Article

An algebraic approach for incremental maintenance of materialized XQuery views

Authors:

Maged EL-Sayed,

Ling Wang,

Luping Ding, and

Elke A. RundensteinerAuthors Info & Claims

WIDM '02: Proceedings of the 4th international workshop on Web information and data management

November 2002

Pages 88 - 91

https://doi.org/10.1145/584931.584950

Published: 08 November 2002 Publication History

Get Access

Abstract

Modern data sources, including structural and semi-structural sources, often export XML views over base data, and at times may materialize their views by storing the XML query result to provide faster data access. It is typically more efficient to maintain a view by incrementally propagating the base changes to the view than by re-computing it from scratch. Techniques for the incremental maintenance of relational views have been extensively studied in the literature. However, the maintenance of views created using XQuery is as of now unexplored. In this paper we propose an algebraic approach for incremental XQuery view maintenance. In our approach, an update to the XML source is transformed into a set of well defined update primitives which are propagated through the XML algebra tree. This algebraic update propagation process generates incremental update primitives to be applied to the result view. We briefly discuss our XQuery view maintenance system implementation. Our experiments confirm that incremental view maintenance is indeed faster than re-computation.

References

[1]

S. Abiteboul and J. McHugh and M. Rys and V. Vassalos and J. Wiener, Incremental Maintenance for Materialized Views over Semistructured Data, Int. Conference on VLDB, August, 1998, 38--49.

Digital Library

Google Scholar

[2]

M. J. Carey and J. Kiernan and J.Shanmugasundaram and E. J. Shekita and S. N. Subramanian, XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents, The VLDB Journal, 646--648, 2000, url = citeseer.nj.nec.com/312667.html.

Google Scholar

[3]

L. Chen and E. A. Rundensteiner, Aggregate Path Index for Incremental Web View Maintenance, WECWIS, 231--238, June, 2000.

Digital Library

Google Scholar

[4]

L. Chen and E. A. Rundensteiner, ACE-XQ: A CachE-aware XQuery Answering System, WebDB, June, 31--36, 2002.

Google Scholar

[5]

M. EL-Sayed and L. Wang and L. Ding and E. A. Rundensteiner, An Algebraic Approach for Incremental Maintenance of Materialized XQuery, Computer Science Department, WPI, 2002, in progress.

Digital Library

Google Scholar

[6]

A. Gupta and I. S. Mumick, Maintenance of Materialized Views: Problems, Techniques, and Applications, IEEE Bulletin on Data Engineering, 18(2), June, 1995, 3--18.

Google Scholar

[7]

A. Gupta and I. S. Mumick and V. S. Subrahmanian, Maintaining Views Incrementally, SIGMOD, kuno has this, 1993, 157--166.

Digital Library

Google Scholar

[8]

H. A. Kuno and E. A. Rundensteiner, IEEE Transaction on Data and Knowledge Engineering, Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation, 10(5), Sep./Oct., 1998, 768--792.

Digital Library

Google Scholar

[9]

M. Fernandez and A. Morishima and D. Suciu and W. Tan, Publishing Relational Data in XML: the SilkRoute Approach, IEEE Trans on Computers, 44(4), 1--9, 2001.

Google Scholar

[10]

I. Tatarinov and Z. G. Ives and A. Y. Halevy and D. S Weld, Updating XML, sigmod, May, 2001, 413-424.

Digital Library

Google Scholar

[11]

X. Zhang and M. Mulchandani and S. Christ and B. Murphy and E. A. Rundensteiner, Rainbow: Mapping-Driven Xquery Processing System, Demo Session Proceedings of SIGMOD, 614, 2002.

Digital Library

Google Scholar

[12]

X. Zhang and B. Pielech and and E.A. Rundensteiner, Honey, I Shrunk the Xquery!- An XML Algebra Optimization Approach, WIDM, 2002 to appear.

Digital Library

Google Scholar

[13]

X. Zhang and E.A. Rundensteiner, XAT: XML Algebra for Rainbow System, Computer Science Department, WPI, WPI-CS-TR-02-24, July, 2002.

Google Scholar

Cited By

View all

Handoko Getta J(2015)Concurrent processing of increments in online integration of semi-structured data2015 3rd International Conference on Information and Communication Technology (ICoICT)10.1109/ICoICT.2015.7231438(289-294)Online publication date: May-2015
https://doi.org/10.1109/ICoICT.2015.7231438
Handoko Getta J(2015)Dynamic Query Scheduling for Online Integration of Semistructured DataProceedings of the 2015 IEEE 39th Annual Computer Software and Applications Conference - Volume 0310.1109/COMPSAC.2015.248(375-380)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1109/COMPSAC.2015.248
Vidal VCasanova MCardoso D(2013)Incremental Maintenance of RDF Views of Relational DataOn the Move to Meaningful Internet Systems: OTM 2013 Conferences10.1007/978-3-642-41030-7_42(572-587)Online publication date: 2013
https://doi.org/10.1007/978-3-642-41030-7_42
Show More Cited By

