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

Volume

16

Issue

4

fYear

2014

fDate

July-Aug. 2014

Firstpage

53

Lastpage

61

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;

fLanguage

English

Journal_Title

Computing in Science & Engineering

Publisher

ieee

ISSN

1521-9615

Type

jour

DOI

10.1109/MCSE.2014.48

Filename

6785924