首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于数据广播的空间关键字查询处理
引用本文:李艳红,李国徽,黄群.基于数据广播的空间关键字查询处理[J].华中科技大学学报(自然科学版),2015(1):122-126.
作者姓名:李艳红  李国徽  黄群
作者单位:1. 中南民族大学计算机科学学院,湖北武汉,430074
2. 华中科技大学计算机科学与技术学院,湖北武汉,430074
3. 中国船舶重工集团公司第七零九研究所,湖北武汉,430074
基金项目:国家自然科学基金资助项目(61309002)
摘    要:为了解决无线广播环境下空间关键字查询的问题,研究广播环境下空间关键字k近邻查询处理(BkSKQ),设计了一种结合kd树、倒排位图和(1,m)索引机制的空间关键字索引(ISKW)结构,以有效地组织对象的关键字信息、位置信息以及索引信息.该索引结构为客户的查询处理提供有效的指导,使得他们尽可能只下载查询处理所必须的数据信息.在ISKW索引结构的基础上,提出了BkSKQ查询处理算法.最后,通过模拟实验验证了提出的索引结构和算法的性能,实验结果表明所提出方法在访问时间和调谐时间上明显优于基于IR树的方法(BIRM).

关 键 词:空间查询  k近邻查询  无线广播环境  路网  算法

Spatial keyword query processing on data broadcast
Li Yanhong , Li Guohui , Huang Qun.Spatial keyword query processing on data broadcast[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2015(1):122-126.
Authors:Li Yanhong  Li Guohui  Huang Qun
Institution:Li Yanhong;Li Guohui;Huang Qun;College of Computer Science,South-central University for Nationalities;School of Computer Science and Technology,Huazhong University of Science and Technology;709th Research Institute,China Shipbuilding Industry Corporation;
Abstract:
Keywords:spatial keyword query  k near query  wireless broadcast environment  road network  al-gorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号