An efficient hybridized index technique for moving object database

Rslan, Esraa; Abdelhameed, Hala; Ezzat, Ehab

doi:10.1007/s41324-018-0198-7

Cited by 4 publications

(6 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The idea of integrating these two data structures to implement the benefits of both of these structures has recently got attention in the literature. One such proposal is presented in [173], in which a hybrid index consisting of both tree and grid structures in its design is proposed. Tree based structure helps in achieving good search and query performance whereas grid based structure supports efficient updates.…”

Section: Discussionmentioning

confidence: 99%

“…Results show that SIMkNN performs better in terms of memory and time efficiency as compared with baseline algorithm, MOVNet and IER-PHL. [173] addressed the indexing issue with moving objects for KNN and range queries. The authors proposed a hybrid index based on both grid and R-tree based index structures to provide better performance on search, insert, and update operations.…”

Section: Pure Moving Objects Indexingmentioning

confidence: 99%

“…Yes None [173] hybrid index MOTO (Moving Object Trace generator) Yes None [147] grid index dataset (keyword-based) from Yelp about Los Angeles…”

Section: Synthetic Datasetsmentioning

confidence: 99%

“…Method proposed in [17] works only for kNN queries. However, in [173], algorithms for both range and kNN queries have been proposed.…”

Section: Spatial Query Operationmentioning

confidence: 99%

See 3 more Smart Citations

Indexing of real time geospatial data by IoT enabled devices: Opportunities, challenges and design considerations

Chaudhry

Yousaf

Khan

2020

AIS

View full text Add to dashboard Cite

We are moving towards 'smart' world in which industries, such as healthcare, smart cities, transportation, and agriculture have started using IoT (Internet of Things). These applications involve huge number of sensors and devices that generate high volume of real time data. To perform useful analytics on this data, location and spatial awareness characteristics of devices need to be considered. Wide range of location-based services and sensors in GIS have to manage moving objects that change their position with respect to time. These applications generate voluminous amount of real time geospatial data that demands an effective query processing mechanism to minimize the response time of a query. Indexing is one of the traditional ways to minimize the response time of a query by pruning the search space. In this paper, we performed a detailed survey of the literature regarding the indexing of real time geospatial data generated by IoT enabled devices. Some major challenges relevant to indexing of moving objects are highlighted. Various important index design considerations are also discussed. The goal is to help researchers in understanding the principles, methods, and challenges in the indexing of real time geospatial data. This will also aid in identifying the future research opportunities.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Pure Moving Objects Indexingmentioning

confidence: 99%

“…Yes None [173] hybrid index MOTO (Moving Object Trace generator) Yes None [147] grid index dataset (keyword-based) from Yelp about Los Angeles…”

Section: Synthetic Datasetsmentioning

confidence: 99%

“…Method proposed in [17] works only for kNN queries. However, in [173], algorithms for both range and kNN queries have been proposed.…”

Section: Spatial Query Operationmentioning

confidence: 99%

See 2 more Smart Citations

Indexing of real time geospatial data by IoT enabled devices: Opportunities, challenges and design considerations

Chaudhry

Yousaf

Khan

2020

AIS

View full text Add to dashboard Cite

show abstract

“…U-Grid index 51,46,60 is based on a simple hash table with buckets holding the record. The grid cell hold by the object is mapped to a relevant bucket.…”

Section: Ugridmentioning

confidence: 99%

Exploiting hashing for concurrent query processing and indexing of current location of moving objects

Chaudhry,

Yousaf

2024

Concurrency and Computation

View full text Add to dashboard Cite

SummaryDue to recent developments in location‐based services and mobile computing, the need for indices for moving objects has been strengthened to improve the response time of a query operation. With a single index in place for managing both the update and query operations for moving objects, the index needs to be updated each time the object moves. This deteriorates the performance of concurrent query operations. It is critical to handle the conflicts between continuous update and query operations effectively using appropriate concurrency control protocol otherwise, inconsistent results will be reported. Many indices have been proposed in the literature for moving objects but they lack the support for processing concurrent operations. Further, the consistent indices in the literature are based on tree structure that have computationally expensive split/merge operations that can negatively affect the response time of query processing algorithms. Moreover such tree based indices are proposed for historical and future timeline data. As the scope of this article is on current timeline and concurrent continuous query operations, therefore, we exploit state of the art hash‐based indices in the literature and presented the two consistent versions. The comparative analysis of the indices is performed and meaningful findings are also presented along.

show abstract

Location Privacy Preservation for Location Based Service Applications: Taxonomies, Issues and Future Research Directions

Gupta,

Shanker

2024

Wireless Pers Commun

View full text Add to dashboard Cite

An efficient hybridized index technique for moving object database

Cited by 4 publications

References 11 publications

Indexing of real time geospatial data by IoT enabled devices: Opportunities, challenges and design considerations

Indexing of real time geospatial data by IoT enabled devices: Opportunities, challenges and design considerations

Exploiting hashing for concurrent query processing and indexing of current location of moving objects

Location Privacy Preservation for Location Based Service Applications: Taxonomies, Issues and Future Research Directions

Contact Info

Product

Resources

About