This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Temporal and Real-Time Databases: A Survey
August 1995 (vol. 7 no. 4)
pp. 513-532

Abstract—A temporal database contains time-varying data. In a real-time database transactions have deadlines or timing constraints. In this paper we review the substantial research in these two previously separate areas. First we characterize the time domain; then we investigate temporal and real-time data models. We evaluate temporal and real-time query languages along several dimensions. We examine temporal and real-time DBMS implementation. Finally, we summarize major research accomplishments to date and list several unanswered research questions.

[1] R. Abbott and H. Garcia-Molina,“Scheduling real-time transactions with disk resident data,” Proc. 15th Int’l Conf. Very Large Data Bases, Aug. 1989.
[2] R. Abbott and H. Garcia-Molina, "Scheduling I/O Requests with Deadlines: A Performance Evaluation," Proc. IEEE Real-Time Systems Symp., pp. 113-124, 1990.
[3] R.K. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Evaluation,” ACM Trans. Database Systems, vol. 17, no. 3, pp. 513–560, Sept. 1992.
[4] ADB, “Matisse Technology Overview,” technical report, ADB/Intellitic, 1992.
[5] D. Agrawal and A.E. Abbadi,“Locks with constrained sharing,” Proc. ACM PODS Conf., pp. 85-93, 1990.
[6] D. Agrawal,A.E. Abbadi,, and A.E. Lang,“Performance characteristics of protocols with ordered shared locks,” Proc. Int’l Conf. Data Eng., pp. 592-601, 1991.
[7] D. Agrawal,A.E. Abbadi,, and R. Jeffers,“Using delayed commitment in locking protocols for real-time databases,” Proc. ACM Int’l Conf. Management of Data, pp. 104-113, 1992.
[8] I. Ahn and R.T. Snodgrass,“Performance evaluation of a temporal database management system,” C. Zaniolo, ed., Proc. ACM Int’l Conf. on Management of Data, pp. 96-107, May 1986.
[9] I. Ahn and R. Snodgrass, "Partitioned Storage for Temporal Databases," Information Systems, vol. 13, pp. 369-391, 1988.
[10] I. Ahn and R.T. Snodgrass,“Performance analysis of temporal queries,” Information Sciences, vol. 49,. pp. 103-146, 1989.
[11] A. Ait-Braham,B. Theodoulidis,, and G. Karvelis,“Conceptual modeling and manipulation of temporal databases,” Proc. Entity-Relationship Conf., 1994.
[12] K.K. Al-Taha,R.T. Snodgrass,, and M.D. Soo,“Bibliography on spatiotemporal databasesm,” Int’l J. Geographical Information Systems, vol. 8, pp. 195-203, Jan.-Feb. 1994.
[13] J. Andany,M. Leonard,, and C. Palisser,“Management of schema evolution in databases,” Proc. Conf. Very Large Databases,Barcelona, Spain, pp. 161-170, Sept. 1991.
[14] G. Ariav, "A Temporally Oriented Data Model," ACM Trans. Database Systems, vol. 11, no. 4, pp. 499-527, 1986.
[15] F. Barbic and B. Pernici, “Time Modeling in Office Information Systems,” Proc. ACM SIGMOD Int'l Conf. Management of Data, S. Navathe, ed., pp. 51–62, May 1995.
[16] F. Bancilhon, "Object-Oriented Database Systems," Proc. ACM SIGMOD Int'l Conf., pp. 152-162, 1988.
[17] M.A. Bassiouni and M.J. Llewellyn,“A relational-calculus query language for historical databases,” J. Computer Languages, vol. 17, no. 3, pp. 185-197, 1992.
[18] M. Baudinet,J. Chomicki,, and P. Wolper,Temporal Deductive Databases, Benjamin/Cummings, chap. 13, pp. 294-320, 1993.
[19] R. Bayer,K. Elhardt,J. Heigert,, and A. Reiser,“Dynamic timestamp allocation for transactions in database systems,” Proc. Int’l Symp. Distributed Databases, pp. 9-20, 1982.
[20] D. Beech and B. Mahmod, "Generalized Version Control in Object-Oriented Databases," Proc. Int'l Conf. Data Eng.,Los Angeles, Feb. 1988.
[21] J. Ben-Zvi, "The Time Relational Model," PhD thesis, Computer Science Dept., UCLA, 1982.
[22] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[23] E. Bertino, “A View Mechanism for Object-Oriented Databases,” Proc. Third Int'l Conf. Extending Database Technology (EDBT), pp. 136–151, Mar. 1992.
[24] E. Bertino and L. Martino,Object-Oriented Database Systems. Int’l Computer Science Series. Addison-Wesley, 1993.
[25] G. Bhargava and S.K. Gadia, "Relational Database Systems with Zero Information Loss," IEEE Trans. Knowledge and Data Eng., vol. 5, pp. 76-87, 1993.
[26] S. Biyabani, J. Stankovic, and K. Ramamritham, "The Integration of Deadline and Criticalness in Hard Real-Time Scheduling," Proc. Ninth Real-Time Systems Symp., Dec. 1988.
[27] J.A. Blakeley,,“ZQL[C++]: Extending a persistent C++ language with a querycapability,” Technical Report ITB-91-10-01, Computer Science Laboratory, Texas Instruments, Dallas, Oct. 1991.
[28] M. Böhlen and R. Marti,“Handling temporal knowledge in a deductive database system,” Datenbanksysteme in Büro, Technik und Wisenschaft, Springer-Verlag, 1993.
[29] A. Bolour,T.L. Anderson,L.J. Dekeyser,, and H.K.T. Wong,“The role of time in information processing: A survey,” SigArt Newsletter, vol. 80, pp. 28-48, Apr. 1982.
[30] A.P. Buchmann,D.R. McCarthy,M. Hsu,, and U. Dayal,“Time-critical database scheduling: A framework for integrating real-time scheduling andconcurrency control,” Proc. IEEE Int’l Conf. Data Eng., pp. 470-480, Jan. 1989.
[31] A.F. Cardenas et al., “The Knowledge-Based Object-Oriented Picquery+Language,” IEEE Trans. Knowledge and Data Eng., Vol. 5, No. 4, 1993, pp. 644–657.
[32] M.J. Carey, D.J. Dewitt, and S.L. Vandenberg, "A Data Model And Query Language for EXODUS," Proc. 1988 ACM SIGMOD Conference, pp.413-423, 1988.
[33] M. Carey, R. Jauhari, and M. Livny, "Priority in DBMS Resource Scheduling," Proc. Int'l Conf. Very Large Data Bases, pp. 397-410, 1989.
[34] M. Caruso and E. Sciore,“Meta-functions and contexts in an object-oriented databaselanguage,” Proc. ACM Int’l Conf. Management Data,Chicago, pp. 56-65, June 1988.
[35] The Object Database Standard: ODMG-93, R.G. Cattell, ed., Morgan Kaufmann, 1994.
[36] S. Chakravarthy and S.-K. Kim,“Resolution of time concepts in temporal databases,” Information Sciences, vol. 80, nos. 1-2, pp. 91-125, Sept. 1994.
[37] S. Chen,J.A. Stankovic,J. Kurose,, and D. Townley,“Performance evaluation of two new disk scheduling algorithms for real-timesystems,” J. Real-Time Systems, vol. 3, pp. 307-337, 1991.
[38] J. Chomicki, Temporal Query Languages: A Survey Proc. Temporal Logic, First Int'l Conf., D.M. Gabbay and H.J. Ohlbach, eds., pp. 506-534, 1994.
[39] J. Chomicki and T. Imelinski,“Relational specifications of infinite query answers,” Proc. ACM Int’l Conf. Management Data, pp. 174-183, May 1989.
[40] H.T. Chou and W. Kim,“A unifying framework for version control in a CAD environment,” Proc. Int’l Conf. Very Large Databases, pp. 336-344, 1986.
[41] W.W. Chu et al., “A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management,” Proc. Very Large Data Base Conf., 1992.
[42] J. Clifford and A. Croker, "The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans," Proc. Int'l Conf. Data Engineering, pp. 528-537,Los Angeles, Calif., IEEE CS Press, Feb. 1987.
[43] J. Clifford, A. Crocker, and A. Tuzhilin, “On Completeness of Historical Relational Query Languages,” ACM Trans. Database Systems, vol. 19, no. 1, pp. 64–116, 1994.
[44] J. Clifford and A. Tansel, "On an Algebra for Historical Relational Databases: Two Views," Proc. ACM SIGMOD Conf., 1985.
[45] J. Clifford and D.S. Warren, "Formal Semantics for Time in Databases," ACM Trans. Database Systems, vol. 8, no. 2, pp. 214-254, June 1983.
[46] E.F. Codd,Relational Completeness of Data Base Sublanguages, vol. 6of Courant Computer Symposia Series, pp. 65-98, Prentice Hall, Englewood Cliffs, N.J., 1972.
[47] P. Dadam,V. Lum,, and H.-D. Werner,“Integration of time versions into a relational database system,” U. Dayal, G. Schlageter, and L.H. Seng, eds., Proc. Conf. Very Large Databases, pp. 509-522,Singapore, Aug. 1984.
[48] C.J. Date,“A proposal for adding date and time support to SQL,” ACM SIGMOD Record, vol. 17, no. 2, pp. 53-76, June 1988.
[49] U. Dayal and J.M. Smith,PROBE: A Knowledge-Oriented Database Management System, Springer-Verlag, 1986.
[50] U. Dayal and G.T.J. Wuu, "A Uniform Approach to Processing Temporal Queries," Int'l Conf. Very Large Data Bases, pp. 407-418,Vancouver, B.C., Canada, 1992.
[51] V. DeAntonellis,A. Degli,G. Mauri,, and B. Zonta,“Extending the entity-relationship approach to take into account historical aspects ofsystems,” P. Chen, ed., Proc. Int’l Conf. E-R Approach to Systems Analysis and Design. NorthHolland, 1979.
[52] S.M. Deen,“Deal: A relational language with deductions, functions and recursions,” Data and Knowledge Eng., vol. 1, 1985.
[53] W. Dreyer,A.K. Dittrich,, and D. Schmidt,“An object-oriented data model for a time series management system,” Proc. Int’l Working Conf. Scientific and Statistical Database Management, J.C. French and H. Hinterberger, eds. Charlottesville, Va., pp. 185-95, Sept. 1994.
[54] L.B.C. Di Pippo and V.F. Wolfe,“Object-based semantic real-time concurrency control,” Proc. 14th IEEE Real-Time Systems Symp., Dec. 1993.
[55] S. Dutta,“Generalized events temporal databases,” Proc. Int’l Conf. Data Eng., pp. 118-126,Los Angeles, Feb. 1989.
[56] C.E. Dyreson and R.T. Snodgrass,“Valid-time indeterminacy,” Proc. Int’l Conf. Data Eng., pp. 335-343,Vienna, Austria, Apr. 1993.
[57] C.E. Dyreson and R.T. Snodgrass,“Temporal granularity and indeterminacy: Two sides of the same coin,” Technical Report TR 94-06, Computer Science Dept., Univ. of Arizona, Tucson, Feb. 1994.
[58] D. Whitfield and M.L. Soffa, "Automatic Generation of Global Optimizers," Proc. ACM SIGPLAN'91 Conf. Programming Language Design and Implementation (PLDI'91), pp. 120-129,Toronto, Canada, June 1991.
[59] E. Emerson, "Temporal and Modal Logic," Handbook of Theoretical Computer Science, J. Leeuwen, ed., chapter 16, pp. 995-1, 072. Elsevier, 1990.
[60] K.P. Eswaran, J.N. Gray, R.A. Lorie, and I.L. Traiger, "The Notions of Consistency and Predicate Locks in a Relational Database System," Comm. ACM, vol. 8, no. 11, pp. 624-633, 1976.
[61] C. Faloutsos, M. Ranganathan, and I. Manolopoulos, “Fast Subsequence Matching in Time Series Databases,” Proc. ACM SIGMOD, pp. 419-429, May 1994.
[62] A.U. Frank,“Qualitative temporal reasoning in GIS-ordered time scales,” Technical Report, Dept. of Geo-Information, Technische Univ., Vienna, 1994.
[63] S.K. Gadia, "Toward A Multi-Homogeneous Model for a Temporal Database," Proc. IEEE Int'l Conf. Data Eng., 1986.
[64] S.K. Gadia, "A Homogeneous Relational Model and Query Languages for Temporal Databases," ACM Trans. Database Systems, vol. 13, no. 4, pp. 418-448, Dec. 1988.
[65] S.K. Gadia, S. Nair, and Y. Poor, "Incomplete Information in Relational Temporal Databases," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 395-406, 1992.
[66] S.K. Gadia and C.-S. Yeung, “A Generalized Model for a Relational Temporal Database,” Proc. ACM SIGMOD Int'l Conf. Management of Data, 1988.
[67] N.H. Gehani, H.V. Jagadish, and O. Shmueli, "Event Specification in an Object-Oriented Database," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 81-90, 1992.
[68] I. Goralwalla and M.T. Özsu,“Temporal extensions to a uniform behavioral object model,” Proc. Int’l Conf. Entity-Relationship Approach,Dallas, June 1993.
[69] M.H. Graham,“Issues in real-time data management,” J. Real-Time Systems, vol. 4, pp. 185-202, 1992.
[70] H. Gunadhi and A. Segev, “A Framework for Query Optimization in Temporal Databases,” Proc. Fifth Int'l Conf. Statistical and Scientific Database Management, pp. 131–147, 1990.
[71] H. Gunadhi and A. Segev, “Query Processing Algorithms for Temporal Intersection Joins,” Proc. Int'l Conf. Data Engineering, 1991.
[72] T. Haerder and A. Reuter,“Principles of transaction-oriented database recovery,” ACM Computing Surveys, vol. 15, no. 4, pp. 287-317, Dec. 1983.
[73] M. Hammer and D. McLeod, "Data Base Description with SDM: A Semantic Data Base Model," ACM Trans. Database Systems, vol. 6, no. 3, 1981.
[74] J.R. Haritsa,M.J. Carey,, and M. Livny,“Dynamic real-time optimistic concurrency control,” Proc. 11th Real-Time Systems Symp., 1990.
[75] J.R. Haritsa,M. Livny,, and M.J. Carey,“Earliest deadline scheduling for real-time database systems,” Proc. 12th Real-Time Systems Symp., 1991.
[76] J.R. Haritsa,M.J. Carey,, and M. Livny,“Value-based scheduling in real-time database systems,” VLDB J., vol. 2, no. 2, 1993.
[77] M. Turk and A. Pentland, "Face Recognition Using Eigenfaces," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1991, pp. 586-591.
[78] J. Haritsa, M. Livny, and M. Carey, “On Being Optimistic about Real-Time Constraints,” Proc. Ninth ACM Symp. Principles of Database Systems, 1990.
[79] J.R. Haritsa,Approximate Analysis of Real-Time Database Systems, IEEE, 1994.
[80] S. Hawking,A Brief History of Time. Bantam Books, New York, 1988.
[81] S. Heiler,S. Haradhvala,S. Zdonik,B. Blaustein,, and A. Rosenthal,“A flexible framework for transaction management in engineeringenvironments,” Database Transaction Models for Advanced Applications, A.K. Elmagarmid, ed., Morgan Kauffman, 1993.
[82] G.D. Held,M. Stonebraker,, and E. Wong,“Ingres-A relational data base management system,” Proc. Nat’l Computer Conf., vol. 44, pp. 409-416,Anaheim, Calif., May 1975.
[83] D. Hong,T. Johnson,, and S. Chakravarthy,“Real-time transaction scheduling: A cost conscious approach,” Proc. ACM Int’l Conf. Management Data, 1993.
[84] W. Hou and G. Ozsoyoglu, “Processing Real-Time Aggregate Queries in CASE-DB,” ACM Trans. Database Systems, June 1993.
[85] A. Hsu and R.T. Snodgrass,“Optimal block size for set-valued attributes,” Information Processing Letters, vol. 45, no. 3, pp. 153-158, Mar. 1993.
[86] J. Huang,J. Stankovic,D. Towsley,, and K. Ramamritham,“Experimental evaluation of real-time transaction processing,” Proc. Real-Time Systems Symp., Dec. 1989.
[87] J. Huang, J. Stankovic, K. Ramamritham, and D. Towsley, “Experimental Evaluation of Real-Time Concurrency Control Schemes,” Proc. 17th Int'l Conf. Very Large Data Bases, 1991.
[88] J. Huang,J. Stankovic,K. Ramamritham,, and D. Towsley,,“On using priority inheritance in real-time databases,” Proc. 12th Real-Time Systems Symp., pp. 210-221, 1991.
[89] J. Huang, J.A. Stankovic, K. Ramamritham, D. Towsley, and B. Purimetla, “On Using Priority Inheritance in Real-Time Databases,” Special Issue of Real-Time Systems J., vol. 4. no. 3, Sept. 1992.
[90] R. Jauhari,M.J. Carey,, and M. Livny,“Priority-hints: An algorithm for priority-based buffer management,” Proc. Int’l Conf. Very Large Databases, pp. 708-721, 1990.
[91] E.D. Jensen,C. Douglas,C.D. Locke,, and H. Tokuda,“A time-driven scheduler for real-time operating systems,” Proc. IEEE Real-Time System Symp., Dec. 1986.
[92] C.S. Jensen, L. Mark, and N. Roussopoulos, "Incremental Implementation Model for Relational Databases with Transaction Time," IEEE Trans. Knowledge and Data Engineering, vol. 3, no. 4, pp. 461-473, Dec. 1991.
[93] C.S. Jensen and L. Mark, "Queries on Change in an Extended Relational Model," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 2, pp. 192-200, Apr. 1992.
[94] C.S. Jensen, L. Mark, N. Roussopoulos, and T. Sellis, "Using Caching, Cache Indexing, and Differential Techniques to Efficiently Support Transaction Time," VLDB J., vol. 2, no. 1, pp. 75-111, 1992.
[95] “A consensus glossary of temporal database concepts,” C.S. Jensen, J. Clifford, R. Elmasri, S.K. Gadia, P. Hayes,and S. Jajodia, eds., Technical Report R 93-2035, Dept. of Mathematics and Computer Science,Inst. for Electronic Systems, Denmark, Nov. 1993.
[96] C.S. Jensen,“Vacuuming in TSQL2,” TSQL2 Commentary, Sept. 1994.
[97] C.S. Jensen and R.T. Snodgrass,“The TSQL2 data model,” TSQL2 Commentary, Sept. 1994.
[98] C.S. Jensen and R.T. Snodgrass,“Temporal specialization and generalization,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 6, pp. 954-974, Dec. 1994.
[99] C.S. Jensen, M.D. Soo, and R.T. Snodgrass, “Unifying Temporal Data Models via a Conceptual Model,” Information Systems, vol. 19, no. 7, pp. 513–547, 1994.
[100] L. Jerome,“Real-time systems moving to Unix and Sun,” Sun Observer J., Dec. 1989.
[101] S. Jones,P. Mason,, and R. Stamper,“Legol 2.0: A relational specification language for complex rules,” Information Systems, vol. 4, no. 4, pp. 293-305, Nov. 1979.
[102] W. Käfer,“History and version management of complex objects” in German, PhD thesis, Fachbereich Informatik, Univ. Kaiserslautern, 1992.
[103] W. Kafer and H. Schoning, "Mapping a Version Model to a Complex-Object Data Model," Proc. Int'l Conf. Data Eng.,Tempe, Ariz., pp. 348-357, Feb. 1992.
[104] W. Käfer and H. Schöning,“Realizing a temporal complex-object data model,” Proc. ACM Int’l Conf. Management Data, pp. 266-275, 1992.
[105] K. Kahn and G.A. Gorry,“Mechanizing temporal knowledge,” Artificial Intelligence, pp. 87-108, 1977.
[106] M.U. Kamath and K. Ramamritham, “Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds,” Proc. Int'l Conf. Data Eng., pp. 587-594, Apr. 1993.
[107] B. Kao and H. Garcia-Molina, “Deadline Assignment in a Distributed Soft Real-Time System,” Proc. Int'l Conf. Distributed Computing Systems, pp. 428-437, May 1993.
[108] W. Kim, Introduction to Object-Oriented Databases, MIT Press, Cambridge, Mass., 1990.
[109] W. Kim,“On object-oriented database technology,” Technical report, UniSQL, Austin, Texas, 1993.
[110] W. Kim and H.-T. Chou, "Versions of Schema for Object-Oriented Databases," Proc. Int'l Conf. Very Large Data Bases, Aug.-Sept. 1988.
[111] W. Kim, J. Garza, N. Ballou, and D. Woelk, "Architecture of the Orion Next-Generation Database System," IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 109-124 Mar. 1990.
[112] S.-K. Kim and S. Chakravarthy,“Temporal databases with two-dimensional time: Modeling and implementation ofmultihistory,” Information Sciences, vol. 80, nos. 1-2, pp. 43-89, Sept. 1994.
[113] K.A. Kimball,“The DATA system,” master’s thesis, Univ. of Pennsylvania, 1978.
[114] N. Kline, "An Update of the Temporal Database Bibliography," SIGMOD Record, vol. 22, no. 4, Dec. 1993.
[115] M.R. Klopprogge,“TERM: An approach to include the time dimension in the entity-relationshipmodel,” Proc. Int’l Conf. Entity Relationship Approach, pp. 477-512,Washington, D.C., Oct. 1981.
[116] H.F. Korth, N. Soparkar, and A. Silberschatz, “Triggered Real Time Databases with Consistency Constraints,” Proc. 16th VLDB Conf., Aug. 1990.
[117] M. Koubarakis,“Representation and querying temporal databases: The power of temporalconstraints,” Proc. Int’l Conf. Data Eng., pp. 327-334,Vienna, Apr. 1993.
[118] T.-W. Kuo and A.K. Mok, “Application Semantics and Concurrency Control of Real-Time Data-Intensive Applications,” Proc. IEEE 13th Real-Time Systems Symp., 1992.
[119] W. Kim and J. Srivastava,“Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling,” Proc. 12th IEEE Real-Time Systems Symp. (RTSS), Dec. 1991.
[120] Y-K. Kim and S.H. Son,“An approach towards predictable real-time transaction processing,” Proc. Fifth Euromicro Workshop Real-Time Systems,Oulu, Finland, 1993.
[121] H.T. Kung and J.T. Robinson, "On Optimistic Methods for Concurrency Control," ACM Trans. Database Systems, vol. 6, no. 2, pp. 213-226, June 1981.
[122] P. Ladkin,“The logic of time representation,” PhD thesis, Univ. of California, Berkeley, Nov. 1987.
[123] L. Lamport and N. Lynch, “Distributed Computing: Models and Methods,” Handbook of Theoretical Computer Science—Formal Models and Semantics, J. van Leeuwen, ed. Elsevier: MIT Press, vol. B, 1990.
[124] J. Lee and S.H. Son, “Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems,” Proc. IEEE Real-Time Systems Symp., Dec. 1993.
[125] J. Lee and S.H. Son,“Issues in developing object-oriented database systems for real-timeapplications,” Proc. IEEE Workshop Real-Time Applications,Washington, D.C., 1994.
[126] J. Lee and S.H. Son, “Concurrency Control Algorithms for Real-Time Database Systems,” Performance of Concurrency Control Mechanisms in Centralized Database Systems, V. Kumar, ed., pp. 429–460, Prentice Hall, 1995.
[127] R.M. Lee,H. Coelho,, and J.C. Cotta,“Temporal inferencing on administrative databases,” Information Systems, vol. 10, no. 2, pp. 197-206, 1985.
[128] T.Y. Leung and R.R. Muntz, "Query Processing for Temporal Databases," Proc. IEEE Int'l Conf. Data Eng., 1990.
[129] T.Y.C. Leung and R.R. Muntz,“Stream processing: temporal query processing and optimization,” chap. 14, Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev,and R. Snodgrass, eds., Database Systems and Applications Series, Benjamin/Cummings, Redwood City, Calif., pp. 329-355, 1993.
[130] K.J. Lin,S. Natarajan,, and W.S. Liu,“Imprecise results: utilizing partial computations in real-timesystems,” Proc. Real-Time Systems Symp., pp. 210-217, 1987.
[131] K.J. Lin,“Designing databases in real-time embedded systems,” Proc. IEEE Symp. Computer-Aided Control System Design, pp. 285-292, Mar. 1992.
[132] K.J. Lin,“Consistency issues in real-time database systems,” Proc. 22nd Hawaii Int’l Conf. System Sciences,Honolulu, Jan. 1989.
[133] Y. Lin and S.H. Son, “Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order,” Proc. IEEE 11th Real-Time Systems Symp., Dec. 1990.
[134] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[135] J. Liu,K. Lin,W. Shih,A. Yu,J. Chung,, and W. Zhao,“Algorithms for scheduling imprecise computation,” Computer, vol. 24, no. 5, May 1991.
[136] J. Liu,K. Lin,, and X. Song,“A position paper on scheduling hard real-time transactions” Proc. 1988 Workshop Real-Time Operating Systems and Software, pp. 12-13, May 1988.
[137] D. Lomet and B. Salzberg, "Access Methods for Multiversion Data," Proc. ACM SIGMOD Conf., pp. 315-324, 1989.
[138] D. Lomet and B. Salzberg,“Transaction-time databases,” chap. 16, Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev,and R. Snodgrass, eds., Database Systems and Applications Series, Benjamin/Cummings, Redwood City, Calif., pp. 388-417, 1993.
[139] N.A. Lorentzos and R.G. Johnson, "Extending Relational Algebra to Manipulate Temporal Data," Information Systems, vol. 13, no. 3, pp. 289-296, 1988.
[140] V. Lum, P. Dadam, R. Erbe, J. Guenauer, P. Pistor, G. Walch, H. Werner, and J. Woodfill, "Designing DBMS Support for the Temporal Dimension," Proc. ACM SIGMOD Conf., pp. 115-130, 1984.
[141] P. Lyngbæk,“OSQL: A language for object databases,” Technical Report HPL-DTD-91-4, Hewlett-Packard Laboratories, Palo Alto, Calif., Jan. 1991.
[142] M. McKenzie,“Bibliography: Temporal databases,” ACM SIGMOD Record, vol. 15, no. 4, pp. 40-52, Dec. 1986.
[143] E. McKenzie and R. Snodgrass, “Schema Evolution and the Relational Algebra,” Information Systems, vol. 15, no. 2, pp. 207-232, 1990.
[144] L.E. McKenzie, Jr. and R.T. Snodgrass, “Evaluation of Relational Algebras Incorporating the Time Dimension in Databases,” ACM Computing Surveys, vol. 23, no. 4, pp. 501–543, 1991.
[145] E. McKenzie and R.T. Snodgrass,“Supporting valid time in an historical relational algebra: Proofs andextensions,” Technical Report TR-91-15, Dept. of Computer Science, Univ.of Arizona, Tucson, Aug. 1991.
[146] J. Melton and A.R. Simon, Understanding the New SQL: A Complete Guide, Morgan Kaufmann, San Francisco, 1993.
[147] R. Montague,The Proper Treatment of Quantification in Ordinary English. D. Reidel Publishing, Dordrecht, Holland, 1973.
[148] A. Montanari and B. Pernici,“Temporal Reasoning,” chap. 21, pp. 534-562., Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev,and R. Snodgrass, eds., Database Systems and Applications Series. Benjamin/Cummings, Redwood City, Calif., 1994.
[149] J. Mylopoulos, A. Borgida, M. Jarke, and M. Koubarakis, "Telos: Representing Knowledge About Information Systems," ACM Trans. Information Systems, pp. 325-362, vol. 8, Oct. 1990.
[150] S.B. Navathe and R. Ahmed, "A Temporal Relational Model and a Query Language," Information Sciences, vol. 49, pp. 147-175, 1989.
[151] M.H. Nodine,S. Ramaswamy,, and S.B. Zdonik,“A cooperative transaction model for design databases,” Database Transaction Models for Advanced Applications, A.K. Elmagarmid, ed., Morgan Kauffman, 1993.
[152] OMG and Xopen, The Common Object Request Broker: Architecture and Specification, Object Management Group and X/Open, Framingham, Mass., and Reading Berkshire, U.K., 1992.
[153] R Overmyer and M. Stonebraker,“Implementation of a time expert in a database system,” ACM SIGMOD Record, vol. 12, no. 3, pp. 51-59, Apr. 1982.
[154] G. ${\rm \ddot Ozsoyo\check glu}$ and A. Hafez,“Near-optimum storage models for nested relations based on workloadinformation,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 6, pp. 1,018-1,038, Dec. 1993.
[155] G. Ozsoyoglu, S. Guruswamy, K. Du, and W. Hou, “Time-Constrained Query Processing in CASE-DB,” IEEE Trans. Knowledge and Data Eng., pp. 865-884, Dec. 1995.
[156] M.T. Ozsu et al., "TIGUKAT: A Uniform Behavioral Objectbase Management System," VLDB J., vol. 4, no. 3, VLDB Endowment, July 1995.
[157] W. Plouffe,W. Kim,R. Lorie,, and D. McNabb,“Versions in an engineering database system,” IBM Research Report RJ4085, San Jose, Calif., Oct. 1983.
[158] C. Pu and A. Leff, "Replica Control in Distributed Systems: An Asynchronous Approach," Proc. ACM SIGMOD Int'l Conf. Management Data, pp. 377-386, 1991.
[159] K. Ramamritham,“Real-time databases,” Distributed and Parallel Databases, vol. 1, no. 2, Apr. 1993.
[160] N.C. Rescher and A. Urquhart,Temporal Logic, Springer-Verlag, 1971.
[161] J.F. Roddick, "Schema Evolution in Database Systems—An Annotated Bibliography," SIGMOD Rec., vol. 21, no. 4, pp. 35-40. An updated version of the bibliography may be obtained from the author, 1992.
[162] J.F. Roddick and R.T. Snodgrass,“Schema versioning support in TSQL2,” TSQL2 Commentary, Sept. 1994.
[163] E. Rose and A. Segev,“TOODM—A temporal object-oriented data model with temporalconstraints,” Proc. Int’l Conf. Entity Relationship Approach, Oct. 1991.
[164] E. Rose and A. Segev, "TOOA: A Temporal Object-Oriented Algebra," Proc. European Conf. O-O Programming,Kaiserslautern, Germany, Lecture Notes in Computer Science 707, pp. 297-325. Springer-Verlag, July 1993.
[165] E. Rose and A. Segev, "TOOSQL: A Temporal Object-Oriented Query Language," Proc. Int'l Conf. ER Approach, pp. 122-136,Arlington, Texas, 1993.
[166] R. Sadeghi, "A Database Query Language for Operations on Historical Data," PhD thesis, Dundee College of Tech nology, Dundee, Scotland, Dec. 1987.
[167] R. Sadeghi,W.B. Samson,, and S.M. Deen,“HQL_A historical query language,” Technical report, Dundee College of Tech nology, Dundee, Scotland, Sept. 1987.
[168] B. Slazberg and V.J. Tsotras,“A comparison of access methods for time evolving data,” Technical Report CATT-TR-94-81, Polytechnic Univ., 1994.
[169] N. Sarda, "Algebra and Query Language for a Historical Data Model," The Computer J., vol. 33, no. 1, pp. 11-18, Feb. 1990.
[170] N. Sarda, "Extensions to SQL for Historical Databases," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 2, pp. 220-230, June 1990.
[171] K. Satoh,M. Tsuchia,F. Nakamua,, and K. Oomachi,“Local and global query optimization mechanisms for relationaldatabases,” A. Pirotte and Y. Vassiliou, eds., Proc. Int’l Conf. Very Large Databases, pp. 405-417,Stockholm, Sweden, Aug. 1985.
[172] E. Sciore,“Using annotations to support multiple kinds of versioning in an object-oriented databasesystem,” ACM Trans. Database Systems, vol. 16, no. 3, pp. 417-438, Sept. 1991.
[173] E. Sciore,“Versioning and configuration management in an object-oriented datamodel,” VLDB J., to appear in 1995.
[174] A. Segev,G. Himawan,R. Chandra,, and J. Shanthikumar,“Selectivity estimation of temporal data manipulations,” Information Sciences, vol. 74, nos. 1-2, Oct. 1993.
[175] A. Segev and A. Shoshani, "Logical Modeling of Temporal Data," Proc. ACM SIGMOD Conf. Management of Data, pp. 454-466, May 1987.
[176] A. Segev and R. Chandra, "A Data Model for Time-Series Analysis," Lecture Notes in Computer Science, no. 759, Springer Verlag, 1993.
[177] T. Sellis,“Global query optimization,” Proc. SIGMOD, pp. 191-205, 1986.
[178] P. Seshadri, M. Livny, and R. Ramakrishnan, “Sequence Query Processing,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 430-441, May 1994.
[179] L. Sha, R. Rajkuma, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, pp. 1,175-1,185, Sept. 1990.
[180] L. Sha, R. Rajkumar, S.H. Son, and C.H. Chang, “A Real-Time Locking Protocol,” IEEE Trans. Computers, vol. 40, no. 7, July 1991.
[181] Y. Shahar,S.W. Tu,, and M.A. Musen,“Knowledge acquisition for temporal-abstraction mechanisms,” Knowedge Acquisition, vol. 4, no. 2, pp. 217-236, June 1992.
[182] Y. Shahar and M.A. Musen,“RESUME: A temporal-abstraction system for patient monitoring,” Computers and Biomedical Research, vol. 26, no. 3, pp. 255-273, June 1993.
[183] S.T. Shenoy and Z.M. Ozsoyoglu, “Design and Implementation of a Semantic Query Optimizer,” IEEE Trans. Knowledge and Data Eng., vol. 1, no. 3, pp. 344–361, 1989.
[184] K.P. Smith and J.W.S. Liu, "Monotonically Improving Approximate Answers to Relational Algebra Queries," Proc. Compsac, Sept. 1989.
[185] R.T. Snodgrass and I. Ahn, "Temporal Databases," Computer, vol. 19, no. 9, pp. 35-42, Sept. 1986.
[186] R.T. Snodgrass, “The Temporal Query Language TQuel,” ACM Trans. Database Systems, vol. 12, no. 2, pp. 247–298, 1987.
[187] R.T. Snodgrass, "Temporal Databases," Proc. Int'l Conf. GIS: From Space to Territory, vol. 639of Lecture Notes in Computer Science, pp. 22-64. Springer-Verlag, Sept. 1992.
[188] R.T. Snodgrass, I. Ahn, G. Ariav, D.S. Batory, J. Clifford, C.E. Dyreson, R. Elmasri, F. Grandi, C.S. Jensen, W. Kafer, N. Kline, K. Kulkanri, T.Y.C. Leung, N. Lorentzos, J.F. Roddick, A. Segev, M.D. Soo, and S.M. Sripada, "TSQL2 Language Specification," SIGMOD Record, vol. 23, no. 1, pp. 65-86, Mar. 1994.
[189] R. Snodgrass, "Temporal Object Oriented Databases: A Critical Comparison," Modern Database Systems: The Object Model, Interoperability, and Beyond, ch.. 19, W. Kim, ed., pp. 386-408. Addison-Wesley/ACM Press, 1995.
[190] “Real-time database systems: Issues and approaches,” S.H. Son, ed., ACM SIGMOD Record, vol. 17, no. 1, special issue on real-time database systems, Mar. 1988.
[191] S.H. Son,J. Lee,, and H. Kang,“Approaches to design of real-time database systems,” Proc. Symp. Database Systems for Advanced Applications,Korea, pp. 274-281, Apr. 1989.
[192] S.H. Son and S. Kouloumbis, "Replication Control for Distributed Real-Time Database Systems," Proc. Int'l Conf. Distributed Computing Systems, pp. 144-151, 1992.
[193] S. Son, S. Park, and Y. Lin, “An Integrated Real-Time Locking Protocol,” Proc. Eighth Int'l Conf. Data Eng., pp. 527-534, Feb. 1992.
[194] S.H. Son and J. Lee,“Scheduling real-time transactions in distributed database systems,” Proc. Seventh IEEE Workshop Real-Time Operating Systems and Software,Charlottesville, Va., pp. 39-43, May 1990.
[195] S.H. Son, J. Lee, and Y. Lin, “Hybrid Protocols Using Dynamic Adjustment of Serialization Order for Real-Time Concurrency Control,” Real-Time Systems J., vol. 4, no. 3, pp. 269–276, 1992.
[196] X. Song and J. Liu,“How well can data temporal consistency be maintained?” Proc. IEEE Symp. Computer-Aided Control System Design, pp. 276-284, Mar. 1992.
[197] M.D. Soo, "Bibliography on Temporal Databases," ACM SIGMOD Record, vol. 20, no. 1, pp. 14-23, 1991.
[198] M.D. Soo,C.S. Jensen,, and R.T. Snodgrass,“An algebra for TSQL2,” TSQL2 Commentary, Sept. 1994.
[199] M. Soo, R. Snodgrass, and C. Jensen, “Efficient Evaluation of the Valid-Time Natural Join,” Proc. 10th Int'l Conf. Data Eng., Feb. 1994.
[200] S. Sripada,“A logical framework for temporal deductive databases,” Proc. Int’l Conf. Very Large Databases, pp. 171-182,Los Angeles, 1988.
[201] R. Stam and R.T. Snodgrass,“A bibliography on temporal databases,” IEEE Database Eng., vol. 7, no. 4, pp. 231-239, Dec. 1988.
[202] M. Stefik,D. Bobrow,, and K. Kahn,“Integrating access-oriented programming into a multiparadigmenvironment,” IEEE Software, vol. 3, no. 1, pp. 10-18, Jan. 1986.
[203] J.A. Stankovic, “Misconceptions About Real Time Computing,” IEEE Computer, vol. 21, no. 10, Oct. 1988.
[204] M. Stonebraker, "The Design of the Postgres Storage System," Proc. VLDB Conf., pp. 289-300, 1987.
[205] M. Stonebraker,L. Row, and M. Hirohama,"The implementation of POSTGRES," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 7, pp. 125-142, Mar. 1990.
[206] S.Y.W. Su and H.H.M. Chen, "A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T," Proc. Int'l Conf. VLDB, pp. 431-441,Barcelona, Spain, 1991.
[207] Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev,and R.T. Snodgrass, eds., Database Systems and Applications Series. Benjamin/Cummings, Redwood City, Calif., 1994.
[208] A.U. Tansel, "Adding Time Dimension to Relational Model and Extending Relational Algebra," Information Systems, vol. 11, no. 4, pp. 343-355, 1986.
[209] A.U. Tansel, M.E. Arkun, and G. Ozsoyoglu, "Time-by-Example Query Language for Historical Databases," IEEE Trans. Software Eng., vol. 15, no. 4, pp. 464-478, 1989.
[210] A.U. Tansel,“A historical query language,” Information Sciences, vol. 53, pp. 101-133, 1991.
[211] P.A. Thompson,“A temporal data model based on accounting principles,” PhD thesis, Dept. of Computer Science, Univ. of Calgary, Calgary, Alta., Canada, Mar. 1991.
[212] D.C. Tsichritzis and F.H. Lochovsky,Data Models.Englewood Cliffs, N.J.: Prentice-Hall, 1982.
[213] O. Ulusoy,“Research issues in real-time database systems,” Tech. Report BU-CEIS-9432, Bilkent Univ., Ankara, Turkey, 1994.
[214] O. Ulusoy,“A study of two transaction processing architectures for distributed real-timedatabase systems,” J. Systems and Software, to appear in 1995.
[215] O. Ulusoy and G.G. Belford,“Real-time transaction scheduling in database systems,” Information Systems J., vol. 18, no. 8, 1993.
[216] O. Ulusoy and G.G. Belford,“Real-time lock based concurrency control in a distributed databasesystem,” Proc. 12th Int’l Conf. Distributed Computing Systems, pp. 136-143, 1992.
[217] S.D. Urban and L.M.L. Delcambre,“An analysis of the structural, dynamic, and temporal aspects of semantic datamodels,” Proc. Int’l Conf. Data Eng., IEEE CS. Order No. 655, pp. 382-389,Los Angeles, Feb. 1986.
[218] J.F.K.A. Van Benthem,The Logic of Time: A Model-Theoretic Investigation into the Varieties of Temporal Ontology and TemporalDiscourse.Reidel, Hingham, Mass., 1982.
[219] S. Vrbsky and K.J. Lin,“Recovering imprecise transaction with real-time constraints,” Proc. Seventh Symp. Reliable Distributed Systems, pp. 185-193, Oct. 1988.
[220] S.V. Vrbsky,J.W.S. Liu,, and K.P. Smith,“An object-oriented query processor that produces monotonically improving approximateanswers,” Proc. IEEE Conf. Data Eng.,Kobe, Japan, 1991.
[221] X. Wang, S. Jajodia, and V.S. Subrahmanian, "Temporal Modules: An Approach toward Federated Temporal Databases," Proc. 1993 ACM SIGMOD Int'l Conf. Management of Data,Washington, D.C., 1993.
[222] G. Wiederhold,J.F. Fries,, and S. Weyl,“Structured organization of clinical data bases,” Proc. Nat’l Computing Conf., pp. 479-485, 1975.
[223] G. Wiederhold, S. Jajodia, and W. Litwin, "Dealing with Granularity of Time in Temporal Databases," Proc. Nordic Conf. Advanced Information Systems Eng., R. Anderson et al., eds., pp. 124-140. Springer, 1991,
[224] K. Wilkinson,P. Lyngbæk,, and W. Hasan,“The IRIS architecture and implementation,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 63-75, Mar. 1990.
[225] M.F. Worboys,“Reasoning about GIS using temporal and dynamic logics,” Temporal GIS Workshop. Univ. of Maine, Oct. 1990.
[226] K.L. Wu,P.S. Yu,, and C. Pu,,“Divergence control for epsilon serializability,” Proc. Int’l Conf. Data Eng., pp. 2-11, 1992.
[227] G.T.J. Wuu,“SERQL: An ER query language supporting temporal data retrieval,” Proc. 10th Int’l Phoenix Conf. Computers and Comm., pp. 272-279, Mar. 1991.
[228] G. Wuu and U. Dayal, "A Uniform Model for Temporal Object-Oriented Databases," Proc. IEEE Conf. Data Eng., pp. 584-593, Feb. 1992.
[229] C. Yau and G.S.W. Chat,“TempSQL-A language interface to a temporal relational model,” Information Science and Technology, pp. 44-60, Oct. 1991.
[230] P.S. Yu,H.U. Heiss,, and D.M. Dias,“Modeling and analysis of a time-stamp history-based certification protocol for concurrency control,” IEEE Trans. Knowledge and Data Engineering, vol. 3, no. 4, pp. 525-537, 1991.
[231] P.S. Yu,K-L. Wu,K-J. Lin,, and S.H. Son,“On real-time databases: concurrency control and scheduling,” Proc. IEEE, vol. 82, no. 1, 1994.
[232] M. Zloof,“Query by example,” Proc. Nat’l Computer Conf., vol. 44, 1975.

Index Terms:
Object-oriented databases, relational databases, query languages, temporal data models, time-constrained databases, transaction time, user-defined time, valid time.
Citation:
Gultekin Ozsoyoglu, Richard T. Snodgrass, "Temporal and Real-Time Databases: A Survey," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 4, pp. 513-532, Aug. 1995, doi:10.1109/69.404027
Usage of this product signifies your acceptance of the Terms of Use.