Download:
by Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, Hamid Pirahesh, Berthold Reinwald
In VLDB
http://www.cs.wisc.edu/~jai/papers/RelationsToXML.pdf
Add To MetaCart
Abstract:
XML is rapidly emerging as a standard for exchanging business data on the World Wide Web. For the foreseeable future, however, most business data will continue to be stored in relational database systems. Consequently, if XML is to fulfill its potential, some mechanism is needed to publish relational data as XML documents. Towards that goal, one of the major challenges is finding a way to efficiently structure and tag data from one or more tables as a hierarchical XML document. Different alternatives are possible depending on when this processing takes place and how much of it is done inside the relational engine. In this paper, we characterize and study the performance of these alternatives. Among other things, we explore the use of new scalar and aggregate functions in SQL for constructing complex XML documents directly in the relational engine. We also explore different execution plans for generating the content of an XML document. The results of an experimental study show that constructing XML documents inside the relational engine can have a significant performance benefit. Our results also show the superiority of having the relational engine use what we call an "outer union plan " to generate the content of an XML document.
Citations
|
200
|
Storing semistructured data with STORED
– Deutsch, Fernandez, et al.
- 1999
|
|
200
|
Web Consortium. Extensible Markup Language
– Wide
- 1997
|
|
181
|
Storing and Querying XML Data using an RDBMS
– Florescu, Kossman
- 1999
|
|
150
|
Join processing in database systems with large main memory
– Shapiro
- 1986
|
|
85
|
Multivalued Dependencies and a New Normal Form for Relational Databases
– Fagin
|
|
83
|
Extensible/Rule Based Query Rewrite Optimization
– Pirahesh, Hellerstein, et al.
- 1992
|
|
67
|
Efficient evaluation of XML middleware queries
– Fernandez, Morishima, et al.
- 2001
|
|
63
|
A Performance Evaluation of Pointer-Based Joins
– Shekita, Carey
- 1990
|
|
51
|
Efficient Assembly of Complex Objects
– Keller, Graefe, et al.
- 1991
|
|
44
|
Object-Relational DBMSs - Tracking the Next Great Wave
– Stonebraker, Brown
- 1999
|
|
42
|
Complex query decorrelation
– Seshadri, Pirahesh, et al.
- 1996
|
|
27
|
A Complete Guide to DB2 Universal Database
– Chamberlin
- 1998
|
|
21
|
XML-QL: A Query Language for
– Deutsch, Fernandez, et al.
- 1999
|
|
13
|
Designing a Generalized NF2 Model with an SQL-Type Language Interface
– Pistor, Andersen
- 1986
|
|
11
|
Web Consortium, “XQuery: A Query Language for XML”, W3C Working Draft
– Wide
- 2001
|
|
10
|
The XML cover pages. http://www.oasis-open.org/cover/xml.html
– Cover
- 2001
|
|
10
|
SilkRoute: Trading Between Relations and
– Fernandez, Tan, et al.
- 2000
|
|
5
|
A DBMS Prototype to Support Extended
– Dadam, Kuespert, et al.
- 1986
|
|
4
|
Web Consortium, “XML Schema Parts 0
– Wide
- 2004
|
|
4
|
SilkRoute: Trading Between
– Fernandez, Tan, et al.
- 1999
|
|
1
|
Query Languages for Nested Relational
– Korth, Roth
- 1987
|
|
1
|
Estate Transaction
– Real
|
|
1
|
SQL/NF: A Query Language for
– Roth, Korth, et al.
- 1987
|
|
1
|
Relational Databases for Querying XML Documents
– DeWitt, Naughton
- 1999
|
|
1
|
VERSO: A Database Machine Based On Nested Relations,” Nested Relations and Complex Objects
– al
- 1987
|
|
1
|
Relational Databases for Querying XML Documents
– al
- 1999
|