시간지원 크랙잭션을 위한 충돌 검출 기법의 성능평가

Performance Evaluation of Conflict Detection Schemes for Concurrent Temporal Tranactions

  • 발행 : 1999.01.01

초록

As Temporal DataBase Systems(TDBSs) manages both the historical versions and the current version of each data item, a temporal transaction may access more data records than atransaction in traditional database systems. Hence, the concurrency control subsystem of temporaldatabase management system should be able to correctly and efficiently detect actual conflicts amongconcurrent temporal transactions while the cost of detecting conflicts is maintained in low levelwithout detecting false conflicts which cause severe degradation of system throughput.In this paper, Two-Level Conflict Detection(TLCD) scheme is proposed for efficient conflictdetection between concurrent temporal transactions in TDBs. In the proposed TLCD scheme, sincechecking conflict between concurrent temporal transactions is performed at two levels, i, e., logicallevel and physical level, conflicts between concurrent temporal transactions are efficiently and correctlydetected,Furthermore, we also evaluate the performance of the proposed TLCD scheme with those oftraditional conflict detection schemes, logical-level conflict detection scheme and physical-level conflictdetection scheme by simulation approach, The result of the simulation study shows that the proposedTLCD scheme outperforms the previous conflict detection schemes with respect to the averageresponse time.

키워드

참고문헌

  1. Temporal Databases A.Tansel;J.Clifford;S.Gadia;S.Jajodia;A.Segev;R.Snodgrass
  2. Concurrency Control and Recovery in Database Systems P.A.Bernstein;V.Hadzilacos;N.Goodman
  3. Database System Concepts(2nd Edition) H.Korth;A.Silberschatz
  4. The Time Index and the Monotonic B+-tree R.Elmasri;G.T.J.Wuu;V.Kouramajian
  5. Communication of ACM v.19 no.11 The Notions of Consistency and Predicate Locks in Database System K.P.Eswaran;N.Gray;A.Lorie;I.L.Traiger
  6. Proceedings of the International Conference on VLDB Granularity of Locks in a Shared Database N.Gray;R.A.Lorie;G.R.Putzolu
  7. Proceedings of Conference on The Management of Data The Complexity of Testing Predicate Locks B.Hunt Ⅲ;D.J.Rosenkrantz
  8. Journal of Korea Information Science Society v.18 no.4 Development of a Prototypical Relational Database Management System:IM J.G.Ahn;Y.S.Lee;D.C.Shin;Y.S.Kim;J.T.Lim;W.Y.Kim;.S.C.Moon
  9. Proceedings of the Third International Baltic Workshop An Efficient Conflict Detection Scheme for Concurrent Temporal Transactions Yoo-Hung Kim;Bong-Ok Ha
  10. User's Guide:CSIM18 Simulation Engine(C Verison) H.Schewetman
  11. ACM Transactions on Database Systems v.12 no.4 Concurrency Control Performance Modeling: Alternatives and Implications R.Agrawal;M.Carey;M.Linvy
  12. Proceedings of 14th VLDB Conference Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication M.Carey;M.Linvy
  13. IEEE Transactions on Software Engineering v.13 no.12 The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems R.Agrawal;M.Carey;L.McVoy