2006
DOI: 10.1145/1125274.1125277
|View full text |Cite
|
Sign up to set email alerts
|

Supporting complex queries on multiversion XML documents

Abstract: Managing multiple versions of XML documents represents a critical requirement for many applications. Recently, there has been much work on supporting complex queries on XML data (e.g., regular path expressions, structural projections, etc.). In this article, we examine the problem of implementing efficiently such complex queries on multiversion XML documents. Our approach relies on a numbering scheme, whereby durable node numbers (DNNs) are used to preserve the order among the nodes of the XML tree while remai… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
11
0

Year Published

2006
2006
2014
2014

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 15 publications
(11 citation statements)
references
References 13 publications
0
11
0
Order By: Relevance
“…This relocation is simply accomplished by a swap of the range R 2 = [3, 6] (all bounds of the subtree C) and R 3 = [7,9] (all bounds between the subtree and the target position). The ranges R 1 = [0, 3] and R 4 = [10, ∞] do not take part in the swap and are not altered.…”
Section: Efficient Delta Representationmentioning
confidence: 99%
See 2 more Smart Citations
“…This relocation is simply accomplished by a swap of the range R 2 = [3, 6] (all bounds of the subtree C) and R 3 = [7,9] (all bounds between the subtree and the target position). The ranges R 1 = [0, 3] and R 4 = [10, ∞] do not take part in the swap and are not altered.…”
Section: Efficient Delta Representationmentioning
confidence: 99%
“…The dashes around F depict that it is outside of the active region. Again, this insertion is accomplished by swapping regions R 2 = [6,9] and R3 = [10,11] and incrementing the max value of the resulting version by +2 because a new node was added to the active region. The right side of the figure shows how F is deleted by swapping R 2 = [6,7] and R3 = [8,11] and reducing max.…”
Section: Efficient Delta Representationmentioning
confidence: 99%
See 1 more Smart Citation
“…Various techniques that employ different strategies have been proposed for efficiently storing different versions of data objects [4,5]. Versioning has also been studied in the context of semi-structured documents [6], and efficient query answering algorithms have been proposed [7]. When entities are created and modified, we are interested in keeping track of information related to the provenance of the entity data stored in the repository [8].…”
Section: Related Workmentioning
confidence: 99%
“…Various techniques that employ different strategies have been proposed for efficiently storing different versions of data objects [24] [25]. Versioning has also been studied in the context of semi-structured documents [26], and efficient query answering algorithms have been proposed [27].…”
Section: Related Workmentioning
confidence: 99%