Satisfying timing constraints of real-time databases

Journal of Systems and Software

Volumn 41, Issue 1, 1998, Pages 63-73

  Vrbsky, S V ^a,b,c   Tomić, Saša ^a,d,e  

^a Department of Computer Science   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c SOUTHERN ILLINOIS UNIVERSITY   (United States)

^d University in Sarajevo   (Bosnia and Herzegovina)

^e UNIVERSITY OF ALABAMA   (United States)

Author keywords

Approximate query processing; Approximation; Imprecise computation; Performance evaluation; Real time databases

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONCURRENCY CONTROL; CONSTRAINT THEORY; DATA PROCESSING; REAL TIME SYSTEMS;

APPROXIMATE QUERY PROCESSING; REAL TIME DATABASE SYSTEM; SCHEDULING ALGORITHM; TIMING CONSTRAINT; TRADITIONAL QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 0032051096     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(97)10007-3     Document Type: Article

References (19)

1. Bestavros, A., 1996. Advances in Real-Time Database Systems Research. SIGMOD Record 25, 2-7.
2. Chu, W.W., Lee, R.-C., Chen, Q., 1991. Using type inference and induced rules to provide intensional answers. In: Proceedings of Seventh International Conference on Data Engineering, pp. 396-403.
3. Chung, J.Y., Liu, J.W.S., Lin, K.J., 1990. Scheduling periodic jobs that allow imprecise results. IEEE Transactions on Computers 39, 1156-1174.
4. Durrans, S.R., Tomic, S., Nix, S.J., 1997. An evaluation of data needs to support flood frequency estimation at regulated sites. In: Proceedings of the XXVII International Association for Hydraulic Research Congress, pp. 494-499.
5. Hammer, M., McLeod, D.M., 1990. Database description with SDM: A semantic database model. In: S.B. Zdonik, Maier, D. (Eds.), Readings in Object-Oriented Database Systems, Morgan Kaufman, Los Altos, CA.
6. Jukic, N., Vrbsky, S.V., 1996. Feasibility of aggregates in time-constrained queries. Information Systems 21, 595-614.
7. Lehoczky, J.P., Sha, L., Strosnider, L., 1987. Enhancing aperiodic responsiveness in a hard real-time environment. In: Proceedings of IEEE Eighth RTSS, pp. 261-270.
8. Lin, K.J., Natarajan, S., Liu, J.W.S., 1987. Imprecise Results: utilizing computations in real-time systems. In: Proceedings of IEEE Real-Time Systems Symposium, pp. 210-217.
9. Liu, C.L., Layland, J.W., 1979. Scheduling algorithms for multipro-gramming in a hard real-time environment. Journal of the ACM 20, 46-61.
10. Peckham, J., Maryanski, F., 1988. Semantic data models. ACM Computing Surveys 20, 153-189.
11. Ramamritham, K., 1993. Real-time databases. International Journal of Distributed and Parallel Databases 1, 199-226.
12. Sha, L., Rajkumar, R., 1988. Concurrency control for distributed real-time databases. SIGMOD Record 5, 82-98.
13. Smith, K.P., Liu, J.W.S., 1989. Monotonically improving approximate answers to relational algebra queries. In: Proceedings of COMPSAC '89, pp. 234-241.
14. Song, X., Liu, J.W.S., 1995. Maintaining temporal consistency: pessimistic vs. optimistic concurrency control. IEEE Trans, on Knowledge and Data Engineering 7, 786-796.
15. Ulusoy, O., Belford, G., 1993. Real-time transaction scheduling in database systems. Information Systems 18, 559-580.
16. Vrbsky, S.V., Jukic, N., 1995. Analysis of approximate query processing overhead. In: Proceedings of ISMM Intelligent Information Management Systems, pp. 21-25.
17. Vrbsky, S.V., Liu, J.W.S., 1993. APPROXIMATE: A query processor that produces monotonically improving approximate answers. IEEE Trans, on Knowledge and Data Engineering 5, 1056-1068.
18. Vrbsky, S.V., Liu, J.W.S., 1995. Producing approximate answers to database queries. In: Natarajan, S. (Ed.), Imprecise and Approximate Computations, Kluwer Academic Publishers, Dordrecht.
19. Vrbsky, S.V., 1996. A data model for approximate query processing of real-time databases. Data and Knowledge Engineering 21, 79-102.