| 一种新的面向集合的空间关键字查询方法 |
| |
| 引用本文： | 刘文远,付颜胜,陈子军. 一种新的面向集合的空间关键字查询方法[J]. 小型微型计算机系统, 2013, 34(8) |
| |
| 作者姓名： | 刘文远 付颜胜 陈子军 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北秦皇岛066004;河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 |
| |
| 摘 要： | 面向集合的空间关键字查询处理是数据库领域近年来的热点研究课题.针对已有查询的不足,定义一种新的描述集合质量的Cost函数,提出一种新的面向集合的空间关键字查询方法,并证明基于该Cost函数的查询问题是NP完全问题.对于给定的对象数据集D={o1,o2,…,on},q为包含位置信息和关键字集合的查询点,查询返回的是在对象数据集D中,既满足查询点q的全部关键字,又能成为q的近邻且较紧凑的对象集合.为处理该查询,利用最小圆覆盖包含全部关键字的对象集合,并采用有效的裁剪策略分别实现了该查询的近似查询算法和精确查询算法.最后通过实验验证了所提算法的有效性.
|
| 关 键 词： | 对象集合 IR树 关键字查询 空间数据库查询 |
New Collective Query Processing Method Based on Spatial Keyword |
| |
| LIU Wen-yuan , FU Yan-sheng , CHEN Zi-jun. New Collective Query Processing Method Based on Spatial Keyword[J]. Mini-micro Systems, 2013, 34(8) |
| |
| Authors: | LIU Wen-yuan FU Yan-sheng CHEN Zi-jun |
| |
| Abstract: | |
| |
| Keywords: | collection of objects IR-tree keyword query spatial databases query |
| 本文献已被 万方数据 等数据库收录！ |
|
