[HTML][HTML] Hadoop-GIS: A high performance spatial data warehousing system over MapReduce

A Aji, F Wang, H Vo, R Lee, Q Liu… - Proceedings of the …, 2013 - ncbi.nlm.nih.gov
Support of high performance queries on large volumes of spatial data becomes increasingly
important in many application domains, including geospatial problems in numerous fields …

Efficient parallel kNN joins for large data in MapReduce

C Zhang, F Li, J Jestes - … of the 15th international conference on …, 2012 - dl.acm.org
In data mining applications and spatial and multimedia databases, a useful tool is the k NN
join, which is to produce the k nearest neighbors (NN), from a dataset S, of every point in a …

[BUKU][B] R-Trees: Theory and Applications: Theory and Applications

Y Manolopoulos, A Nanopoulos, AN Papadopoulos… - 2006 - books.google.com
Space support in databases poses new challenges in every part of a database management
system & the capability of spatial support in the physical layer is considered very important …

[BUKU][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

Spatial join techniques

EH Jacox, H Samet - ACM Transactions on Database Systems (TODS), 2007 - dl.acm.org
A variety of techniques for performing a spatial join are reviewed. Instead of just
summarizing the literature and presenting each technique in its entirety, distinct components …

Spatial joins: what's next?

P Bouros, N Mamoulis - SIGSPATIAL Special, 2019 - dl.acm.org
The spatial join is a popular operation in spatial database systems and its evaluation is a
well-studied problem. This paper reviews research and recent trends on spatial join …

Sjmr: Parallelizing spatial join with mapreduce on clusters

S Zhang, J Han, Z Liu, K Wang… - 2009 IEEE International …, 2009 - ieeexplore.ieee.org
MapReduce is a widely used parallel programming model and computing platform. With
MapReduce, it is very easy to develop scalable parallel programs to process data-intensive …

A quadtree-based dynamic attribute indexing method

J Tayeb, Ö Ulusoy, O Wolfson - The Computer Journal, 1998 - ieeexplore.ieee.org
Dynamic attributes are attributes that change continuously over time making it impractical to
issue explicit updates for every change. In this paper, we adapt a variant of the quadtree …

Epsilon grid order: An algorithm for the similarity join on massive high-dimensional data

C Böhm, B Braunmüller, F Krebs, HP Kriegel - ACM SIGMOD Record, 2001 - dl.acm.org
The similarity join is an important database primitive which has been successfully applied to
speed up applications such as similarity search, data analysis and data mining. The …

Multiway spatial joins

N Mamoulis, D Papadias - ACM Transactions on Database Systems …, 2001 - dl.acm.org
Due to the evolution of Geographical Information Systems, large collections of spatial data
having various thematic contents are currently available. As a result, the interest of users is …