Title | ||
---|---|---|
Design and Implementation of the Modified R-Tree Structure with Non-blocking Querying |
Abstract | ||
---|---|---|
In highly concurrent field such as location based services, massive objects are moving concurrently. Due to continuously changing
nature of their location, traditional indexes cannot provide the real-time response since query processing is frequently blocked
by node-split or region propagation as the locations of objects change. In this paper, the modified R-tree structure with
lock-free querying for multi-dimension data, Rver-tree, is proposed. Basically, Rver-tree uses the new versioning technique. When updating data such as key update(region propagation) and index restructure(node-split),
it never physically modify original data, rather creates new version for compensating data intactness. Due to 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 Rver-tree is at least two times faster than a previous work.
|
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11563952_11 | WAIM |
Keywords | Field | DocType |
tree structure,location based service,indexation,real time | Mobile computing,R-tree,Data mining,Computer science,Response time,Location-based service,Data integrity,Online analytical processing,Software versioning,Search tree,Distributed computing | Conference |
Volume | ISSN | ISBN |
3739 | 0302-9743 | 3-540-29227-6 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Myung-Keun Kim | 1 | 6 | 1.14 |
Sang Hun Eo | 2 | 19 | 3.52 |
Seokkyu Jang | 3 | 0 | 0.34 |
Jae-Dong Lee | 4 | 175 | 26.07 |
Hae-Young Bae | 5 | 78 | 31.47 |