The temporal query language TQuel

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The temporal query language TQuel

Full text

Pdf (4.12 MB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 12 , Issue 2 (June 1987) table of contents

Pages: 247 - 298

Year of Publication: 1987

ISSN:0362-5915

Author

Richard Snodgrass

Univ. of North Carolina, Chapel Hill

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 82, Citation Count: 126

Additional Information:

abstract references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/22952.22956 What is a DOI?

ABSTRACT

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, of Quel, the query language in the Ingres relational database management system. This paper discusses the language informally, then provides a tuple relational calculus semantics for the TQuel statements that differ from their Quel counterparts, including the modification statements. The three additional temporal constructs defined in Tquel are shown to be direct semantic analogues of Quel's where clause and target list. We also discuss reducibility of the semantics to Quel's semantics when applied to a static database. TQuel is compared with ten other query languages supporting time.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ilsoo Ahn, Towards An Implementation of Database Management Systems with Temporal Support, Proceedings of the Second International Conference on Data Engineering, p.374-381, February 05-07, 1986
	2	Ilsoo Ahn, Performance modeling and access methods for temporal database management systems, 1986
	3	Ilsoo Ahn , Richard Snodgrass, Performance evaluation of a temporal database management system, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.96-107, May 28-30, 1986, Washington, D.C., United States
	4	ALLEN, J.F. An interval-based representation of temporal knowledge. In Proceedings of the International Joint Conference on Artificial Intelligence (Vancouver, B.C.). 1981, pp. 221-226.
	5	James F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, v.26 n.11, p.832-843, Nov. 1983 [doi>10.1145/182.358434]
	6	James F. Allen, Towards a general theory of action and time, Artificial Intelligence, v.23 n.2, p.123-154, July 1984 [doi>10.1016/0004-3702(84)90008-0]
	7	T. S. Anantharaman , E. M. Clarke , M. J. Foster , B. Mishra, Compiling path expressions into VLSI circuits, Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.191-204, January 14-16, 1985, New Orleans, Louisiana, United States [doi>10.1145/318593.318638]
	8	Tera Lougenia Anderson, The database semantics of time, 1981
	9	ANDERSON, T.L. Modeling time at the conceptual level. In Improving Database Usability and Responsiveness, P. Scheuermann, Ed. Academic Press, New York, 1982, pp. 273-297.
	10	Sten Fredrik Andler, Predicate path expressions: a high-level synchronization mechanism, 1979
	11	Gad Ariav, Preserving the time dimension in information systems (database, graphics), 1984
	12	Gad Ariav, A temporally oriented data model, ACM Transactions on Database Systems (TODS), v.11 n.4, p.499-527, Dec. 1986 [doi>10.1145/7239.7350]
	13	ARIAV, G., AND MORGAN, H.L. MDM: Handling the time dimension in generalized DBMS. Work. Pap., Dept. of Decision Sciences, The Wharton School, Univ. of Pennsylvania, May 1981.
	14	ARIAV, G., AND MORGAN, H.L. MDM: Embedding the time dimension in information systems. TR 82-03-01, Dept. of Decision Sciences, The Wharton School, Univ. of Pennsylvania, 1982.
	15	Jacov Ben-Zvi, The time relational model, 1982
	16	BERZINS, V., AND KAPUR, D. Denotational and axiomatic definitions for path expressions. Comput. Struct. Group Memo 153-1, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Mass., Nov. 1977.
	17	BJORK, L. A., JR. Generalized audit trail requirements and concepts for data base applications. IBM Syst. J. 14, 3 (1975), 229-245.
	18	BONTEMPO, C. J. Feature analysis of query-by-example, in Relational Database Systems. Springer-Verlag, New York, 1983, pp. 409-433. ..
	19	BREUTMANN, B., FALKENBERG, E. F., AND MAUER, R. CSL: A language of defining conceptual schemas. In Data Base Architecture. North-Holland, Amsterdam, 1979.
	20	BUBENKO, j. A., JR. The temporal dimension in information modeling. Tech. Rep. RC 6187 26479, IBM Thomas J. Watson Research Center, Nov. 1976.
	21	BUBENKO, J. A., JR. The temporal dimension in information modeling. In Architecture and Models in Data Base Management Systems. North-Holland, Amsterdam, 1977.
	22	BUBENKO, J. A., JR. Information modeling in the context of system development. In Proceedings of IFIP Congress 80 (Oct. 6-17). 1980, pp. 395-411.
	23	Stefano Ceri , Georg Gottlob, Translating SQL into relational algebra: optimization, semantics, and equivalence of SQL queries, IEEE Transactions on Software Engineering, v.11 n.4, p.324-345, April 1985 [doi>10.1109/TSE.1985.232223]
	24	CHEESEMAN, P. A representation of time for planning. Tech. Note 278, Artificial Intelligence Center, Feb. 1983.
	25	James Clifford , Albert Croker, The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans, Proceedings of the Third International Conference on Data Engineering, p.528-537, February 03-05, 1987
	26	James Clifford , Abdullah Uz Tansel, On an algebra for historical relational databases: two views, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.247-265, May 1985, Austin, Texas, United States
	27	James Clifford , David S. Warren, Formal semantics for time in databases, ACM Transactions on Database Systems (TODS), v.8 n.2, p.214-254, June 1983 [doi>10.1145/319983.319986]
	28	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	29	CODD, E.F. Relational completeness of data base sublanguages. Data Base Systems. Vol. 6, Courant Computer Symposia Series. Prentice-Hall, Englewood Cliffs, 1972, pp. 65-98.
	30	E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
	31	E. F. Codd, An Evaluation Scheme for Database Management Systems that are claimed to be Relational, Proceedings of the Second International Conference on Data Engineering, p.720-729, February 05-07, 1986
	32	George Copeland , David Maier, Making smalltalk a database system, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	33	DOWTY, D.R. Studies in the logic of verb aspect and time reference in English. Tech. Pep., Dept. of Linguistics, Univ. of Texas, Austin, 1972.
	34	Lawrence Marvin Fagan, Vm: representing time-dependent relations in a medical setting, 1980
	35	GADIA, S.K. Toward completeness of temporal databases. Unpublished manuscript.
	36	Shashi K. Gadia, Toward a Multihomogeneous Model for a Temporal Database, Proceedings of the Second International Conference on Data Engineering, p.390-397, February 05-07, 1986
	37	Shashi K Gadia, Weak temporal relations, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.70-77, March 24-26, 1986, Cambridge, Massachusetts, United States [doi>10.1145/6012.15406]
	38	Shashi K. Gadia , Jay H. Vaishnav, A query language for a homogeneous temporal database, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.51-56, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325412]
	39	HABERMANN, A.N. Path expressions. Tech. Rep. Computer Science Dept., Carnegie-Mellon Univ., June 1975.
	40	Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
	41	HELD, G. D., STONEBRAKER, M. R., AND WONG, E. INGRES--A relational data base system. In Proceedings of the 1975 National Computer Conference, vol. 44 (Anaheim, Calif., May 19-22). AFIPS Press, Reston, Va., 1975, pp. 409-416.
	42	HIRSCHMAN, C., AND STORY, G. Representing implicit and explicit time relations in narrative. In Proceedings of the International Joint Conference on Artificial Intelligence (Vancouver, B.C., Aug.). 1981, pp. 289-295.
	43	IBM. SQL/Data-System, concepts and facilities. Tech. Rep. GH24-5013-0, IBM, Jan. 1981.
	44	JAYARAMAN, B. Constructing a parallel implementation from high-level specifications: A case study using resource expressions. In Proceedings of the 1983 International Conference on Parallel Processing (Aug. 23-26). IEEE Press, New York, 1983, pp. 416-420.
	45	JAYARAMAN, B., AND KELLER, R.M. Resource expressions for applicative languages. In Proceedings of the 1982 International Conference on Parallel Processing (Aug.). IEEE Press, New York, 1982, pp. 160-167.
	46	JONES, S., AND MASON, P.J. Handling the time dimension in a data base. In Proceedings of the International Conference on Data Bases (Heyden, July). British Computer Society, 1980, pp. 65-83.
	47	JONES, S., MASON, P., AND STAMPER, R. LEGOL 2.0: A relational specification language for complex rules. In/. Syst. 4, 4 (Nov. 1979), 293-305.
	48	KAHN, K., AND GORR~, G.A. Mechanizing temporal knowledge. Artif. lntelL 9 {Sept. 1975}, 87-108.
	49	Won Kim, Relational Database Systemsr, ACM Computing Surveys (CSUR), v.11 n.3, p.187-211, Sept. 1979 [doi>10.1145/356778.356780]
	50	Won Kim, On optimizing an SQL-like nested query, ACM Transactions on Database Systems (TODS), v.7 n.3, p.443-469, Sept. 1982 [doi>10.1145/319732.319745]
	51	KIMBALL, K.A.. The DATA System. Master's thesis, Univ. of Pennsylvania, Philadelphia, 1978.
	52	Manfred R. Klopprogge, TERM: An Approach to Include Time Dimension in the Entity-Relationship Model, Proceedings of the Second International Conference on the Entity-Relationship Approach to Information Modeling and Analysis, p.473-508, October 12-14, 1981
	53	Anthony Klug, Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions, Journal of the ACM (JACM), v.29 n.3, p.699-717, July 1982 [doi>10.1145/322326.322332]
	54	LAUER, P.E., AND CAMPBELL, R.H. Formal semantics of a class of high-level orimitives for coordinating concurrent processes. Acta In{. 5, 4 (1975), 297-332.
	55	LONG, W. J., AND RUSS, T.A. A control structure for time dependent reasoning. In Proceedings of the International Conferenrence on Management of Data (Bostaon, Mass., June). ACM, New 1983, pp. 230-232.
	56	V Lum , P Dadam , R Erbe , J Guenauer , P Pistor , G Walch , H Werner , J Woodfill, Designing DBMS support for the temporal dimension, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	57	MARAN, L. R., SPOOR, D. T., AND WALTZ, D.L. Encoding the natural language meaning of time toward a conceptual model for temporal meaning. Work. Pap. 37, Univ. of Illinois, Urbana- Champaign, May 1983.
	58	MCARTHUR, R.P. Tense Logic. Reidel, Hingham, Mass., 1976.
	59	MCCAWLEY, J. Tense and "l-~me Re{erence in English. Holt, Reinhardt and Winston, New York, 1971.
	60	MCDERMOTT, D. A temporal logic for reasoning about processes and plans. Cognitive Sci. 6 (Dec. 1982), 101-155.
	61	MCKENzlE, E. Bibliography: Temporal databases. ACM SIGMOD Rec. 15, 4 (Dec. 1986), 40-52.
	62	MCKENZIE, E., AND SNODGRASS, R. Supl:)orting valid time: An historical algebra and evaluation. Tech. Rep. TR87-008, Computer Science Dept., Univ. of North Carolina, Chapel Hill, 1987.
	63	Edwin McKenzie , Richard Snodgrass, Extending the relational algebra to support transaction time, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.467-478, May 27-29, 1987, San Francisco, California, United States
	64	MONTAGUE, R. The proper treatment of quantification in ordinary English. In Approaches to Natural Language. Reidel, Hingham, Mass., 1973.
	65	N^VATHE, S. B., AND AHMED, R. A temporal relational model and a query language. Tech. Rep., Computer and Information Sciences Dept., Univ. of Florida, Apr. 1986.
	66	Ricky Overmyer , Michael Stonebraker, Implementation of a time expert in a data base system, ACM SIGMOD Record, v.12 n.3, p.51-60, April 1982 [doi>10.1145/984505.984509]
	67	PALLEY, N. A., ET AL. CLINFO user's guide: Release one. Tech. Rep. R-1543-1-NIH, Rand Corp. 1976
	68	PRIOR, A. Past, Present, Future. Oxford University Press, New York, 1967.
	69	Phyllis Reisner, Human Factors Studies of Database Query Languages: A Survey and Assessment, ACM Computing Surveys (CSUR), v.13 n.1, p.13-31, March 1981 [doi>10.1145/356835.356837]
	70	Relational Technology. MicrolNGRES Reference Manual Relational Technology, 1984.
	71	RESCHER, N. C., AND URQUHART, A. Temporal Logic. Springer-Verlag, New York, 1971.
	72	SERNADAS, A. Temporal aspects of logical procedure definition. In{. Syst. 5, 3 (1980), 167-187.
	73	SHANNON, K.P. The display of temporal information. Master's thesis, Computer Science Dept., Univ. of North Carolina, Chapel Hill, July 1986.
	74	Richard Thomas Snodgrass, Monitoring distributed systems: a relational approach, 1982
	75	Richard Snodgrass, The temporal query language TQuel, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588041]
	76	SNODGRASS, R. ED. Research concerning time in databases: Project summaries. ACM SIGMOD Rec. 15, 4 (dec. 1986), 19-39
	77	Richard Snodgrass , Ilsoo Ahn, A taxonomy of time databases, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.236-246, May 1985, Austin, Texas, United States
	78	Richard Snodgrass , Ilsoo Ahn, Temporal databases, Computer, v.19 n.9, p.35-41, Sept. 1986 [doi>10.1109/MC.1986.1663327]
	79	SNODGRASS, R., AND GOMEZ, S. Aggregates in the temporal query language TQuel. Tech. Rep. TR86-009, Computer Science Dept., Univ. of North Carolina, Chapel Hill, Mar. 1986.
	80	Michael Stonebraker , Kenneth Keller, Embedding expert knowledge and hypothetical data bases into a data base system, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California [doi>10.1145/582250.582261]
	81	Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
	82	TANDEM COMPUTERS. ENFORM Re{erence Manual. Tandem Computers, Cupertino, Calif., 1983.
	83	Abdullah Uz Tansel, Adding time dimension to relational model and extending relational algebra, Information Systems, v.11 n.4, p.343-355, Oct. 1986 [doi>10.1016/0306-4379(86)90014-1]
	84	Abdullah Uz Tansel , M. Erol Arkun, HQUEL, a query language for historical relational databases, Proceedings of the 3rd international workshop on Statistical and scientific database management, p.135-142, July 22-24, 1986
	85	Abdullah Uz Tansel , M. Erol Arkun, Aggregation operations in historical relational databases (extended abstract), Proceedings of the 3rd international workshop on Statistical and scientific database management, p.116-121, July 22-24, 1986
	86	TASSEL, A. U., ARKUN, M. E., AND OZSOYOGLU, G. Time-By-Example query language for historical databases. Work. Pap., Dept. of Statistics and Computer Information Systems, Baruch College, City University of New York, 1985.
	87	TAYLOR, E. F., AND WHEELER, J.A. Space-Time Physics. Freeman, San Francisco, Calif., 1966.
	88	TSOTSOS, J.K. Temporal event recognition: An application to left ventricular performance. In Proceedings o/the International Joint Con{erence on Artificial Intelligence (Vancouver, B.C., Aug.). 1981. pp. 900-907.
	89	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
	90	VALIENTE, J. Implementing TQuel aggregates. Master's thesis, Computer Science Dept., Univ. of North Carolina, Chapel Hill. In progress.
	91	VILAIN, M.B. A system for reasoning about time. In Proceedings of the American Association for Artificial Intelligence (Pittsburgh, Pa., Aug.) 1982, pp. 221-226.
	92	WmTROW, G.J. The Natural Philosophy of Time. Oxford University Press, New York, 1980.
	93	WIEDERHOLD, G., FRIES, J. F., AND WEYL, S. Structured organization of clinical data bases. In Proceedings of the National Computer Conference, vol. 44 (Anaheim, Calif., May 19-22). AFIPS Press, Reston, Va., 1975, pp. 479-485.
	94	Carlo Zaniolo, The database language GEM, Proceedings of the 1983 ACM SIGMOD international conference on Management of data, May 23-26, 1983, San Jose, California

CITED BY 126

	Ilsoo Ahn , Richard Snodgrass, Performance evaluation of a temporal database management system, ACM SIGMOD Record, v.15 n.2, p.96-107, June 1986
	Shashi K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.418-448, Dec. 1988
	Shashi K. Gadia , Chuen-Sing Yeung, A generalized model for a relational temporal database, ACM SIGMOD Record, v.17 n.3, p.251-259, June 1988
	Roberto Maiocchi , Barbara Pernici , Federico Barbic, Automatic deduction of temporal information, ACM Transactions on Database Systems (TODS), v.17 n.4, p.647-688, Dec. 1992
	Jan Chomicki, Efficient checking of temporal integrity constraints using bounded history encoding, ACM Transactions on Database Systems (TODS), v.20 n.2, p.149-186, June 1995
	Edward Sciore, Using annotations to support multiple kinds of versioning in an object-oriented database system, ACM Transactions on Database Systems (TODS), v.16 n.3, p.417-438, Sept. 1991
	A. U. Tansel , L. Garnett, Nested historical relations, ACM SIGMOD Record, v.18 n.2, p.284-294, June 1989
	Ramez Elmasri , Vram Kouramajian , Shian Fernando, Temporal database modeling: an object-oriented approach, Proceedings of the second international conference on Information and knowledge management, p.574-585, November 01-05, 1993, Washington, D.C., United States
	Debabrata Dey , Terence M. Barron , Aditya N. Saharia, A Decision Model for Choosing the Optimal Level of Storage in Temporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.2, p.297-309, March 1998
	Timothy J. Hickey , Jacques Cohen , Hirofumi Hotta , Thierry PetitJean, Computer-assisted microanalysis of parallel programs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.1, p.54-106, Jan. 1992
	Tsz S. Cheng , Shashi K. Gadia , Sunil S. Nair, Object identity and dimension alignment in parametric databases, Proceedings of the second international conference on Information and knowledge management, p.615-624, November 01-05, 1993, Washington, D.C., United States
	Iqbal A. Goralwalla , Abudullah U. Tansel , M. Tamer Özsu, Experimenting with temporal relational databases, Proceedings of the fourth international conference on Information and knowledge management, p.296-303, November 29-December 02, 1995, Baltimore, Maryland, United States
	James Clifford , Albert Croker , Alexander Tuzhilin, On completeness of historical relational query languages, ACM Transactions on Database Systems (TODS), v.19 n.1, p.64-116, March 1994
	Jan Chomicki , Tomasz Imieliński, Temporal deductive databases and infinite objects, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.61-73, March 1988, Austin, Texas, United States
	Richard Snodgrass , Ilsoo Ahn, A taxonomy of time databases, ACM SIGMOD Record, v.14 n.4, p.236-246, May 1985
	Michael H. Böhlen , Christian S. Jensen , Richard Thomas Snodgrass, Temporal statement modifiers, ACM Transactions on Database Systems (TODS), v.25 n.4, p.407-456, Dec. 2000
	John Mylopoulos , Alex Borgida , Matthias Jarke , Manolis Koubarakis, Telos: representing knowledge about information systems, ACM Transactions on Information Systems (TOIS), v.8 n.4, p.325-362, Oct. 1990
	Young-Chul Shim , C. V. Ramamoorthy, Storage and access of temporal information for the management of complex systems, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.264-272, April 1992, Kansas City, Missouri, United States
	Douglas Terry , David Goldberg , David Nichols , Brian Oki, Continuous queries over append-only databases, ACM SIGMOD Record, v.21 n.2, p.321-330, June 1, 1992
	Yingsha Liao , Donald Cohen, A Specificational Approach to High Level Program Monitoring and Measuring, IEEE Transactions on Software Engineering, v.18 n.11, p.969-978, November 1992
	Connie Delaney , D. V. Rama , Padmini Srinivasan, Design of a temporal database for phlebitis, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.204-209, April 1992, Kansas City, Missouri, United States
	Praveen Seshadri , Miron Livny , Raghu Ramakrishnan, Sequence query processing, ACM SIGMOD Record, v.23 n.2, p.430-441, June 1994
	Tsz S. Cheng , Shashi K. Gadia, A pattern matching language for spatio-temporal databases, Proceedings of the third international conference on Information and knowledge management, p.288-295, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Edwin McKenzie , Richard Snodgrass, Extending the relational algebra to support transaction time, ACM SIGMOD Record, v.16 n.3, p.467-478, Dec. 1987
	Richard Snodgrass, A relational approach to monitoring complex systems, ACM Transactions on Computer Systems (TOCS), v.6 n.2, p.157-195, May 1988
	James Clifford , Curtis Dyreson , Tomás Isakowitz , Christian S. Jensen , Richard Thomas Snodgrass, On the semantics of “now” in databases, ACM Transactions on Database Systems (TODS), v.22 n.2, p.171-214, June 1997
	L. Edwin McKenzie, Jr. , Richard Thomas Snodgrass, Evaluation of relational algebras incorporating the time dimension in databases, ACM Computing Surveys (CSUR), v.23 n.4, p.501-543, Dec. 1991
	A. Segev , H. Gunadhi, Efficient Indexing Methods for Temporal Relations, IEEE Transactions on Knowledge and Data Engineering, v.5 n.3, p.496-509, June 1993
	R. Subramanian, PENDS: an approach to modeling and retrieving “pending” information, ACM SIGOIS Bulletin, v.11 n.2-3, p.158-162, Apr. 1990
	E. E. Villarreal , Don Batory, Rosetta: a generator of data language compilers, ACM SIGSOFT Software Engineering Notes, v.22 n.3, p.146-156, May 1997
	David Toman, Point vs. interval-based query languages for temporal databases (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.58-67, June 04-06, 1996, Montreal, Quebec, Canada
	M. Jarke , J. Mylopoulos , J. W. Schmidt , Y. Vassiliou, DAIDA: an environment for evolving information systems, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.1-50, Jan. 1992
	Debabrata Dey , Sumit Sarkar, A probabilistic relational model and algebra, ACM Transactions on Database Systems (TODS), v.21 n.3, p.339-369, Sept. 1996
	Jan Chomicki , David Toman , Michael H. Böhlen, Querying ATSQL databases with temporal logic, ACM Transactions on Database Systems (TODS), v.26 n.2, p.145-178, June 2001
	Michael Böhlen , Christian S. Jensen , Bjørn Skjellaug, Spatio-temporal database support for legacy applications, Proceedings of the 1998 ACM symposium on Applied Computing, p.226-234, February 27-March 01, 1998, Atlanta, Georgia, United States
	Edward Sciore, Versioning and configuration management in an object-oriented data model, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.1, p.77-106, January 1994
	Christian S. Jensen , Richard Thomas Snodgrass , Michael D. Soo, Extending Existing Dependency Theory to Temporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.8 n.4, p.563-582, August 1996
	Masahiro Motoyoshi , Takao Miura , Kohei Watanabe, Mining temporal classes from time series data, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	A. F. Cardenas , I. T. Ieong , R. Barker , R. K. Taira , C. M. Breant, The Knowledge-Based Object-Oriented PICQUERY+ Language, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.644-657, August 1993
	C. S. Jensen , L. Mark, Queries on Change in an Extended Relational Model, IEEE Transactions on Knowledge and Data Engineering, v.4 n.2, p.192-200, April 1992
	G. Bhargava , S. K. Gadia, Relational Database Systems with Zero Information Loss, IEEE Transactions on Knowledge and Data Engineering, v.5 n.1, p.76-87, February 1993
	Darin Chan , John F. Roddick, Context-sensitive mobile database summarisation, Proceedings of the twenty-sixth Australasian conference on Computer science: research and practice in information technology, p.139-149, February 01, 2003, Adelaide, Australia
	R. Maiocchi , B. Pernici, Temporal Data Management Systems: A Comparative View, IEEE Transactions on Knowledge and Data Engineering, v.3 n.4, p.504-524, December 1991
	Mariano P. Consens , Masum Z. Hasan , Alberto O. Mendelzon, Using Hy⁺ for network management and distributed debugging, Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering, October 24-28, 1993, Toronto, Ontario, Canada
	Heidi Gregersen , Christian S. Jensen, Temporal Entity-Relationship Models-A Survey, IEEE Transactions on Knowledge and Data Engineering, v.11 n.3, p.464-497, May 1999
	Abdullah Uz Tansel , Erkan Tin, The Expressive Power of Temporal Relational Query Languages, IEEE Transactions on Knowledge and Data Engineering, v.9 n.1, p.120-134, January 1997
	Richard Thomas Snodgrass , S. Gomez , E. McKenzie, Aggregates in the Temporal Query Language TQuel, IEEE Transactions on Knowledge and Data Engineering, v.5 n.5, p.826-842, October 1993
	Stacie Hibino , Elke A. Rundensteiner, User interface evaluation of a direct manipulation temporal visual query language, Proceedings of the fifth ACM international conference on Multimedia, p.99-107, November 09-13, 1997, Seattle, Washington, United States
	Vram Kouramajian , Ibrahim Kamel , Ramez Elmasri , Syed Waheed, The time index+: an incremental access structure for temporal databases, Proceedings of the third international conference on Information and knowledge management, p.296-303, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	D. M. Ogle , K. Schwan , Richard Thomas Snodgrass, Application-Dependent Dynamic Monitoring of Distributed and Parallel Systems, IEEE Transactions on Parallel and Distributed Systems, v.4 n.7, p.762-778, July 1993
	M. J. Egenhofer, Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.86-95, February 1994
	Shashi K. Gadia , Sunil S. Nair, Algebraic Identities and Query Optimization in a Parametric Model for Relational Temporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.5, p.793-807, September 1998
	Adel Shrufi , Thodoros Topaloglou, Query processing for knowledge bases using join indices, Proceedings of the fourth international conference on Information and knowledge management, p.158-166, November 29-December 02, 1995, Baltimore, Maryland, United States
	A. Biliris, Database support for evolving design objects, Proceedings of the 26th ACM/IEEE conference on Design automation, p.258-263, June 25-28, 1989, Las Vegas, Nevada, United States
	Nikos A. Lorentzos , Yannis G. Mitsopoulos, SQL Extension for Interval Data, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.480-499, May 1997
	C. S. Jensen , L. Mark , N. Roussopoulos, Incremental Implementation Model for Relational Databases with Transaction Time, IEEE Transactions on Knowledge and Data Engineering, v.3 n.4, p.461-473, December 1991
	Paolo Terenziani , Richard Thomas Snodgrass, Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction, IEEE Transactions on Knowledge and Data Engineering, v.16 n.5, p.540-551, May 2004
	C. S. Jensen , Richard Thomas Snodgrass, Temporal Specialization and Generalization, IEEE Transactions on Knowledge and Data Engineering, v.6 n.6, p.954-974, December 1994
	N. L. Sarda, Extensions to SQL for Historical Databases, IEEE Transactions on Knowledge and Data Engineering, v.2 n.2, p.220-230, June 1990
	Peter J. Varman , Rakesh M. Verma, An Efficient Multiversion Access Structure, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.391-409, May 1997
	Bela Stantic , Sankalp Khanna , John Thornton, An efficient method for indexing now-relative bitemporal data, Proceedings of the fifteenth Australasian database conference, p.113-122, January 01, 2004, Dunedin, New Zealand
	T. D. C. Little , A. Ghafoor, Interval-Based Conceptual Models for Time-Dependent Multimedia Data, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.551-563, August 1993
	Ouri Wolfson , Soumitra Sengupta , Yechiam Yemini, Managing Communication Networks by Monitoring Databases, IEEE Transactions on Software Engineering, v.17 n.9, p.944-953, September 1991
	Kristian Torp , Christian S. Jensen , Richard T. Snodgrass, Modification semantics in now-relative databases, Information Systems, v.29 n.8, p.653-683, December 2004
	Wesley W. Chu , Ion T. Ieong , Ricky K. Taira, A semantic modeling approach for image retrieval by content, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	Sonia Fernandes Silva , Tiziana Catarci , Ulrich Schiel, Formalizing visual interaction with historical databases, Information Systems, v.27 n.7, p.487-521, November 2002
	A. Prasad Sistla , Ouri Wolfson, Temporal Triggers in Active Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.3, p.471-486, June 1995
	Giedrius Slivinskas , Christian S. Jensen , Richard Thomas Snodgrass, A Foundation for Conventional and Temporal Query Optimization Addressing Duplicates and Ordering, IEEE Transactions on Knowledge and Data Engineering, v.13 n.1, p.21-49, January 2001
	Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995
	Vittorio Brusoni , Luca Console , Paolo Terenziani , Barbara Pernici, Qualitative and Quantitative Temporal Constraints and Relational Databases: Theory, Architecture, and Applications, IEEE Transactions on Knowledge and Data Engineering, v.11 n.6, p.948-894, November 1999
	D. Dey , S. Sarkar, Generalized Normal Forms for Probabilistic Relational Data, IEEE Transactions on Knowledge and Data Engineering, v.14 n.3, p.485-497, May 2002
	Claudio Bettini , X. Sean Wang , Sushil Jajodia, Temporal Semantic Assumptions and Their Use in Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.2, p.277-296, March 1998
	John F. Roddick , Noel G. Craske , Thomas J. Richards, Handling Discovered Structure in Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.8 n.2, p.227-240, April 1996
	Abdullah Uz Tansel, Temporal Relational Data Model, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.464-479, May 1997
	Vassilis J. Tsotras , B. Gopinath , George W. Hart, Efficient Management of Time-Evolving Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.591-608, August 1995
	Yong Joon Lee , Jun Wook Lee , Duck Jin Chai , Bu Hyun Hwang , Keun Ho Ryu, Mining temporal interval relational rules from temporal data, Journal of Systems and Software, v.82 n.1, p.155-167, January, 2009
	Stanley Y. W. Su , Soon J. Hyun , Hsin-Hsing M. Chen, Temporal Association Algebra: A Mathematical Foundation for Processing Object-Oriented Temporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.3, p.389-408, May 1998
	Saswat Anand , Wei-Ngan Chin , Siau-Cheng Khoo, Charting patterns on price history, ACM SIGPLAN Notices, v.36 n.10, October 2001
	A. U. Tansel , M. E. Arkun , G. Ösoyoğlu, Time-by-Example Query Language for Historical Databases, IEEE Transactions on Software Engineering, v.15 n.4, p.464-478, April 1989
	Vram Kouramajian , Ramez Elmasri, The TI/R--Tree: a temporal--spatial access structure, Proceedings of the 33rd annual on Southeast regional conference, March 17-18, 1995, Clemson, South Carolina
	Rajiv Bagai , Mehmet A. Orgun, A temporal paraconsistent relational algebra for incomplete and inconsistent information, Proceedings of the 33rd annual on Southeast regional conference, March 17-18, 1995, Clemson, South Carolina
	Juan Carlos Augusto, Temporal reasoning for decision support in medicine, Arificial Intelligence in Medicine, v.33 n.1, p.1-24, 1 January 2005
	Vijay Khatri , Sudha Ram , Richard T. Snodgrass, On augmenting database design-support environments to capture the geo-spatio-temporal data semantics, Information Systems, v.31 n.2, p.98-133, April 2006
	Tae H. Ahn , Hyuk J. Jo , Jin H. Kim , Yoon J. Lee , Byung C. Kim, Temporal summary table management and graphic interface, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.112-130, April 03-05, 1990, Charlotte, NC
	Himawan Gunadhi , Arie Segev, A framework for query optimization in temporal databases, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.131-147, April 03-05, 1990, Charlotte, NC
	Andreas Oberweis , Volker Sänger, GTL: a graphical language for temporal data, Proceedings of the 7th international conference on Scientific and Statistical Database Management, p.22-31, September 28-30, 1994, Charlottesville, Virginia
	Arie Segev , Arie Shoshani, The representation of a temporal data model in the relational environment, Proceedings of the 4th international conference on Statistical and Scientific Database Management, p.39-61, June 21-23, 1988, Rome, Italy
	Mostafa A. Bassiouni , Mark J. Llewellyn, Handling time in query languages, Proceedings of the 4th international conference on Statistical and Scientific Database Management, p.105-119, June 21-23, 1988, Rome, Italy
	Georgia Garani, A generalised temporal algebra, Data & Knowledge Engineering, v.57 n.3, p.283-310, June 2006
	Lars Bækgaard , Leo Mark, Incremental Computation of Time-Varying Query Expressions, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.583-590, August 1995
	Christian S. Jensen , Leo Mark , Nick Roussopoulos , Timos Sellis, Using differential techniques to efficiently support transaction time, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.1, p.75-116, January 1993
	Rodolfo Sabás Gómez , Juan Carlos Augusto, Expressiveness of temporal query languages: on the modelling of intervals, interval relationships and states, Artificial Intelligence Review, v.26 n.4, p.269-289, December 2006
	Jan Chomicki , Peter Z. Revesz, Constraint-based Interoperability of Spatiotemporal Databases*, Geoinformatica, v.3 n.3, p.211-243, September 1999
	Martin Erwig , Ralf Hartmut Güting , Markus Schneider , Michalis Vazirgiannis, Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases, Geoinformatica, v.3 n.3, p.269-296, September 1999
	Raimondas Lencevicius , Edu Metz, Performance assertions for mobile devices, Proceedings of the 2006 international symposium on Software testing and analysis, July 17-20, 2006, Portland, Maine, USA
	Dengfeng Gao , Richard T. Snodgrass, Temporal slicing in the evaluation of XML queries, Proceedings of the 29th international conference on Very large data bases, p.632-643, September 09-12, 2003, Berlin, Germany
	Debabrata Dey , Terence M. Barron , Veda C. Storey, A complete temporal relational algebra, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.3, p.167-180, August 1996
	Kristian Torp , Christian S. Jensen , Richard Thomas Snodgrass, Effective timestamping in databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.3-4, p.267-288, February 2000
	John Mylopoulos , Vinay Chaudhri , Dimitris Plexousakis , Adel Shrufi , Thodoros Topologlou, Building knowledge base management systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.238-263, December 1996
	Simonas Šaltenis , Christian S. Jensen, Indexing of now-relative spatio-bitemporal data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.1-16, August 2002
	Han-Chieh Wei , Ramez Elmasri, Schema versioning and database conversion techniques for bi-temporal databases, Annals of Mathematics and Artificial Intelligence, v.30 n.1-4, p.23-52, 2000
	Joel Richardson, Supporting Lists in a Data Model (A Timely Approach), Proceedings of the 18th International Conference on Very Large Data Bases, p.127-138, August 23-27, 1992
	Rakesh Chandra , Arie Segev, Managing Temporal Financial Data in an Extensible Database, Proceedings of the 19th International Conference on Very Large Data Bases, p.302-313, August 24-27, 1993
	A. Segev , H. Gunadhi, Event-join optimization in temporal relational databases, Proceedings of the 15th international conference on Very large data bases, p.205-215, July 1989, Amsterdam, The Netherlands
	G. Bhargava , S. K. Gadia, Achieving zero information-loss in a classical database environment, Proceedings of the 15th international conference on Very large data bases, p.217-224, July 1989, Amsterdam, The Netherlands
	Dov M. Gabbay , Peter McBrien, Temporal Logic & Historical Databases, Proceedings of the 17th International Conference on Very Large Data Bases, p.423-430, September 03-06, 1991
	Stanley Y. W. Su , Hsin-Hsing M. Chen, A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T, Proceedings of the 17th International Conference on Very Large Data Bases, p.431-442, September 03-06, 1991
	Suryanarayana M. Sripada, A logical framework for temporal deductive databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.171-182, August 29-September 01, 1988
	Wesley W. Chu , Ion Tim Ieong , Ricky K. Taira , Claudine M. Breant, A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management, Proceedings of the 18th International Conference on Very Large Data Bases, p.53-64, August 23-27, 1992
	T. Y. Cliff Leung , Richard R. Muntz, Temporal Query Processing and Optimization in Multiprocessor Database Machines, Proceedings of the 18th International Conference on Very Large Data Bases, p.383-394, August 23-27, 1992
	Shashi K. Gadia , Sunil S. Nair , Yiu-Cheong Poon, Incomplete Information in Relational Temporal Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.395-406, August 23-27, 1992
	Rasa Bliujute , Christian S. Jensen , Simonas Saltenis , Giedrius Slivinskas, R-Tree Based Indexing of Now-Relative Bitemporal Data, Proceedings of the 24rd International Conference on Very Large Data Bases, p.345-356, August 24-27, 1998
	Umeshwar Dayal , Gene T. J. Wuu, A Uniform Approach to Processing Temporal Queries, Proceedings of the 18th International Conference on Very Large Data Bases, p.407-418, August 23-27, 1992
	Ramez Elmasri , Gene T. J. Wuu , Yeong-Joon Kim, The Time Index: An Access Structure for Temporal Data, Proceedings of the 16th International Conference on Very Large Data Bases, p.1-12, August 13-16, 1990
	Alexander Tuzhilin , James Clifford, A Temporal Relational Algebra as Basis for Temporal Relational Completeness, Proceedings of the 16th International Conference on Very Large Data Bases, p.13-23, August 13-16, 1990
	Wolfgang Käfer , Norbert Ritter , Harald Schöning, Support for Temporal Data by Complex Objects, Proceedings of the 16th International Conference on Very Large Data Bases, p.24-35, August 13-16, 1990
	Michael H. Böhlen , Richard Thomas Snodgrass , Michael D. Soo, Coalescing in Temporal Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.180-191, September 03-06, 1996
	Shashi K. Gadia, Parametric databases: seamless integration of spatial, temporal, belief and ordinary data, ACM SIGMOD Record, v.22 n.1, p.15-20, March 1993
	John F. Roddick, SQL/SE: a query language extension for databases supporting schema evolution, ACM SIGMOD Record, v.21 n.3, p.10-16, Sept. 1992
	Bo Guo , Carl E. Kurt, Towards Temporal Dynamic Segmentation, Geoinformatica, v.8 n.3, p.265-283, September 2004
	Weiming Gu , Jeffrey Vetter , Karsten Schwan, An annotated bibliography of interactive program steering, ACM SIGPLAN Notices, v.29 n.9, p.140-148, Sept. 1994
	TheodoreK. Apostolopoulos , VictoriaC. Daskalou, Temporal Network Management Information Model andServices, Journal of Network and Systems Management, v.6 n.3, p.245-265, September 01, 1998
	Dan Suciu, Probabilistic databases, ACM SIGACT News, v.39 n.2, June 2008
	Seo-Young Noh , Shashi K. Gadia, Benchmarking temporal database models with interval-based and temporal element-based timestamping, Journal of Systems and Software, v.81 n.11, p.1931-1943, November, 2008
	Vo Thi Ngoc Chau , Suphamit Chittayasothorn, A temporal object relational SQL language with attribute timestamping in a temporal transparency environment, Data & Knowledge Engineering, v.67 n.3, p.331-361, December, 2008
	Bela Stantic , Abdul Sattar , Paolo Terenziani, The POINT approach to represent now in bitemporal databases, Journal of Intelligent Information Systems, v.32 n.3, p.297-323, June 2009

INDEX TERMS

Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.1 Logical Design
Subjects: Data models
H.2.3 Languages
Subjects: Query languages
Nouns: TQUEL
H.2.7 Database Administration
Subjects: Logging and recovery

General Terms:
Languages, Theory

REVIEW

"Christian Mancas : Reviewer"

This paper presents a minimal extension of Quel—TQuel—aimed at manipulating temporal databases. Semantics of e-expressions is described in terms of time functions, whereas a transformation system provides the semantics of temporal ex more...

Collaborative Colleagues:

Richard Snodgrass: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player