Spatial R-Tree Index Based on Grid Division for Query Processing

Rslan, Esraa; Hameed, Hala Abdel; Ezzat, Ehab

doi:10.5121/ijdms.2017.9602

Cited by 4 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With the rapid distribution of spatial moving objects, a Distributed Grid Index (DGI) was proposed [11] that accurately interrogate the objects' location by unique object's ID. Sometimes, the spatial index structure such as R tree used the partition of grid index that became less overlap and gained information [12]. Like the grid structure, a quadtree index [13] better performance regardless of the amount of moving objects.…”

Section: Indexing and Its Applied Areasmentioning

confidence: 99%

Mobile Location Indexing Based On Synthetic Moving Objects

Zan

Phyu

2019

IJECE

View full text Add to dashboard Cite

Today, the number of researches based on the data they move known as mobile objects indexing came out from the traditional static one. There are some indexing approaches to handle the complicated moving positions. One of the suitable ideas is pre-ordering these objects before building index structure. In this paper, a structure, a presorted-nearest index tree algorithm is proposed that allowed maintaining, updating, and range querying mobile objects within the desired period. Besides, it gives the advantage of an index structure to easy data access and fast query along with the retrieving nearest locations from a location point in the index structure. A synthetic mobile position dataset is also proposed for performance evaluation so that it is free from location privacy and confidentiality. The detail experimental results are discussed together with the performance evaluation of KDtree-based index structure. Both approaches are similarly efficient in range searching. However, the proposed approach is especially much more save time for the nearest neighbor search within a range than KD tree-based calculation.

show abstract

Section: Indexing and Its Applied Areasmentioning

confidence: 99%