论文部分内容阅读
传统的组近邻算法不能很好解决约束区域中的查询问题。因为一旦约束区域改变，算法需要重新建立索引。另外，如果查询集合发生变化，算法需要重新从磁盘装入节点，从而带来了冗余的I／O成本。为此，提出了一种新的算法，即约束的组近邻查询算法。主要思想包括在遍历过程中应用约束条件并利用信息重用方法。集中的实验结果表明提出的算法是有效而高效的。