Two-layer Space-oriented Partitioning for Non-point Data

Dimitrios Tsitsigkos, Panagiotis Bouros, Konstantinos Lampropoulos +2

Non-point spatial objects (e.g., polygons, linestrings, etc.) are ubiquitous. We study the problem of indexing non-point objects in memory for range queries and spatial intersectio…