Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Computational lambda-calculus and monads
Proceedings of the Fourth Annual Symposium on Logic in computer science
Algebraic optimization of object-oriented query languages
ICDT Selected papers of the 4th international conference on Database theory
Evaluating queries with generalized path expressions
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On wrapping query languages and efficient XML integration
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Constraints for semistructured data and XML
ACM SIGMOD Record
A Web Odyssey: from Codd to XML
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Nested Queries in Object Bases
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
A Data Model and Algebra for the Web
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
RAL: An Algebra for Querying RDF
World Wide Web
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
A unified approach to structured and XML data modeling and manipulation
Data & Knowledge Engineering
Query rewrite for XML in Oracle XML DB
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
DUMAX: a dual mode algebra for XML queries
Proceedings of the 2nd international conference on Scalable information systems
A cost-based join selection for XML twig content-based queries
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Expressing OLAP operators with the TAX XML algebra
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Semantic aware RSS query algebra
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Full-text capabilities for querying XML repositories: a formal model
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
RSS query algebra: Towards a better news management
Information Sciences: an International Journal
An XML Algebra For Online Processing of XML Documents
Proceedings of International Conference on Information Integration and Web-based Applications & Services
| Hi-index | 0.00 |
This paper proposes XAL, an XML ALgebra. Its novelty is based on the simplicity of its data model and its well-defined logical operators, which makes it suitable for composability, optimizability, and semantics definition of a query language for XML data. At the heart of the algebra resides the notion of collection, a concept similar to the mathematician's monad or functional programmer's comprehension. The operators are classified in three clusters: extraction operators retrieve the needed information from XML documents, meta-operators control the evaluation of expressions, and construction operators build new XML documents from the extracted data. The resulting algebra has optimization laws similar to the known laws for transforming relational queries. As a consequence, we propose a heuristic optimization algorithm similar to its relational algebra counterpart.