约束的组近邻查询算法

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