A homogeneous relational model and query languages for temporal databases

ACM Transactions on Database Systems - Tập 13 Số 4 - Trang 418-448 - 1988
Shashi K. Gadia1
1Iowa State University, Ames

Tóm tắt

In a temporal database, time values are associated with data item to indicate their periods of validity. We propose a model for temporal databases within the framework of the classical database theory. Our model is realized as a temporal parameterization of static relations. We do not impose any restrictions upon the schemes of temporal relations. The classical concepts of normal forms and dependencies are easily extended to our model, allowing a suitable design for a database scheme. We present a relational algebra and a tuple calculus for our model and prove their equivalence. Our data model is homogeneous in the sense that the periods of validity of all the attributes in a given tuple of a temporal relation are identical. We discuss how to relax the homogeneity requirement to extend the application domain of our approach.

Từ khóa


Tài liệu tham khảo

ANDERSON T.L., 1982, Ed. Academic Press, 273

ARIAV G., 1983, Univ. of Pennsylvania

ARIAV G., 1983, ACM-SIGMOD International Conference on Management of Data, 243

BEN-ZVI J., 1982, Univ. of California

10.1145/1056176.1056180

CLIFFORD J. A model for historical databases. Working Paper CRIS 47 GBA 82-76(CR) Graduate School of Business Administration New York Univ. New York. CLIFFORD J. A model for historical databases. Working Paper CRIS 47 GBA 82-76(CR) Graduate School of Business Administration New York Univ. New York.

CLIFFORD J. A logical framework for temporal semantics and natural language querying of historical databases. Ph.D. dissertation Dept. of Computer Science State Univ. of New York at Stony Brook Dec. 1982. CLIFFORD J. A logical framework for temporal semantics and natural language querying of historical databases. Ph.D. dissertation Dept. of Computer Science State Univ. of New York at Stony Brook Dec. 1982.

10.1145/318898.318922

10.1145/319983.319986

10.1145/362384.362685

DUGUNDJI J., 1970, Boston

10.1145/6012.15406

10.1145/325405.325412

Ingres Query Language Reference Manual. Relational Technology Jan. 1983. Ingres Query Language Reference Manual. Relational Technology Jan. 1983.

JONES S., 1980, Proceedings of International Conference on Databases

10.1016/0306-4379(79)90023-1

KLOPPROGE M. R., 1981, Institute, 477

KLOPPROGGE M. R., 1983, Proceedings of Ninth International Conference on Very Large Data Bases (Florence, 399

10.1145/602259.602276

MAIER D., 1983, Md.

MONTAGUE R., 1973, Approaches to Natural Languages

10.1145/588011.588041

10.1145/22952.22956

10.1145/318898.318921

ULLMANN J.D., 1982, Rockville Md.

VAZSHNAV J. H., 1984, Texas Tech

VAN DER WAERDEN B.L. Algebra Vol. 1 Frederick Ungar New York 1970. VAN DER WAERDEN B.L. Algebra Vol. 1 Frederick Ungar New York 1970.