A temporally oriented data model
ACM Transactions on Database Systems (TODS)
A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Adding time dimension to relational model and extending relational algebra
Information Systems
ACM Transactions on Database Systems (TODS)
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
A homogeneous relational model and query languages for temporal databases
ACM Transactions on Database Systems (TODS)
The powerset algebra as a result of adding programming constructs to the nested relational algebra
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A generalized model for a relational temporal database
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Extending relational algebra to manipulate temporal data
Information Systems
Time-by-Example Query Language for Historical Databases
IEEE Transactions on Software Engineering
A guide to the SQL standard (2nd ed.)
A guide to the SQL standard (2nd ed.)
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Queries and views in an object-oriented data model
Proceedings of the second international workshop on Database programming languages
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)
On completeness of historical relational query languages
ACM Transactions on Database Systems (TODS)
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
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
A query language for a homogeneous temporal database
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
A relational model of data for large shared data banks
Communications of the ACM
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Remarks on the algebra of non first normal form relations
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Extensions to SQL for Historical Databases
IEEE Transactions on Knowledge and Data Engineering
The Expressive Power of Temporal Relational Query Languages
IEEE Transactions on Knowledge and Data Engineering
Relational Database Systems with Zero Information Loss
IEEE Transactions on Knowledge and Data Engineering
A Statistical Interface for Historical Relational Databases
Proceedings of the Third International Conference on Data Engineering
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans
Proceedings of the Third International Conference on Data Engineering
A Temporal Model and Query Language for ER Databases
Proceedings of the Sixth International Conference on Data Engineering
A Uniform Model for Temporal Object-Oriented Databases
Proceedings of the Eighth International Conference on Data Engineering
A Uniform Approach to Processing Temporal Queries
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
TOOA: A Temporal Object-Oriented Algebra
ECOOP '93 Proceedings of the 7th European Conference on Object-Oriented Programming
TOOSQL - A Temporal Object-Oriented Query Language
ER '93 Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
The time relational model
The Expressive Power of Temporal Relational Query Languages
IEEE Transactions on Knowledge and Data Engineering
TEMPOS: A Platform for Developing Temporal Applications on Top of Object DBMS
IEEE Transactions on Knowledge and Data Engineering
An algebraic framework for temporal attribute characteristics
Annals of Mathematics and Artificial Intelligence
A generalised temporal algebra
Data & Knowledge Engineering
Data & Knowledge Engineering
Proceedings of the International Conference on Advances in Computing, Communication and Control
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Nested bitemporal relational algebra
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
TempoXML: Nested bitemporal relationship modeling and conversion tool for fuzzy XML
Information Sciences: an International Journal
Recursive natural join operation in bitemporal nested relations
International Journal of Intelligent Information and Database Systems
Hi-index | 0.00 |
This paper incorporates a temporal dimension to nested relations. It combines research in temporal databases and nested relations for managing the temporal data in nontraditional database applications. A temporal data value is represented as a temporal atom; a temporal atom consists of two parts: a temporal set and a value. The temporal atom asserts that the value is valid over the time duration represented by its temporal set. The data model allows relations with arbitrary levels of nesting and can represent the histories of objects and their relationships. Temporal relational algebra and calculus languages are formulated and their equivalence is proved. Temporal relational algebra includes operations to manipulate temporal data and to restructure nested temporal relations. Additionally, we define operations to generate a power set of a relation, a set membership test, and a set inclusion test, which are all derived from the other operations of temporal relational algebra. To obtain a concise representation of temporal data (temporal reduction), collapsed versions of the set-theoretic operations are defined. Procedures to express collapsed operations by the regular operations of temporal relational algebra are included. The paper also develops procedures to completely flatten a nested temporal relation into an equivalent 1NF relation and back to its original form, thus providing a basis for the semantics of the collapsed operations by the traditional operations on 1NF relations.