Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. How Good Are Modern Spatial Libraries?

How Good Are Modern Spatial Libraries?

Thumbnail Image
Download
Name

41019_2020_Article_147.pdf

Size

1.5 MB

Format

Adobe PDF

Checksum (MD5)

d906c8692cac054eaa7fe8945b246609

Download all files submitted through automated deposit
art_3945937183860934252.zip (1.08 MB)
Author(s)
Pandey, Varun
•
van Renen, Alexander
•
Kipf, Andreas
•
Kemper, Alfons
Date Issued
November 7, 2020
Publisher
Springer Berlin Heidelberg
Version
Final published version
Abstract
Abstract Many applications today like Uber, Yelp, Tinder, etc. rely on spatial data or locations from its users. These applications and services either build their own spatial data management systems or rely on existing solutions. JTS Topology Suite (JTS), its C++ port GEOS, Google S2, ESRI Geometry API, and Java Spatial Index (JSI) are some of the spatial processing libraries that these systems build upon. These applications and services depend on indexing capabilities available in these libraries for high-performance spatial query processing. In this work, we compare these libraries qualitatively and quantitatively based on four different spatial queries using two real world datasets. We also compare these libraries with an open-source implementation of the Vantage Point Tree—an index structure that has been well studied in image retrieval and nearest-neighbor search algorithms for high-dimensional data. We found that Vantage Point Trees are very competitive and even outperform the aforementioned libraries in two queries.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution
https://creativecommons.org/licenses/by/4.0/
Persistent DSpace Link
https://hdl.handle.net/1721.1/131829
DOI of Published Version
https://doi.org/10.1007/s41019-020-00147-9
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.