Incremental Maintenance of Materialized XQuery Views

Materializing the contents of views has important applications including providing fast access to derived database repositories, optimizing query processing based on cached results, and increasing availability. Maintaining the consistency between materialized views and their base data in the presence of source updates is important to ensure that the materialized views are up-to-date. The straightforward solution for this problem is to recompute the view from scratch over the updated sources.

[1]  Hartmut Liefke,et al.  Horizontal Query Optimization on Ordered Semistructured Data , 1999, WebDB.

[2]  Elke A. Rundensteiner.  Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases , 1992, VLDB.

[3]  Ramez Elmasri,et al.  Query Engines for Web-Accessible XML Data , 2001, VLDB.

[4]  Elke A. Rundensteiner,et al.  Using object-oriented principles to optimize update propagation to materialized views , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[5]  Elisa Bertino,et al.  Index Organizations for Object-Oriented Database Systems , 1995, IEEE Trans. Knowl. Data Eng..

[6]  Norman W. Paton,et al.  MOVIE: An incremental maintenance system for materialized object views , 2003, Data Knowl. Eng..

[7]  Elke A. Rundensteiner,et al.  Materialized object-oriented views in MultiView , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[8]  Elisa Bertino,et al.  On the selection of optimal index configuration in OO databases , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[9]  Elke A. Rundensteiner,et al.  Rainbow: multi-XQuery optimization using materialized XML views , 2003, SIGMOD '03.

[10]  Elena Baralis,et al.  Conservative Timestamp Revisited for Materialized View Maintenance in a Data Warehouse , 1996, VIEWS.

[11]  Elke A. Rundensteiner,et al.  Argos: Efficient Refresh in an XQL-Based Web Caching System , 2000, WebDB.

[12]  Elke A. Rundensteiner,et al.  The Satisfiability-Indicating Multi-Index Organization for Maintaining Materialized Path Query OODB Views , 2000 .

[13]  Inderpal Singh Mumick,et al.  Maintenance of data cubes and summary tables in a warehouse , 1997, SIGMOD '97.

[14]  Hamid Pirahesh,et al.  Maintenance of cube automatic summary tables , 2000, SIGMOD '00.

[15]  Elke A. Rundensteiner,et al.  Honey, I shrunk the XQuery!: an XML algebra optimization approach , 2002, WIDM '02.

[16]  Bharat Kumar,et al.  Algebraic change propagation for semijoin and outerjoin queries , 1998, SGMD.

[17]  Ashish Gupta,et al.  Using Partial Information to Update Materialized Views , 1995, Inf. Syst..

[18]  David J. DeWitt,et al.  The 007 Benchmark , 1993, SIGMOD '93.

[19]  Mukesh K. Mohania,et al.  Making Aggregate Views Self-maintainable , 2000, Data Knowl. Eng..

[20]  Ioana Manolescu,et al.  Answering XML Queries on Heterogeneous Data Sources , 2001, VLDB.

[21]  Raymond K. Wong,et al.  Efficient ordering for XML data , 2003, CIKM '03.

[22]  Philip A. Bernstein,et al.  Meta-Data Support for Data Transformations Using Microsoft Repository , 1999, IEEE Data Eng. Bull..

[23]  Arnon Rosenthal,et al.  Propagating Integrity Information among Interrelated Databases , 1998, IICIS.

[24]  Elke A. Rundensteiner,et al.  Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation , 1998, IEEE Trans. Knowl. Data Eng..

[25]  Leonid Libkin,et al.  Incremental maintenance of views with duplicates , 1995, SIGMOD '95.

[26]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[27]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .

[28]  Susan B. Davidson,et al.  View Maintenance for Hierarchical Semistructured Data , 2000, DaWaK.

[29]  Reda Alhajj,et al.  Incremental view maintenance in object-oriented databases , 1998, DATB.

[30]  Alexandra Poulovassilis,et al.  Tracing Data Lineage Using Schema Transformation Pathways , 2003, Knowledge Transformation for the Semantic Web.

[31]  Tetsuya Furukawa,et al.  Super-Key Classes for Updating Materialized Derived Classes in Object Bases , 1993, DOOD.

[32]  Serge Abiteboul,et al.  Incremental Maintenance for Materialized Views over Semistructured Data , 1998, VLDB.

[33]  Inderpal Singh Mumick,et al.  Incremental maintenance of aggregate and outerjoin expressions , 2006, Inf. Syst..

[34]  Jun'ichi Tatemura,et al.  Incremental maintenance of path-expression views , 2005, SIGMOD '05.

