Richard Snodgrass
ABSTRACT
Recently, attention has been focussed on historical databases (HDBs), representing an enterprise over time. We have developed a new language, TQuel, to query an HDB. TQuel is a superset of Quel, the query language in the Ingres relational database management system. This paper provides an overview of the language, motivating the various design decisions with the objective that it be a minimal extension, both syntactically and semantically, of Quel.
- {Tandem 1983} ENFORM Reference Manual. Tandem Computers, Inc, Cupertino, CA, 1983.Google Scholar
- {Anderson 1981} Anderson, T. L. The Database Semantics of Time. PhD. Diss. University of Washington, Jan. 1981. Google ScholarDigital Library
- {Anderson 1982} Anderson, T. L. Modeling Time at the Conceptual Level. In Improving Database Usability and Responsiveness, Ed. P. Scheuermann. Jerusalem, Israel: Academic Press, 1982 pp. 273-297.Google Scholar
- {Andler 1979} Andler, S. A. Predicate Path Expressions: A High-level Synchronization Mechanism. PhD. Diss. Computer Science Department, Carnegie-Mellon University, Aug. 1979. Google ScholarDigital Library
- {Ariav & Morgan 1981} Ariav, G. and H. L. Morgan. MDM: Handling the time dimension in generalized DBMS. Technical Report. The Wharton School, University of Pennsylvania. May 1981.Google Scholar
- {Bolour et al. 1982} Bolour, A., T.L. Anderson, L.J. Debeyser and H.K.T. Wong. The Role of Time in Information Processing: A Survey. SigArt Newsletter, 80, Apr. 1982, pp. 28-48. Google ScholarDigital Library
- {Bontempo 1983} Bontempo, C. J. Feature Analysis of Query-By-Example, in Relational Database Systems. New York: Springer-Verlag, 1983. pp. 409-433.Google Scholar
- {Breutmann et al. 1979} Breutmann, B., E. F. Falkenberg and R. Mauer. CSL: A language of defining conceptual schemas, in Data Base Architecture. Amsterdam: North Holland, Inc., 1979.Google Scholar
- {Bubenko 1976} Bubenko, J. A., Jr. The temporal dimension in information modeling. Technical Report RC 6187 #26479. IBM Thomal J. Watson Research Center. Nov. 1976.Google Scholar
- {Bubenko 1977} Bubenko, J. A., Jr. The Temporal Dimension in Information Modeling, in Architecture and Models in Data Base Management Systems. North-Holland Pub. Co., 1977.Google Scholar
- {Bubenko 1980} Bubenko, J. A., Jr. Information modeling in the context of system development. In Proceedings of IFIP Congress 80, Oct. 1980.Google Scholar
- {Clifford & Warren 1983} Clifford, J. and D. S. Warren. Formal Semantics for Time in Databases. ACM Transactions on Database Systems, 8, No. 2, June 1983, pp. 214-254. Google ScholarDigital Library
- {Codd 1972} Codd, E. F. Relational Completeness of Data Base Sublanguages, in Data Base Systems. Vol. 6 of Courant Computer Symposia Series. Englewood Cliffs, N.J.: Prentice Hall, 1972. pp. 65-98.Google Scholar
- {Codd 1970} Codd, E.F. A Relational Model of Data for Large Shared Data Bank. Communications of the Association of Computing Machinery, 13, No. 6, June 1970, pp. 377-387. Google ScholarDigital Library
- {Codd 1979} Codd, E.F. Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Database Systems, 4, No. 4, Dec. 1979, pp. 397-434. Google ScholarDigital Library
- {Dowty 1972} Dowty, D. R. Studies in the logic of verb aspect and time reference in English. Technical Report. Dept. of Linguistics, University of Texas at Austin. 1972.Google Scholar
- {Findler & Chen 1971} Findler, N. and D. Chen. On the problems of time retrieval, temporal relations, causality, and coexistence. In Proceedings of the International Joint Conference on Artificial Intelligence, Imperial College: Sep. 1971.Google Scholar
- {Foderaro 1980} Foderaro, J.K. Franz Lisp Manual. Opus 33b ed. UC Berkeley, 1980.Google Scholar
- {Gomez 1984} Gomez, S. L. A Study of Aggregates in Temporal Relational Databases. Computer Science Department, University of North Carolina at Chapel Hill 1984. In progress.Google Scholar
- {Habermann 1975} Habermann, A.N. Path Expressions. Technical Report. Computer Science Department, Carnegie-Mellon University. June 1975.Google Scholar
- {Hammer & McLeod 1981} Hammer, M. and D. McLeod. Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems, 6, No. 3, Sep. 1981, pp. 351-386. Google ScholarDigital Library
- {Held et al. 1975} Held, G.D., M. Stonebraker and E. Wong. INGRES--A relational data base management system. Proceedings of the 1975 National Computer Conference, 44 (1975) pp. 409-416.Google Scholar
- {Jones, et al. 1979} Jones, S., P. Mason and R. Stamper. LEGOL 2.0: A relational specification language for complex rules. Information Systems, 4, No. 4 (1979) pp. 293-305.Google Scholar
- {Jones & Mason 1980} Jones, S. and P. J. Mason. Handling the Time Dimension in a Data Base. In Proceedings of the International Conference on Data Bases, Ed. S. M. Deen and P. Hammersley. British Computer Society. University of Aberdeen: Heyden, July 1980 pp. 65-83.Google Scholar
- {Klopprogge 1981} Klopprogge, M. R. TERM: An approach to include the time dimension in the entity-relationship model. In Proceedings of the Second International Conference on the Entity Relationship Approach, Oct. 1981. Google ScholarDigital Library
- {McArthur 1976} McArthur, R. P. Tense Logic. Dordrecht, Holland: D. Reidel Publishing Co., 1976.Google ScholarCross Ref
- {McCawley 1971} McCawley, J. Tense and time reference in English. Holt Reinhardt and Winston, 1971.Google Scholar
- {Montague 1973} Montague, R. The proper treatment of quantification in ordinary English, in Approaches to Natural Language. Dordrecht, Holland: D. Reidel Publishing Co., 1973.Google ScholarCross Ref
- {Overmyer & Stonebraker 1982} Overmyer, R. and M. Stonebraker. Implementation of a Time Expert in a Database System. SIGMod Record, 12, No. 3, Apr. 1982, pp. 51-59. Google ScholarDigital Library
- {Palley et al. 1976} Palley, N. A. et al. CLINFO User's Guide: release one. Technical Report R-1543-1-NIH. Rand Corporation. 1976.Google Scholar
- {Prior 1967} Prior, A. Past, present, future. Oxford University Press, 1967.Google ScholarCross Ref
- {Rescher & Urquhart 1971} Rescher, N.C. and A. Urquhart. Temporal Logic. New York: Springer-Verlag, 1971.Google ScholarCross Ref
- {Ritchie & Thompson 1974} Ritchie, D.M. and K. Thompson. The Unix Time-Sharing System. Communications of the Association of Computing Machinery, 17, No. 7, July 1974, pp. 365-375. Google ScholarDigital Library
- {Ritchie et al. 1978} Ritchie, D.M., S.C. Johnson, M.E. Lesk and B.W. Kernighan. Unix Time-Sharing System: The C Programming Language. Bell System Technical Journal, 57, No. 6 (1978) pp. 1991-2019.Google Scholar
- {Sernadas 1980} Sernadas, A. Temporal Aspects of Logical Procedure Definition. Information Systems, 5 (1980) pp. 167-187.Google ScholarCross Ref
- {Shaw 1980} Shaw, A.C. Software Specification Languages Based on Regular Expressions. Springer-Verlag, 1980.Google ScholarCross Ref
- {Snodgrass 1982} Snodgrass, R. Monitoring Distributed Systems: A Relational Approach. PhD. Diss. Computer Science Department, Carnegie-Mellon University, Dec. 1982. Google ScholarDigital Library
- {Snodgrass 1984} Snodgrass, R. Formal Semantics of a Temporal Query Language. 1984. (Submitted for publication.)Google Scholar
- {Stamper 1976} Stamper, R. K. The LEGOL project: a survey. Technical Report 0081. IBM UKSC. May 1976.Google Scholar
- {Stonebraker et al. 1976} Stonebraker, M., E. Wong, P. Kreps and G. Held. The Design and Implementation of INGRES. ACM Transactions on Database Systems, 1, No. 3, Sep. 1976, pp. 189-222. Google ScholarDigital Library
- {Taylor & Wheeler 1966} Taylor, E. F. and J. A. Wheeler. Space-Time Physics. San Francisco: W. H. Freeman, 1966.Google Scholar
- {Todd 1976} Todd, S. J. P. The Peterlee relational test vehicle--a system overview. IBM Systems Journal, 15, No. 4 (1976) pp. 285-308.Google Scholar
- {Ullman 1982} Ullman, J.D. Principles of Database Systems, Second Edition. Potomac, Maryland: Computer Science Press, 1982. Google ScholarDigital Library
- {Whitrow 1980} Whitrow, G. J. The natural philosophy of time. New York, NY: Oxford University Press, 1980.Google Scholar
- {Wiederhold et al. 1975} Wiederhold, G., J. F. Fries and S. Weyl. Structured organization of clinical data bases. In Proceedings of the National Computer Conference, AFIPS. 1975.Google Scholar
- {Zaniolo 1983} Zaniolo, C. The Database Language GEM. In Proceedings of the 1983 International Conference on Management of Data, ACM SIGMOD. San Jose, CA: May 1983 pp. 207-218. Google ScholarDigital Library
Recommendations
The temporal query language TQuel
Recently, attention has been focused on temporal databases, representing an enterprise over time. We have developed a new language, Tquel, to query a temporal database. TQuel was designed to be a minimal extension, both syntactically and semantically, ...
Aggregates in the Temporal Query Language TQuel
This paper defines new constructs to support aggregation in the temporal query language TQuel and presents their formal semantics in the tuple relational calculus. A formal semantics for Quel aggregates is defined in the process. Multiple aggregates; ...
A Temporal Object Query Language
TIME '98: Proceedings of the Fifth International Workshop on Temporal Representation and ReasoningOne of the main reasons that current commercial DBMSs provide only minimal support for temporal concepts is the size and complexity involved. Object-oriented databases, on the other hand, were developed to deal with complex database applications. ...
Comments