一种新的面向集合的空间关键字查询方法

• 作者: 付颜胜 刘文远 陈子军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 对象集合 IR树 关键字查询 空间数据库查询
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 计算机软件与数据库
• 页码范围: 1831-1836
• 页数: 6页
• 分类号: TP311
• 字数: 8288字
• 语种: 中文

摘要

面向集合的空间关键字查询处理是数据库领域近年来的热点研究课题.针对已有查询的不足,定义一种新的描述集合质量的Cost函数,提出一种新的面向集合的空间关键字查询方法,并证明基于该Cost函数的查询问题是NP完全问题.对于给定的对象数据集D={o1,o2,…,on},q为包含位置信息和关键字集合的查询点,查询返回的是在对象数据集D中,既满足查询点q的全部关键字,又能成为q的近邻且较紧凑的对象集合.为处理该查询,利用最小圆覆盖包含全部关键字的对象集合,并采用有效的裁剪策略分别实现了该查询的近似查询算法和精确查询算法.最后通过实验验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子军	燕山大学信息科学与工程学院	40	202	7.0	12.0
3	刘文远	燕山大学信息科学与工程学院	154	739	14.0	19.0
7	付颜胜	燕山大学信息科学与工程学院	1	9	1.0	1.0