Providing real-time response, state recency and temporal consistency in databases for rapidly changing environments

Information Systems

Volumn 22, Issue 4, 1997, Pages 171-198

  Datta, Anindya ^a   Viguier, Igor R ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

Performance Evaluation; Real Time Database Systems; State Recency; Temporal Consistency; Temporal Database Systems

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; MANAGEMENT INFORMATION SYSTEMS; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

REAL TIME DATABASES; STATE RECENCY; TEMPORAL CONSISTENCY;

DATABASE SYSTEMS;

EID: 0031164629     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(97)00011-2     Document Type: Article

References (49)

1. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions with disk resident data. In Proceedings of the 15th International Conference on Very Large Databases, pp.385-396, Amsterdam (1989).
2. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: Performance evaluation. ACM Transactions on Database Systems, 17(3):513-560 (1992).
3. B. Adelberg, H. Garcia-Molina and B. Kao. Applying update streams in a soft real-time database system. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 245-256, San Jose, California (1995).
4. I. Ahn. Database issues in telecommunications network management. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 37-43, Minneapolis, Minnesota (1994).
5. G. Ariav. A temporally oriented data model. ACM Transactions on Database Systems, 11(4):499-527 (1986).
6. A. Bestavros and S. Braoudakis. SCC-nS: A family of speculative concurrency control algorithms for real-time databases. In Proceedings of the 3rd Intl. Workshop on Responsive Computer Systems (1993).
7. R. L. Blum and G. Wiederhold. Studying hypotheses on a time-oriented clinical database: An overview of the Rx project. In Proceedings of the Symposium on Computer Applications in Medical Care, IEEE Computer Society, pp. 725-735, Washington, DC (1982).
8. A.P. Buchmann and H. Branding. On combining temporal and real-time databases. In R.T. Snodgrass, editor, Proceedings of the International Workshop on an Infrastructure for Temporal Databases, pp. F1-F5, Arlington, Texas (1993).
9. Sprint Network Management Center. Site Visit (1992).
10. S. Chakravarthy and S-K. Kim. Semantics of time varying information and resolution of time concepts in temporal databases. In R.T. Snodgrass, editor, Proceedings of the International Workshop on an Infrastructure for Temporal Databases, pp. G1-G13, Arlington, Texas (1993).
11. J. Clifford and A. Tansel. On an algebra for historical relational databases: Two Views. In Proceedings of the International Conference on Management of Data , pp. 247-265, Austin, Texas (1985).
12. A. Datta. Research issues in databases for active rapidly changing data systems (ARCS). ACM SIGMOD RECORD, 23(3):8-13 (1994).
13. A. Datta. Databases for active rapidly changing data systems (ARCS): Augmenting real-time databases with temporal and active characteristics. In Proceedings of the First International Workshop on Real-Time Databases, pp. 8-14, Newport Beach, CA (1996).
14. A. Datta, S. Mukherjee, P. Konana, I. Viguier and A. Bajaj. Multiclass transaction scheduling and overload management in firm real-time database systems. Information Systems, 21(1):29-54 (1996).
15. O. Etzion, A. Gal and A. Segev. Temporal active databases. In R.T. Snodgrass, editor, Proceedings of the International Workshop on an Infrastructure for Temporal Databases, Arlington, Texas (1993).
16. P.A. Fishwick. SimPack: Getting started with simulation programming in C and C++. Technical Report TR92-022, Computer and Information Sciences, University Of Florida, Gainesville, Florida (1992).
17. P.A. Fishwick. Simulation Model Design And Execution: Building Digital Worlds. Prentice Hall (1995).
18. S.K. Gadia. A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems, 13(4):418-448 (1988).
19. S.K. Gadia and G. Bhargava. SQL-like seamless query of temporal data. In R. T. Snodgrass, editor, Proceedings of the International Workshop on an Infrastructure for Temporal Databases, Arlington, Texas (1993).
20. S.K. Gadia and J.H. Vaishnav. A query language for a homogeneous temporal database. In Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 51-56, Portland, Oregon (1985).
21. J. Haritsa, M. Livny and M. Carey. Earliest deadline scheduling for real-time database systems. In Proceedings of the 12th IEEE Real-Time Systems Symposium (1991).
22. Jayant R. Haritsa, Michael J. Carey and Miron Livny. On being optimistic about real-time constraints. In Proceedings of the 1990 ACM PODS Symposium (1990).
23. J.R. Haritsa, M.O. Ball, N. Roussopoulos, A. Datta and J. Baras. MANDATE: MAnaging Networks using DAtabase TEchnology. IEEE Journal on Selected Areas in Communications, 11(9):1-13 (1993).
24. J.R. Haritsa, M.J. Carey and M. Livny. Dynamic real-time optimistic concurrency control. In Proceedings of the 11th IEEE Real-Time Systems Symposium (1990).
25. J.R. Haritsa, M.J. Carey and M. Livny. Data access scheduling in firm real-time database systems. The Journal of Real-Time Systems, 4 (1992).
26. J. Huang, J. Stankovic, K. Ramamritham and D. Towsley. Experimental evaluation of real-time optimistic concurrency control schemes. In Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain (1991).
27. J. Huang, J. Stankovic, D. Towsley and K. Ramamritham. Experimental evaluation of realtime transaction processing. In Proceedings of the 10th IEEE Real-Time Systems Symposium (1989).
28. C. Jensen, J. Clifford, S.K. Gadia, A. Segev and R.T. Snodgrass. A glossary of temporal database concepts. ACM SIGMOD RECORD, 21(3):35-43 (1992).
29. C.S. Jensen and R. Snodgrass. Semantics of Time-Varying Attributes and Their Use for Temporal Database Design. To appear in Proceedings of the Object-Oriented and Entity Relationship Conference, Gold Coast, Australia, December, 1995. Also Technical Report R-95-2012, Aalborg University, Department of Mathematics and Computer Science, Frederik Bajers Vej 7E, DK-9220 Aalborg Øst, Denmark, May 1995.
30. C.S. Jensen and R.T. Snodgrass. Temporal specialization and generalization. IEEE Transactions on Knowledge and Data Engineering, 6(6):954-974 (1994).
31. over: An optimal on-line scheduling algorithm for overloaded real-time systems. In Proceedings of the 13th IEEE Real-Time Systems Symposium, pp. 290-299 (1992).
32. A.M. Law and W. Kelton. Simulation Modeling and Analysis. McGraw Hill (1991).
33. J. Lee and S.H. Son. Using dynamic adjustment of serialization order for real-time database systems. In Proceedings of the 14th IEEE Real-Time Systems Symposium (1993).
34. T.Y.C. Leung and R. Muntz. Stream Processing: Temporal Query Processing and Optimization, Benjamin/Cummings chapter 14, pp. 329-355 (1993).
35. C. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1):46-61 (1973).
36. D. Menasce and T. Nakanishi. Optimistic versus pessimistic concurrency control mechanisms in database management. Information Systems, 7(1):13-27 (1982).
37. H. Pang, M. Livny and M.J. Carey. Transaction scheduling in multiclass real-time database systems. In Proceedings of the 13th IEEE Real-Time Systems Symposium (1992).
38. K. Ramamritham. Real-time databases. Distributed and Parallel Databases: An International Journal, 1(2):199-226 (1993).
39. K. Ramamritham. Time for real-time temporal databases. In Proceedings of the International Workshop on an Infrastructure for Temporal Databases, pp. DD1-DD5, Arlington, Texas (1993).
40. K. Ramamritham, R. Sivasankaran, J.A. Stankovic, D.T. Towsley and M. Xiong. Integrating temporal, real-time and active databases. ACM SIGMOD RECORD, 25(1):8-12 (1996).
41. B. Salzberg and V. Tsotras. A comparison of access methods for time evolving data. Technical Report NU-CCS-94-21, College of Computer Science, Northeastern University (1994).
42. A. Segev and H. Gunadhi. Query processing in temporal databases. In Proceedings of the Workshop on Query Optimization, pp. 159-164, Portland, Oregon (1989).
43. R.T. Snodgrass. The temporal query language TQuel. ACM Transactions on Database Systems, 12(2):247-298 (1987).
44. R.T. Snodgrass and I. Ahn. A taxonomy of time in databases. In Proceedings of ACM SIGMOD, pp. 236-246 (1985).
45. X. Song and J.W.S. Liu. How well can data temporal consistency be maintained? In Proceedings of the IEEE Symposium on Computer-Aided Control Systems Design (1992).
46. M.D. Soo. Bibliography on temporal databases. ACM SIGMOD RECORD, 20(1):14-23 (1991).
47. R.M. Verma and P.J. Varman. Efficient archivable time index: A dynamic indexing scheme for temporal data. In Proceedings of the International Conference on Computer Systems and Education, pp. 59-72 (1994).
48. G. Wiederhold. How to write a schema for a time oriented medical record data bank. Technical report, Stanford (1973).
49. G.T.J. Wuu and U. Dayal. A uniform model for temporal object-oriented databases. In Proceedings of the International Conference on Data Engineering, pp. 584-593 (1992).