Incremental maintenance of path-expression views

ABSTRACT

Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem of incremental view maintenance for relational data but only few works have addressed it for semi-structured data. In this paper we address the problem of incremental maintenance of views defined over XML documents using path-expressions. The approach described in this paper has the following main features that distinguish it from the previous works: (1) The view specification language is powerful and standardized enough to be used in realistic applications. (2) The size of the auxiliary data maintained with the views depends on the expression size and the answer size regardless of the source data size.(3) No source schema is assumed to exist; the source data can be any general well-formed XML document. Experimental evaluation is conducted to assess the performance benefits of the proposed approach.

REFERENCES

• 1: http://www.w3c.org/.
• 2: Serge Abiteboul , Jason McHugh , Michael Rys , Vasilis Vassalos , Janet L. Wiener, Incremental Maintenance for Materialized Views over Semistructured Data, Proceedings of the 24rd International Conference on Very Large Data Bases, p.38-49, August 24-27, 1998
• 3: Andrey Balmin, Fatma Ozcan, Kevin S. Beyer, Roberta Cochrane, and Hamid Pirahesh. A framework for using materialized xpath views in xml query processing. In VLDB, 2004.
• 4: Jose A. Blakeley , Per-Ake Larson , Frank Wm Tompa, Efficiently updating materialized views, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.61-71, May 28-30, 1986, Washington, D.C., United States
• 5: Donald D. Chamberlin , Jonathan Robie , Daniela Florescu, Quilt: An XML Query Language for Heterogeneous Data Sources, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.1-25, May 18-19, 2000
• 6: Edith Cohen , Haim Kaplan , Tova Milo, Labeling dynamic XML trees, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin [doi>10.1145/543613.543648]
• 7: Katica Dimitrova, Maged El-Sayed, and Elke A. Rundensteiner. Order-sensitive view maintenance of materialized xquery views. In ER, pages 144--157, 2003.
• 8: Timothy Griffin , Leonid Libkin, Incremental maintenance of views with duplicates, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.328-339, May 22-25, 1995, San Jose, California, United States
• 9: Ashish Gupta and Inderpal Singh Mumick. Maintenance of materialized views: Problems and techniques and applications. IEEE Data Eng. Bull., 18(2):3--18, 1995.
• 10: Ashish Gupta , Inderpal Singh Mumick , V. S. Subrahmanian, Maintaining views incrementally, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.157-166, May 25-28, 1993, Washington, D.C., United States
• 11: Hartmut Liefke , Susan B. Davidson, View Maintenance for Hierarchical Semistructured Data, Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery, p.114-125, September 04-06, 2000
• 12: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Istvan Cseri , Gideon Schaller , Nigel Westbury, ORDPATHs: insert-friendly XML node labels, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007686]
• 13: Luping Quan , Li Chen , Elke A. Rudensteiner, Argos: Efficient Refresh in an XQL-Based Web Caching System, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.78-91, May 18-19, 2000
• 14: Albrecht Schmidt, Florian Waas, Martin L. Kersten, MichaelJ. Carey, Ioana Manolescu, and Ralph Busse. Xmark: A benchmark for xml data management. In VLDB, pages 974--985, 2002.
• 15: Vnia Maria Ponte Vidal and Marco A. Casanova. Efficient maintenance of xml views using view correspondence assertions. In EC-Web, pages 281--291, 2003.
• 16: Vânia Maria Ponte Vidal , Marco Antonio Casanova , Valdiana da Silva Araujo, Generating rules for incremental maintenance of XML view of relational data, Proceedings of the 5th ACM international workshop on Web information and data management, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956699.956730]
• 17: Haixun Wang , Sanghyun Park , Wei Fan , Philip S. Yu, ViST: a dynamic index method for querying XML data by tree structures, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872774]
• 18: Yue Zhuge , Hector Garcia-Molina, Graph Structured Views and Their Incremental Maintenance, Proceedings of the Fourteenth International Conference on Data Engineering, p.116-125, February 23-27, 1998

INDEX TERMS

Keywords:
XML views, caching, incremental view maintenance, path expressions