W. Lu et Jw. Han, QUERY EVALUATION AND OPTIMIZATION IN DEDUCTIVE AND OBJECT-ORIENTED SPATIAL DATABASES, Information and software technology, 37(3), 1995, pp. 131-143
A deductive and object-oriented spatial (DOOS) database system enhance
s a spatial. database system with deductive and object-oriented featur
es. Two major kinds of computations co-exist in a DOOS database system
: (1) spatial reasoning based on spatial relationships specified by sp
atial (deduction) rules, and (2) spatial computation based on computat
ionally intensive geometric algorithms (methods), The impedance mismat
ch between set-oriented spatial query evaluation and tuple-oriented sp
atial algorithmic computation poses a major challenge in the implement
ation of such a system. This study attacks this problem in the followi
ng three aspects: (1) deduction rule compilation and high-level, relat
ional and gee-relational algebraic simplification; (2) query plan gene
ration by dynamic connection graph analysis and access path selection;
and (3) set-oriented processing of spatial methods, The study present
s an integrated view on set-oriented query processing in deductive and
object-oriented spatial database systems and leads to a set of spatia
l query processing and optimization techniques which are useful not on
ly at the processing of deductive and object-oriented spatial queries
but also at the possible extensions towards query processing and optim
ization in other deductive and object-oriented database systems contai
ning both declaratively defined deduction rules and procedurally defin
ed computational routines.