Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Compact labeling schemes for ancestor queries
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
An incremental XSLT transformation processor for XML document manipulation
Proceedings of the 11th international conference on World Wide Web
A formal model for an expressive fragment of XSLT
Information Systems - Databases: Creation, management and utilization
Graph Structured Views and Their Incremental Maintenance
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Processing XML Streams with Deterministic Automata
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Incremental Maintenance for Materialized Views over Semistructured Data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Query Decomposition and View Maintenance for Query Languages for Unstructured Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Deferred incremental refresh of XML materialized views: algorithms and performance evaluation
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
XML active transformation (eXAcT): transforming documents within interactive systems
Proceedings of the 2005 ACM symposium on Document engineering
Incremental evaluation of a monotone XPath fragment
Proceedings of the 14th ACM international conference on Information and knowledge management
Maintaining XPath views in loosely coupled systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Malan: a mapping language for the data manipulation
Proceedings of the eighth ACM symposium on Document engineering
Improving Modularity of Interactive Software with the MDPC Architecture
Engineering Interactive Systems
Proceedings of the 12th International Conference on Database Theory
Efficient maintenance techniques for views over active documents
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Revealing the X/O impedance mismatch: changing lead into gold
SSDGP'06 Proceedings of the 2006 international conference on Datatype-generic programming
ACM Transactions on Database Systems (TODS)
An algorithm for incremental maintenance of materialized XPath view
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Algebraic incremental maintenance of XML views
Proceedings of the 14th International Conference on Extending Database Technology
Algebraic incremental maintenance of XML views
ACM Transactions on Database Systems (TODS)
Efficient Multiview Maintenance under Insertion in Huge Social Networks
ACM Transactions on the Web (TWEB)
Hi-index | 0.00 |
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.