Geographic Data Handling in a Deductive Object-Oriented Database

This paper describes how a deductive object-oriented database (DOOD) can be used to support the storage and management of data which is typical of that found in geographic information systems (GIS). This is done with two aims in mind: to illustrate how a combination of deductive and object-oriented facilities can be applied effectively in an advanced application, thereby motivating the development of DOOD systems; and to show how geographic database systems stand to gain from the utilisation of advanced data modelling and inference facilities as supported by a DOOD. The paper describes the DOOD system which has been used for prototyping a range of geographic concepts, presents a framework for the structural organisation of GIS data using an object-oriented data model, and shows how a logic query language can be used within this structural framework to perform a range of analyses.

[1]  Norman W. Paton,et al.  An Effective Deductive Object-Oriented Database Through Language Integration , 1994, VLDB.

[2]  Norman W. Paton,et al.  A Logical Query Language for an Object-Oriented Data Model , 1993, Rules in Database Systems.

[3]  Norman W. Paton,et al.  Design and implementation of ROCK & ROLL: a deductive object-oriented database system , 1995, Inf. Syst..

[4]  Hanan Samet,et al.  Hierarchical Data Structures for Spatial Reasoning , 1990 .

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

[6]  Matthias Jarke,et al.  Logic Programming and Databases , 1984, Expert Database Workshop.

[7]  S. Arono,et al.  Geographic Information Systems: A Management Perspective , 1989 .

[8]  Joseph M. Piwowar,et al.  Integration of spatial data in vector and raster formats in a geographic information system environment , 1990, Int. J. Geogr. Inf. Sci..

[9]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[10]  Alvaro Adolfo Antunes Fernandes,et al.  An axiomatic approach to deductive object-oriented databases , 1995 .

[11]  Norman W. Paton,et al.  A Deductive Object-Oriented Database For Data Intensive Application Development , 1993, BNCOD.

[12]  Scott Morehouse Arc/info: a geo-relational model for spatial information , 1985 .

[13]  Max J. Egenhofer,et al.  Why not SQL! , 1992, Int. J. Geogr. Inf. Sci..

[14]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

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

[16]  Michael Kifer,et al.  On compile-time query optimization in deductive databases by means of static filtering , 1990, TODS.

[17]  Dominique Pastre,et al.  Strong Integration of Spatial Domains and Operators in a relational Database System , 1993, SSD.

[18]  Norman W. Paton,et al.  Deduction and Deductive Databases for Geographic Data Handling , 1993, SSD.

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

[20]  David J. Maguire,et al.  Object-oriented data modelling for spatial databases , 1990, Int. J. Geogr. Inf. Sci..