A temporal relational model and a query language
Information Sciences: an International Journal
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Efficient checking of temporal integrity constraints using bounded history encoding
ACM Transactions on Database Systems (TODS)
Monitoring XML data on the Web
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Representing and Querying Changes in Semistructured Data
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Why and Where: A Characterization of Data Provenance
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Capturing and Querying Multiple Aspects of Semistructured Data
VLDB '99 Proceedings of the 25th 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
The Valid Web: An XML/XSL Infrastructure for Temporal Management of Web Documents
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
A Data Model for Temporal XML Documents
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
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
Observing Transaction-Time Semantics with TTXPath
WISE '01 Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1 - Volume 1
Dynamically Updating XML Data: Numbering Scheme Revisited
World Wide Web
Temporal modelling and management of normative documents in XML format
Data & Knowledge Engineering - Special issue: WIDM 2003
XMark: a benchmark for XML data management
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
Validating quicksand: Temporal schema versioning in τXSchema
Data & Knowledge Engineering
Temporal XML: modeling, indexing, and query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Prefix based numbering schemes for XML: techniques, applications and performances
Proceedings of the VLDB Endowment
Desirable properties for XML update mechanisms
Proceedings of the 2010 EDBT/ICDT Workshops
An improved prefix labeling scheme: a binary string approach for dynamic ordered XML
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Schema-mediated exchange of temporal XML data
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
Temporal and multi-versioned XML documents: A survey
Information Processing and Management: an International Journal
Hi-index | 0.00 |
Prefix-based numbering (also called Dewey numbering, Dewey level order, or dynamic level numbering) is a popular method for numbering nodes in an XML data model instance. The nodes are numbered so that spatial relationships (e.g., is a node a descendant of another) can be determined just from the numbers. In a temporal XML data collection the spatial relationships change over time as nodes are edited, deleted, and inserted. In this paper we adapt prefix-based numbering to support the concise representation of items (elements that share the same identity over time) and versions (changes to an item over time). We call our new numbering system time-tunneling dynamic level numbering (TTDLN). We show how to create, store, and update TTDLNs, and how they can be used to efficiently evaluate sequenced and nonsequenced temporal queries.