移动空间安全区域关键字查询算法  

Moving Space Keyword Query Of Safe Region Algorithm

作　　者：卢海旭 崔宗敏[1] 喻静 LU Haixu;CUI Zongmin;YU Jing(School of Computer and Big Data Science,Jiujiang University,Jiujiang,China,332005)

机构地区：[1]九江学院计算机与大数据科学学院,江西九江332005

出　　处：《福建电脑》2021年第4期12-15,共4页Journal of Fujian Computer

基　　金：江西省教育厅科学技术研究课题“大数据环境下基于频率计算的发布/订阅方法研究”(No.GJJ190899)资助。

摘　　要：随着时代的飞速发展,人们对智能生活的追求不断提高,空间查询也被人们愈来愈重视。移动空间关键字查询,作为一种主要的连续空间查询类型,受到了广泛的研究。在最新的顶尖会议文刊中,提出了一种新的查询类型,称为移动集合空间关键字查询(MCSKQ)。这种类型的查询不断报告一组对象,这些对象在查询移动时共同覆盖查询关键字。同时,返回的对象也必须靠近查询对象并且彼此靠近。计算精确的结果集是一个NP-hard的问题。为了降低查询处理的成本,本文提出了基于安全区域技术的算法,在查询对象移动时,保持精确的结果集。在其基础上,本文基于MCKSQ的思想提出新的优化策略,以降低查询处理成本的方法。With the rapid development of The Times, people’s pursuit of intelligent life has been constantly improved, and spatial query has also been paid more and more attention. As a main type of continuous space query, moving collective space keyword query has been widely studied. A new query type, called Mobile Collection Space Keyword Query(MCSKQ), was proposed in the latest research report. This type of query constantly reports a set of objects that collectively overwrite the query keywords as the query moves. Also, the returned objects must be close to the query object and to each other. Calculating the exact result set is a NP-hard problem. In order to reduce the cost of query processing, an algorithm based on secure region technology is proposed to keep the accurate result set when the query object moves. On this basis, the paper proposes a new optimization strategy based on MCKSQ to reduce the query processing cost.

关 键 词：移动查询 集合空间关键词查询 安全区域 查询处理算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]