约束的组近邻查询算法

• 作者: 张彬 张洲挺
• 来源期刊: 福建电脑
• 关键词: 组近邻 空间数据库 查询 算法
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 26-29
• 页数: 4页
• 字数: 4098字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彬		7	58	4.0	7.0
2	张洲挺		1	0	0.0	0.0