Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Temporal and Real-Time Databases: A Survey

Published: 01 August 1995 Publication History

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.

References

[1]
R. Abbott and H. Garcia-Molina, “Scheduling real-time transactions with disk resident data,” Proc. Int’l Conf. Very Large Databases, Aug. 1989.
[2]
R. Abbott and H. Garcia-Molina, “Scheduling I/O requests with deadlines: A performance evaluation,” 11th Real-Time Systems Symp., 1990.
[3]
R. Abbott and H. Garcia-Molina, “Scheduling real-time transactions: A performance study,” 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.T. Snodgrass, “Partitioned storage for temporal databases,” Information Systems, vol. 13, no. 4, 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, Dec. 1986.
[15]
F. Barbic and B. Pernici, “Time modeling in office information systems,” S. Navathe, ed., Proc. ACM Int’l Conf. Management Data, Austin, Texas, pp. 51-62, May 1985.
[16]
F. Bancilhon, “Object-oriented database systems,” Proc. ACM SIGACT/SIGMOD PODS Conf., Austin, Texas, 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. Mahbod, “Generalized version control in an object-oriented database,” Proc. Int’l Conf. Very Large Databases, pp. 14-22, Feb. 1988.
[21]
J. Ben-Zvi, “The Time Relational Model,” PhD thesis, Computer Science Dept., UCLA, 1982.
[22]
P.A. 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. Int’l Conf. Extending Database Technology, Vienna, Austria, 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, no. 7, pp. 76-87, Feb. 1993.
[26]
S. Biyabani, J.A. Stankovic, and K. Ramamritham, “The integration of deadline and criticalness in hard real-timescheduling,” Proc. Ninth Real-Time Systems Symp., pp. 152-160, 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. Cardenas, I. Ieong, R. Taira, R. Barker, and C. Breant, “The knowledge-based object-oriented PICQUERY+ language,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 644-657, Aug. 1993.
[32]
M.J. Carey, D.J. DeWitt, and S.L. Vandenburg, “A data model and query language for EXODUS,” Proc. ACM Int’l Conf. Management Data, Chicago, pp. 413-423, June 1988.
[33]
M.J. Carey, R. Jauhari, and M. Livny, “Priority in DBMS resource scheduling,” Proc. Int’l Conf. Very Large Databases, 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,” H.J. Ohlbach and D.M. Gabbay, eds., Proc. First Int’l Conf. Temporal Logic. Lecture Notes in Artificial Intelligence 827, Springer-Verlag, pp. 506-534, July 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, I.T. Ieong, R.K. Taira, and C.M. Breant, “A temporal evolutionary object-oriented data model and its query language for medical imagemanagement,” Proc. Very Large Database Conf., Aug. 1992.
[42]
J. Clifford and A. Croker, “The historical relational data model (hrdm) and algebra based onlifespans,” Proc. Int’l Conf. Data Eng., pp. 528-537, Los Angeles, Feb. 1987.
[43]
J. Clifford, A. Croker, and A. Tuzhilin, “On completeness of historical relational query languages,” ACM Trans. Database Systems, vol. 19, no. 1, pp. 64-116, Mar. 1994.
[44]
J. Clifford and A.U. Tansel, “On an algebra for historical relational databases: Two views,” S. Navathe, ed., Proc. ACM Int’l Conf. Management Data, pp. 247-265, Austin, Texas, May 1985.
[45]
J. Clifford and D.S. Warren, “Formal semantics for time 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. 6 of 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,” Proc. Conf. Very Large Databases, Vancouver, Canada, Aug. 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. North Holland, 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]
R. Elmasri and G.T.J. Wuu, “A temporal model and query language for ER databases,” Proc. Int’l Conf. Data Eng., pp. 76-83, Feb. 1990.
[59]
E.A. Emerson, “Temporal and modal logic,” J. van Leeuwen, ed., Handbook of Theoretical Computer Science, pp. 997-1,067, Elsevier Science Publishers, B.V., 1990.
[60]
K.P. Eswaran, J.N. Gray, R.A. Lorie, and I.L. Traiger, “The notions of consistency and predicate locks in a database system,” Comm. ACM, vol. 19, no. 11, pp. 624-633, 1976.
[61]
C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, “Fast subsequence matching in time-series databases,” Proc. ACM SIGMOD Int’l Conf. Management of Data, R.T. Snodgrass and M. Winslett, eds., pp. 419-429, Minneapolis, 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 multihomogeneous model for a temporal database,” Proc. Int’l Conf. Data Eng., pp. 390-397, Los Angeles, Feb. 1986.
[64]
S.K. Gadia, “A homogeneous relational model and query languages for temporaldatabases,” ACM Trans. Database Systems, vol. 13, no. 4, pp. 418-448, Dec. 1988.
[65]
S.K. Gadia, S. Nair, and Y.-C. Poon, “Incomplete information in relational temporal databases,” Proc. Conf. Very Large Databases, Vancouver, Canada, Aug. 1992.
[66]
S.K. Gadia, and C.S. Yeung, “A generalized model for a relational temporal database,” Proc. ACM Int’l Conf. Management of Data, pp. 251-259, Chicago, June 1988.
[67]
N.H. Gehani, H.V. Jagadish, and O. Shumeli, “Event specification in an active object-oriented database,” Proc. ACM SIGMOD Conf., pp. 81-90, San Diego, Calif., June 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. Int’l Conf. Statistical and Scientific Database ManagementSystems, vol. 420, pp. 131-147, Springer Verlag, Apr. 1990.
[71]
H. Gunadhi and A. Segev, “Query processing algorithms for temporal intersection joins,” Proc. Int’l Conf. Data Eng., Kobe, Japan, 1991.
[72]
T. Haerder and A. Reuter, “Principles of transaction-oriented database recovery,” ACM Computing Surveys, vol. 15, no. 4, pp. 287-317, 1983.
[73]
M. Hammer and D. McLeod, “Database description with SDM: A semantic database model,” ACM Trans. Database Systems, vol. 6, no. 3, pp. 351-386, Sept. 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]
J.R. Haritsa, M.J. Carey, and M. Livny, “Data access scheduling in firm real-time database systems,” J. Real-Time Systems, vol. 4, pp. 203-241, 1992.
[78]
J.R. Haritsa, M.J. Carey, and M. Livny, “On being optimistic about real-time constraints,” Proc. ACM PODS Conf., pp.331-343, 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-C. Hou and G. Ozsoyoglu, “Processing real-time aggregate queries in CASE-DB,” ACM Trans. Database Systems, pp. 224-261, 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 optimistic concurrency controlschemes,” Proc. Int’l Conf. Very Large Databases, pp. 35-46, 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. Stankovic, K. Ramamritham, D. Towsley, and B. Purimetla, “Priority inheritance in soft real-time databases,” J. Real-Time Systems, vol. 4, pp. 243-268, 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 transactiontime,” IEEE Trans. Knowledge and Data Eng., 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, and N. Roussopoulos, and T. Sellis, “Using differential techniques to efficiently support transactiontime,” VLDB J., vol. 2, no. 1, pp. 75-111, Jan. 1993.
[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 models via a conceptual model,” Information Systems, vol. 19, no. 7, pp. 513-547, Dec. 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. Käfer and H. Schöning, “Mapping a version model to a complex-object data model,” Proc. Int’l Conf. Data Eng., pp. 348-357, 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. Kamath and K. Ramamritham, “Performance characteristics of epsilon serializability with hierarchical inconsistencybounds,” Proc. IEEE Int’l Conf. Data Eng., pp. 587-594, 1993.
[107]
B. Kao and H. Garcia-Molina, “Deadline assignment in a distributed soft real-time system,” Proc. 13th Int’l Conf. Distributed Computing Systems, pp. 428-437, 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 shema OODB,” Proc. Int’l Conf. Very Large Databases, pp. 148-159, Long Beach, Calif., 1988.
[111]
W. Kim, J.F. 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,” ACM SIGMOD Record, vol. 22, no. 4, pp. 66-80, 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. Int’l Conf. Very Large Databases, 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-intensiveapplications,” Proc. Real-Time Systems Symp., pp. 35-45, 1992.
[119]
W. Kim and J. Srivastava, “Enhancing real-time DBMS performance with multiversion data and prioritybased disk scheduling,” Proc. 12th Real-Time Systems Symp., pp. 222-231, 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 concurrency control,” ACM Trans. Database Systems, vol. 6, no. 2, pp. 213-226, 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,” J. van Leeuwen, ed., Handbook of Theoretical Computer Science, pp. 1,159-1,196, Elsevier Science Publishers, B.V., 1990.
[124]
J. Lee and S.H. Son, “Using dynamic adjustment of serialization order for real-time databasesystems,” Proc. 14th IEEE Real-Time Systems Symp., Raleigh-Durham, N.C., 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, “Performance of concurrency control algorithms for real-time databasesystems,” Performance of Concurrency Control Mechanism Centralized DatabaseSystems, V. Kumar, ed., Prentice Hall, to appear in 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. Muntz, “Query processing for temporal databases,” Proc. Int’l Conf. Data Eng., Los Angeles, Feb. 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, “Concurrent control in real-time databases by dynamic adjustment of serializationorder,” Proc. 11th IEEE Real-Time Systems Symp., Orlando, Fla., Dec. 1990.
[134]
C.L. Liu and J.W. Layland, “Scheduling algorithms for multiprogramming in a hard real timeenvironment,” J. ACM, vol. 20, no. 1, pp. 46-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 Int’l Conf. Management Data, pp. 315-324, June 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,” B. Yormark, ed., Proc. ACM Int’l Conf. Management Data, pp. 115-130, Boston, June 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.T. Snodgrass, “Schema evolution and the relational algebra,” Information Systems, vol. 15, no. 2, pp. 207-232, June 1990.
[144]
E. McKenzie and R.T. Snodgrass, “An evaluation of relational algebras incorporating the time dimensiondatabases,” ACM Computing Surveys, vol. 23, no. 4, pp. 501-543, Dec. 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 Publishers, San Mateo, Calif., 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. Office Information Systems, vol. 8, no. 4, pp. 325-362, 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. Ozsoyoglu 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-C. Hou, “Time-constrained query processing in CASE-DB,” IEEE Trans. Knowledge and Data Eng., to appear in 1995.
[156]
M.T. Özsu, R. Peters, D. Szafron, B. Irani, A. Lipka, and Muñoz, “TIGUKAT: A uniform behavioral objectbase management system,” VLDB J., to appear in 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 Int’l Conf. Management Data, pp. 377-386, 1991.
[159]
K. Ramamritham, “Real-time databases,” Int’l J. Distributed and Parallel Databases, vol. 1, no. 2, pp. 199-206, 1993.
[160]
N.C. Rescher and A. Urquhart, Temporal Logic, Springer-Verlag, 1971.
[161]
J.F. Roddick, “Schema evolution in database systems—An annotatedbibliography,” ACM SIGMOD Record, vol. 21, no. 4, pp. 35-40, Dec. 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. Object-Oriented Programming, July 1993.
[165]
E. Rose and A. Segev, “TOOSQL—A temporal object-oriented query language,” Proc. Int’l Conf. Entity-Relationship Approach, Dallas, 1993.
[166]
R. Sadeghi, “A Database Query Language for Operations on Historical Data,” PhD thesis, Dundee College of Technology, Dundee, Scotland, Dec. 1987.
[167]
R. Sadeghi, W.B. Samson, and S.M. Deen, “HQL_A historical query language,” Technical report, Dundee College of Technology, 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 Eng., 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,” U. Dayal and I. Traiger, eds., Proc. ACM SIGMOD Int’l Conf. Management Data, pp. 454-466, San Francisco, May 1987.
[176]
A. Segev and R. Chandra, “A data model for time-series analysis,” Advanced Database Systems, N.R. Adam and B.K. Bhargava, eds., Springer-Verlag, pp. 191-212, 1993.
[177]
T.K. Sellis, “Global query optimization,” C. Zaniolo, ed., Proc. ACM Int’l Conf. Management Data, pp. 191-205, Washington, DC, May 1986.
[178]
P. Seshadri, M. Livny, and R. Ramakrishnan, “Sequence query processing,” Proc. ACM SIGMOD Int’l Conf. Management Data, R.T. Snodgrass and M. Winslett, eds., pp. 430-441, Minneapolis, May 1994.
[179]
L. Sha, R. Rajkumar, and J. Lehoczky, “Priority inheritance protocols: an approach to real-timesynchronization,” IEEE Trans. Computers, vol. 39, pp. 1,175-1,185, 1990.
[180]
L. Sha, R. Rajkumar, S.H. Son, and C. Chang, “A real-time locking protocol,” IEEE Trans. Computers, vol. 40, 7, pp. 782-800, 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. Shenoy and G. Ozsoyoglu, Z., “Design and implementation of a semantic query optimizer,” IEEE Trans. Data and Knowledge Eng. vol. 1, no. 3, pp. 344-361, Sept. 1989.
[184]
K.P. Smith and J.W.S. Liu, “Monotonically improving approximate answers to relational algebraqueries,” Proc. COMPSAC 89 Conf., Orlando, Fla., 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, June 1987.
[187]
R.T. Snodgrass, “Temporal Databases,” Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, A. U. Frank, I. Campari, and U. Formentini, eds., Springer-Verlag Lecture Notes Computer Science 639, pp. 22-64, 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. Käfer, N. Kline, K. Kulkanri, C.Y.T. Leung, N. Lorentzos, J.F. Roddick, A. Segev, M.D. Soo, and S.M. Sripada, “TSQL2 language specification,” ACM SIGMOD Record, vol. 23, no. 1, pp. 65-86, Mar. 1994.
[189]
R.T. Snodgrass, “Temporal object-oriented databases: A critical comparison,” chap. 19, Modern Database Systems: The Object Model, Interoperability and Beyond, W. Kim, ed., Addison-Wesley/ACM Press, pp. 386-408, 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. 12th Distributed Computing System Conf., 1992.
[193]
S.H. Son, S. Park, and Y. Lin, “An integrated real-time locking protocol,” Proc. Int’l Conf. Data Eng., pp. 527-534, 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 concurrencycontrol,” Real-Time Systems J., pp. 269-276, Sept. 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, Mar. 1991.
[198]
M.D. Soo, C.S. Jensen, and R.T. Snodgrass, “An algebra for TSQL2,” TSQL2 Commentary, Sept. 1994.
[199]
M.D. Soo, R.T. Snodgrass, and C.S. Jensen, “Efficient evaluation of the valid-time natural join,” Proc. Int’l Conf. Data Eng., pp. 282-292, 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. Stankovic, “Misconceptions about real-time computing,” Computer, vol. 21, no. 10, pp. 10-19, Oct. 1988.
[204]
M. Stonebraker, “The design of the Postgres storage system,” P. Hammersley, ed., Proc. Int’l Conf. Very Large Databases, pp. 289-300, Brighton, England, Sept. 1987.
[205]
M. Stonebraker, L. Rowe, and M. Hirohama, “The implementation of Postgres,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 125-142, Mar. 1990.
[206]
S.Y.W. Su and H.M. Chen, “A temporal knowledge representation model OSAM*/T and its query languageOQL/T,” Proc. Int’l Conf. Very Large Databases, 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 relationalalgebra,” 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, Apr. 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, Software Series. 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. Subrahamanian, “Temporal modules: An approach toward temporal databases,” Proc. ACM SIGMOD Int’l Conf. Management of Data, R.T. Snodgrass and M. Winslett, eds., Minneapolis, pp. 227-236, May 1994.
[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. Third Nordic Conf. Advanced Information Systems Eng., Trondheim, Norway, May 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.T.J. Wuu and U. Dayal, “A uniform model for temporal object-oriented databases,” Proc. Int’l Conf. Data Eng., pp. 584-593, Tempe, Ariz., 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 concurrencycontrol,” IEEE Trans. Knowledge Eng., vol. 3, no. 4, pp. 525-537, Dec. 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.

Cited By

View all
  • (2024)Towards Optimal Transaction SchedulingProceedings of the VLDB Endowment10.14778/3681954.368195617:11(2694-2707)Online publication date: 1-Jul-2024
  • (2022)Compact representations of temporal databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0535-428:4(473-496)Online publication date: 10-Mar-2022
  • (2022)Querying Temporal Anomalies in Healthcare Information Systems and BeyondAdvances in Databases and Information Systems10.1007/978-3-031-15740-0_16(209-222)Online publication date: 5-Sep-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering  Volume 7, Issue 4
August 1995
158 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 August 1995

Author Tags

  1. Object-oriented databases
  2. query languages
  3. relational databases
  4. temporal data models
  5. time-constrained databases
  6. transaction time
  7. user-defined time
  8. valid time.

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Towards Optimal Transaction SchedulingProceedings of the VLDB Endowment10.14778/3681954.368195617:11(2694-2707)Online publication date: 1-Jul-2024
  • (2022)Compact representations of temporal databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0535-428:4(473-496)Online publication date: 10-Mar-2022
  • (2022)Querying Temporal Anomalies in Healthcare Information Systems and BeyondAdvances in Databases and Information Systems10.1007/978-3-031-15740-0_16(209-222)Online publication date: 5-Sep-2022
  • (2021)A Multi-Replica-Centered Commit Protocol for Distributed Real-Time and Embedded ApplicationsInternational Journal of System Dynamics Applications10.4018/IJSDA.20211001.oa1810:4(1-19)Online publication date: 23-Jul-2021
  • (2021)A variational database management systemProceedings of the 20th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3486609.3487197(29-42)Online publication date: 17-Oct-2021
  • (2021)Worst-case Execution Time Calculation for Query-based Monitors by Witness GenerationACM Transactions on Embedded Computing Systems10.1145/347190420:6(1-36)Online publication date: 18-Oct-2021
  • (2021)A Survey of Similarity Measures for Time stamped Temporal DatasetsInternational Conference on Data Science, E-learning and Information Systems 202110.1145/3460620.3460754(193-197)Online publication date: 5-Apr-2021
  • (2020)RID: Deduplicating Snapshot ComputationsProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3380580(2087-2101)Online publication date: 11-Jun-2020
  • (2020)ITISS: an efficient framework for querying big temporal dataGeoinformatica10.1007/s10707-019-00362-124:1(27-59)Online publication date: 1-Jan-2020
  • (2019)A Cloud-Based Smartphone Solution for Transmitting Bio-Signals From an Emergency Response VehicleInternational Journal of E-Health and Medical Communications10.4018/IJEHMC.201907010210:3(22-38)Online publication date: 1-Jul-2019
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media