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.
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
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
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [Bitton et al. 1983]
- Dina Bitton, David J. DeWitt, Carolyn Turbyfill:
Benchmarking Database Systems A Systematic Approach.
VLDB 1983: 8-19
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [Copeland et al. 1988]
- George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller:
Data Placement In Bubba.
SIGMOD Conference 1988: 99-108
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [Mackert and Lohman 1986]
- Lothar F. Mackert, Guy M. Lohman:
R* Optimizer Validation and Performance Evaluation for Distributed Queries.
VLDB 1986: 149-159
![bibliographical record in XML](../../xml.gif)
- [Malone et al. 1988]
- ...
- [Mendelson 1985]
- Haim Mendelson:
Pricing Computer Services: Queueing Effects.
Commun. ACM 28(3): 312-321(1985)
![bibliographical record in XML](../../xml.gif)
- [Mendelson and Saharia 1986]
- Haim Mendelson, Aditya N. Saharia:
Incomplete Information Costs and Database Design.
ACM Trans. Database Syst. 11(2): 159-185(1986)
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [Zhang and Fisher 1992]
- Hui Zhang, Tom Fisher:
Preliminary Measurement of the RMTP/RTIP.
NOSSDAV 1992: 185-196
![bibliographical record in XML](../../xml.gif)
Copyright © Fri Mar 12 17:34:25 2010
by Michael Ley (ley@uni-trier.de)