The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Adding time dimension to relational model and extending relational algebra
Information Systems
Logical modeling of temporal data
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A homogeneous relational model and query languages for temporal databases
ACM Transactions on Database Systems (TODS)
Fundamentals of database systems
Fundamentals of database systems
OQL: a query language for manipulating object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
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)
GOOD: a graph-oriented object database system
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
OSAM*.KBMS: an object-oriented knowledge base management system for supporting advanced applications
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A consensus glossary of temporal database concepts
ACM SIGMOD Record
Temporal object-oriented databases: a critical comparison
Modern database systems
Journal of Parallel and Distributed Computing
Distributed and Parallel Databases
Semantics-based time-alignment operations in temporal query processing and optimization
Information Sciences: an International Journal
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 functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
Maintaining knowledge about temporal intervals
Communications of the ACM
Parallel query processing strategies for object-oriented temporal databases
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
A Graph-Oriented Object Database Model
IEEE Transactions on Knowledge and Data Engineering
G-Log: A Graph-Based Query Language
IEEE Transactions on Knowledge and Data Engineering
Association Algebra: A Mathematical Foundation for Object-Oriented Databases
IEEE Transactions on Knowledge and 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 Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
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
Research Frontiers in Object Technology
Information Systems Frontiers
Formalizing visual interaction with historical databases
Information Systems
Developing an Object-Oriented Video Database System with Spatio-Temporal Reasoning Capabilities
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
Document configuration control processes captured in a workflow
Computers in Industry
The object event calculus and temporal geographic information systems
IEA/AIE'2003 Proceedings of the 16th international conference on Developments in applied artificial intelligence
Hi-index | 0.00 |
This paper describes an object-oriented temporal association algebra (called TA-algebra) which is intended to serve as a formal foundation for supporting a pattern-based query specification and processing paradigm. Different from the traditional table-and-attribute-based paradigm, the pattern-based paradigm views the intension of an object-oriented temporal database as a network of object classes interconnected by different association types and its extension as a network of associated temporal object instances. Consistent with this view, queries can be specified in terms of patterns of temporal object associations or nonassociations (i.e., linear, tree and network structures of object classes/objects with logical AND and OR branches). TA-algebra provides a set of algebraic operators for processing these patterns and allows the direct and/or indirect associations and/or nonassociations among temporal object instances to be more explicitly represented and maintained during processing than the traditional tabular representation of temporary or final query results. TA-algebra operators are based on time-interval and valid-time semantics and they preserve the closure property. The algebra is capable of operating on heterogeneous as well as homogeneous patterns of object associations. Both homogeneous and heterogeneous patterns are decomposed into a set of primitive temporal pattern instances for uniform treatment. This paper formally defines the TA-algebra operators and their mathematical properties. The applications of these operators in query decomposition and processing are illustrated by examples.