The Importance of Algebra for XML Query Processing | Zendy

Stelios Paparizos | Zendy; H. V. Jagadish | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Importance of Algebra for XML Query Processing

Author(s) -

Stelios Paparizos,

H. V. Jagadish

Publication year - 2006

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-46788-2

DOI - 10.1007/11896548_13

Subject(s) - computer science , xml , streaming xml , xml schema editor , xml validation , relational algebra , document structure description , information retrieval , xml database , efficient xml interchange , xml encryption , xml schema (w3c) , query language , algebra over a field , clarity , relational database , theoretical computer science , programming language , world wide web , mathematics , pure mathematics , biochemistry , chemistry

Relational algebra has been a crucial foundation for relational database systems, and has played a large role in enabling their success. A corresponding XML algebra for XML query processing has been more elusive, due to the comparative complexity of XML, and its history. We argue that having a sound algebraic basis remains important nonetheless. In this paper, we show how the complexity of XML can be modeled effectively in a simple algebra, and how the conceptual clarity attained thereby can lead to significant benefits.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research