article

Efficient evaluation of XML middle-ware queries

Authors:

Mary Fernandez,

Atsuyuki Morishima,

Dan SuciuAuthors Info & Claims

ACM SIGMOD Record, Volume 30, Issue 2

Pages 103 - 114

https://doi.org/10.1145/376284.375674

Published: 01 May 2001 Publication History

Get Access

Abstract

We address the problem of efficiently constructing materialized XML views of relational databases. In our setting, the XML view is specified by a query in the declarative query language of a middle-ware system, called SilkRoute. The middle-ware system evaluates a query by sending one or more SQL queries to the target relational database, integrating the resulting tuple streams, and adding the XML tags. We focus on how to best choose the SQL queries, without having control over the target RDBMS.

References

[1]

S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, Addison Wesley, 1995

Digital Library

Google Scholar

[2]

C. Beeri, P Bernstein, "Computational Problems Related to the Design of Normal Form Relational Schemes", ACM Transactions on Database Systems, V4, #1, pp 30{59, 1979

Digital Library

Google Scholar

[3]

M. Carey, et al, "XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents", VLDB 2000, pp 646-648.

Digital Library

Google Scholar

[4]

A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. "A Query Language for XML", WWW8, 1999.

Digital Library

Google Scholar

[5]

M. Fernandez, W Tan, D Suciu, "SilkRoute : Trading between Relations and XML", WWW9, 2000.

Digital Library

Google Scholar

[6]

