Title :
An economic paradigm for query processing and data migration in Mariposa
Author :
Stonebraker, Michael ; Devine, Robert ; Kornacker, Marcel ; Litwin, Witold ; Pfeffer, Avi ; Sah, Adam ; Staelin, Carl
Author_Institution :
Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
Many new database applications require very large volumes of data. Mariposa is a database system under construction at Berkeley responding to this need. This system combines the best features of traditional distributed database systems, object-oriented DBMSs, tertiary memory file systems and distributed file systems. Mariposa objects can be stored over thousands of autonomous sites and on memory hierarchies with very large capacity. This scale of the system leads to complex query execution and storage management issues, unsolvable in practice with traditional techniques. We propose an economic paradigm as the solution. A query receives a budges which it spends to obtain the answers. Each site attempts to maximize income by buying and selling storage objects, and processing queries for locally stored objects. We present the protocols which underlie the Mariposa economy
Keywords :
distributed databases; object-oriented databases; performance evaluation; query processing; storage management; Mariposa; Mariposa economy; complex query execution; data migration; distributed database; distributed file systems; economic paradigm; large data volumes; locally stored objects; memory hierarchies; new database applications; object-oriented database; protocols; query processing; storage management; tertiary memory file systems; very large memory capacity; Application software; Computer science; Database systems; Distributed databases; Environmental economics; File systems; Object oriented databases; Protocols; Query processing; Spatial databases;
Conference_Titel :
Parallel and Distributed Information Systems, 1994., Proceedings of the Third International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6400-2
DOI :
10.1109/PDIS.1994.331732