Index Terms

An algebraic approach for incremental maintenance of materialized XQuery views
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
    2. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Incremental maintenance of materialized xquery views
Read More
Incremental maintenance for materialized XPath/XSLT views
WWW '05: Proceedings of the 14th international conference on World Wide Web

This paper proposes an incremental maintenance algorithm that efficiently updates the materialized XPath/XSLT views defined using XPath expressions in XP^{([],*,//,vars)}. The algorithm consists of two processes. 1) The dynamic execution flow of an XSLT ...
Read More
Deferred incremental refresh of XML materialized views: algorithms and performance evaluation
ADC '03: Proceedings of the 14th Australasian database conference - Volume 17

The view mechanism can provide the user with an appropriate portion of database through data filtering and integration. Views are often materialized for query performance improvement, and in that case, their consistency needs to be maintained against the ...
Read More

Comments

Information & Contributors

Information

Published In

WIDM '02: Proceedings of the 4th international workshop on Web information and data management

November 2002

116 pages

ISBN:1581135939

DOI:10.1145/584931

Program Chairs:
Roger Chiang
University of Cincinnati, USA
,
Ee-Peng Lim
Chinese University of Hong Kong, Hong Kong, China

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: 08 November 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM02

Sponsor:

CIKM02: Eleventh ACM International Conference on Information and Knowledge Management

November 8, 2002

Virginia, McLean, USA

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
483
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

View all

Handoko Getta J(2015)Concurrent processing of increments in online integration of semi-structured data2015 3rd International Conference on Information and Communication Technology (ICoICT)10.1109/ICoICT.2015.7231438(289-294)Online publication date: May-2015
https://doi.org/10.1109/ICoICT.2015.7231438
Handoko Getta J(2015)Dynamic Query Scheduling for Online Integration of Semistructured DataProceedings of the 2015 IEEE 39th Annual Computer Software and Applications Conference - Volume 0310.1109/COMPSAC.2015.248(375-380)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1109/COMPSAC.2015.248
Vidal VCasanova MCardoso D(2013)Incremental Maintenance of RDF Views of Relational DataOn the Move to Meaningful Internet Systems: OTM 2013 Conferences10.1007/978-3-642-41030-7_42(572-587)Online publication date: 2013
https://doi.org/10.1007/978-3-642-41030-7_42
Fegaras L(2011)Incremental maintenance of materialized XML viewsProceedings of the 22nd international conference on Database and expert systems applications - Volume Part II10.5555/2033546.2033549(17-32)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.5555/2033546.2033549
Fegaras L(2011)Incremental Maintenance of Materialized XML ViewsDatabase and Expert Systems Applications10.1007/978-3-642-23091-2_2(17-32)Online publication date: 2011
https://doi.org/10.1007/978-3-642-23091-2_2
Cybula PSubieta K(2010)Query optimization by result caching in the stack-based approachProceedings of the Third international conference on Objects and databases10.5555/1926241.1926250(40-54)Online publication date: 28-Sep-2010
https://dl.acm.org/doi/10.5555/1926241.1926250
Fegaras L(2010)A schema-based translation of XQuery updatesProceedings of the 7th international XML database conference on Database and XML technologies10.5555/1888011.1888020(58-72)Online publication date: 17-Sep-2010
https://dl.acm.org/doi/10.5555/1888011.1888020
Fegaras L(2010)A Schema-Based Translation of XQuery UpdatesDatabase and XML Technologies10.1007/978-3-642-15684-7_6(58-72)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15684-7_6
Cybula PSubieta K(2009)Query Optimization through Cached Queries for Object-Oriented Query Language SBQLProceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science10.1007/978-3-642-11266-9_26(308-320)Online publication date: 8-Dec-2009
https://dl.acm.org/doi/10.1007/978-3-642-11266-9_26
Bednárek D(2008)Reducing Temporary Trees in XQueryProceedings of the 12th East European conference on Advances in Databases and Information Systems10.1007/978-3-540-85713-6_4(30-45)Online publication date: 5-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85713-6_4
Show More Cited By

View Options

Get Access

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

Incremental maintenance of materialized xquery views

Incremental maintenance for materialized XPath/XSLT views

Deferred incremental refresh of XML materialized views: algorithms and performance evaluation