RCS—a system for version control
Software—Practice & Experience
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The snapshot index: an I/O-optimal access method for timeslice queries
Information Systems
Change detection in hierarchically structured information
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
WWW '99 Proceedings of the eighth international conference on World Wide Web
XML-GL: a graphical language for querying and restructuring XML documents
WWW '99 Proceedings of the eighth international conference on World Wide Web
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
An Efficient Multiversion Access Structure
IEEE Transactions on Knowledge and Data Engineering
Designing Access Methods for Bitemporal Databases
IEEE Transactions on Knowledge and Data Engineering
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Managing Change in a Computer-Aided Design Database
VLDB '87 Proceedings of the 13th 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
Change-Centric Management of Versions in an XML Warehouse
Proceedings of the 27th International Conference on Very Large Data Bases
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient Management of Multiversion Documents by Object Referencing
Proceedings of the 27th International Conference on Very Large Data Bases
Version Management of XML Documents
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Quilt: An XML Query Language for Heterogeneous Data Sources
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Storing and Querying Multiversion XML Documents using Durable Node Numbers
WISE '01 Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1 - Volume 1
Cost models for overlapping and multiversion structures
ACM Transactions on Database Systems (TODS)
eXist: An Open Source Native XML Database
Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient schemes for managing multiversionXML documents
The VLDB Journal — The International Journal on Very Large Data Bases
Temporal coalescing with now granularity, and incomplete information
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
BLAS: an efficient XPath processing system
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A version model for supporting adaptation of web pages
Proceedings of the 6th annual ACM international workshop on Web information and data management
Supporting complex queries on multiversion XML documents
ACM Transactions on Internet Technology (TOIT)
Multiple-version resources in digital libraries: Towards user-centered displays: Research Articles
Journal of the American Society for Information Science and Technology
Indexing XML documents for XPath query processing in external memory
Data & Knowledge Engineering - Special issue: ER 2003
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Temporal slicing in the evaluation of XML queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Indexing temporal XML documents
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Modeling and manipulating the structure of hierarchical schemas for the web
Information Sciences: an International Journal
Using a relational database for scalable XML search
The Journal of Supercomputing
Transaction time indexing with version compression
Proceedings of the VLDB Endowment
Multiversion join index for multiversion data warehouse
Information and Software Technology
FMware: middleware for efficient filtering and matching of XML messages with local data
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
An efficient path index for querying semi-structured data
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
FMware: middleware for efficient filtering and matching of XML messages with local data
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
DeltaNI: an efficient labeling scheme for versioned hierarchical data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Temporal and multi-versioned XML documents: A survey
Information Processing and Management: an International Journal
Hi-index | 0.00 |
Managing multiple versions of XML documents represents a critical requirement for many applications. Also, there has been much recent interest in supporting complex queries on XML data (e.g., regular path expressions, structural projections, DIFF queries). In this paper, we examine the problem of supporting 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 are invariant with respect to updates. Using the document's DNNs various 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.