[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/872757.872820acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

Composing XSL transformations with XML publishing views

Published: 09 June 2003 Publication History

Abstract

While the XML Stylesheet Language for Transformations (XSLT) was not designed as a query language, it is well-suited for many query-like operations on XML documents including selecting and restructuring data. Further, it actively fulfills the role of an XML query language in modern applications and is widely supported by application platform software. However, the use of database techniques to optimize and execute XSLT has only recently received attention in the research community. In this paper, we focus on the case where XSL transformations are to be run on XML documents defined as views of relational databases. For a subset of XSLT, we present an algorithm to compose a transformation with an XML view, eliminating the need for the XSLT execution. We then describe how to extend this algorithm to handle several additional features of XSLT, including a proposed approach for handling recursion.

References

[1]
Suggestion by anonymous reviewer.
[2]
P. Bohannon, S. Ganguly, H. F. Korth, P. P. S. Narayan, and P. Shenoy. Optimizing view queries in rolex to support navigable result trees. In Proc. 28th Int. Conf. Very Large Data Bases, VLDB, pages 119--130, 2002.
[3]
P. Bohannon, H. F. Korth, and P. Narayan. The table and the tree: On-line access to relational data through virtual XML documents. In Proc. of WebDB, 2001.
[4]
M. J. Carey, D. Florescu, Z. G. Ives, Y. Lu, J. Shanmugasundaram, E. J. Shekita, and S. N. Subramanian. XPERANTO: Publishing object-relational data as XML. In WebDB (Informal Proceedings), pages 105--110, 2000.
[5]
M. Fernandez, A. Morishima, and D. Suciu. Efficient evaluation of XML middle-ware queries. In Proc. of the ACM SIGMOD Int'l conference on Management of Data, pages 103--114, 2001.
[6]
M. F. Fernandez, W.-C. Tan, and D. Suciu. SilkRoute: Trading between Relations and XML. In Int'l World Wide Web Conf. (WWW), Amsterdam, Netherlands, May 2000.
[7]
S. Jain, R. Mahajan, and D. Suciu. Translating XSLT programs to efficient SQL queries. In Proc. of the Eleventh Int'l Conference on the World Wide Web, pages 616--626, 2002.
[8]
W. Kim. On optimizing an SQL-like nested query. ACM Trans. on Database Systems, 7(3):443--469, Sept. 1982.
[9]
G. Moerkotte. Incorporating XSL processing into database engines. In Proc. 28th Int. Conf. Very Large Data Bases, VLDB, pages 107--118, 2002.
[10]
The Saxon XSLT processor. http://www.blnz.com/xt/index.html.
[11]
J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, and J. Funderburk. Querying XML views of relational data. In Proceedings of the 27th International Conference on Very Large Data Bases(VLDB '01), pages 261--270, 2001.
[12]
J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently publishing relational data as XML documents. VLDB Journal: Very Large Data Bases, 10(2--3):133--154, 2001.
[13]
The-Apache-Software-Foundation. Xalan C++ XSLT stylesheet processor. http://xml.apache.org/xalan-c/index.html.
[14]
W3C. W3C XML query. http://www.w3.org/XML/Query.
[15]
W3C. XML path language (XPATH). http://www.w3.org/TR/xpath20/.
[16]
W3C. XSL transformations (XSLT) version 2.0. http://www.w3.org/TR/xslt20/.
[17]
P. Wadler. A formal semantics of patterns in XSLT. In Proc. Markup Technologies, Philadelphia, PA, USA, 1999.
[18]
XT web site. http://www.blnz.com/xt/index.html.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data
June 2003
702 pages
ISBN:158113634X
DOI:10.1145/872757
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2003

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGMOD/PODS03
Sponsor:

Acceptance Rates

SIGMOD '03 Paper Acceptance Rate 53 of 342 submissions, 15%;
Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2013)JetXSLTProceedings of the Twenty-Fourth Australasian Database Conference - Volume 13710.5555/2525416.2525424(71-80)Online publication date: 29-Jan-2013
  • (2008)Constraint-Aware XSLT EvaluationConceptual Modeling - ER 200810.1007/978-3-540-87877-3_43(524-525)Online publication date: 2008
  • (2007)Query and update through XML viewsProceedings of the 5th international conference on Databases in networked information systems10.5555/1779354.1779363(81-95)Online publication date: 17-Oct-2007
  • (2007)Query and Update Through XML ViewsDatabases in Networked Information Systems10.1007/978-3-540-75512-8_7(81-95)Online publication date: 2007
  • (2006)Efficient XSLT processing in relational database systemProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164225(1106-1116)Online publication date: 1-Sep-2006
  • (2004)Recursive XML Schemas, Recursive XML Queries, and Relational StorageProceedings of the 20th International Conference on Data Engineering10.5555/977401.978104Online publication date: 30-Mar-2004
  • (2004)Efficient XML-to-SQL query translationProceedings of the Thirtieth international conference on Very large data bases - Volume 3010.5555/1316689.1316704(144-155)Online publication date: 31-Aug-2004
  • (2004)Static analysis of XSLT programsProceedings of the 15th Australasian database conference - Volume 2710.5555/1012294.1012311(151-160)Online publication date: 1-Jan-2004
  • (2004)Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translationProceedings. 20th International Conference on Data Engineering10.1109/ICDE.2004.1319983(42-53)Online publication date: 2004
  • (2004)Scalable XSLT EvaluationAdvanced Web Technologies and Applications10.1007/978-3-540-24655-8_20(190-200)Online publication date: 2004
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media