New indices for text: PAT Trees and PAT arrays
Information retrieval
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
An object-oriented multimedia database system for a news-on-demand application
Multimedia Systems - Special issue on multimedia database systems
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Proximal nodes: a model to query document databases by content and structure
ACM Transactions on Information Systems (TOIS)
An object-oriented SGML/HyTime compliant multimedia database management system
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Multimedia Tools and Applications
Rule-Based Generation of Logical Query Plans with Controlled Complexity
DOOD '97 Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases
Integrating a Structured-Text Retrieval System with an Object-Oriented Database System
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
The Volcano Optimizer Generator: Extensibility and Efficient Search
Proceedings of the Ninth International Conference on Data Engineering
Structured document storage and refined declarative and navigational access mechanisms in HyperStorM
The VLDB Journal — The International Journal on Very Large Data Bases
Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition
ADL '98 Proceedings of the Advances in Digital Libraries Conference
Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition
ADL '98 Proceedings of the Advances in Digital Libraries Conference
An Indexing Model for Structured Documents to Support Queries on Content, Structure and Attributes
ADL '98 Proceedings of the Advances in Digital Libraries Conference
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
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
Hi-index | 0.00 |
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.