Big spatial vector data management: a review

X Yao, G Li - Big Earth Data, 2018 - Taylor & Francis
Spatial vector data with high-precision and wide-coverage has exploded globally, such as
land cover, social media, and other data-sets, which provides a good opportunity to enhance …

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 …

Adaptive indexing of objects with spatial extent

F Zardbani, N Mamoulis, S Idreos… - Proceedings of the VLDB …, 2023 - dl.acm.org
Can we quickly explore large multidimensional data in main memory? Adaptive indexing
responds to this need by building an index incrementally, in response to queries; in its …

Overlap interval partition join

A Dignös, MH Böhlen, J Gamper - Proceedings of the 2014 ACM …, 2014 - dl.acm.org
Each tuple in a valid-time relation includes an interval attribute T that represents the tuple's
valid time. The overlap join between two valid-time relations determines all pairs of tuples …

Raster intervals: an approximation technique for polygon intersection joins

T Georgiadis, N Mamoulis - Proceedings of the ACM on Management of …, 2023 - dl.acm.org
Many data science applications, most notably Geographic Information Systems, require the
computation of spatial joins between large object collections. The objective is to find pairs of …

Swiftspatial: Spatial joins on modern hardware

W Jiang, M Parvanov, G Alonso - arxiv preprint arxiv:2309.16520, 2023 - arxiv.org
Spatial joins are among the most time-consuming queries in spatial data management
systems. In this paper, we propose SwiftSpatial, a specialized accelerator architecture …

Parallel in-memory evaluation of spatial joins

D Tsitsigkos, P Bouros, N Mamoulis… - Proceedings of the 27th …, 2019 - dl.acm.org
We study the in-memory and parallel evaluation of spatial joins, by tuning a classic
partitioning based algorithm. Our study shows that, compared to a straightforward …

Top-k spatio-textual similarity join

H Hu, G Li, Z Bao, J Feng, Y Wu… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
With the development of location-based services (LBS), LBS users are generating more and
more spatio-textual data, eg, checkins and attraction reviews. Since a spatio-textual entity …

Two-layer space-oriented partitioning for Non-point data

D Tsitsigkos, P Bouros, K Lampropoulos… - … on Knowledge and …, 2023 - ieeexplore.ieee.org
Non-point spatial objects (eg, polygons, linestrings, etc.) are ubiquitous. We study the
problem of indexing non-point objects in memory for range queries and spatial intersection …

Skew-resistant parallel in-memory spatial join

S Ray, B Simion, AD Brown, R Johnson - Proceedings of the 26th …, 2014 - dl.acm.org
Spatial join is a crucial operation in many spatial analysis applications in scientific and
geographical information systems. Due to the compute-intensive nature of spatial predicate …