Download:
|
by Xin Zhang, Xin Zhang, Elke A. Rundensteiner, Elke A. Rundensteiner
ftp://ftp.cs.wpi.edu/pub/techreports/02-24.ps.gz
Add To MetaCart
Abstract:
XML is the de facto standard for storing and exchanging data between dierent applications. More and more data is being published in the XML format and thus available for further querying and management. Recently, World Wide Web Consortium proposed a new standard XML query language, called XQuery. Several procedure-based query interpreter for XQuery have been proposed, most notably, Kweelt. We are developing Rainbow, an XML data management system, that at its core has an algebra based XQuery query engine. The XML algebra, which we have developed in the Rainbow project, is called XML Algebra Tree (XAT). This XAT has been designed with two primary goals namely querying both relational data and also querying native XML data. This algebra represents a solid foundation for query optimization, computation pushdown, query rewrite, dierent operator implementations, and other algebra related research tasks in Rainbow as well as in general.
Citations
|
169
|
Quilt: An XML query language for heterogeneous data sources
– Chamberlain, Robie, et al.
- 2000
|
|
67
|
Database System Implementation
– Garcia-Molina, Ullman, et al.
- 2000
|
|
49
|
XQuery 1.0: An XML Query Language
– W3C
- 2001
|
|
48
|
Storage and re-trieval of XML documents using object-relational databases
– Shimura, Yoshikawa, et al.
- 1999
|
|
47
|
XPERANTO: Middleware for publishing object-relational data as XML documents
– Carey, Kiernan, et al.
- 2000
|
|
44
|
The Niagara Internet Query System
– Naughton, DeWitt, et al.
- 2001
|
|
28
|
Path Language (XPath) Version 1.0
– XML
- 1999
|
|
21
|
Agora: Living with XML and Relational
– Manolescu, Florescu, et al.
- 2000
|
|
13
|
X-ray – towards integrating xml and relational database systems
– Kappel, Kapsammer, et al.
- 2000
|
|
12
|
Following the Paths of XML Data: An Algebraic Framework for XML Query Evaluation. 2001. Available at http://www.cs.wisc.edu/niagra/papers/algebra.pdf
– Galanis, Viglas, et al.
|
|
10
|
XML Data and Object Databases: A Perfect Couple
– Renner
- 2001
|
|
8
|
Clock: Synchronizing internal relational storage with external xml documents
– Zhang, Mitchell, et al.
- 2001
|
|
6
|
XQuery 1.0 Formal Semantics
– W3C
- 2002
|
|
5
|
The XML Query Algebra
– W3C
- 2001
|
|
5
|
XAT Optimization
– Zhang, Pielech, et al.
- 2002
|
|
4
|
Kweelt: More than just "yet another framework to query xml
– Sahuguet
- 2001
|
|
3
|
XML Query Use Cases. http://www.w3.org/TR/xmlquery-use-cases
– Chamberlin, Fankhauser, et al.
- 2002
|
|
2
|
Of nests and trees: A uni approach to processing queries that contain nested subqueries, aggregates, and quanti
– Dayal
- 1987
|
|
2
|
XQuery 1.0 and XPath 2.0 Data Model. http://www.w3.org/TR/2001/WD-query-datamodel20010607
– W3C
- 2001
|
|
2
|
XML Query Decorrelation
– Zhang
- 2002
|
|
1
|
The New YATL: Design and Speci
– Cluet, Jacqmin, et al.
- 1999
|
|
1
|
Relational Database Auto-Tuning for Ecient XML Query Processing. http://davis.wpi.edu/dsrg/rainbow
– Rainbow
- 2002
|
|
1
|
The XML Query Algebra. W3C Working Draft. http://www.w3.org/TR/query-algebra
– W3C
- 2000
|
