Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient Support for Complex Queries on Multiversion XML Documents
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chien, Shu-Yao Tsotras, Vassilis J. Zaniolo, Carlo Zhang, Donghui |
| Abstract | Managing multiple versions of XML documents represents a critical requirement for many applications. Also, there has been much recent work on supporting complex queries on XML data (e.g., regular path expressions, structural projections, DIFF queries). In this paper, we examine the problem of implementing efficiently complex queries on multiversioned XML documents. Our approach relies on a scheme based on durable node numbers (DNNs) that preserve the order among the XML tree nodes and ? This work was partially supported by NSF grants IIS-9907477, EIA-9983445, and the Department of Defense. 2 Shu-Yao Chien et al. are invariant with respect to updates. Using the document's DNNs complex queries are reduced to combinations of partial version retrieval queries. We examine three indexing schemes to efficiently evaluate partial version retrieval queries in this environment. A thorough performance analysis is then presented to reveal the advantages of each scheme. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://web.cs.ucla.edu/~zaniolo/papers/seven.pdf |
| Alternate Webpage(s) | http://www.cs.ucla.edu/~zaniolo/papers/seven.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
