R-tree with Concurrency Control Property: Performance Evaluation

[[abstract]]©1998 NSC-Locking based concurrency control protocols are added into the access methods of R-tree. To evaluate the performance of these concurrency control algorithms (CCAs), the performance of CCA is evaluated by means of simulation. The evaluated criteria are the response time and throughput of a CCA. To explain why one CCA has better (or worse) performance than another CCA, five general and logical-oriented, three static and two dynamic, factors are presented. The static factors can explain the structural properties of a CCA, and the dynamic ones can be used to explore a CCA's run-time properties. With these factors, the performance of a CCA can be well explored and explained[[department]]資訊工程學