Title | ||
---|---|---|
Improved concurrency control technique with lock-free querying for multi-dimensional index structure |
Abstract | ||
---|---|---|
This paper proposes the improved concurrency control technique with lock-free querying for multi-dimensional index structure. In highly concurrent workloads due to frequent updates for storing location of moving object, the variants of R-tree structure cannot provide the real-time response. Because query processing is frequently blocked by node-split or region propagation as the locations of objects change. This paper improves the query performance by using the new versioning technique. It does not physically modify data, but creates new version for compensating data intactness. Search operation can access data without any locking or latching by reading old version. In the performance evaluation, it is proven that search operation of the proposed tree is at least two times faster than a previous work. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11562382_4 | AIRS |
Keywords | Field | DocType |
lock-free querying,new versioning technique,compensating data intactness,improved concurrency control technique,r-tree structure,query performance,search operation,old version,new version,performance evaluation,multi-dimensional index structure,concurrency control,real time,tree structure | R-tree,Multi dimensional,Database query,Concurrency control,Non-blocking algorithm,Computer science,Response time,Data integrity,Distributed computing,Software versioning | Conference |
Volume | ISSN | ISBN |
3689 | 0302-9743 | 3-540-29186-5 |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Myung-Keun Kim | 1 | 6 | 1.14 |
Hae-Young Bae | 2 | 78 | 31.47 |