Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Graph Structured Views and Their Incremental Maintenance
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Incremental Maintenance for Materialized Views over Semistructured Data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Monotonic complements for independent data warehouses
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing incremental view maintenance expressions in relational databases
Optimizing incremental view maintenance expressions in relational databases
MOVIE: an incremental maintenance system for materialized object views
Data & Knowledge Engineering
Containment and equivalence for a fragment of XPath
Journal of the ACM (JACM)
Incremental maintenance of path-expression views
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Answering tree pattern queries using views
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A framework for using materialized XPath views in XML query processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
An Efficient Detection of Conflicting Updates in Valid XML
CIT '07 Proceedings of the 7th IEEE International Conference on Computer and Information Technology
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Commutativity analysis in XML update languages
ICDT'07 Proceedings of the 11th international conference on Database Theory
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Verification of tree updates for optimization
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Regular tree patterns: a uniform formalism for update queries and functional dependencies in XML
Proceedings of the 2010 EDBT/ICDT Workshops
| Hi-index | 0.00 |
In this paper we study the classical problem of the impact of an update on a view defined over semi-structured data. We adopt the following working hypotheses: (i) the source document is modeled by an unranked, labeled, ordered tree, (ii) a view v is a tree query whose evaluation on the source document provides a desired partial view of the document, (iii) a class of updates C is also given by a tree query selecting the nodes to modify. We then study the following problem: given a view query v and a class of updates C, is it possible to detect if the view v is independent of each update q in C? We show that the problem is in general PSPACE-hard. We propose a sufficient condition evaluable in polynomial time ensuring the independence of a view v with respect to a class of updates C. We then consider the class of linear view queries for which the problem becomes polynomial.