.png){kind=icon}
返回
Two-Layer Space-Oriented Partitioning for Non-Point Data
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2023.3297975.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 intersection joins. We propose a secondary partitioning technique for space-oriented partitioning indices (e.g., grids), which improves their performance significantly, by avoiding the generation and elimination of duplicate results. Our approach is easy to implement and can be used by any space-partitioning index to significantly reduce the cost of range queries and intersection joins. In addition, the secondary partitions can be processed independently, which makes our method appropriate for distributed and parallel indexing. Experiments on real datasets confirm the advantage of our approach against alternative duplicate elimination techniques and data-oriented state-of-the-art spatial indices. We also show that our partitioning technique, paired with optimized partition-to-partition join algorithms, typically reduces the cost of spatial joins by around 50%.
Keyword:
Memory management
query processing
spatial data
range query
spatial join
Indexing
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
.png){kind=icon}
Centrally and peripherally induced anosmia: Influences on maternal behavior in lactating female rats
PREAI
分享收藏Communicative intentions in wild chimpanzees: persistence and elaboration in gestural signalling
PREAI
分享收藏
查看更多内容