TY - GEN
T1 - Normalization and compilation of deductive and object-oriented database programs for efficient query evaluation
AU - Xie, Zhaohui
AU - Han, Jiawei
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1995.
PY - 1995
Y1 - 1995
N2 - A normalization process is proposed to serve not only as a preprocessing stage for compilation and evaluation but also as a tool for classifying recursions. Then the query-independent compilation and chain-based evaluation method can be extended naturally to process a class of DOOD programs and queries. The query-independent compilation captures the bindings that could be difficult to be captured otherwise. The chain-based evaluation explores query constraints, integrity constraints, recursion structures, and other features of the programs with a set of interesting techniques, such as chain-following, chain-split, and constraint pushing. Therefore, with this normalization and compilation process, a class of DOOD queries can be evaluated efficiently in deductive and object-oriented databases.
AB - A normalization process is proposed to serve not only as a preprocessing stage for compilation and evaluation but also as a tool for classifying recursions. Then the query-independent compilation and chain-based evaluation method can be extended naturally to process a class of DOOD programs and queries. The query-independent compilation captures the bindings that could be difficult to be captured otherwise. The chain-based evaluation explores query constraints, integrity constraints, recursion structures, and other features of the programs with a set of interesting techniques, such as chain-following, chain-split, and constraint pushing. Therefore, with this normalization and compilation process, a class of DOOD queries can be evaluated efficiently in deductive and object-oriented databases.
KW - Compilation
KW - Deductive and object-oriented database
KW - Query optimization
KW - Recursive query evaluation
UR - http://www.scopus.com/inward/record.url?scp=84949223646&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949223646&partnerID=8YFLogxK
U2 - 10.1007/3-540-60608-4_57
DO - 10.1007/3-540-60608-4_57
M3 - Conference contribution
AN - SCOPUS:84949223646
SN - 9783540606086
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 485
EP - 502
BT - Deductive and Object-Oriented Databases - 4th International Conference, DOOD 1995, Proceedings
A2 - Ling, Tok Wang
A2 - Mendelzon, Alberto O.
A2 - Vieille, Laurent
PB - Springer
T2 - 4th International Conference on Deductive and Object-Oriented Databases, DOOD 1995
Y2 - 4 December 1995 through 7 December 1995
ER -