Efficient distance join query processing in distributed spatial data management systems
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 …
these applications use, the processing of large-scale distance joins in distributed systems is …
Top-k spatial joins
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 …
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
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 …
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
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 …
databases due to the wide area of applications that may address such queries. The most …
Optimizing iceberg queries with complex joins
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 …
are above or below a threshold. In practice, iceberg queries are often posed over complex …
Efficient Distance Queries on Non-point Data
Distance queries, including distance-range queries, k-nearest neighbors search, and
distance joins, are very popular in spatial databases. However, they have been studied …
distance joins, are very popular in spatial databases. However, they have been studied …
Optimal-location-selection query processing in spatial databases
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 …
Selection (OLS) search, which has many applications in real life. Given a data object set …
Multi-way distance join queries in spatial databases
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 …
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 …
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 …
spatiotemporal databases and data mining. One of the most common distance join queries …