Client-Server Paradise

This paper describes the design and implementation of Paradise, a database system designed for handling GIS type of applications. The current version of Paradise, uses a client-server architecture and provides an extended-relational data model for modeling GIS applications. Paradise supports~an extended version of SQL and provides a graphical user interface for querying and browsing the database. We also describe the results of benchmarking Paradise using the Sequoia 2000 storage benchmark.

[1]  S. B. Atienza-Samols,et al.  With Contributions by , 1978 .

[2]  John K. Ousterhout,et al.  An X11 Toolkit Based on the Tcl Language , 1991, USENIX Winter.

[3]  Michael Stonebraker,et al.  The Case for Shared Nothing , 1985, HPTS.

[4]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[5]  Christos Faloutsos,et al.  The R+-Tree: A Dynamic Index for Multi-Dimensional Objects , 1987, VLDB.

[6]  Michael Stonebraker,et al.  The Sequoia 2000 Benchmark , 1993, SIGMOD Conference.

[7]  Michael F. Goodchild,et al.  Geographic information systems , 1988, Encyclopedia of Theoretical Ecology.

[8]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[9]  Michael L. Heytens,et al.  Papyrus GIS demonstration , 1993, SIGMOD '93.

[10]  Scott Morehouse.  The ARC/INFO geographic information system , 1992 .

[11]  Michael Stonebraker,et al.  The SEQUOIA 2000 storage benchmark , 1993, SIGMOD '93.

[12]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[13]  H. V. Jagadish,et al.  Linear clustering of objects with multiple attributes , 1990, SIGMOD '90.

[14]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[15]  John K. Ousterhout,et al.  Tcl: An Embeddable Command Language , 1989, USENIX Winter.

[16]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

[17]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[18]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[19]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[20]  David J. DeWitt,et al.  The Architecture of the EXODUS Extensible DBMS , 1986, On Object-Oriented Database System.

[21]  Claudia Bauzer Medeiros,et al.  Databases for GIS , 1994, SGMD.

[22]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[23]  P. V. Oosterom,et al.  The GEO++ system: An extensible GIS , 1992 .

[24]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[25]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[26]  J. T. Robinson,et al.  The K-D-B-tree: a search structure for large multidimensional dynamic indexes , 1981, SIGMOD '81.

[27]  Goetz Graefe,et al.  Data compression and database performance , 1991, [Proceedings] 1991 Symposium on Applied Computing.

[28]  Diane Greene,et al.  An implementation and performance analysis of spatial data access methods , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[29]  Michael Ubell,et al.  The Montage extensible DataBlade architecture , 1994, SIGMOD '94.

[30]  Michael Stonebraker,et al.  Readings in Database Systems , 1988 .

[31]  Christos Faloutsos,et al.  On packing R-trees , 1993, CIKM '93.

[32]  Carlo Zaniolo,et al.  The database language GEM , 1983, SIGMOD '83.

[33]  Mark A. Linton,et al.  Interviews: A C++ graphical interface toolkit , 1988 .