非点数据的双层面向划分
摘要：在内存中索引非点空间对象(例如多边形、线图等)进行范围查询和空间交集连接的问题进行了研究。我们提出了一种辅助分区技术，用于空间导向的分区索引(例如网格)，通过避免产生和消除重复结果显著改善了它们的性能。我们的方法易于实现，并且可以由任何空间分区索引使用，以显著减少范围查询和交集连接的成本。此外，辅助分区可以独立处理，使我们的方法适用于分布式和并行索引。对真实数据集的实验证实了我们的方法相对于替代的重复消除技术和数据导向的最先进空间索引的优势。我们还展示了我们的分区技术与经过优化的分区与分区连接算法搭配使用，通常可以将空间连接的成本降低约50%。
作者：Dimitrios Tsitsigkos, Panagiotis Bouros, Konstantinos Lampropoulos, Nikos Mamoulis, Manolis Terrovitis
论文ID：2307.09256
分类：Databases
分类简称：cs.DB
提交时间：2023-07-19