Geometric Query Types for Data Retrieval in Relational Databases

This paper describes the application of geometric concepts for data retrieval and proposes a geometric model for accessing and manipulating multidimensional data in relational databases. A geometric query model is proposed for the queries based on locations of geometric objects. In the geometric query model, the data from the database are interpreted geometrically as multidimensional geometric points or geometric objects interpolated on these points, and the query window is a query solid of any shape specified by its location. The spatial queries are formulated with geometric objects and operations over them. Descriptions of geometric objects and operations with implicit functions are proposed. This mathematical representation allowed us to develop a compact and easily extensible geometric query model that has been implemented in the geometric query system prototype.

[1]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

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

[3]  Robert Laurini,et al.  Spatial Data Base Queries: Relational Algebra versus Computational Geometry , 1988, SSDBM.

[4]  J. D. Uiiman,et al.  Principles of Database Systems , 2004, PODS 2004.

[5]  James J. Thomas,et al.  Information visualization: data infrastructure architectures , 1994, Seventh International Working Conference on Scientific and Statistical Database Management.

[6]  Christopher Giertsen,et al.  3D Visualization for 2D GIS: an Analysis of the Users' Needs and a Review of Techniques * , 1994, Comput. Graph. Forum.

[7]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[8]  Ralph R. Martin,et al.  Relational Algebra, Relational Calculus and Computational Solid Geometry , 1988 .

[9]  Klaus H. Hinrichs,et al.  Storage and Access Structures for Geometric Data Bases , 1985, FODO.

[10]  Rae A. Earnshaw,et al.  Theoretical Foundations of Computer Graphics and CAD , 1988, NATO ASI Series.

[11]  Eliseo Clementini,et al.  Composite Regions in Topological Queries , 1995, Inf. Syst..

[12]  Alexei Sourin,et al.  Function representation for sweeping by a moving solid , 1995, SMA '95.

[13]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[14]  Rae A. Earnshaw,et al.  Computer Graphics: Developments in Virtual Environments , 1995, Computer Graphics.

[15]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[16]  Christos Faloutsos,et al.  Advanced Database Systems , 1997, Lecture Notes in Computer Science.

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

[18]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..

[19]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[20]  Ralf Hartmut Güting,et al.  Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems , 1988, EDBT.

[21]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[22]  Ralf Hartmut Güting,et al.  Gral: An Extensible Relational Database System for Geometric Applications , 1989, VLDB.

[23]  Walid G. Aref,et al.  Extending a DBMS with Spatial Operations , 1991, SSD.

[24]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[25]  Hans-Peter Kriegel,et al.  Visual feedback in querying large databases , 1993, Proceedings Visualization '93.

[26]  Hans-Peter Kriegel,et al.  Multi-step processing of spatial joins , 1994, SIGMOD '94.

[27]  Stefano Ceri,et al.  Advances in Database Technology—EDBT '88 , 1988, Lecture Notes in Computer Science.

[28]  Shashi K. Gadia,et al.  A Relational Model and SQL-like Query Language for Spatial Databases , 1993, Advanced Database Systems.

[29]  Mark A. Ganter,et al.  Implicit reconstruction of solids from cloud point sets , 1995, Symposium on Solid Modeling and Applications.

[30]  Deborah Silver,et al.  Extending object-oriented databases with problem solving and visualization , 1993, Comput. Graph..

[31]  Gultekin Özsoyoglu,et al.  A scientific database system for polymers and materials engineering needs , 1994, Seventh International Working Conference on Scientific and Statistical Database Management.

[32]  Nicholas M. Patrikalakis,et al.  Reliable Interrogation of 3D Non-linear Geophysical Databases , 1995, Computer Graphics.

[33]  Farshad Fotouhi,et al.  The SANDBOX: a virtual reality interface to scientific databases , 1994, Seventh International Working Conference on Scientific and Statistical Database Management.

[34]  Hans-Peter Kriegel,et al.  Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[35]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[36]  Oliver Günther,et al.  Efficient Structures for Geometric Data Management , 1988, Lecture Notes in Computer Science.

[37]  Tosiyasu L. Kunii,et al.  Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data , 1995, Comput. Graph. Forum.