A historical query language. (English) Zbl 0717.68025

Summary: A historical query languae, HQUEL, is designed as a minimal extension to QUEL, which is the query language of the database management system INGRES. In the underlying data model, each attribute value is stored along with the time interval over which the value is valid. HQUEL includes new range declarations, set theoretic expressions, and conditions. Aggregate functions of QUEL are also extended for historical data. A new clause, “when”, is added to aggregate function definition to make aggregation over the time dimension easier. Semantics of time is embedded within the QUEL semantics without any major modifications. HQUEL also manipulates set-valued attributes in N1NF relations.


68P20 Information storage and retrieval of data
68N15 Theory of programming languages


Full Text: DOI


[1] Anderson, T. L., The Database Semantics of Time, (Ph.D. Diss. (1981), Univ. of Washington)
[2] Ariav, G.; Beller, A.; Morgun, H. L., A Temporal Data Model (1982), Dept. of Decision Sciences, Univ. of Pennsylvania
[3] Ben-Zvi, J., The Time Relational Model, (Ph.D. Diss. (1982), UCLA)
[4] Bolour, A.; Anderson, T. L.; Debeyser, L. J.; Wong, H. K.T., The role of time in information processing: A survey, SIGMOD Record 12, No. 3 (1982)
[5] Clifford, J.; Warren, D. S., Formal Semantics for Time in Databases, ACM Trans. Database Systems, 6, No. 2 (June 1983) · Zbl 0509.68115
[6] Clifford, J.; Tansel, A. U., On a historical relational algebra: Two views, (Proceedings of ACM SIGMOD Conference (1985))
[7] Codd, E. F., A relational model of data for large shared databanks, Comm. ACM, 13, No. 6 (June 1970) · Zbl 0207.18003
[8] Dadan, P.; Lum, M.; Werner, H. D., Integration of time versions to relational database systems, (Proceedings of VLDB (1984))
[9] Fisher, P.; Thomas, S., Operators for non-first normal form relations, (Proceedings of 7th International Computer Software Applications Conference (1983))
[10] Gadia, S. K.; Vaishnav, J. H., A query language for a homogeneous temporal database, (presented at ACM PODS Conference (1985))
[11] Gadia, S. K., A homogeneous model and query languages for temporal databases, ACT Trans. Database Systems, 13, No. 4 (1988) · Zbl 0668.68118
[12] Gadia, S., A multi homogeneous model for temporal databases, (presented at 2nd International Conference on Data Engineering (1986))
[13] Jaeschke, G.; Schek, H., Remarks on the algebra of non-first normal form relations, (Proceedings of ACM PODS Conference (1982))
[14] Klug, A., Equivalence of relational algebra and relational calculus having aggregate functions, J. Assoc. Comput. Mach., 29, No. 3 (July 1982) · Zbl 0485.68089
[15] Lum, V., Designing DBMS support for the temporal dimension, (Proceedings of ACM SIGMOD Conference (1984))
[16] Navathe, S. B.; Ahmed, R., TSQL—a language interface for history databases, (Proceedings of Conference on Temporal Aspects of Information Systems (1987))
[17] Ozsoyoglu, G.; Ozsoyoglu, M. Z., An Extension of Relational Algebra for Summary Tables, (Proceedings of Second International Workshop on SDB Management (1983)) · Zbl 1147.68847
[18] Ozsoyoglu, G.; Ozsoyoglu, M. Z.; Matos, V., Extending relational algebra and relational calculus with set-valued attributes and aggregate functions, ACM Trans. Database Systems, 12, No. 4 (1987)
[19] Roth, M. A.; Korth, H. T.; Silberschatz, A., Theory of Non-First Normal Form Relational Databases, ACM Trans. Database Systems, 13, No. 4 (1988) · Zbl 0663.68111
[20] Shoshani, A.; Kawagoe, K., Temporal data management, (Proceedings of VLDB, 12 (1986)), Kyoto, Japan
[21] Snodgrass, R.; Ahn, I., A taxonomy of time in databases, (Proceedings of ACM SIGMOD Conference (1985))
[22] Snodgrass, R., A Temporal Query Language, ACM Trans. Database Systems, 12, No. 2 (1987)
[23] Snodgress, R.; Gomez, S.; McKenzie, E., Aggregates in the Temporal Query Language TQuell, (Technical Report (1987), Dept. of Computer Science, Univ. of North Carolina: Dept. of Computer Science, Univ. of North Carolina Chapel Hill)
[24] Stonebraker, M.; Wong, E.; Kreps, P.; Held, G., The design and implementation of ingres, ACM Trans. Database Systems, 1, No. 3 (Sept. 1976)
[25] Tansel, A. U.; Clifford, J., On a historical relational algebra: Two views, (Proceedings of the ACM SIGMOD Conference (1985))
[26] Tansel, A. U.; Arkun, M. E., Historical Query Languages, (Technical Report (1985), Dept. of Statistics and CIS, Baruch College/CUNY) · Zbl 0717.68025
[27] Tansel, A. U., Adding time dimension to relational model and extending relational algebra, Inform. Systems, 13, No. 4 (1986) · Zbl 0629.68094
[28] Tansel, A. U.; Arkun, M. E.; Ozsoyoglu, G., Time-by-example query language for historical databases, IEEE Trans. Software Eng., 15, No. 4 (1989) · Zbl 0682.68104
[29] Tansel, A. U., A statistical inference to historical relational databases, (Proceedings of 3rd International Conference on Data Engineering (1987)) · Zbl 0717.68025
[30] Ullman, J., Principles of Database Systems (1982), Computer Science Press · Zbl 0558.68078
[31] Ginsburg, S., Tanaka, Computation-tuple sequences and object histories, ACM Trans. Database Systems, 11, No. 2 (June 1986) · Zbl 0602.68098
[32] Klopproge, M. R.; Lockeman, P., Modelling information preserving databases: Consequences of the concept of time, (Proceedings of VLDB (1983))
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.