An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
A temporally oriented data model
ACM Transactions on Database Systems (TODS)
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Adding time dimension to relational model and extending relational algebra
Information Systems
Temporal logic of programs
Semantics and implementation of schema evolution in object-oriented databases
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Logical modeling of temporal data
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
A homogeneous relational model and query languages for temporal databases
ACM Transactions on Database Systems (TODS)
A temporal relational model and a query language
Information Sciences: an International Journal
Algebra and query language for a historical data model
The Computer Journal - Special issue on databases
Schema evolution and the relational algebra
Information Systems
A temporal relational algebra as a basis for temporal relational completeness
Proceedings of the sixteenth international conference on Very large databases
Bibliography on temporal databases
ACM SIGMOD Record
Temporal databases status and research directions
ACM SIGMOD Record - Directions for future database research & development
Evaluation of relational algebras incorporating the time dimension in databases
ACM Computing Surveys (CSUR)
On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
Handling infinite temporal data
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
On an algebra for historical relational databases: two views
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Formal semantics for time in databases
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans
Proceedings of the Third International Conference on Data Engineering
Toward a Multihomogeneous Model for a Temporal Database
Proceedings of the Second International Conference on Data Engineering
Advanced Database Systems
The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems
Temporal Logic in Specification
The time relational model
Using relational discrete event systems and models for prediction of future behavior of databases
Using relational discrete event systems and models for prediction of future behavior of databases
Theory of Relational Databases
Theory of Relational Databases
Efficient checking of temporal integrity constraints using bounded history encoding
ACM Transactions on Database Systems (TODS)
Algebraic query languages on temporal databases with multiple time granularities
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Semantic assumptions and query evaluation in temporal databases
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
On the semantics of “now” in databases
ACM Transactions on Database Systems (TODS)
Temporal FDs on complex objects
ACM Transactions on Database Systems (TODS)
Querying ATSQL databases with temporal logic
ACM Transactions on Database Systems (TODS)
Temporal Network Management Information Model andServices
Journal of Network and Systems Management
A Sequence-Based Object-Oriented Model for Video Databases
Multimedia Tools and Applications
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
The Expressive Power of Temporal Relational Query Languages
IEEE Transactions on Knowledge and Data Engineering
Temporal Relational Data Model
IEEE Transactions on Knowledge and Data Engineering
SQL Extension for Interval Data
IEEE Transactions on Knowledge and Data Engineering
Trends in Databases: Reasoning and Mining
IEEE Transactions on Knowledge and Data Engineering
Implicit Temporal Query Languages: Towards Completeness
Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
States vs. Traces in Model Checking by Abstract Interpretation
SAS '02 Proceedings of the 9th International Symposium on Static Analysis
A complete temporal relational algebra
The VLDB Journal — The International Journal on Very Large Data Bases
A temporal paraconsistent relational algebra for incomplete and inconsistent information
ACM-SE 33 Proceedings of the 33rd annual on Southeast regional conference
A generalised temporal algebra
Data & Knowledge Engineering
Handling of current time in native XML databases
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
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
Data & Knowledge Engineering
ArchIS: an XML-based approach to transaction-time temporal database systems
The VLDB Journal — The International Journal on Very Large Data Bases
TempR-PDM: a conceptual temporal relational model for managing patient data
AIKED'10 Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
TempoXML: Nested bitemporal relationship modeling and conversion tool for fuzzy XML
Information Sciences: an International Journal
Temporal network management model
Computer Communications
Hi-index | 0.00 |
Numerous proposals for extending the relational data model to incorporate the temporal dimension of data have appeared in the past several years. These proposals have differed considerably in the way that the temporal dimension has been incorporated both into the structure of the extended relations of these temporal models and into the extended relational algebra or calculus that they define. Because of these differences, it has been difficult to compare the proposed models and to make judgments as to which of them might in some sense be equivalent or even better. In this paper we define temporally grouped and temporally ungrouped historical data models and propose two notions of historical relational completeness, analogous to Codd's notion of relational completeness, one for each type of model. We show that the temporally ungrouped models are less expressive than the grouped models, but demonstrate a technique for extending the ungrouped models with a grouping mechanism to capture the additional semantic power of temporal grouping. For the ungrouped models, we define three different languages, a logic with explicit reference to time, a temporal logic, and a temporal algebra, and motivate our choice for the first of these as the basis for completeness for these models. For the grouped models, we define a many-sorted logic with variables over ordinary values, historical values, and times. Finally, we demonstrate the equivalence of this grouped calculus and the ungrouped calculus extended with a grouping mechanism. We believe the classification of historical data models into grouped and ungrouped models provides a useful framework for the comparison of models in the literature, and furthermore, the exposition of equivalent languages for each type provides reasonable standards for common, and minimal, notions of historical relational completeness.