[35]  Dallan Quass,et al.  Maintenance Expressions for Views with Aggregation , 1996, VIEWS.

[36]  Catriel Beeri,et al.  SAL: An Algebra for Semistructured Data and XML , 1999, WebDB.

[37]  Elke A. Rundensteiner,et al.  The MultiView OODB View System: Design and Implementation , 1996, Theory Pract. Object Syst..

[38]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[39]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[40]  Elke A. Rundensteiner,et al.  MASS: a multi-axis storage structure for large XML documents , 2003, CIKM '03.

[41]  Yannis Papakonstantinou,et al.  Object Fusion in Mediator Systems , 1996, VLDB.

[42]  Roger Barga,et al.  Proceedings of the 22nd International Conference on Data Engineering Workshops, ICDE 2006, 3-7 April 2006, Atlanta, GA, USA , 2006, ICDE Workshops.

[43]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[44]  H. V. Jagadish,et al.  Maintenance and Self Maintenance of Outer-Join Views , 1997, NGITS.

[45]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[46]  Hamid Pirahesh,et al.  Efficiently publishing relational data as XML documents , 2001, The VLDB Journal.

[47]  Sanjeev Khanna,et al.  Why and Where: A Characterization of Data Provenance , 2001, ICDT.

[48]  Alon Y. Halevy,et al.  An XML query engine for network-bound data , 2002, The VLDB Journal.

[49]  David Levine,et al.  Query processing of streamed XML data , 2002, CIKM '02.

[50]  Dan Suciu,et al.  An overview of semistructured data , 1998, SIGA.

[51]  Guido Moerkotte,et al.  Efficient Storage of XML Data , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[52]  Arie Segev,et al.  Efficient maintenance of rule-derived data through join pattern indexing , 1993, CIKM '93.

[53]  Yue Zhuge,et al.  Graph structured views and their incremental maintenance , 1998, Proceedings 14th International Conference on Data Engineering.

[54]  Guido Moerkotte,et al.  Function materialization in object bases , 1991, SIGMOD '91.

[55]  Roger King,et al.  Generating data integration mediators that use materialization , 1996, Journal of Intelligent Information Systems.

[56]  Ronald Fagin,et al.  Translating Web Data , 2002, VLDB.

[57]  Elke A. Rundensteiner,et al.  View materialization issues in object-oriented databases , 1996 .

[58]  Elke A. Rundensteiner,et al.  Efficiently supporting order in XML query processing , 2005, Data Knowl. Eng..

[59]  Cong Yu,et al.  TIMBER: A native XML database , 2002, The VLDB Journal.

[60]  Jignesh M. Patel,et al.  Structural joins: a primitive for efficient XML query pattern matching , 2002, Proceedings 18th International Conference on Data Engineering.

[61]  Alin Deutsch,et al.  A Query Language for XML , 1999, Comput. Networks.

[62]  Arnaud Sahuguet.  Kweelt: more than just “yet another framework to query XML!” , 2001, SIGMOD '01.

[63]  Hamid Pirahesh,et al.  Incremental Maintenance for Non-Distributive Aggregate Functions , 2002, VLDB.

[64]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[65]  Wenfei Fan,et al.  Incremental evaluation of schema-directed XML publishing , 2004, SIGMOD '04.

[66]  Elke A. Rundensteiner,et al.  An algebraic approach for incremental maintenance of materialized XQuery views , 2002, WIDM '02.

[67]  Ioana Manolescu,et al.  XMark: A Benchmark for XML Data Management , 2002, VLDB.

[68]  Elke A. Rundensteiner,et al.  Optimization of Nested XQuery Expressions with Orderby Clauses , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[69]  Alon Y. Halevy,et al.  Updating XML , 2001, SIGMOD '01.

[70]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[71]  Norman May,et al.  Nested queries and quantifiers in an ordered context , 2004, Proceedings. 20th International Conference on Data Engineering.

[72]  Jennifer Widom,et al.  Lineage tracing for general data warehouse transformations , 2003, The VLDB Journal.

[73]  Elke A. Rundensteiner,et al.  Incremental fusion of XML fragments through semantic identifiers , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

[74]  Elke A. Rundensteiner,et al.  Order-Sensitive View Maintenance of Materialized XQuery Views , 2003, ER.

[75]  Guido Moerkotte,et al.  Function Materialization in Object Bases: Design, Realization, and Evaluation , 1994, IEEE Trans. Knowl. Data Eng..