Query evaluation and optimization in deductive and object-oriented spatial databases

A deductive and object-oriented spatial (DOOS) database system enhances a spatial database system with deductive and object-oriented features. Two major kinds of computations co-exist in a DOOS database system: (1) spatial reasoning based on spatial relationships specified by spatial (deduction) rul...

Full description

Saved in:
Bibliographic Details
Published in:Information and software technology Vol. 37; no. 3; pp. 131 - 143
Main Authors: Lu, Wei, Han, Jiawei
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 1995
Elsevier Science Ltd
Subjects:
Computer science
Data base management systems
deductive and object-oriented databases
Deductive systems
Geographic information systems
geographical information systems
Object oriented programming
Object oriented technology
Optimization
Queries
Query optimization
query processing
set-oriented spatial computation
spatial databases
Spatial information systems
Studies
Systems design
query processing
set-oriented spatial computation
geographical information systems
query optimization
deductive and object-oriented databases
spatial databases
ISSN:0950-5849, 1873-6025
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A deductive and object-oriented spatial (DOOS) database system enhances a spatial database system with deductive and object-oriented features. Two major kinds of computations co-exist in a DOOS database system: (1) spatial reasoning based on spatial relationships specified by spatial (deduction) rules, and (2) spatial computation based on computationally intensive geometric algorithms (methods). The impedance mismatch between set-oriented spatial query evaluation and tuple-oriented spatial algorithmic computation poses a major challenge in the implementation of such a system. This study attacks this problem in the following three aspects: (1) deduction rule compilation and high-level, relational and geo-relational algebraic simplification; (2) query plan generation by dynamic connection graph analysis and access path selection; and (3) set-oriented processing of spatial methods. The study presents an integrated view on set-oriented query processing in deductive and object-oriented spatial database systems and leads to a set of spatial query processing and optimization techniques which are useful not only at the processing of deductive and object-oriented spatial queries but also at the possible extensions towards query processing and optimization in other deductive and object-oriented database systems containing both declaratively defined deduction rules and procedurally defined computational routines.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ObjectType-Feature-2
ISSN:0950-5849
1873-6025
DOI:10.1016/0950-5849(95)98924-5