Containment for XPath Fragments under DTD Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Scientific Digital Libraries in Germany: Global-Info, a Federal Government Initiative
ECDL '98 Proceedings of the Second European Conference on Research and Advanced Technology for Digital Libraries
On the Equivalence of XML Patterns
CL '00 Proceedings of the First International Conference on Computational Logic
Rewriting XQL Queries on XML Repositories
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
A Heuristics-Based Approach to Query Optimization in Structured Document Databases
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Object-Oriented Mediator Queries to XML Data
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 2
An analysis of XML database solutions for the management of MPEG-7 media descriptions
ACM Computing Surveys (CSUR)
Full-Fledged Algebraic XPath Processing in Natix
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
PTDOM: a schema-aware XML database system for MPEG-7 media descriptions
Software—Practice & Experience - Research Articles
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
Accomplishing deterministic XML query optimization
Journal of Computer Science and Technology
Constraints-preserving transformation from XML document type deffinition to relational schema
ER'00 Proceedings of the 19th international conference on Conceptual modeling
Hi-index | 0.00 |
Declarative access mechanisms for structured document collections and for semi-structured data are becoming increasingly important. In this article, using a rule-based approach for query optimization and applying it to such queries, we deploy knowledge on the Document Type Definition (DTD) to formulate transformation rules for query-algebra terms.Specifically, we look at rules that save navigation along paths by cutting off these paths or by replacing them with access operations to indices, i.e., materialized views on paths. We show for both cases that we correctly apply and completely exploit knowledge on the DTD, and we briefly discuss performance results.