ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Mariposa: A Wide-Area Distributed Database System.

Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer, Adam Sah, Jeff Sidell, Carl Staelin, Andrew Yu: Mariposa: A Wide-Area Distributed Database System. VLDB J. 5(1): 48-63(1996)
@article{DBLP:journals/vldb/StonebrakerALPSSSY96,
  author    = {Michael Stonebraker and
               Paul M. Aoki and
               Witold Litwin and
               Avi Pfeffer and
               Adam Sah and
               Jeff Sidell and
               Carl Staelin and
               Andrew Yu},
  title     = {Mariposa: A Wide-Area Distributed Database System},
  journal   = {VLDB J.},
  volume    = {5},
  number    = {1},
  year      = {1996},
  pages     = {48-63},
  ee        = {db/journals/vldb/StonebrakerALPSSSY96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The requirements of wide-area distributed database systems differ dramatically from those of local-area network systems. In a wide-area network (WAN) configuration, individual sites usually report to different system administrators, have different access and charging algorithms, install site-specific data type extensions, and have different constraints on servicing remote requests. Typical of the last point are production transaction environments, which are fully engaged during normal business hours, and cannot take on additional load. Finally, there may be many sites participating in a WAN distributed DBMS.

In this world, a single program performing global query optimization using a cost-based optimizer will not work well. Cost-based optimization does not respond well to site-specific type extension, access constraints, charging algorithms, and time-of-day constraints. Furthermore, traditional cost-based distributed optimizers do not scale well to a large number of possible processing sites. Since traditional distributed DBMSs have all used cost-based optimizers, they are not appropriate in a WAN environment, and a new architecture is required.

We have proposed and implemented an economic paradigm as the solution to these issues in a new distributed DBMS called Mariposa. In this paper, we present the architecture and implementation of Mariposa and discuss early feedback on its operating characteristics.

Key Words

Databases, distributed systems, economic site, autonomy, wide-area network, name service.

Copyright © 1996 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

Conference Version

Michael Stonebraker, Robert Devine, Marcel Kornacker, Witold Litwin, Avi Pfeffer, Adam Sah, Carl Staelin: An Economic Paradigm for Query Processing and Data Migration in Mariposa. PDIS 1994: 58-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[Banerjea and Mah 1991]
Anindo Banerjea, Bruce A. Mah: The Real-Time Channel Administration Protocol. NOSSDAV 1991: 160-170 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein et al. 1981]
Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bitton et al. 1983]
Dina Bitton, David J. DeWitt, Carolyn Turbyfill: Benchmarking Database Systems A Systematic Approach. VLDB 1983: 8-19 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cheriton and Mann 1989]
David R. Cheriton, Timothy P. Mann: Decentralizing a Global Naming Service for Improved Performance and Fault Tolerance. ACM Trans. Comput. Syst. 7(2): 147-183(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Copeland et al. 1988]
George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dewan and Mendelson 1990]
...
[Ferguson et al. 1993]
...
[Huberman 1988]
...
[Kurose and Simha 1989]
James F. Kurose, Rahul Simha: A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems. IEEE Trans. Computers 38(5): 705-717(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Litwin et al. 1982]
Witold Litwin, J. Boudenant, Christian Esculier, Arlette Ferrier, A. M. Glorieux, J. La Chimia, K. Kabbaj, Catherine Moulinoux, P. Rolin, Christine Stangret: SIRIUS System for Distributed Data Management. DDB 1982: 311-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mackert and Lohman 1986]
Lothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Distributed Queries. VLDB 1986: 149-159 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Malone et al. 1988]
...
[Mendelson 1985]
Haim Mendelson: Pricing Computer Services: Queueing Effects. Commun. ACM 28(3): 312-321(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mendelson and Saharia 1986]
Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Miller and Drexler 1988]
...
[Ousterhout 1994]
...
[Sah and Blow 1994]
...
[Sah et al. 1994]
...
[Selinger et al. 1979]
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sidell et al. 1995]
Jeff Sidell, Paul M. Aoki, Adam Sah, Carl Staelin, Michael Stonebraker, Andrew Yu: Data Replication in Mariposa. ICDE 1996: 485-494 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker 1986]
...
[Stonebraker 1991]
...
[Stonebraker and Kemnitz 1991]
Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker et al. 1994a]
Michael Stonebraker, Paul M. Aoki, Robert Devine, Witold Litwin, Michael A. Olson: Mariposa: A New Architecture for Distributed Data. ICDE 1994: 54-65 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker et al. 1994b]
Michael Stonebraker, Robert Devine, Marcel Kornacker, Witold Litwin, Avi Pfeffer, Adam Sah, Carl Staelin: An Economic Paradigm for Query Processing and Data Migration in Mariposa. PDIS 1994: 58-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Waldspurger et al. 1992]
Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman, Jeffrey O. Kephart, W. Scott Stornetta: Spawn: A Distributed Computational Economy. IEEE Trans. Software Eng. 18(2): 103-117(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wellman 1993]
Michael P. Wellman: A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems. J. Artif. Intell. Res. (JAIR) 1: 1-23(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Williams et al. 1981]
R. Williams, Dean Daniels, Laura M. Haas, George Lapis, Bruce G. Lindsay, Pui Ng, Ron Obermarck, Patricia G. Selinger, Adrian Walker, Paul F. Wilms, Robert A. Yost: R*: An Overview of the Architecture. JCDKB 1982: 1-27 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zhang and Fisher 1992]
Hui Zhang, Tom Fisher: Preliminary Measurement of the RMTP/RTIP. NOSSDAV 1992: 185-196 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:34:25 2010 by Michael Ley (ley@uni-trier.de)