Skip to main content

A Study of Priority Cognizance in Conflict Resolution for Firm Real Time Database Systems

  • Chapter
Real-Time Database and Information Systems: Research Advances

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 420))

Abstract

Real-Time Database Systems (RTDBSs)must meet time constraints in addition to the integrity constraints present in most other database systems. From the late 1980s a significant amount of research work has been performed on the design and performance evaluation of Concurrency Control Mechanisms (CCMs) for RTDBSs [5, 4,7, 8, 11]. Given the spate of papers on (firm) real-time CCMs of the late 80s and early 90s, there appears to have been a reduction in the number of papers in recent years. More recent works (e.g., [6]) study non-traditional real-time scenarios. We have not been able to discover papers reporting significant performance gains from CC strategies designed for traditional firm RTDBS in the past few years. One plausible explanation is that performance gains are harder to achieve. One way in which higher performances can potentially be reached is by utilizing priority information in conflict-resolution. Indeed, the authors of [5] ask the question “How can the priorities be used to improve the performance of the optimistic algorithm?”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Datta, S. Mukherjee, P. Konana, I. Viguier, and A. Bajaj. Multi-class Transaction Scheduling and Overload Management in Firm Real-Time Database Systems. Information Systems,21(1):29–54, March 1996.

    Article  Google Scholar 

  2. A. Datta and S. Son. A Study of Concurrency Control in Real-Time Active Database Systems. Submitted for Pub., 1995.

    Google Scholar 

  3. A. Datta, I. Viguier, S. Son, and V. Kumar. Is a bird in hand worth more than two in the bush? limitations of priority cognizance in conflict resolution for firm real time database systems. Submitted for Pub., 1996.

    Google Scholar 

  4. J.R. Haritsa, M.J. Carey, and M. Livny. Dynamic Real-Time Optimistic Concurrency Control. In Proc. 11th IEEE RTSS,December 1990.

    Google Scholar 

  5. J.R. Haritsa, M.J. Carey, and M. Livny. On being optimistic about real-time constraints. ACM PODS, 1990.

    Google Scholar 

  6. D. Hong, S. Chakravarthy, and T. Johnson. Locking based concurrency control for integrated real-time database systems. In Proc. First Intl Workshop on RTDBs, Newport Beach, CA, March 7–8 1996.

    Google Scholar 

  7. J. Huang, J. Stankovic, K. Ramamritham, and D. Towsley. Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. In Proc. 17th Intl. Conf. on Very Large Data Bases, 1991.

    Google Scholar 

  8. J. Lee and S.H. Son. Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems. In Proc. IEEE RTSS, December 1993.

    Google Scholar 

  9. P. E. O’Neil, K. Ramamritham, and C. Pu. Towards predictable transaction executions in real-time database systems. Technical Report CS-92–35, University of Massachusetts at Amherst, 1992.

    Google Scholar 

  10. K. Ramamritham. Real-Time Databases. International Journal of Distributed and Parallel Databases, 1(1), 1992.

    Google Scholar 

  11. P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son. On Real-Time Databases: Concurrency Control and Scheduling. Proc. of the IEEE, Special Issue on Real-Time Systems,82(1):140–157, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media New York

About this chapter

Cite this chapter

Datta, A., Viguier, I.R., Son, S.H., Kumar, V. (1997). A Study of Priority Cognizance in Conflict Resolution for Firm Real Time Database Systems. In: Bestavros, A., Fay-Wolfe, V. (eds) Real-Time Database and Information Systems: Research Advances. The Springer International Series in Engineering and Computer Science, vol 420. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6069-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-6069-2_10

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7780-1

  • Online ISBN: 978-1-4615-6069-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics