The view update problem for XML

Staworko, Sławek; Boneva, Iovka; Groz, Benoît

doi:10.1145/1754239.1754262

Cited by 3 publications

(6 citation statements)

References 31 publications

(29 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These theoretical results are our first results (together with [35]) on a more ambitious research objective which is to provide a complete framework for view update translation on XML documents. This should include, among others, a user-friendly specification of update functions, algorithms for translating updates, an interface for a system administrator that allows to specify preferences when several translations of the same user update are possible.…”

Section: Discussionmentioning

confidence: 71%

“…We have proposed a method for computing an optimal propagation of a single view update, where the optimality criterion is restraining side effects on the hidden part of the source. An important difference with the current work is that in [35], views are materialized.…”

Section: Related Workmentioning

confidence: 92%

“…In [35], we have studied the view update problem for a less expressive class of views. We have proposed a method for computing an optimal propagation of a single view update, where the optimality criterion is restraining side effects on the hidden part of the source.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

View update translation for XML

Boneva

Caron

Groz

et al. 2011

Proceedings of the 14th International Conference on Database Theory

Self Cite

View full text Add to dashboard Cite

We study the problem of update translation for views on XML documents. More precisely, given an XML view definition and a user defined view update program, find a source update program that translates the view update without side effects on the view. Additionally, we require the translation to be defined on all possible source documents; this corresponds to Hegner's notion of uniform translation. The existence of such translation would allow to update XML views without the need of materialization.The class of views we consider can remove parts of the document and rename nodes. Our update programs define the simultaneous application of a collection of atomic update operations among insertion/deletion of a subtree and node renaming. Such update programs are compatible with the XQuery Update Facility (XQUF) snapshot semantics. Both views and update programs are represented by recognizable tree languages. We present as a proof of concept a small fragment of XQUF that can be expressed by our update programs, thus allows for update propagation.Two settings for the update problem are studied: without source constraints, where all source updates are allowed, and with source constraints, where there is a restricted set of authorized source updates. Using tree automata techniques, we establish that without constraints, all view updates are uniformly translatable and the translation is tractable. In presence of constraints, not all view updates are uniformly translatable. However, we introduce a reasonable restriction on update programs for which uniform translation with constraints becomes possible.

show abstract

Section: Discussionmentioning

confidence: 71%

Section: Related Workmentioning

confidence: 92%

See 1 more Smart Citation

View update translation for XML

Boneva

Caron

Groz

et al. 2011

Proceedings of the 14th International Conference on Database Theory

Self Cite

View full text Add to dashboard Cite

show abstract

“…Staworko et al [43] described a simple approach for update propagation across views in the setting where both the view and the source database are XML documents. O'Connor and Roantree [36] tried to develop an evaluation metric for the existing XML schemes that provide update functionality.…”

Section: Updatable Viewsmentioning

confidence: 99%

“…A materialized view is intended to avoid generating the same result from scratch every time it is to be utilized. The need for handling materialized views has received considerable attention from the database community, e.g., [2,[4][5][6]11,26,32,40,43]. However, there are several properties that must be considered in maintaining views.…”

Section: Introductionmentioning

confidence: 99%

XML materialized views and schema evolution in VIREX

Özyer

Tahboob

et al. 2010

Information Sciences

View full text Add to dashboard Cite

Efficient Multiview Maintenance under Insertion in Huge Social Networks

et al. 2014

View full text Add to dashboard Cite

Applications to monitor various aspects of social networks are becoming increasingly popular. For instance, marketers want to look for semantic patterns relating to the content of tweets and Facebook posts relating to their products. Law enforcement agencies want to track behaviors involving potential criminals on the Internet by looking for certain patterns of behavior. Music companies want to track patterns of spread of illegal music. These applications allow multiple users to specify patterns of interest and monitor them in real time as new data gets added to the Web or to a social network. In this article we develop the concept of social network view servers in which all of these types of applications can be simultaneously monitored. The patterns of interest are expressed as views over an underlying graph or social network database. We show that a given set of views can be compiled in multiple possible ways to take advantage of common substructures and define the concept of an optimal merge. Though finding an optimal merge is shown to be NP-hard, we develop the AddView to find very good merges quickly. We develop a very fast MultiView algorithm that scalably and efficiently maintains multiple subgraph views when insertions are made to the social network database. We show that our algorithm is correct, study its complexity, and experimentally demonstrate that our algorithm can scalably handle updates to hundreds of views on 6 real-world social network databases with up to 540M edges. ACM Reference Format:Pugliese, A., Bröcheler, M., Subrahmanian, V. S., and Ovelgönne, M. 2014. Efficient multiview maintenance under insertion in huge social networks.

show abstract

The view update problem for XML

Cited by 3 publications

References 31 publications

View update translation for XML

View update translation for XML

XML materialized views and schema evolution in VIREX

Efficient Multiview Maintenance under Insertion in Huge Social Networks

Contact Info

Product

Resources

About