5 papers
Indexicon: A Spatial Indexing Library
Panagiotis Simatis, Panagiotis Bouros, Nikos Mamoulis
Spatial indexing is foundational to Geographic Information Systems (GIS) and multi-dimensional data management, yet the current open-source landscape poses a significant barrier to…
ANN Search: Recall What Matters
Dimitris Dimitropoulos, Nikos Mamoulis
Approximate nearest neighbor (ANN) search has become a core primitive in information retrieval and modern machine learning tasks, from classification to retrieval-augmented generat…
In-memory Multidimensional Indexing Using the skd-tree
Achilleas Michalopoulos, Dimitrios Tsitsigkos, Nikos Mamoulis
In this paper, we revisit the problem of indexing multi-dimensional data in memory for the efficient support of multi-dimensional range queries and nearest neighbor queries. This i…
CRISP: Correlation-Resilient Indexing via Subspace Partitioning
Dimitris Dimitropoulos, Achilleas Michalopoulos, Dimitrios Tsitsigkos +1
As the dimensionality of modern learned representations increases to thousands of dimensions, the state-of-the-art Approximate Nearest Neighbor (ANN) indices exhibit severe limitat…
Raster Interval Object Approximations for Spatial Intersection Joins
Thanasis Georgiadis, Eleni Tzirita Zacharatou, Nikos Mamoulis
Spatial join processing techniques that identify intersections between complex geometries (e.g., polygons) commonly follow a two-step filter-and-refine pipeline. The filter step ev…