Relational Databases for Querying XML Documents: Limitations and Opportunities.
Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt, Jeffrey F. Naughton:
Relational Databases for Querying XML Documents: Limitations and Opportunities.
VLDB 1999: 302-314@inproceedings{DBLP:conf/vldb/ShanmugasundaramGTZDN99,
author = {Jayavel Shanmugasundaram and
Kristin Tufte and
Chun Zhang and
Gang He and
David J. DeWitt and
Jeffrey F. Naughton},
editor = {Malcolm P. Atkinson and
Maria E. Orlowska and
Patrick Valduriez and
Stanley B. Zdonik and
Michael L. Brodie},
title = {Relational Databases for Querying XML Documents: Limitations
and Opportunities},
booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
UK},
publisher = {Morgan Kaufmann},
year = {1999},
isbn = {1-55860-615-7},
pages = {302-314},
ee = {db/conf/vldb/ShanmugasundaramGTZDN99.html},
crossref = {DBLP:conf/vldb/99},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
XML is fast emerging as the dominant standard for
representing data in the World Wide Web. Sophisticated
query engines that allow users to effectively tap the data
stored in XML documents will be crucial to exploiting the
full power of XML. While there has been a great deal of
activity recently proposing new semistructured data models
and query languages for this purpose, this paper explores the
more conservative approach of using traditional relational
database engines for processing XML documents conforming to
Document Type Descriptors (DTDs). To this end, we have
developed algorithms and implemented a prototype system that
converts XML documents to relational tuples, translates
semi-structured queries over XML documents to SQL queries over
tables, and converts the results to XML. We have qualitatively
evaluated this approach using several real DTDs drawn from
diverse domains. It turns out that the relational approach
can handle most (but not all) of the semantics of
semi-structured queries over XML data, but is likely to be
effective only in some cases. We identify the causes for these
limitations and propose certain extensions to the relational
model that would make it more appropriate for
processing queries over XML documents.
Copyright © 1999 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.):
VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK.
Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents BibTeX
References
- [1]
- Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet L. Wiener:
The Lorel Query Language for Semistructured Data.
Int. J. on Digital Libraries 1(1): 68-88(1997) BibTeX
- [2]
- ...
- [3]
- W3C: Extensible Markup Language (XML) 1.0.
http://www.w3.org/TR/REC-xml BibTeX
- [4]
- ...
- [5]
- Peter Buneman, Susan B. Davidson, Gerd G. Hillebrand, Dan Suciu:
A Query Language and Optimization Techniques for Unstructured Data.
SIGMOD Conference 1996: 505-516 BibTeX
- [6]
- Vassilis Christophides, Serge Abiteboul, Sophie Cluet, Michel Scholl:
From Structured Documents to Novel Query Facilities.
SIGMOD Conference 1994: 313-324 BibTeX
- [7]
- George P. Copeland, Setrag Khoshafian:
A Decomposition Storage Model.
SIGMOD Conference 1985: 268-279 BibTeX
- [8]
- Robin Cover:
The SGML/XML Web Page.
(2006) http://xml.coverpages.org/sgml-xml.html BibTeX
- [9]
- Alin Deutsch, Mary F. Fernandez, Daniela Florescu, Alon Y. Levy, Dan Suciu:
Xml-ql: A Query Language for XML.
http://www.w3.org/TR/NOTE-xml-ql/ BibTeX
- [10]
- Alin Deutsch, Mary F. Fernández, Dan Suciu:
Storing Semistructured Data with STORED.
SIGMOD Conference 1999: 431-442 BibTeX
- [11]
- Ronald Fagin:
Multivalued Dependencies and a New Normal Form for Relational Databases.
ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
- [12]
- Mary F. Fernandez, Dan Suciu:
Optimizing Regular Path Expressions Using Graph Schemas.
ICDE 1998: 14-23 BibTeX
- [13]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138 BibTeX
- [14]
- Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom:
Lore: A Database Management System for Semistructured Data.
SIGMOD Record 26(3): 54-66(1997) BibTeX
- [15]
- ...
- [16]
- ...
- [17]
- ...
- [18]
- W3C: The w3c Query Language Workshop, December 1998, Boston, MA, USA.
(1998) http://www.w3.org/TandS/QL/QL98/ BibTeX
- [19]
- ...
- [20]
- Timos K. Sellis:
Multiple-Query Optimization.
ACM Trans. Database Syst. 13(1): 23-52(1988) BibTeX
- [21]
- Carlo Zaniolo:
The Database Language GEM.
SIGMOD Conference 1983: 207-218 BibTeX
Referenced by
- Gabriel M. Kuper, Jérôme Siméon:
Subsumption for XML types.
ICDT 2001: 331-345
- Micah Tessler:
Review - Relational Databases for Querying XML Documents: Limitations and Opportunities.
ACM SIGMOD Digital Review 2: (2000)
- Kanda Runapongsa:
Review - Relational Databases for Querying XML Documents: Limitations and Opportunities.
ACM SIGMOD Digital Review 2: (2000)
- Michael J. Carey:
Review - Relational Databases for Querying XML Documents: Limitations and Opportunities.
ACM SIGMOD Digital Review 2: (2000)
- Jayavel Shanmugasundaram, Eugene J. Shekita, Rimon Barr, Michael J. Carey, Bruce G. Lindsay, Hamid Pirahesh, Berthold Reinwald:
Efficiently Publishing Relational Data as XML Documents.
VLDB 2000: 65-76
- Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bhobe:
Efficient and Extensible Algorithms for Multi Query Optimization.
SIGMOD Conference 2000: 249-260
- Minos N. Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim:
XTRACT: A System for Extracting Document Type Descriptors from XML Documents.
SIGMOD Conference 2000: 165-176
- H. V. Jagadish:
Review - Relational Databases for Querying XML Documents: Limitations and Opportunities.
ACM SIGMOD Digital Review 1: (1999)
- Daniela Florescu, Donald Kossmann:
Storing and Querying XML Data using an RDMBS.
IEEE Data Eng. Bull. 22(3): 27-34(1999)
- Minos N. Garofalakis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim:
Data Mining and the Web: Past, Present and Future.
Workshop on Web Information and Data Management 1999: 43-47
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:27 2009