华中科技大学学报（自然科学版）Issue(1)：122-126,5.DOI:10.13245/j.hust.150125
基于数据广播的空间关键字查询处理
Spatial keyword query processing on data broadcast
摘要
Abstract
In order to overcome the problem that there is no research on the issue of spatial keywords query processing in wireless broadcast environments ,the problem of processing top‐k spatial keyword queries in wireless broadcast environments (BkSKQ) was mainly addressed in this paper .A novel air index of spatial keyword (ISKW) ,which combines the kd tree ,inverted bitmaps ,and (1 ,m) index mechanism ,was proposed to efficiently organize the keyword information and location information of objects ,and the index information .This index could provide an effective guideline for the client to on‐ly dow nload the necessary data for query processing .Based on the ISKW index ,an efficient BkSKQ query processing method was proposed .Finally ,simulation experiments were conducted to verify the performance of the proposed air index and query processing method .Experimental result show s that access time and tuning time of our proposed method are better than the compared IR‐tree based meth‐od (BIRM ) method ,respectively .关键词
空间查询/k近邻查询/无线广播环境/路网/算法Key words
spatial keyword query/k near query/wireless broadcast environment/road network/al-gorithm分类
信息技术与安全科学引用本文复制引用
李艳红,李国徽,黄群..基于数据广播的空间关键字查询处理[J].华中科技大学学报（自然科学版）,2015,(1):122-126,5.基金项目
国家自然科学基金资助项目（61309002）． （）
