| | |
Summary: A Heuristics-Based Approach to Query Optimization in Structured Document
Databases
Dunren Che and Karl Aberer
GMDIPSI, Dolivostr. 15, 64293 Darmstadt, Germany
fche, abererg@darmstadt.gmd.de
Abstract
The number of documents published via WWW in form
of SGML/HTML has been rapidly growing for years. Effi-
cient, declarative access mechanisms for this type of docu-
ments structured documents in general are becoming of
great importance. This paper reports our most recent ad-
vance in pursuit of effective processing and optimization of
structured-document queries, which are important for large
repositories of structured documents. Our methodology em-
phasizes applying exclusively deterministic transformations
on query expressions to achieve the best possible optimiza-
tion efficiency. A new approach is thus proposed that fa-
cilitates the exploitation of the DTD-knowledge, structural
properties, and structure indices of structured documents
for the purpose of fast query optimization.
|
