MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Mariposa: A Wide-Area Distributed Database System (1996) [111 citations — 5 self]

Download:
Download as a PDF
by Michael Stonebraker, Paul M. Aoki, Avi Pfeffer, Adam Sah, Jeff Sidell, Carl Staelin, Andrew Yu
VLDB Journal
http://www.cs.berkeley.edu/~aoki/papers/s2k-95-63.pdf
Add To MetaCart

Abstract:

The requirements of wide-area distributed database systems differ dramatically from those of LAN systems. In a 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 costbased 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.

Citations

1147 Tcl and the Tk Toolkit – Ousterhout - 1994
262 A Market-Oriented Programming Environment and Its Application to Distributed Multicommodity Flow Problems – Wellman - 1993
227 The POSTGRES next-generation database management system – Stonebraker, Kemnitz - 1991
112 A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems – Kurose, Simha - 1989
100 Enterprise: A Market-like Task Scheduler for Distributed Computing Environments,’’ in The Ecology of Computation Ž – Malone, Fikes, et al. - 1988
64 The Real-Time Channel Administration Protocol. Network and Operating Systems Support for Digital Audio and Video – Banerjea, Mah - 1991
61 R validation and performance evaluation for distributed queries – Mackert, Lohman - 1986
47 Query processing in a system for distributed databases (SDD-1 – Bernstein, Goodman, et al. - 1981
42 Decentralizing a global naming service for improved performance and fault tolerance – Cheriton, Mann - 1989
39 Mariposa: A new architecture for distributed data – Stonebraker, Aoki, et al. - 1994
20 An economy for managing replicated data in autonomous decentralized systems – Ferguson, Nikolaou, et al. - 1993
20 Pricing Computer Services: Queueing Effects – Mendelson - 1985
17 User Delay Costs and Internal Pricing for a Service Facility – Dewan, Mendelson - 1990
15 Preliminary Measurement of the RMTP/RTIP – Zhang, Fisher - 1992
10 An introduction to the Rush language – Sah, Blow, et al. - 1994
7 Incomplete Information Costs and Database Design – Mendelson, Saharia - 1986
6 An Overview of the Sequoia 2000 Project,” Sequoia 2000 – Stonebraker - 1991
5 An Economic Paradigm for Query Processing and – Stonebraker, Devine, et al. - 1994
4 A New Architecture for the Implementation of Scripting Languages – Sah, Blow - 1994
4 An Economic Paradigm for Query – Stonebraker, Devine, et al. - 1994
2 An Overview ofthe Sequoia 2000 Project,” Sequoia 2000 – Stonebraker - 1991
1 Benchmarking Data Base Systems: A Systematic Approach – Bitton, DeWitt, et al. - 1983
1 2nd Int Workshop on Network and Operating System Support for Digital Audio – Proc - 1981