情境相关的室内空间群组Top-k查询
投稿时间:2018-10-10  修订日期:2018-10-30  点此下载全文
引用本文:
摘要点击次数: 111
全文下载次数: 0
作者单位邮编
李敬雯* 中国电子科技集团公司第二十八研究所 210000
卢明许 中国电子科技集团公司第二十八研究所 
刘彬彬 中国电子科技集团公司第二十八研究所 
中文摘要:在室内空间移动对象管理中,研究热点之一是如何整合和支持更加灵活的查询操作,如Top-k查询等。针对室内空间群组Top-k查询需要同时考虑室内空间结构的特殊性、室内空间中复杂而丰富的情境信息以及群组的整体情况的问题,提出了一个近似算法ICGTop-k(Indoor Context-dependent Group Top-k)来计算情境相关的室内群组Top-k查询的结果集合,进行两次Top-k查询得到最终的查询结果,并采用聚集优化方法对算法进行优化。通过实验对ICGTop-k算法、KBest算法和GPM算法进行了对比分析,实验结果表明,ICGTop-k相比于KBest和GPM在查询执行时间和查询精度都有显著提高。
中文关键词:情境,室内空间,移动对象,群组查询,Top-k查询
 
Context-dependent Group Top-k Query for Indoor Space
Abstract:In the management of moving objects for indoor space, one of the research hotspots is how to integrate and support more flexible query operations, such as Top-k query. In view of context-dependent group Top-k query for indoor space, it is necessary to consider the particularity of the indoor space structure, the complex and rich contextual information in the indoor space and the overall situation of the group, an approximate algorithm ICGTop-k (Indoor Context-dependent Group Top-k) is proposed to calculate the result set of context-dependent group Top-k query for indoor space. Top-k query dose twice to get the final query results and the algorithm is optimized by clustering optimization. ICGTop-k , KBest and GPM algorithms are compared and analyzed through experiments. The experimental results show that the query execution time and query precision of ICGTop-k are significantly improved compared with KBest and GPM.
keywords:Context,Indoor space,Moving object,Group query,Top-k query
查看全文   查看/发表评论   下载pdf阅读器