Scheduling Real-time Transactions: a Performance Evaluation.

@inproceedings{DBLP:conf/vldb/AbbottG88,
  author    = {Robert K. Abbott and
               Hector Garcia-Molina},
  editor    = {Fran\c{c}ois Bancilhon and
               David J. DeWitt},
  title     = {Scheduling Real-time Transactions: a Performance Evaluation},
  booktitle = {Fourteenth International Conference on Very Large Data Bases,
               August 29 - September 1, 1988, Los Angeles, California, USA,
               Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1988},
  isbn      = {0-934613-75-3},
  pages     = {1-12},
  ee        = {db/conf/vldb/AbbottG88.html},
  crossref  = {DBLP:conf/vldb/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1988 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb7588 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions. SIGMOD Record 17(1): 71-81(1988) BibTeX

[2]

Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX

[3]

Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) BibTeX

[4]

...

[5]

...

[6]

C. L. Liu, James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20(1): 46-61(1973) BibTeX

[7]

...

[8]

...

Referenced by

1. Tei-Wei Kuo, Chih-Hung Wei, Kam-yiu Lam: Real-Time Data Access Control on B-Tree Index Structures. ICDE 1999: 458-467
2. Jang Ho Park, Yong Sik Kwon, Ki Hong Kim, Sangho Lee, Byoung Dae Park, Sang Kyun Cha: Xmas: An Extensible Main-Memory Storage System for High-Performance Applications. SIGMOD Conference 1998: 578-580
3. Ekaterina Pavlova, Igor Nekrestyanov: Concurrency Control Protocol for Nested Transactions in Real-Time Databases. ADBIS 1997: 23-28
4. Piotr Krzyzagórski, Tadeusz Morzy: Two Phase Locking-Based Algorithm with Partial Abort for Firm Deadline Real-Time Database Systems. ADBIS 1997: 40-46
5. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin: Ordered Shared Locks for Real-Time Databases. VLDB J. 4(1): 87-126(1995)
6. Xiohui Song, Jane W.-S. Liu: Maintaining Temporal Consistency: Pessimistic vs. Optimitic Concurrency Control. IEEE Trans. Knowl. Data Eng. 7(5): 786-796(1995)
7. HweeHwa Pang, Michael J. Carey, Miron Livny: Multiclass Query Scheduling in Real-Time Database Systems. IEEE Trans. Knowl. Data Eng. 7(4): 533-551(1995)
8. Azer Bestavros, Spyridon Braoudakis: Value-cognizant Speculative Concurrency Control. VLDB 1995: 122-133
9. Seok-Hee Hong, Yoon-Joon Lee, Myoung-Ho Kim: Real-Time Multiversion Concurrency Control Using Precedence Relationship. DASFAA 1995: 222-229
10. Piotr Krzyzagórski, Tadeusz Morzy: Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems. ADBIS 1995: 27-42
11. HweeHwa Pang, Michael J. Carey, Miron Livny: Managing Memory for Real-Time Queries. SIGMOD Conference 1994: 221-232
12. Jayant R. Haritsa, Michael J. Carey, Miron Livny: Value-Based Scheduling in Real-Time Database Systems. VLDB J. 2(2): 117-152(1993)
13. Wen-Chi Hou, Gultekin Özsoyoglu: Processing Time-Constrained Aggregate Queries in CASE-DB. ACM Trans. Database Syst. 18(2): 224-261(1993)
14. D. Hong, Theodore Johnson, Sharma Chakravarthy: Real-Time Transaction Scheduling: A Cost Conscious Approach. SIGMOD Conference 1993: 197-206
15. Juhnyoung Lee, Sang Hyuk Son: An Optimistic Concurrency Control Protocol for Real-Time Database Systems. DASFAA 1993: 387-394
16. Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database Syst. 17(3): 513-560(1992)
17. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers: Using Delayed Commitment in Locking Protocols for Real-Time Databases. SIGMOD Conference 1992: 104-113
18. Sang Hyuk Son, Seog Park, Yi Lin: An Integrated Real-Time Locking Protocol. ICDE 1992: 527-534
19. Michael J. Carey, Rajiv Jauhari, Miron Livny: On Transaction Boundaries in Active Databases: A Performance Perspective. IEEE Trans. Knowl. Data Eng. 3(3): 320-336(1991)
20. Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley: Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. VLDB 1991: 35-46
21. Hidenori Nakazato, Kwei-Jay Lin: Interval Assignment for Periodic Transactions in Real-Time Database Systems. ICDE 1991: 378-385
22. Sang Hyuk Son, Prasad Wagle, Seog Park: Real-Time Database Scheduling: Design, Implementation, and Performance Evaluation. DASFAA 1991: 146-155
23. Sang Hyuk Son, Marc S. Poris, Carmen C. Iannacone: Implementing a Distributed Real-Time Database Manager. DASFAA 1991: 51-60
24. Henry F. Korth, Nandit Soparkar, Abraham Silberschatz: Triggered Real-Time Databases with Consistency Constraints. VLDB 1990: 71-82
25. Rajiv Jauhari, Michael J. Carey, Miron Livny: Priority-Hints: An Algorithm for Priority-Based Buffer Management. VLDB 1990: 708-721
26. Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz: A Multidatabase Transaction Model for InterBase. VLDB 1990: 507-518
27. Jayant R. Haritsa, Michael J. Carey, Miron Livny: On Being Optimistic about Real-Time Constraints. PODS 1990: 331-343
28. Michael J. Carey, Rajiv Jauhari, Miron Livny: Priority in DBMS Resource Scheduling. VLDB 1989: 397-410
29. Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions with Disk Resident Data. VLDB 1989: 385-396
30. Alejandro P. Buchmann, Dennis R. McCarthy, Meichun Hsu, Umeshwar Dayal: Time-Critical Database Scheduling: A Framework For Integrating Real-Time Scheduling and Concurrency Control. ICDE 1989: 470-480
31. Sang Hyuk Son, Chun-Hyon Chang: Distributed Real-Time Database Systems: Prototyping and Performance Evaluation. DASFAA 1989: 251-258