约束的组近邻查询算法  

作　　者：张洲挺 张彬[1] 

机构地区：[1]嘉兴学院,浙江嘉兴314001

出　　处：《福建电脑》2013年第11期26-29,共4页Journal of Fujian Computer

基　　金：浙江省大学生科研创新团队资助项目(编号:2013R417039)

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

关 键 词：组近邻 空间数据库 查询 算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]