Title :
Evaluating Geospatial Geometry and Proximity Queries Using Distributed Hash Tables
Author :
Malensek, Matthew ; Pallickara, Shrideep ; Pallickara, Shrideep
Author_Institution :
Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
Abstract :
This article explores the challenges associated with supporting geospatial retrievals constrained by arbitrary geometric bounds, geographic proximity, and relevance rankings. The authors´ proposed solution involves the use of a lightweight, distributed spatial indexing structure, the geoavailability grid. The index can also be used in nondistributed settings, and performs competitively with other spatial indexing technologies.
Keywords :
database indexing; file organisation; geometry; query processing; arbitrary geometric bounds; geoavailability grid; geographic proximity query; geospatial geometry; geospatial retrieval; lightweight distributed spatial indexing structure; nondistributed settings; relevance rankings; Big data; Data structures; Distributed databases; Geospatial analysis; Indexing; Query processing; cloud infrastructure; distributed hash tables; geospatial query evaluation; scientific computing;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCSE.2014.48
