The VLDB Journal

, Volume 5, Issue 1, pp 48–63

Mariposa: a wide-area distributed database system

  • Michael Stonebraker
  • Paul M. Aoki
  • Witold Litwin
  • Avi Pfeffer
  • Adam Sah
  • Jeff Sidell
  • Carl Staelin
  • Andrew Yu

DOI: 10.1007/s007780050015

Cite this article as:
Stonebraker, M., Aoki, P., Litwin, W. et al. The VLDB Journal (1996) 5: 48. doi:10.1007/s007780050015

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 information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Michael Stonebraker
    • 1
  • Paul M. Aoki
    • 1
  • Witold Litwin
    • 1
  • Avi Pfeffer
    • 1
  • Adam Sah
    • 1
  • Jeff Sidell
    • 1
  • Carl Staelin
    • 1
  • Andrew Yu
    • 1
  1. 1.Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720-1776, USA US

Personalised recommendations