Full-Fledged Algebraic XPath Processing in Natix
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A unified approach to structured and XML data modeling and manipulation
Data & Knowledge Engineering
Optimization of nested XQuery expressions with orderby clauses
Data & Knowledge Engineering
DUMAX: a dual mode algebra for XML queries
Proceedings of the 2nd international conference on Scalable information systems
A strategy to develop adaptive and interactive query brokers
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Semantic aware RSS query algebra
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
XPeer: a self-organizing XML P2P database system
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A formalism of XML restructuring operations
ASWC'06 Proceedings of the First Asian conference on The Semantic Web
Kappa-join: efficient execution of existential quantification in XML query languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
A query algebra for XML p2p databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
RSS query algebra: Towards a better news management
Information Sciences: an International Journal
| Hi-index | 0.00 |
XML has reached a widespread diffusion as a language for representing nearly any kind of data source, from relational databases to digital movies. Due to the growing interest toward XML, many tools for storing, processing, and querying XML data have appeared in the last two years.Three main problems affect XML query processing: path expression evaluation, nested query resolution, and preservation of document order. These issues, which are related to the hierarchical structure of XML and to the features of current XML query languages, require compile-time as well as run-time solutions.This paper describes a query algebra for XML data. The main purpose of this algebra, which forms the basis for the Xtasy database management system, is to combine good optimization properties with a good expressive power that allows it to model significant fragments of current XML query languages; in particular, explicit support is given to efficientpath expression evaluation, nested query resolution, and order preservation.