A Heuristics-Based Approach to Query Optimization in Structured Document Databases (1999)
Download From
IEEE
Download Links
- [lsirpeople.epfl.ch]
- [lsirpeople.epfl.ch]
- [infoscience.epfl.ch]
- DBLP
Other Repositories/Bibliography
| Venue: | In: Proceedings Of International Database Engineering and Application Symposium |
| Citations: | 3 - 2 self |
BibTeX
@INPROCEEDINGS{Che99aheuristics-based,
author = {Dunren Che and Karl Aberer},
title = {A Heuristics-Based Approach to Query Optimization in Structured Document Databases},
booktitle = {In: Proceedings Of International Database Engineering and Application Symposium},
year = {1999},
pages = {2--4}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The number of documents published via WWW in form of SGML/HTML has been rapidly growing for years. Efficient, declarative access mechanisms for this type of documents -- structured documents in general -- are becoming of great importance. This paper reports our most recent advance in pursuit of effective processing and optimization of structured-document queries, which are important for large repositories of structured documents. Our methodology emphasizes applying exclusively deterministic transformations on query expressions to achieve the best possible optimization efficiency. A new approach is thus proposed that facilitates the exploitation of the DTD-knowledge, structural properties, and structure indices of structured documents for the purpose of fast query optimization.
