社区变了：用于空间数据搜索的关系代数
摘要：在关系数据库中，我们探索了进行空间搜索的方法：（1）层次三角网格（球体的三角剖分），（2）分区桶系统，以及（3）将区域表示为离散正规形式约束。这些方法各有优点。它们都可以进行高效的点-区域查询。为区域提供的关系表示允许它们之间进行布尔运算，并可以快速测试点-区域、区域包含点和区域重叠。这些算法的速度通过使用分区和多尺度分区金字塔方案得到显著改进。该方法的优点是分区机制在所有SQL系统中的B树上运行良好，并且与当前的查询优化器自然集成-而不是需要新的空间访问方法和相应的查询优化器扩展。在过去的5年中，我们在SkyServer.sdss.org和SkyQuery.net的工作中广泛使用了这些技术。
作者：Jim Gray, Alexander S. Szalay, Aniruddha R. Thakar, Gyorgy Fekete, William O'Mullane, Maria A. Nieto-Santisteban, Gerd Heber, Arnold H. Rots
论文ID：cs/0408031
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23