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

摘要：

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

关键词：对象集合、IR树、关键字查询、空间数据库查询

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

在线出版日期：2013-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1831-1836