RkNN query processing in distributed spatial infrastructures: A performance study
Ημερομηνία
2017Γλώσσα
en
Λέξη-κλειδί
Επιτομή
The Reverse k-Nearest Neighbor (RkNN) problem, i.e. finding all objects in a dataset that have a given query point among their corresponding k-nearest neighbors, has received increasing attention in the past years. RkNN queries are of particular interest in a wide range of applications such as decision support systems, resource allocation, profile-based marketing, location-based services, etc. With the current increasing volume of spatial data, it is difficult to perform RkNN queries efficiently in spatial data-intensive applications, because of the limited computational capability and storage resources. In this paper, we investigate how to design and implement distributed RkNN query algorithms using shared-nothing spatial cloud infrastructures as SpatialHadoop and LocationSpark. SpatialHadoop is a framework that inherently supports spatial indexing on top of Hadoop to perform efficiently spatial queries. LocationSpark is a recent spatial data processing system built on top of Spark. We have evaluated the performance of the distributed RkNN query algorithms on both SpatialHadoop and LocationSpark with big real-world datasets. The experiments have demonstrated the efficiency and scalability of our proposal in both distributed spatial data management systems, showing the performance advantages of LocationSpark. © 2017, Springer International Publishing AG.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Use of Wild Bird Surveillance, Human Case Data and GIS Spatial Analysis for Predicting Spatial Distributions of West Nile Virus in Greece
Valiakos, G.; Papaspyropoulos, K.; Giannakopoulos, A.; Birtsas, P.; Tsiodras, S.; Hutchings, M. R.; Spyrou, V.; Pervanidou, D.; Athanasiou, L. V.; Papadopoulos, N.; Tsokana, C.; Baka, A.; Manolakou, K.; Chatzopoulos, D.; Artois, M.; Yon, L.; Hannant, D.; Petrovska, L.; Hadjichristodoulou, C.; Billinis, C. (2014)West Nile Virus (WNV) is the causative agent of a vector-borne, zoonotic disease with a worldwide distribution. Recent expansion and introduction of WNV into new areas, including southern Europe, has been associated with ... -
Effects of sub-anesthetic doses of ketamine on rats' spatial and non-spatial recognition memory
Pitsikas, N.; Boultadakis, A.; Sakellaridis, N. (2008)There are experimental evidences indicating that the non-competitive N-methyl-D-aspartate (NMDA) receptor antagonist ketamine impairs cognition and produces a series of schizophrenia-like symptoms in rodents (hyperactivity, ... -
Pre-training administration of anesthetic ketamine differentially affects rats' spatial and non-spatial recognition memory
Pitsikas, N.; Boultadakis, A. (2009)There is poor experimental evidence concerning the effects of anesthetic doses of the non-competitive NMDA receptor antagonist ketamine on rodents' memory abilities. The present study was designed to investigate a) the ...