Efficient distance join query processing in distributed spatial data management systems

F García-García, A Corral, L Iribarne… - Information …, 2020 - Elsevier
Due to the ubiquitous use of spatial data applications and the large amounts of such data
these applications use, the processing of large-scale distance joins in distributed systems is …

Top-k spatial joins

M Zhu, D Papadias, DL Lee… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
Given two spatial data sets A and B, a top-k spatial join retrieves the k objects from A or B
that intersect the largest number of objects from the other data set. Depending on the …

New plane-sweep algorithms for distance-based join queries in spatial databases

G Roumelis, A Corral, M Vassilakopoulos… - GeoInformatica, 2016 - Springer
Efficient and effective processing of the distance-based join query (DJQ) is of great
importance in spatial databases due to the wide area of applications that may address such …

A performance comparison of distance-based query algorithms using R-trees in spatial databases

A Corral, JM Almendros-Jiménez - Information Sciences, 2007 - Elsevier
Efficient processing of distance-based queries (DBQs) is of great importance in spatial
databases due to the wide area of applications that may address such queries. The most …

Optimizing iceberg queries with complex joins

B Walenz, S Roy, J Yang - Proceedings of the 2017 ACM International …, 2017 - dl.acm.org
Iceberg queries, commonly used for decision support, find groups whose aggregate values
are above or below a threshold. In practice, iceberg queries are often posed over complex …

Efficient Distance Queries on Non-point Data

A Michalopoulos, D Tsitsigkos, P Bouros… - ACM Transactions on …, 2024 - dl.acm.org
Distance queries, including distance-range queries, k-nearest neighbors search, and
distance joins, are very popular in spatial databases. However, they have been studied …

Optimal-location-selection query processing in spatial databases

Y Gao, B Zheng, G Chen, Q Li - IEEE transactions on …, 2009 - ieeexplore.ieee.org
This paper introduces and solves a novel type of spatial queries, namely, Optimal-Location-
Selection (OLS) search, which has many applications in real life. Given a data object set …

Multi-way distance join queries in spatial databases

A Corral, Y Manolopoulos, Y Theodoridis… - GeoInformatica, 2004 - Springer
Let a tuple of n objects obeying a query graph (QG) be called the n-tuple. The “D _distance-
value” of this n-tuple is the value of a linear function of distances of the n objects that make …

Perturbation analysis of database queries

B Walenz, J Yang - Proceedings of the VLDB Endowment, 2016 - dl.acm.org
We present a system, Perada, for parallel perturbation analysis of database queries.
Perturbation analysis considers the results of a query evaluated with (a typically large …

Processing distance join queries with constraints

AN Papadopoulos, A Nanopoulos… - The Computer …, 2006 - ieeexplore.ieee.org
Distance join queries are used in many modern applications, such as spatial databases,
spatiotemporal databases and data mining. One of the most common distance join queries …