Taxonomy and formal properties of distributed joins
Information Systems
Semantics and implementation of schema evolution in object-oriented databases
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Schema evolution and the relational algebra
Information Systems
Temporally oriented data definitions: managing schema evolution in temporally oriented databases
Data & Knowledge Engineering
Advanced database systems
Schema versioning for multitemporal relational databases
Information Systems
SERF: schema evolution through an extensible, re-usable and flexible framework
Proceedings of the seventh international conference on Information and knowledge management
An architecture for automatic relational database sytem conversion
ACM Transactions on Database Systems (TODS)
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
Developing time-oriented database applications in SQL
Developing time-oriented database applications in SQL
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
A Transparent Schema-Evolution System Based on Object-Oriented View Technology
IEEE Transactions on Knowledge and Data Engineering
Indexing Valid Time Databases via B+-Trees
IEEE Transactions on Knowledge and Data Engineering
Coalescing in Temporal Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases
Querying Historical Data in IBM DB2 C/S DBMS Using Recursive SQL
Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases
Temporal coalescing with now granularity, and incomplete information
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Rondo: a programming platform for generic model management
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Constraint-based XML query rewriting for data integration
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
CME: A Temporal Relational Model for Efficient Coalescing
TIME '05 Proceedings of the 12th International Symposium on Temporal Representation and Reasoning
C-store: a column-oriented DBMS
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Transaction Time Support Inside a Database Engine
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An XML-based methodology for parametric temporal database model implementation
Journal of Systems and Software
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
Graceful database schema evolution: the PRISM workbench
Proceedings of the VLDB Endowment
Transaction time indexing with version compression
Proceedings of the VLDB Endowment
Managing and querying transaction-time databases under schema evolution
Proceedings of the VLDB Endowment
Improving Transaction-Time DBMS Performance and Functionality
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Efficient temporal coalescing query support in relational database systems
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
ICMT'12 Proceedings of the 5th international conference on Theory and Practice of Model Transformations
Automating the database schema evolution process
The VLDB Journal — The International Journal on Very Large Data Bases
Ontology evolution without tears
Web Semantics: Science, Services and Agents on the World Wide Web
Hi-index | 0.01 |
The problem of archiving and querying the history of a database is made more complex by the fact that, along with the database content, the database schema also evolves with time. Indeed, archival quality can only be guaranteed by storing past database contents using the schema versions under which they were originally created. This causes major usability and scalability problems in preservation, retrieval and querying of databases with intense evolution histories, i.e., hundreds of schema versions. This scenario is common in web information systems and scientific databases that frequently accumulate that many versions in just a few years. Our system, Archival Information Management System (AIMS), solves this usability issue by letting users write queries against a chosen schema version and then performing for the users the rewriting and execution of queries on all appropriate schema versions. AIMS achieves scalability by using (i) an advanced storage strategy based on relational technology and attribute-level-timestamping of the history of the database content, (ii) suitable temporal indexing and clustering techniques, and (iii) novel temporal query optimizations. In particular, with AIMS we introduce a novel technique called CoalNesT that achieves unprecedented performance when temporal coalescing tuples fragmented by schema changes. Extensive experiments show that the performance and scalability thus achieved greatly exceeds those obtained by previous approaches. The AIMS technology is easily deployed by plugging into existing DBMS replication technologies, leading to very low overhead; moreover, by decoupling logical and physical layers provides multiple query interfaces, from the basic archive&query features considered in the upcoming SQL standards, to the much richer temporal XML/XQuery capabilities proposed by researchers.