Mutual consistency in real-time databases

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2006, Pages 335-343

  Jha, Abhay Kumar ^a   Xiong, Ming ^b   Ramamritham, Krithi ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MUTUAL CONSISTENCY; TRANSACTIONS; VALIDITY INTERVALS;

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; QUERY PROCESSING; SCHEDULING;

REAL TIME SYSTEMS;

EID: 38949201264     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2006.30     Document Type: Conference Paper

References (25)

1. http://www.cplex.com/.
2. http://www.mpisb.mpg.de/units/ag2/software/opbdp/.
3. http://www.eecs.umich.edu/~faloul/.
4. D. Chen and A. K. Mok. Scheduling similarity-constrained real-time tasks. In ESA/VLSI, pages 215-221, 2004.
5. R. Gerber, S. Hong, and M. Saksena. Guaranteeing end-to-end timing constraints by calibrating intermediate processes. In IEEE Real-Time Systems Symposium, December 1994.
6. G. Goud, N. Sharma, K. Ramamritham, and S. Malewar. Efficient Real-Time Support for Automotive Applications: A Case Study. In 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2006.
7. T. Gustafsson and J. Hansson. Data management in real-time systems: a case of on-demand updates in vehicle control systems. In IEEE Real-Time and Embedded Technology and Applications Symposium, pages 182-191, 2004.
8. T. Gustafsson and J. Hansson. Dynamic on-demand updating of data in real-time database systems. In ACM SAC, 2004.
9. S. Ho, T. Kuo, and A. K. Mok. Similarity-based load adjustment for real-time data-intensive applications. In IEEE Real-Time Systems Symposium, 1997.
10. K. D. Kang, S. Son, J. A. Stankovic, and T. Abdelzaher. A qos-sensitive approach for timeliness and freshness guarantees in real-time databases. In EuroMicro Real-Time Systems Conference, June 2002.
11. T. Kuo and A. K. Mok. Real-time data semantics and similarity-based concurrency control. In IEEE Real-Time Systems Symposium, December 1992.
12. T. Kuo and A. K. Mok. Ssp: a semantics-based protocol for real-time data access. In IEEE Real-Time Systems Symposium, December 1993.
13. J. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic real-time tasks. In Performance Evaluation, pages 237-250, 2(1982).
14. C. L. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1), 1973.
15. D.Locke. Real-time databases: Real-world requirements. In K.-J. L. Azer Bestavros and S. H. Son, editors, Real-Time Database Systems: Issues and Applications, pages 83-91. Kluwer Academic Publishers, 1997.
16. K. Ramamritham. Real-time databases. Distributed and Parallel Databases, pages 199-226, 1(1993).
17. K. Ramamritham. Where do time constraints come from and where do they go ? International Journal of Database Management, 7(2):4-10, 1996.
18. X. Song and J. W S. Liu. Maintaining temporal consistency: Pessimistic vs. optimistic concurrency control. In IEEE Transactions on Knowledge and Data Engineering, volume 7, pages 786-796, October 1995.
19. J. A. Stankovic, S. Son, and J. Hansson. Misconceptions about real-time databases. In IEEE Computer, volume 32, pages 29-36, June 1999.
20. B. Urgaonkar, A.G.Ninan, M.S.Raunak, P.Shenoy, and K.Ramamritham. Maintaining mutual consistency for cached web objects. In International Conference on Distributed Computing Systems, pages 371-380, April 16-19, 2001.
21. M. Xiong, K. Ramamritham, J. A. Stankovic, D. Towsley, and R. M. Sivasankaran. Scheduling transactions with temporal constraints: Exploiting data semantics. IEEE Transactions on Knowledge and Data Engineering, 14(5):1155-1166, 2002.
22. M. Xiong and K. Ramamritham. Deriving deadlines and periods for real-time update transactions. IEEE Transactions on Computers, 53(5):567-583, 2004.
23. M. Xiong, S. Han, and K. Lam. A deferrable scheduling algorithm for real-time transactions maintaining data freshness. In IEEE Real-Time Systems Symposium, 2005.
24. M. Xiong, S. Han, and D. Chen. Deferrable scheduling for temporal consistency: Schedulability analysis and overhead reduction. In 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2006.
25. M. Xiong, B. Liang, K. Lam, and Y. Guo. Quality of service guarantee for temporal consistency of real-time transactions. In IEEE Transactions on Knowledge and Data Engineering, 18(8), pp. 1097-1110, 2006.