Computer
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory
Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
SQL Extension for Interval Data
IEEE Transactions on Knowledge and Data Engineering
Aggregates in the Temporal Query Language TQuel
IEEE Transactions on Knowledge and Data Engineering
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
Coalescing in Temporal Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
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
Detecting Changes in XML Documents
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Customer Relationship Management: The Bottom Line to Optimizing Your ROI (NetEffect Series)
Customer Relationship Management: The Bottom Line to Optimizing Your ROI (NetEffect Series)
Data stream management for historical XML data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Sanitizing using metadata in MetaXQuery
Proceedings of the 2005 ACM symposium on Applied computing
Temporal modelling and management of normative documents in XML format
Data & Knowledge Engineering - Special issue: WIDM 2003
Bridging relational database history and the web: the XML approach
WIDM '06 Proceedings of the 8th annual ACM international workshop on Web information and data management
IEEE Transactions on Knowledge and Data Engineering
Indexing temporal XML documents
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Validating quicksand: Temporal schema versioning in τXSchema
Data & Knowledge Engineering
Temporal queries and version management in XML-based document archives
Data & Knowledge Engineering
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Temporal XML: modeling, indexing, and query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Supporting Proscriptive Metadata in an XML DBMS
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
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
A Comparison of XML-Based Temporal Models
Advanced Internet Based Systems and Applications
An XQuery-based version extension of an XML native database
Proceedings of the 2009 EDBT/ICDT Workshops
3D_XML: a three-dimensional XML-based model
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Data aspects in a relational database
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Supporting complex changes in evolving interrelated web databanks
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Aspect-oriented relational algebra
Proceedings of the 14th International Conference on Extending Database Technology
Prefix-based node numbering for temporal XML
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Reasoning with temporal constraints in RDF
PPSWR'06 Proceedings of the 4th international conference on Principles and Practice of Semantic Web Reasoning
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
Efficient management of multi-version clinical guidelines
Journal of Biomedical Informatics
Supporting data aspects in pig latin
Proceedings of the 12th annual international conference on Aspect-oriented software development
Hi-index | 0.00 |
As with relational data, XML data changes over time with the creation, modification, and deletion of XML documents. Expressing queries on time-varying (relational or XML) data is more difficult than writing queries on nontemporal data. In this paper, we present a temporal XML query language, τXQuery, in which we add valid time support to XQuery by minimally extending the syntax and semantics of XQuery. We adopt a stratum approach which maps a τXQuery query to a conventional XQuery. The paper focuses on how to perform this mapping, in particular, on mapping sequenced queries, which are by far the most challenging. The critical issue of supporting sequenced queries (in any query language) is time-slicing the input data while retaining period timestamping. Timestamps are distributed throughout an XML document, rather than uniformly in tuples, complicating the temporal slicing while also providing opportunities for optimization. We propose four optimizations of our initial maximally-fragmented time-slicing approach: selected node slicing, copy-based per-expression slicing, in-place per-expression slicing, and idiomatic slicing, each of which reduces the number of constant periods over which the query is evaluated. While performance tradeoffs clearly depend on the underlying XQuery engine, we argue that there are queries that favor each of the five approaches.