Article

Value-cognizant Speculative Concurrency Control

Authors:

Azer Bestavros,

Spyridon BraoudakisAuthors Info & Claims

VLDB '95: Proceedings of the 21th International Conference on Very Large Data Bases

Pages 122 - 133

Published: 11 September 1995 Publication History

Abstract

No abstract available.

References

[1]

[AAJ92] Divyakant Agrawal, Amr El Abbadi, Richard Jeffers: Using Delayed Commitment in Locking Protocols for Real-Time Databases. SIGMOD Conference 1992: 104-113.

Digital Library

Google Scholar

[2]

[ACL87] Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987).

Digital Library

Google Scholar

[3]

[AGM88] Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation.VLDB 1988: 1-12.

Google Scholar

[4]

[BB94] Azer Bestavros and Spyridon Braoudakis. Timeliness via speculation for real-time databases. In Proceedings of RTSS'94: The 14th IEEE Real-Time System Symposium, San Juan, Puerto Rico, December 1994.

Crossref

Google Scholar

[5]

[BCFF87] Claude Boksenbaum, Michèle Cart, Jean Ferrié, Jean-François Pons: Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems. IEEE Trans. Software Eng. 13(4): 409-419(1987).

Digital Library

Google Scholar

[6]

[Bes92] Azer Bestavros. Speculative Concurrency Control: A position statement. Technical Report TR- 92-016, Computer Science Department, Boston University, Boston, MA, July 1992.

Google Scholar

[7]

[BMHD89] 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.

Digital Library

Google Scholar

[8]

[Bra94] Spyridon Braoudakis. Concurrency Control Protocols for Real-Time Databases. PhD thesis, Computer Science Department, Boston University, Boston, MA 02215, expected June 1994.

Google Scholar

[9]

[BSR88] Sara Biyabani, John Stankovic, and Krithi Ramamritham. The integration of deadline and criticalness in hard real-time scheduling. In Proceedings of the 9th Real-Time Systems Symposium, December 1988.

Crossref

Google Scholar

[10]

[EGLT76] 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).

Digital Library

Google Scholar

[11]

[GLPT76] J. N. Gray, R. A. Lorie, G. R. Putzolu, and I. L. Traiger. Granularity of locks and degrees of consistensy in a shared data base. In G. M. Nijssen, editor, Modeling in Data Base Management Systems, pages 365-395. North-Holland, Amsterdam, The Netherlands, 1976.

Google Scholar

[12]

[HCL90a] Jayant R. Haritsa, Michael J. Carey, and Miron Linvy. Dynamic real-time optimistic concurrency control. In Proceedings of the 11th Real-Time Systems Symposium, December 1990.

Crossref

Google Scholar

[13]

[HCL90b] Jayant R. Haritsa, Michael J. Carey, Miron Livny: On Being Optimistic about Real-Time Constraints. PODS 1990: 331-343.

Digital Library

Google Scholar

[14]

[HCL92] Jayant R. Haritsa, Michael J. Carey, and Miron Linvy. Data access scheduling in firm real-time database systems. The Journal of Real-Time Systems , 4:203-241, 1992.

Digital Library

Google Scholar

[15]

[HSRT91] Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley: Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. VLDB 1991: 35-46.

Digital Library

Google Scholar

[16]

[HSTR89] J. Huang, J. A. Stankovic, D. Towsley, and K. Ramamritham. Experimental evaluation of real-time transaction processing. In Proceedings of the 10th Real-Time Systems Symposium, December 1989.

Crossref

Google Scholar

[17]

[JLT85] E. Jensen, C. Locke, and H. Tokuda. A time-driven scheduling model for real-time operating systems. In Proceedings of the 6th Real-Time Systems Symbosium, December 1985.

Google Scholar

[18]

[Kor90] Henry F. Korth, Nandit Soparkar, Abraham Silberschatz: Triggered Real-Time Databases with Consistency Constraints. VLDB 1990: 71-82.

Digital Library

Google Scholar

[19]

[KR81] H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981).

Digital Library

Google Scholar

[20]

[KS91] Woosaeng Kim and Jaideep Srivastava. Enhancing real-time dbms performance with multiversion data and priority based disk scheduling. In Proceedings of the 12th Real-Time Systems Symposium , December 1991.

Crossref

Google Scholar

[21]

[Loc86] C. Locke. Best Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie-Mellon University, Department of Computer Science, May 1986.

Digital Library

Google Scholar

[22]

[LS90] Yi Lin and Sang Son. Concurrency control in real-time databases by dynamic adjustment of serialization order. In Proceedings of the 11th Real-Time Systems Symposium, December 1990.

Crossref

Google Scholar

[23]

[MN82] Daniel A. Menascé, Tatuo Nakanishi: Optimistic versus pessimistic concurrency control mechanisms in database management systems. Inf. Syst. 7(1): 13-27(1982).