M. Rys, Microsoft, Support WebCast: Microsoft SQL Server 2000: New XML Features, April, 2000 (http://support.microsoft.com/servicedesks/ Webcasts/wc042800/wcblurb042800.asp)

Google Scholar

[7]

A. Sahuguet, "Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask", SIGMOD WebDB Workshop 2000, pp 69-74.

Digital Library

Google Scholar

[8]

P. Selinger, et al, "Access Path Selection in a Relational Database Management System", SIGMOD, pp 23-34, 1979.

Digital Library

Google Scholar

[9]

J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, B. Reinwald, "Efficiently Publishing Relational Data as XML Documents", VLDB 2000, pp 65-76.

Digital Library

Google Scholar

[10]

B. Wait, Oracle Corporation, "Using XML in Oracle Database Applications", Nov., 1999, (http://technet.oracle.com/tech/xml/info /htdocs/otnwp/about xml.htm)

Google Scholar

[11]

Transaction Processing Performance Council, TPC-H (ad-hoc, decision support) benchmark, http://www.tpc.org/

Google Scholar

[12]

XML Extender Administration and Programming, "IBM DB2 Universal Database XML Extender", (http://www-4.ibm.com/software/data/db2/ extenders/xmlext/docs/v71wrk/english/index.htm)

Google Scholar

[13]

World-Wide Web Consortium XSL Transformations (XSLT), Version 1.0. W3C Recommendation, Nov., 1999. http://www.w3.org/TR/xslt/.

Google Scholar

Cited By

View all

Liu ZMurthy R(2009)A Decade of XML Data ManagementProceedings of the 2009 IEEE International Conference on Data Engineering10.1109/ICDE.2009.18(1351-1362)Online publication date: 29-Mar-2009
https://dl.acm.org/doi/10.1109/ICDE.2009.18
Choi BCong GFan WViglas S(2007)Updating Recursive XML Views of Relations2007 IEEE 23rd International Conference on Data Engineering10.1109/ICDE.2007.367922(766-775)Online publication date: Apr-2007
https://doi.org/10.1109/ICDE.2007.367922
Chaudhuri SChen ZShim KWu Y(2005)Storing XML (with XSD) in SQL DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2005.20417:12(1595-1609)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1109/TKDE.2005.204
Show More Cited By

Index Terms

Efficient evaluation of XML middle-ware queries

Recommendations

Efficient evaluation of XML middle-ware queries
SIGMOD '01: Proceedings of the 2001 ACM SIGMOD international conference on Management of data

We address the problem of efficiently constructing materialized XML views of relational databases. In our setting, the XML view is specified by a query in the declarative query language of a middle-ware system, called SilkRoute. The middle-ware system ...
Containment of nested XML queries
VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Query containment is the most fundamental relationship between a pair of database queries: a query Q is said to be contained in a query Q′ if the answer for Q is always a subset of the answer for Q′, independent of the current state of the database. ...
Techniques for the evaluation of XML queries: a survey

As XML has become an emerging standard for information exchange on the World Wide Web it has gained great attention among database communities with respect to extraction of information from XML, which is considered as a database model. XML queries ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 30, Issue 2

June 2001

625 pages

ISSN:0163-5808

DOI:10.1145/376284

Editors:
Timos Sellis
National Technical Univ. of Athens
,
Sharad Mehrotra
Univ. of California at Irvine

Issue’s Table of Contents

SIGMOD '01: Proceedings of the 2001 ACM SIGMOD international conference on Management of data
May 2001
630 pages
ISBN:1581133324
DOI:10.1145/375663
Editors:
Timos Sellis,
Sharad Mehrotra

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2001

Published in SIGMOD Volume 30, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

104
Total Citations
View Citations
1,024
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu ZMurthy R(2009)A Decade of XML Data ManagementProceedings of the 2009 IEEE International Conference on Data Engineering10.1109/ICDE.2009.18(1351-1362)Online publication date: 29-Mar-2009
https://dl.acm.org/doi/10.1109/ICDE.2009.18
Choi BCong GFan WViglas S(2007)Updating Recursive XML Views of Relations2007 IEEE 23rd International Conference on Data Engineering10.1109/ICDE.2007.367922(766-775)Online publication date: Apr-2007
https://doi.org/10.1109/ICDE.2007.367922
Chaudhuri SChen ZShim KWu Y(2005)Storing XML (with XSD) in SQL DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2005.20417:12(1595-1609)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1109/TKDE.2005.204
Balmin APapakonstantinou Y(2005)Storing and querying XML data using denormalized relational databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-003-0113-114:1(30-49)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1007/s00778-003-0113-1
Chen YLing TLee M(2005)Maintaining semantics in the design of valid and reversible semistructured viewsProceedings of the 10th international conference on Database Systems for Advanced Applications10.1007/11408079_70(773-778)Online publication date: 17-Apr-2005
https://dl.acm.org/doi/10.1007/11408079_70
Shmueli OMihaila GPadmanabhan S(2004)Query-Customized Rewriting and Deployment of DB-to-XML MappingsAdvances in Database Technology - EDBT 200410.1007/978-3-540-24741-8_17(274-291)Online publication date: 2004
https://doi.org/10.1007/978-3-540-24741-8_17
(2003)A Query Processing Model based on the XML View in Relational DatabasesThe KIPS Transactions:PartD10.3745/KIPSTD.2003.10D.2.22110D:2(221-232)Online publication date: 1-Apr-2003
https://doi.org/10.3745/KIPSTD.2003.10D.2.221
Amer-Yahia SKotidis YDivesh Srivastava (2003)XML publishing: look at siblings too!Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)10.1109/ICDE.2003.1260844(711-713)Online publication date: 2003
https://doi.org/10.1109/ICDE.2003.1260844
Chen YLing TLee M(2003)Automatic Generation of XQuery View Definitions from ORA-SS ViewsConceptual Modeling - ER 200310.1007/978-3-540-39648-2_15(158-171)Online publication date: 2003
https://doi.org/10.1007/978-3-540-39648-2_15
Graur DRöthlisberger RJenny AFourny GDrozdowski FKonigsmark CMüller IAlonso G(2024)Addressing the Nested Data Processing Gap: JSONiq Queries on Snowflake Through Snowpark2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00395(5252-5265)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00395
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations