研究文章雷竞技app下载苹果版

一种高效的空间数据库排序索引

摘要

在现实中，空间对象(如大坝)不仅具有空间位置，而且具有质量属性(如高度、水库容量)。给定一个空间位置S，质量向量ψ和一组空间对象D，一个空间查询，检索与区域S相交并满足质量向量的对象并对其进行排序。基于倒立索引和线性四叉树，我们提出了一种新的索引结构，称为倒立线性四叉树(IL-Quad tree)，该结构经过精心设计，利用基于空间和关键字的剪枝技术来有效地减少搜索空间，它以完全集成的方式执行1)空间过滤，2)文本过滤和3)对象排序。将倒四叉树与R树、SKR树进行了比较。

S.Krishnaveni, K.Sangeetha

阅读全文下载全文|访问全文