Incremental maintenance for materialized XPath/XSLT views

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 program is stored as an XT (XML Transformation) tree during the full transformation. 2) In response to a source XML data update, the impacted portions of the XT-tree are identified and maintained by partially re-evaluating the XSLT program. This paper discusses the XPath/XSLT features of incremental view maintenance for subtree insertion/deletion and applies them to the maintenance algorithm. Experiments show that the incremental maintenance algorithm outperforms full XML transformation algorithms by factors of up to 500.

[1]  Jane Hunter,et al.  An overview of the MPEG-7 description definition language (DDL) , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

[3]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

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

[5]  Haim Kaplan,et al.  Compact labeling schemes for ancestor queries , 2001, SODA '01.

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

[7]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[8]  Frank Neven,et al.  A formal model for an expressive fragment of XSLT , 2000, Inf. Syst..

[9]  Dan Suciu,et al.  Processing XML Streams with Deterministic Automata , 2003, ICDT.

[10]  Xml Db Initiative.  XUpdate-XML Update Language , 2003 .

[11]  Dan Suciu,et al.  Query Decomposition and View Maintenance for Query Languages for Unstructured Data , 1996, VLDB.

[12]  Steven J. DeRose,et al.  XML Path Language (XPath) , 1999 .

[13]  Hyunchul Kang,et al.  Deferred Incremental Refresh of XML Materialized Views , 2002, CAiSE.

[14]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[15]  Yanlei Diao,et al.  High-Performance XML Filtering: An Overview of YFilter , 2003, IEEE Data Eng. Bull..

[16]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[17]  Tim Furche,et al.  XPath: Looking Forward , 2002, EDBT Workshops.

[18]  Nabil Layaïda,et al.  An incremental XSLT transformation processor for XML document manipulation , 2002, WWW '02.

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

[20]  Inderpal Singh Mumick,et al.  The Stanford Data Warehousing Project , 1995 .

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

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

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

[24]  Hyunchul Kang,et al.  Deferred Incremental Refresh of XML Materialized Views : Algorithms and Performance Evaluation , 2003, ADC.