Advertisement

Real-Time Systems

, Volume 28, Issue 2–3, pp 179–215 | Cite as

Real-Time Databases and Data Services

  • Krithi Ramamritham
  • Sang H. Son
  • Lisa Cingiser DiPippo
Article

Keywords

System Performance Data Service Control Engineer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbott, R., and Garcia-Molina, H. 1992. Scheduling real-time transactions: a performance evaluation. ACM Transactions on Database Systems 17(3): 513–560.Google Scholar
  2. Abbott, R., and Garcia-Molina, H. 1990. Scheduling I/O requests with deadlines: a performance evaluation. In Proceedings of the Real-Time Systems Symposium.Google Scholar
  3. Adelberg, B., Garcia-Molina, H., and Kao, B. 1995. Applying update streams in a soft real-time database system. In Proceedings of the 1995 ACM SIGMOD, pp. 245–256.Google Scholar
  4. Adelberg, B., Kao, B., and Garcia-Molina, H. 1996. Database support for efficiently maintaining derived data. In ETDB.Google Scholar
  5. Ahmed, Q. N., and Vrbsky, S. V. 2000. Triggered updates for temporal consistency in real-time databases. Real-Time Systems Journal 19: 209–243.Google Scholar
  6. Amirijoo, M., Hansson, J., and Son, S. H. 2003a. Algorithms for managing QoS for real-time data services using imprecise computation. In Proceedings of the Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA).Google Scholar
  7. Amirijoo, M., Hansson, J., and Son, S. H. 2003b. Error-driven QoS management in imprecise real-time databases. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS).Google Scholar
  8. Amirijoo, M., Hansson, J., and Son, S. H. 2003c. Specification and management of QoS in imprecise real-time databases. In Proceedings of the International Database Engineering and Applications Symposium (IDEAS).Google Scholar
  9. Bell, D., and LaPadula, L. 1976. Secure computer systems: unified exposition and multics interpretation. Technical Report MTR-2997, The Mitre Corp., March.Google Scholar
  10. Bestavros, A., and Braoudakis, S. 1994. Timeliness via speculation for Real-time databases. In Proceedings of 15th Real-Time Systems Symposium.Google Scholar
  11. Blaze, M., Feigenbaum, J., and Lacy, J. 1996. Decentralized trust management. In IEEE Symposium on Security and Privacy. Oakland, CA, pp. 164–173.Google Scholar
  12. Bhattacharya, S., Kim, H., Prabh, S., and Abdelzaher, T. 2003. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services. San Francisco, CA.Google Scholar
  13. Bhide, M., Deolasse, P., Katker, A., Panchbudhe, A., Ramamritham, K., and Shenoy, P. 2002. Adaptive push-pull: Disseminating dynamic web data. IEEE Transactions Computers (special issue on Quality of Service) 51: 652–668.Google Scholar
  14. Blum, B., Nagaraddi, P., Wood, A., Abdelzaher, T., Son, S. H., and Stankovic, J. A. 2003. An entity maintenance and connection service for sensor networks. In Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services. San Francisco, CA.Google Scholar
  15. Bonnet, P., Gehrke, J., and Seshadri, P. 2000. Querying the physical world. IEEE Personal Communication Magazine 7: 10–15.Google Scholar
  16. Bonnet, P., Gehrke, J., and Seshadri, P. 2001. Towards sensor database systems. In Proceedings of the 2nd International Conference on Mobile Data Management. Hong Kong.Google Scholar
  17. Bosse, E., Roy, J., and Paradis, S. 2000. Modeling and simulation in support of design of a data fusion system. Information Fusion 1: 77–87.Google Scholar
  18. Buchmann, A. P., McCarthy, D. R., Chu, M., and Dayal, U. 1989. Time-critical database scheduling: a framework for integrating real-time scheduling and concurrency control. In Proceedings of the Conference on Data Engineering.Google Scholar
  19. Carey, M. J., Jauhari, R., and Livny, M. 1989. Priority in DBMS resource scheduling. In Proceedings of the 15th VLDB Conference, pp. 397–410.Google Scholar
  20. Chang, W., and Kam, M. 1994. Asynchronous distributed detection. In IEEE Transactions on Aerospace Electronic Systems, pp. 818–826.Google Scholar
  21. Chen, S., Stankovic, J., Kurose, J., and Towsley, D. 1991. Performance evaluation of two new disc scheduling algorithms for real-time systems. Real-Time Systems.Google Scholar
  22. Chen, D., and Mok, A. K. 1999. SRDE-application of data similarity to process control. In The 20th IEEE Real-Time Systems Symposium. Phoenix, Arizona, December.Google Scholar
  23. Cougar Project. www.cs.cornell.edu/database/cougar.Google Scholar
  24. Dataman Project. www.cs.rutgers.edu/dataman.Google Scholar
  25. Davidson, S., Lee, I., and Wolfe, V. 1989. A protocol for timed atomic commitment. In Proceedings of 9th International Conference on Distributed Computing Systems.Google Scholar
  26. Du, W., and Elmagarmid, A. 1989. Quasi serializability: A correctness criterion for global concurrency control in interbase. In Proceedings of the 15th International Conf. on Very Large Data Bases.Google Scholar
  27. Empress. Real-time data acquisition system: Empress real-time data collector. Whitepaper. www2.empress.com.Google Scholar
  28. Estrin, D., Govindan, R., Heidemann, J., and Kumar, S. 1999. Next century challenges: scalable coordination in sensor networks. In Proceedings of the 5th Annual International Conference on Mobile Computing and Networks. Seattle, WA.Google Scholar
  29. eXtremeDB. Real-time Databases for Embedded Systems. Whitepaper. www.mcobject.com.Google Scholar
  30. Feng, J., Koushanfar, F., and Potkonjak, M. 2002. System-architectures for sensor networks: issues, alternatives, and directions. In Proceedings of the 20th International Conference on Computer Design. Freiburg, Germany.Google Scholar
  31. Franklin, G. F., Powell, J. D., and Emami-Naeini, A. 1994. Feedback Control of Dynamic Systems, 3rd edn. Addision Wesley.Google Scholar
  32. George, B., and Haritsa, J. 2000. Secure Buffering in firm real-time database systems. Journal on Very Large Data Bases (VLDB) 8(3): 178–198.Google Scholar
  33. Graham, M. C. 1991. Issues in real-time data management. CMU/SEI-91-TR-17.Google Scholar
  34. Griffeth, N., and Weinrib, A. 1990. Scalability of a real-time distributed resource counter. In Proceedings of the Real-Time Systems Symposium. Orlando, Florida.Google Scholar
  35. Gruenwald, L., and Banik, S. 2001. A power-aware technique to manage real-time database transactions in mobile ad-hoc networks. In Proceedings of the 12th International Conference on Database and Expert Systems Applications (DEXA'01). Munich, Germany.Google Scholar
  36. Haritsa, J. R., Carey, M. J., and Livny, M. 1990a. On being optimistic about real-time constraints. In Proceedings of ACM PODS.Google Scholar
  37. Haritsa, J. R., Carey, M. J., and Livny, M. 1990b. Dynamic real-time optimistic concurrency control. In Proceedings of the Real-Time Systems Symposium.Google Scholar
  38. Haritsa, J. R., Carey, M. J., and Livny, M. 1991. Earliest deadline scheduling for real-time database systems. In Proceedings of the Real-Time Systems Symposium.Google Scholar
  39. Haritsa, J.R., Carey, M. J., and Livny, M. 1992. Data access scheduling in firm real-time database systems. The Journal of Real-Time Systems 4(3): 203–241.Google Scholar
  40. Haritsa, J., Ramamritham, K., and Gupta, R. 2000. The PROMPT real-time commit protocol. IEEE Transactions on Parallel and Distributed Systems 11(2): 160–181.Google Scholar
  41. He, T., Stankovic, J. A., Lu, C., and Abdelzaher, T. 2003. SPEED: a stateless protocol for real-time communication in ad hoc sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems. Providence, RI.Google Scholar
  42. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D. E., and Pister, K. S. J. 2000. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pp. 93–104.Google Scholar
  43. Hou, W., Ozsoyoglu, G., and Taneja, B. K. 1989. Processing aggregate relational queries with hard time constraints. In Proceedings of the ACM SIGMOD International Conference on the Management of Data.Google Scholar
  44. Huang, J., Stankovic, J. A., Towsley, D., and Ramamritham, K. 1989. Experimental evaluation of real-time transaction processing. In Proceedings of the Real-Time Systems Symposium.Google Scholar
  45. Huang, J., Stankovic, J. A., Ramamritham, K., and Towsley, D. 1991. Experimental evaluation of real-time optimistic concurrency control schemes. In Proceedings of the Conference on Very Large Data Bases.Google Scholar
  46. Huang, J., Stankovic, J. A., Ramamritham, K., Towsley, D., and Purimetla, B. 1992. On using priority inheritance in real-time databases. Special Issue of Real-Time Systems Journal 4(3): 243–268.Google Scholar
  47. Jaikaeo, C., Srisathapornphat, C., and Shen, C.-C. 2000. Querying and tasking in sensor networks. In Proceedings of SPIE's 14th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Control (Digitization of the Battlespace V). Orlando, FL.Google Scholar
  48. Jayasimha, D., Ivengar, S., and Kashyap, R. 1991. Information integration and synchronization in distributed sensor networks. IEEE Transactions on Systems, Man and Cybernetics 21(5): 1032–1043.Google Scholar
  49. Kang, K. D., Son, S. H., and Stankovic, J. A. 2004. Managing deadline miss ratio and sensor data freshness in real databases. IEEE Transactions on Knowledge and Data Engineering 16(10): 1200–1216.Google Scholar
  50. Kang, K. D., Son, S. H., Stankovic, J. A., and Abdelzaher, T. F. 2002. A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In the 14th Euromicro Conference on Real-Time Systems.Google Scholar
  51. Kayan, E., and Ulusoy, O. 1999. An evaluation of real-time transaction management issues in mobile database systems. The Computer Journal (Special Issue on Mobile Computing) 42(6): 501–510.Google Scholar
  52. Kim, S., Son, S. H., Stankovic, J. A., Li, S., and Choi, Y. 2003. SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks. In IEEE Workshop on Data Distribution for Real-Time Systems (DDRTS). Providence, RI.Google Scholar
  53. Kim, S., Son, S., and Stankovic, J. 2002. Performance evaluation on a real-time database. In IEEE Real-Time Technology and Applications Symposium.Google Scholar
  54. Kim, W., and Srivastava, J. 1991. Enhancing real-time DBMS performance with multi-version data and priority-based disc scheduling. In Proceedings of the Real-Time Systems Symposium, pp. 222–231.Google Scholar
  55. Korth, H. F., Soparkar, N., and Silberschatz, A. 1990. Triggered real-time databases with consistency constraints. In Proceedings of the Conference on Very Large Data Bases.Google Scholar
  56. Kuo, T., and Mok, A. K. 1992. Real-time data semantics and similarity-based concurrency control. IEEE 13th Real-Time Systems Symposium.Google Scholar
  57. Kuo, T., and Mok, A. K. 1993. SSP: a semantics-based protocol for real-time data access. IEEE 14th Real-Time Systems Symposium.Google Scholar
  58. Kuo, T., and Mok, A. K. 2000. Real-time data semantics and similarity-based concurrency control. IEEE Transactions on Computers 49(11): 1241–1254.Google Scholar
  59. Ho, S., Kuo, T., and Mok, A. K. 1997. Similarity-based load adjustment for static real-time transaction systems. In Proceedings of the 18th Real-Time Systems Symposium.Google Scholar
  60. Labrinidis, A., and Roussopoulos, N. 2001a. Adaptive WebView materialization. In Proceedings of the Fourth International Workshop on the Web and Databases, held in conjunction with ACM SIGMOD.Google Scholar
  61. Labrinidis, A., and Roussopoulos, N. 2001b. Update propagation strategies for improving the quality of data on the web. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01). Rome, Italy.Google Scholar
  62. Lam, K. 1994. Concurrency control in distributed real-time database systems. Ph.D. thesis, City University of Hong Kong.Google Scholar
  63. Lam, K.-Y., Kwan, A., and Ramamritham, K. 2002. RTMonitor: Real-time data monitoring using mobile agent technologies. In Proceedings of the 28th VLDB Conference. Hong Kong, China.Google Scholar
  64. Lam, K.-Y., Kuo, T.-W., Tsang, W.-H. G. 2000. Law concurrency control in mobile distributed real-time database systems. Information Systems 25(4): 261–322.Google Scholar
  65. Lam, K.-Y., Li, G., Kuo, T.-W. 2001. A multi-version data model for executing real-time transactions in a mobile environment. In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access.Google Scholar
  66. Lampson, B. 1973. A note on the confinement problem. Communications of the ACM 16(10): 613–615.Google Scholar
  67. Leung, H.-W., Yuen, J., Lam, K.-Y., and Chan, E. 2002. Enhanced multi-version data broadcast schemes for time-constrained mobile computing systems. In Proceedings of the 13th International Workshop on Database and Expert Systems Applications (DEXA'02).Google Scholar
  68. Li, S., Lin, Y., Son, S. H., Stankovic, J., and Wei, Y. 2004. Event detection services using data service middleware in distributed sensor networks. Telecommunication Systems (26): 351–368.Google Scholar
  69. Lin, K. J., Natarajan, S., and Liu, J. W. S. 1987. Imprecise results: utilizing partial computations in real-time systems. In Proceedings of the Real-Time System Symposium.Google Scholar
  70. Lin, Y., and Son, S. H., 1990. Concurrency control in real-time databases by dynamic adjustment of serialization order. In Proceedings of the Real-Time Systems Symposium.Google Scholar
  71. Liu, C. L., and Layland, J. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1).Google Scholar
  72. Liu, J., Lin, K., Shih, W., Yu, A., Chung, J., and Zhao, W. 1991. Algorithms for scheduling imprecise computation. IEEE Computer 24(5).Google Scholar
  73. Liu, J. W. S., Shih, W.-K., Lin, K.-J., Bettati, R., and Chung, J.-Y. 1994. Imprecise computations. Proceedings of the IEEE. Vol. 82.Google Scholar
  74. Locke, D. 1997. Real-time databases: real-world requirements. In Azer Bestavros, Kwei-Jay Lin, and Sang H. Son (eds), Real-Time Database Systems: Issues and Applications. Kluwer Academic Publishers, pp. 83–91.Google Scholar
  75. Lockheed Martin Corporation. 1998. http://www.lmco.com.Google Scholar
  76. Lu, C., Abdelzaber, T., Stankovic, J., and Son, S. 2001. A feedback control approach for guaranteeing relative delays in web servers. In Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS 01). Taipei, Taiwan, pp. 51–62.Google Scholar
  77. Lu, C., Blum, B., Abdelzaher, T., Stankovic, J. A., and He, T. 2002. RAP: A real-time communication architecture for large-scale wireless sensor networks. In Proceedings of the 8th IEEE Real-Time Technology and Applications Symposium. San Jose, CA.Google Scholar
  78. Lu, C., Stankovic, J., Abdelzaher, T., Tao, G., Son, S. H., and Marley, M. 2000. Performance specifications and metrics for adaptive real-time systems. In Real-Time Systems Symposium. Orlando, Florida.Google Scholar
  79. Lu, C., Stankovic, J. A., Tao, G., and Son, S. H. 2002. Feedback control real-time scheduling: Framework, modeling and algorithms. Journal of Real-time Systems (Special Issue on Control-Theoretical Approaches to Real-Time Computing) 23(1/2): 85–126.Google Scholar
  80. Madden, S., Franklin, M., Hellerstein, J., and Hong, W. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the 18th International Conference on Data Engeneering. San Jose, CA.Google Scholar
  81. Madden, S., and Franklin, M. J. 2002. Fjording the stream: an architecture for queries over streaming sensor data. In Proceedings of the 18th International Conference on Data Engeneering. San Jose, CA.Google Scholar
  82. Mattern, F., Romer, K., and Kasten, O. 2002. Middleware challenges for wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communication Review (MC2R).Google Scholar
  83. Mostowitz, I., Greenwald, S., and Kang, M. 1996. An analysis of timed Z-channel. IEEE Symposium on Security and Privacy. Oakland, CA, pp. 2–11.Google Scholar
  84. Murphy, P. R. 1999. Dempster-Shafer theory for sensor fusion in autonomous mobile robots. IEEE Transactions on Robotics and Automation 14(2): 197–206.Google Scholar
  85. O'Neil, P., Ramamritham, K., and Pu, C. 1992. Towards predictable transaction executions in real-time database systems. Technical Report 92-35, University of Massachusetts.Google Scholar
  86. Ozsoyoglu, G., and Hou, W.-C. 1990. Research in time-and error-constrained database query processing. In Proceedings of the Workshop on Real-Time Operating Systems and Software.Google Scholar
  87. Pang, H., Carey, M. J., and Livny, M. 1995. Multiclass query scheduling in real-time database systems. IEEE Transactions on Knowledge and Data Engineering 7(4).Google Scholar
  88. Parekh, S., Gandhi, N., Hellerstein, J., Tilbury, D., Jayram, T., and Bigus, J. 2002. Using control theory to achieve service level objectives in performance managment. Journal of Real-time Systems (Special Issue on Control-Theoretical Approaches to Real-Time Computing) 23(1/2).Google Scholar
  89. Park, C., Park, S., and Son, S. H. 2002. Multiversion locking protocol with freezing for secure real-time database systems. IEEE Transactions on Knowledge and Data Engineering 14(5): 1141–1154.Google Scholar
  90. Phillips, C. L., and Nagle, H. T. 1995. Digital Control System Analysis and Design. 3rd edn. Prentice Hall.Google Scholar
  91. Pu, C., and Leff, A. 1991. Replica control in distributed systems: as asynchronous approach. In Proceedings of ACM SIGMOD International Conference on Management of Data.Google Scholar
  92. Qi, H., Wang, X., Iyengar, S. S., and Chakrabarty, K. 2001. Multisensor data fusion in distributed sensor networks using mobile agents. In Proceedings of 5th International Conference on Information Fusion. Annapolis, MD.Google Scholar
  93. Ramamritham, K. 1993. Real-time databases. Distributed and Parallel Databases 1: 199–226.Google Scholar
  94. Ramamritham, K., 1996. Where do deadlines come from and where do they go? Journal of Database Management Spring.Google Scholar
  95. Rastogi, R., Seshadri, S., Bohannon, J., Leinbaugh, D., Silberschatz, A., and Sudarshan, S., 2000. Improving predictability of transaction execution times in real-time databases. Real-Time Systems Journal 19(3): 205–208.Google Scholar
  96. Ratnasamy, S., Estrin, D., Govindan, R., Karp, B., Shenker, S., Yin, L., and Yu, F. 2002. Data-centric storage in sensornets. In Proceedings of the 1st Workshop on Sensor Networks and Applications. Atlantic, GA.Google Scholar
  97. Rosu, D., Schwan, K., Yalmanchili, S., and Jha, R. 1997. On adaptive resource allocation for complex real-time applications. In Proceedings of the IEEE Real-Time Systems Symposium.Google Scholar
  98. Samarasooriya, V. N. S., and Varshney, P. K. 1996. A sequential approach to asynchronous decision fusion. Optical Engineering 35(3): 625–633.Google Scholar
  99. Samarasooriya, V. N. S., and Varshney, P. K. 2000. A fuzzy modeling approach to decision fusion under uncertainty. Fuzzy Sets and Systems 114(1): 59–69.Google Scholar
  100. SCADDS: Scalable coordination architectures for deeply distributed systems. www.isi.edu/scadds.Google Scholar
  101. Sebastine, S., Kang, K.-D., Abdelzaher, T., and Son, S. H. 2001. A scalable web-based real-time information distribution service for industrial applications. In Proceedings of the 27th Annual Conference of IEEE Industrial Electronics Society. Denver, CO.Google Scholar
  102. Sha, L., Rajkumar, R., and Lehoczky, J. P. 1988. Concurrency control for distributed real-time databases. ACM SIGMOD Record.Google Scholar
  103. Sha, L., Rajkumar, R., and Lehoczky, J. 1990. Priority inheritance protocols: an approach to real-time synchronization. IEEE Transactions on Computers 39(9): 1175–1185.Google Scholar
  104. Shen, C.-C., Srisathapornphat, C., and Jaikaeo, C. 2001. Sensor information networking architecture and applications. IEEE Personel Communication Magazine 8(4): 52–59.Google Scholar
  105. Sivasankaram, R., Ramamritham, K., and Stankovic, J. A. 2000. System failure and recovery. In Lam, K.-Y., and Kuo, T.-W. (eds), Real-Time Database Systems: Architecture and Techniques. Kluwer Academic Publishers, pp. 109–124.Google Scholar
  106. Sivasankaran, R. M., Stankovic, J. A., Towsley, D., Purimetla, B., and Ramamritham, K. 1996. Priority assignment in real-time active databases. The International Journal on Very Large Data Bases 5(1): 19–34.Google Scholar
  107. Smart Messages Project. discolab.rutgers.edu/sm.Google Scholar
  108. Shu, L., Son, S. H., and Stankovic, J. 2004. Achieving bounded and predictable recovery using real-time logging. The Computer Journal 47(4): 373–394.Google Scholar
  109. Son, S. H., David, R., and Chaney, C. 1997. Design and analysis of an adaptive policy for secure real-time locking protocol. Journal of Information Sciences 99: 101–135.Google Scholar
  110. Son, S. H., Chaney, C., and Thomlinson, N. 1998. Partial security policies to support timeliness in secure real-time databases. In Proceedings of the IEEE Symposium on Security and Privacy. Oakland, CA, pp. 136–147.Google Scholar
  111. Son, S. H., and Kang, K.-D. 2002. QoS management in web-based real-time data services. In Proceedings of the 4th IEEE Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS'02). Newport Beach, CA.Google Scholar
  112. Son, S. H., Lin, Y., and Cook, R. P. 1991. Concurrency control in real-time database systems. In Andre van Tilborg, and Gary, Koob (eds), Foundations of Real-Time Computing: Scheduling and Resource Management. Kluwer Academic Publishers, pp. 185–202.Google Scholar
  113. Son, S. 1987. Using replication for high performance database support in distributed Real-Time systems. In Proceedings of the 8th IEEE Real-Time Systems Symposium. p. 7986.Google Scholar
  114. Son, S., and Kouloumbis, S., 1993. A real-time synchronization scheme for replicated data in distributed database systems. Information Systems 18(6): 79–86.Google Scholar
  115. Son, S. H., Mukkamala, R., and David, R. 2000. Integrating security and real-time requirements using covert channel capacity. IEEE Transactions on Knowledge and Data Engineering 12(6): 865–879.Google Scholar
  116. Son, S., and Zhang, F. 1995. Real-Time replication control for distributed database systems: algorithms and their performance. In Proceedings of the 4th International Conference on Database Systems for Advanced Applications. Singapore.Google Scholar
  117. Son, S. H., Zimmerman, R., and Hansson, J. 2000. An adaptable security manager for real-time transactions. In Proceedings of the Euromicro Conference on Real-Time Systems. Stockholm, Sweden, pp. 63–70.Google Scholar
  118. Song, X., and Liu, J. W. S. 1992. How well can data temporal consistency be maintained. In Proceedings of the IEEE Symposium on Computer-Aided Control Systems Design.Google Scholar
  119. Song, X., and Liu, J. W. S. 1995. Maintaining temporal consistency: pessimistic vs. optimistic concurrency control. IEEE Transactions on Knowledge and Data Engineering 7(5): 786–796.Google Scholar
  120. Soparkar, N. et al. 1992. Adaptive commitment for real-time distributed transactions. Technical Report TR9215, Department of Computer Science, University of Texas, Austin.Google Scholar
  121. Stankovic, J., He, T., Abdelzaher, T., Marley, M., Tao, G., Son, S., and Lu, C. 2001. Feedback control scheduling in distributed real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 01). London, UK, pp. 59–72.Google Scholar
  122. Stankovic, J. A., Ramamritham, K., and Towsley, D. 1991. Scheduling in real-time transaction systems. In Andre, van Tilborg, and Gary Koob (eds), Foundations of Real-Time Computing: Scheduling and Resource Management. Kluwer Academic Publishers, pp. 157–184.Google Scholar
  123. Stankovic, J. A., Son, S., and Hansson, J. 1999. Misconceptions about real-time databases. IEEE Computer 32(6): 29–36.Google Scholar
  124. Steere, D., Goel, A., Gruenberg, J., McNamee, D., Pu, C., and Walpole, J. 1999. A feedback-driven proportion allocator for real-rate scheduling. In Proceeding of the 3rd Symposium on Operating Systems Design and Implementation (OSDI 99). Berkeley, CA, February 22–25, pp. 145–158.Google Scholar
  125. TimesTen. TimesTen Real-Time Event Processing System: Product and Technology Overview. Whitepaper. www.timesten.com.Google Scholar
  126. Timmerman, B. 1997. A security model for dynamic adaptive traffic masking. In Proceedings of the New Security Paradigms Workshop, pp. 1–25.Google Scholar
  127. Ting, T. C. How Secure is Secure? IFIP WG 11.3 Working conference on Database Security. Opening Remarks.Google Scholar
  128. Tremblay, M. R., and Cutkosky, M. R. 1995. Using sensor fusion and contextual information to perform event detection during a phase-based manipulation task. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Pittsburgh, PA.Google Scholar
  129. Ulusoy, O. 1994. Processing Real-Time transactions in a replicated database system. International Journal of Distributed and Parallel Databases 2(4).Google Scholar
  130. Ulusoy, O., and Buchmann, A. 1998. A real-time concurrency control protocol for main-memory database systems. Information systems 23(2): 109–125.Google Scholar
  131. Vrbsky, S. 1993. APPROXIMATE: a query processor that produces monotonically improving approximate answers. Ph.D. thesis, University of Illinois at Urbana-Champaign.Google Scholar
  132. Vrbsky, S. V., and Lin, K. J. 1988. Recovering imprecise computations with real-time constraints. In Proceedings of the Seventh Symposium on Reliable Distributed Systems, pp. 185–193.Google Scholar
  133. Ahmed, Q., and Vrbsky, S. 2000. Triggered updates for temporal consistency in real-time databases. Real-Time Systems-Journal 19(3): 205–208.Google Scholar
  134. Wei, Y., Son, S., Stankovic, J., and Kang, K. D. 2003. QoS management in replicated real-time databases. In Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS 2003).Google Scholar
  135. Wei, Y., Aslinger, A., Son, S., and Stankovic, J. 2004. ORDER: a dynamic replication algorithm for periodic transactions in distributed real-time databases. In 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA 2004).Google Scholar
  136. Wray, J. 1991. An analysis of covert timing channels. In Proceedings of the IEEE Symposium on Security and Privacy. Oakland, CA, pp. 2–7.Google Scholar
  137. Xiong, M., Sivasankaran, R. M., Stankovic, J., Ramamritham, K., and Towsley, D. 1996. Scheduling transactions with temporal constraints: exploiting data semantics. In Proceedings of the IEEE 17th Real-Time Systems Symposium, pp. 240–251.Google Scholar
  138. Xiong, M., and Ramamritham, K. 1999. Deriving deadlines and periods for real-time update transactions. In Proceedings of the 20th IEEE Real-Time Systems Symposium. Phoenix, Arizona.Google Scholar
  139. Xiong, M., Ramamritham, K., Haritsa, J., and Stankovic, J. A. 2002a. Mirror: a state-conscious concurrency control protocol for replicated real-time databases information systems. An International Journal 27(4): 277–297.Google Scholar
  140. Xiong, M., Ramamritham, K., Stankovic, J. A., Towsley, D., and Sivasankaran, R. 2002b. Scheduling transactions with temporal constraints exploiting data semantics. IEEE Transactions on Knowledge and Data Engineering 14(5): 1155–1166.Google Scholar
  141. Xiong, M., and Ramamritham, K. 2004. Deriving deadlines and periods for real Time update transactions. IEEE Transactions on Computers 53(5): 567–583.Google Scholar
  142. Yan, S., Wang, S., and Dou, Z. 2001. An energy model in fire detection and integrated analysis on false alarms. In Proceedings of the 12th International Conference on Automatic Fire Detection. Gaithersburg, MD.Google Scholar
  143. Yoon, Y. 1994. Transaction scheduling and commit processing for real-Time distributed database systems. Ph.D. thesis, Korea Advanced Institute of Science and Technology.Google Scholar
  144. Zeng, X., Bagrodia, R., and Gerla, M. 1998. GloMoSim: a library for parallel simulation of large-scale wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation. Alberta, Canada.Google Scholar
  145. Zhou, H., and Jahanian, F. 1998. Real-time primary-backup (RTPB) replication with temporal consistency guarantees. In Proceedings of ICDCS.Google Scholar
  146. Zilberstein, S., and Russell, S. J. 1996. Optimal composition of real-time systems. Artificial Intelligence 82(1–2): 181–213.Google Scholar
  147. Zurko, M., and Simon, R. 1996. User-centered security. In Proceeding of the New Security Paradigms Workshop. Lake Arrowhead, CA, pp. 27–33.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Krithi Ramamritham
    • 1
  • Sang H. Son
    • 2
  • Lisa Cingiser DiPippo
    • 3
  1. 1.Indian Institute of TechnologyBombay
  2. 2.University of VirginiaUSA
  3. 3.University of Rhode IslandUSA

Personalised recommendations