R-trees: a dynamic index structure for spatial searching

一篇著名的数据库数据检索论文，由加州伯克利大学的Antonin Guttman撰写。 论文索引： 在计算机辅助设计跟空间数据应用中，为了能高效处理空间数据，数据库系统需要一个检索功能从而根据空间位置来迅速抓取数据。但是，传统的检索方法不适合用于多维空间中的有限大小的数据对象。在这篇论文中我们设计了一个叫做R-树的动态检索结构，这种设计满足了我们新的需求并且包含了搜索跟更新数据的算法。通过一系列的测试我们发现这种数据结构非常高效并认为这种结构适合于当前的空间数据应用数据库系统。