PROBE Spatial Data Modeling and Query Processing in an Image Database Application

The PROBE research project has produced results in the areas of data modeling, spatial/temporal query processing, recursive query processing, and database system architecture for nontraditional application areas, many of which involve spatial data and data with complex structure. An overview of PROBE is provided, focusing on the facilities for dealing with spatial and temporal data. It is shown how the PROBE database system and simple application-specific object classes combine to efficiently support PROBE's spatial data model. It is also shown how an image-database application can be supported using PROBE's data model and spatial query processor. The current status of the PROBE project and future plans are discussed. >

[1]  Hans-Jörg Schek,et al.  Data Structures for an Integrated Data Base Management and Information Retrieval System , 1982, VLDB.

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

[3]  T. H. Merrett,et al.  A class of data structures for associative searching , 1984, PODS.

[4]  D. J. Abel,et al.  A B+-tree structure for large quadtrees , 1983, Comput. Vis. Graph. Image Process..

[5]  Michael Stonebraker,et al.  Object Management in Postgres using Procedures , 1986, On Object-Oriented Database System.

[6]  Nick Roussopoulos,et al.  Direct spatial search on pictorial databases using packed R-trees , 1985, SIGMOD Conference.

[7]  Michael Stonebraker,et al.  Document processing in a relational database system , 1983, TOIS.

[8]  Umeshwar Dayal,et al.  PDM: An Object-Oriented Data Model , 1986, OODBS.

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

[10]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[11]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.

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

[13]  Jack A. Orenstein.  Algorithms and data structures for the implementation of a relational database system , 1983 .

[14]  Alfonso F. Cardenas,et al.  Database Structure and Manipulation Capabilities of a Picture Database Management System (PICDMS) , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Prof. Randy H. Katz,et al.  Information Management for Engineering Design , 1985, Surveys in Computer Science.

[16]  Frank Manola,et al.  Toward a General Spatial Data Model for an Object-Oriented DBMS , 1986, VLDB.

[17]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[18]  Alejandro P. Buchmann,et al.  Molecular Objects, Abstract Data Types, and Data Models: A Framework , 1984, VLDB.

[19]  Jack A. Orenstein.  Spatial query processing in an object-oriented database system , 1986, SIGMOD '86.

[20]  Umeshwar Dayal,et al.  Traversal recursion: a practical approach to supporting recursive applications , 1986, SIGMOD '86.

[21]  George Nagy,et al.  Geographic Data Processing , 1979, CSUR.

[22]  Aris M. Ouksel,et al.  Storage mappings for multidimensional linear dynamic hashing , 1983, PODS.

[23]  Christos Faloutsos,et al.  Multiattribute hashing using Gray codes , 1986, SIGMOD '86.

[24]  J. L. Smith,et al.  A data structure and algorithm based on a linear key for a rectangle retrieval problem , 1983, Comput. Vis. Graph. Image Process..

[25]  Walter A. Burkhard,et al.  Interpolation-based index maintenance , 1983, BIT.

[26]  Won Kim,et al.  Modeling concepts for VLSI CAD objects , 1985, TODS.