Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
A comparison of labeling schemes for ancestor queries
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
APEX: an adaptive path index for XML data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Covering indexes for branching path queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A formal semantics of patterns in XSLT and XPath
Markup Languages
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd 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
A Fast Index for Semistructured Data
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
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
D(k)-index: an adaptive structural summary for graph-structured data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Exploiting Local Similarity for Indexing Paths in Graph-Structured Data
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
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
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
IEEE Transactions on Knowledge and Data Engineering
Temporal queries and version management in XML-based document archives
Data & Knowledge Engineering
Temporal XML: modeling, indexing, and query processing
The VLDB Journal — The International Journal on Very Large Data Bases
ArchIS: an XML-based approach to transaction-time temporal database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Managing and querying transaction-time databases under schema evolution
Proceedings of the VLDB Endowment
Multiversion join index for multiversion data warehouse
Information and Software Technology
A First Step Towards Stream Reasoning
Future Internet --- FIS 2008
Indexing Temporal XML Using FIX
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
Proceedings of the 11th ACM symposium on Document engineering
Reasoning with temporal constraints in RDF
PPSWR'06 Proceedings of the 4th international conference on Principles and Practice of Semantic Web Reasoning
Representing versions in XML documents using versionstamp
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Detecting privacy violations in sensitive XML databases
SDM'05 Proceedings of the Second VDLB international conference on Secure Data Management
Supporting temporal slicing in XML databases
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
Improving space-efficiency in temporal text-indexing
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Consistency of temporal XML documents
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Modeling temporal dimensions of semistructured data
Journal of Intelligent Information Systems
DeltaNI: an efficient labeling scheme for versioned hierarchical data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
Different models have been proposed recently for representing temporal data, tracking historical information, and recovering the state of the document as of any given time, in XML documents. We address the problem of indexing temporal XML documents. In particular we show that by indexing continuous paths, i.e. paths that are valid continuously during a certain interval in a temporal XML graph, we can dramatically increase query performance. We describe in detail the indexing scheme, denoted TempIndex, and compare its performance against both a system based on a nontemporal path index, and one based on DOM.