Mariposa: A Wide-Area Distributed Database System.

@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

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)

Conference Version

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[Banerjea and Mah 1991]

Anindo Banerjea, Bruce A. Mah: The Real-Time Channel Administration Protocol. NOSSDAV 1991: 160-170

[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)

[Bitton et al. 1983]

Dina Bitton, David J. DeWitt, Carolyn Turbyfill: Benchmarking Database Systems A Systematic Approach. VLDB 1983: 8-19

[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)

[Copeland et al. 1988]

George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108

[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)

[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

[Mackert and Lohman 1986]

Lothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Distributed Queries. VLDB 1986: 149-159

[Malone et al. 1988]

...

[Mendelson 1985]

Haim Mendelson: Pricing Computer Services: Queueing Effects. Commun. ACM 28(3): 312-321(1985)

[Mendelson and Saharia 1986]

Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986)

[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

[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

[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)

[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

[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

[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)

[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)

[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

[Zhang and Fisher 1992]

Hui Zhang, Tom Fisher: Preliminary Measurement of the RMTP/RTIP. NOSSDAV 1992: 185-196