Crossref

Google Scholar

[24]

[Rob82] John T. Robinson: Design of Concurrency Controls for Transaction Processing Systems. Ph.D. thesis, Carnegie Mellon University 1982.

Google Scholar

[25]

[Sin88] Mukesh Singhal: Issues and Approaches to Design of Real-Time Database Systems. SIGMOD Record 17(1): 19-33 (1988).

Digital Library

Google Scholar

[26]

[SPL92] Sang Hyuk Son, Seog Park, Yi Lin: An Integrated Real-Time Locking Protocol. ICDE 1992: 527-534.

Digital Library

Google Scholar

[27]

[SRL88] Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Concurrency Control for Distributed Real-Time Databases. SIGMOD Record 17(1): 82-98(1988).

Digital Library

Google Scholar

[28]

[SRSC91] Lui Sha, Ragunathan Rajkumar, Sang Hyuk Son, Chun-Hyon Chang: A Real-Time Locking Protocol. IEEE Trans. Computers 40(7): 793-800(1991).

Digital Library

Google Scholar

[29]

[SZ88] John A. Stankovic, Wei Zhao: On Real-Time Transactions. SIGMOD Record 17(1): 4-18(1988).

Digital Library

Google Scholar

Cited By

View all

Chen JLiu YFeng H(2011)Grid transaction-level concurrency control protocolProceedings of the Second international conference on Information Computing and Applications10.1007/978-3-642-25255-6_42(330-336)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-25255-6_42
Ragunathan TReddy P(2010)Speculation-based protocols for improving the performance of read-only transactionsInternational Journal of Computational Science and Engineering10.1504/IJCSE.2010.0376785:3/4(226-242)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1504/IJCSE.2010.037678
Ragunathan TReddy PRajaei H(2008)Improving the performance of read-only transactions through asynchronous speculationProceedings of the 2008 Spring simulation multiconference10.5555/1400549.1400620(467-474)Online publication date: 14-Apr-2008
https://dl.acm.org/doi/10.5555/1400549.1400620
Show More Cited By

Value-cognizant Speculative Concurrency Control

Recommendations

Multi-version Speculative Concurrency Control with Delayed Commit
Semantics-based concurrency control: beyond commutativity

The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...
Rethinking serializable multiversion concurrency control

Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the cost of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '95: Proceedings of the 21th International Conference on Very Large Data Bases

September 1995

720 pages

ISBN:1558603794

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 11 September 1995

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen JLiu YFeng H(2011)Grid transaction-level concurrency control protocolProceedings of the Second international conference on Information Computing and Applications10.1007/978-3-642-25255-6_42(330-336)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-25255-6_42
Ragunathan TReddy P(2010)Speculation-based protocols for improving the performance of read-only transactionsInternational Journal of Computational Science and Engineering10.1504/IJCSE.2010.0376785:3/4(226-242)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1504/IJCSE.2010.037678
Ragunathan TReddy PRajaei H(2008)Improving the performance of read-only transactions through asynchronous speculationProceedings of the 2008 Spring simulation multiconference10.5555/1400549.1400620(467-474)Online publication date: 14-Apr-2008
https://dl.acm.org/doi/10.5555/1400549.1400620
Ragunathan TReddy P(2007)Improving the performance of read-only transactions through speculationProceedings of the 5th international conference on Databases in networked information systems10.5555/1779354.1779372(203-221)Online publication date: 17-Oct-2007
https://dl.acm.org/doi/10.5555/1779354.1779372
Reddy PKitsuregawa M(2004)Speculative Locking Protocols to Improve Performance for Distributed Database SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2004.126959516:2(154-169)Online publication date: 1-Feb-2004
https://dl.acm.org/doi/10.1109/TKDE.2004.1269595
Younis MMarlowe TStoyen ATsai G(1999)Statically Safe Speculative Execution for Real-Time SystemsIEEE Transactions on Software Engineering10.1109/32.81532825:5(701-721)Online publication date: 1-Sep-1999
https://dl.acm.org/doi/10.1109/32.815328
Hybinette MFujimoto R(1997)CloningProceedings of the 29th conference on Winter simulation10.1145/268437.268523(444-451)Online publication date: 1-Dec-1997
https://dl.acm.org/doi/10.1145/268437.268523
Bestavros A(1996)Advances in real-time database systems researchACM SIGMOD Record10.1145/381854.38186025:1(3-7)Online publication date: 1-Mar-1996
https://dl.acm.org/doi/10.1145/381854.381860

Abstract

References

Cited By

Recommendations

Multi-version Speculative Concurrency Control with Delayed Commit

Semantics-based concurrency control: beyond commutativity

Rethinking serializable multiversion concurrency control

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations