编号
zgly0000876367
文献类型
期刊论文
文献题名
无线数据广播环境下k近邻查询研究
作者
朱婧
作者单位
齐齐哈尔大学理学院
母体文献
齐齐哈尔大学学报;自然科学版
年卷期
2014(2)
页码
53-55+64
年份
2014
关键词
无线数据广播
k近邻查询
Hilbert曲线
文摘内容
近邻查询问题是基于位置的查询的重要问题之一,是要找到距离查询点最近的k个对象的集合。无线数据广播技术能够有效地避免C/S模式在处理海量数据时的弊端,也能够对用户的位置信息进行隐私保护。将无线数据广播技术应用到k近邻查询中,利用Hilbert曲线组织空间结构,结合无线数据广播技术具有线性的特性,通过过滤和剪枝两个步骤,最终找到查询点的k个最近邻集合。