Article

Efficient evaluation of XML middle-ware queries

Authors:

Mary Fernandez,

Atsuyuki Morishima,

Dan SuciuAuthors Info & Claims

SIGMOD '01: Proceedings of the 2001 ACM SIGMOD international conference on Management of data

Pages 103 - 114

https://doi.org/10.1145/375663.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

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
Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Natarajan SVairavasundaram STeekaraman YKuppusamy RRadhakrishnan A(2021)[Retracted] Schema‐Based Mapping Approach for Data Transformation to Enrich Semantic WebWireless Communications and Mobile Computing10.1155/2021/85678942021:1Online publication date: 10-Nov-2021
https://doi.org/10.1155/2021/8567894
Show More Cited By

Index Terms

Efficient evaluation of XML middle-ware queries

Recommendations

Efficient evaluation of XML middle-ware queries

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 ...
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 ...
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. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '01: Proceedings of the 2001 ACM SIGMOD international conference on Management of data

May 2001

630 pages

ISBN:1581133324

DOI:10.1145/375663

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

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

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS01

Sponsor:

SIGMOD

SIGMOD/PODS01: ACM SIGMOD International Conference on Management of Data

May 21 - 24, 2001

California, Santa Barbara, USA

Acceptance Rates

SIGMOD '01 Paper Acceptance Rate 44 of 293 submissions, 15%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

104
Total Citations
View Citations
1,023
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Natarajan SVairavasundaram STeekaraman YKuppusamy RRadhakrishnan A(2021)[Retracted] Schema‐Based Mapping Approach for Data Transformation to Enrich Semantic WebWireless Communications and Mobile Computing10.1155/2021/85678942021:1Online publication date: 10-Nov-2021
https://doi.org/10.1155/2021/8567894
Karakoy MKislal OTang XKandemir MArunachalam M(2019)Architecture-Aware Approximate ComputingProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/3341617.33261533:2(1-24)Online publication date: 19-Jun-2019
https://dl.acm.org/doi/10.1145/3341617.3326153
Amjad MMisra VShah DShen D(2019)mRSCProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/3341617.33261523:2(1-27)Online publication date: 19-Jun-2019
https://dl.acm.org/doi/10.1145/3341617.3326152
Radulovic MSánchez Verdejo RCarpenter PRadojković PJacob BAyguadé E(2019)PROFETProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/3341617.33261493:2(1-33)Online publication date: 19-Jun-2019
https://dl.acm.org/doi/10.1145/3341617.3326149
Li ZAnnett MHinckley KWigdor D(2019)SMACProceedings of the ACM on Human-Computer Interaction10.1145/33009613:EICS(1-47)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3300961
López Jaquero VVatavu RPanach JPastor OVanderdonckt J(2019)A Newcomer's Guide to EICS, the Engineering Interactive Computing Systems CommunityProceedings of the ACM on Human-Computer Interaction10.1145/33009603:EICS(1-9)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3300960
Radcliffe NMoraes LVerma R(2017)Uniqueness of Normal Forms for Shallow Term Rewrite SystemsACM Transactions on Computational Logic10.1145/306014418:2(1-20)Online publication date: 2-Jun-2017
https://dl.acm.org/doi/10.1145/3060144
Fuhs CKop CNishida N(2017)Verifying Procedural Programs via Constrained Rewriting InductionACM Transactions on Computational Logic10.1145/306014318:2(1-50)Online publication date: 2-Jun-2017
https://dl.acm.org/doi/10.1145/3060143
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.

Cited By

Index Terms

Recommendations

Efficient evaluation of XML middle-ware queries

Techniques for the evaluation of XML queries: a survey

Containment of nested XML queries