Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A Heuristics-Based Approach to Query Optimization in Structured Document Dunren Che and Karl Aberer

Summary: A Heuristics-Based Approach to Query Optimization in Structured Document
Dunren Che and Karl Aberer
GMD­IPSI, Dolivostr. 15, 64293 Darmstadt, Germany
fche, abererg@darmstadt.gmd.de
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.


Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne


Collections: Computer Technologies and Information Sciences