Fundamentals of Algebraic Specification I
Fundamentals of Algebraic Specification I
Object-Oriented Database as a Dynamic System with Implicit State
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Yet Another Query Algebra For XML Data
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
Two Simplified Algorithms for Maintaining Order in a List
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
The VLDB Journal — The International Journal on Very Large Data Bases
Tree logical classes for efficient evaluation of XQuery
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
From tree patterns to generalized tree patterns: on efficient evaluation of XQuery
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Algebraic semantics of XML schema
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
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
RSS query algebra: Towards a better news management
Information Sciences: an International Journal
| Hi-index | 0.00 |
An XML algebra supporting the XQuery query language is presented. The usage of expression constructing operators instead of high-order operations using functions as parameters has permitted us to remain in the limits of first-order structures whose instance is a many-sorted algebra. The set of operators of the presented algebra substantially differs from the set of operators of relation algebra. It is caused by the complex nature of the XML data model comparing with relational one. Actually, only predicative selection is more or less same in both algebra. Yet, the XML algebra in addittion permits selection by node test. The relational projection operator is replaced by the path expression and navigating functions; the join operator is replaced by unnesting join expressions. In addition, a number of node constructing expressions permitting update of the algebra state are defined.