Mariposa: a new architecture for distributed data

We describe the design of Mariposa, an experimental distributed data management system that provides high performance in an environment of high data mobility and heterogeneous host capabilities. The Mariposa design unifies the approaches taken by distributed file systems and distributed databases. In addition, Mariposa provides a general, flexible platform for the development of new algorithms for distributed query optimization, storage management, and scalable data storage structures. This flexibility is primarily due to a unique rule-based design that permits autonomous, local-knowledge decisions to be made regarding data placement, query execution location, and storage management.<<ETX>>

[1]  Michael Stonebraker,et al.  Distributed query processing in a relational data base system , 1978, SIGMOD Conference.

[2]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[3]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

[4]  Patricia G. Selinger,et al.  Access Path Selection in Distributed Database Management Systems , 1980, ICOD.

[5]  Eugene Wong,et al.  Query processing in a system for distributed databases (SDD-1) , 1981, TODS.

[6]  Dale Skeen,et al.  Crash recovery in a distributed database system , 1982 .

[7]  P. Rolin,et al.  SIRIUS System for Distributed Data Management , 1982, DDB.

[8]  Dean Daniels,et al.  R*: An Overview of the Architecture , 1986, JCDKB.

[9]  Laura M. Haas,et al.  Computation and communication in R*: a distributed database manager , 1984, TOCS.

[10]  Michael Stonebraker,et al.  The Case for Shared Nothing , 1985, HPTS.

[11]  Guy M. Lohman,et al.  R* optimizer validation and performance evaluation for local queries , 1986, SIGMOD '86.

[12]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[13]  Michael Stonebraker,et al.  The Design and Implementation of Distributed INGRES , 1986, The INGRES Papers.

[14]  J. Howard Et El,et al.  Scale and performance in a distributed file system , 1988 .

[15]  John K. Ousterhout,et al.  Tcl: An Embeddable Command Language , 1989, USENIX Winter.

[16]  Yannis E. Ioannidis,et al.  Left-deep vs. bushy trees: an analysis of strategy spaces and its implications for query optimization , 1991, SIGMOD '91.

[17]  Sumit Ganguly,et al.  Query optimization for parallel execution , 1992, SIGMOD '92.

[18]  Michael A. Olson,et al.  The Design and Implementation of the Inversion File System , 1993, USENIX Winter.

[19]  John T. Kohl,et al.  HighLight: Using a Log-structured File System for Tertiary Storage Management , 1993, USENIX Winter.