移动环境中的位置依赖连续轮廓查询  

Location-Dependent Continuous Skyline Query in Mobile Environment

作　　者：黄伯虎[1,2] 张海宾[1] 王小兵[1] 刘旭东[3] 

机构地区：[1]西安电子科技大学计算理论与技术研究所 [2]西安电子科技大学综合业务网理论及关键技术国家重点实验室 [3]中国人民解放军69023部队

出　　处：《西安交通大学学报》2012年第6期79-86,共8页Journal of Xi'an Jiaotong University

基　　金：国家"973计划"资助项目(2010CB328102);国家自然科学基金资助项目(61003079);教育部高等学校博士学科点专项科研基金资助项目(20100203120012);中央高校基本科研业务费专项资金资助项目(K5051203003)

摘　　要：针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题,提出一种位置依赖连续轮廓查询算法(LDCS).该算法结合数据流技术,首先使用R树快速更新查询数据,然后利用两次连续计算时搜索区域的重叠性构造被动数据流,并对新增和失效数据分别进行处理,从而连续输出轮廓.由于充分利用了已有结果,LDCS的计算量较传统算法有大幅下降.实验结果表明,LDCS特别适合计算频度要求较高的场合,与基于网格索引的算法相比,时间效率随着数据集规模的增大显著提升.For the issue of continuous skyline query in mobile environment where the query point is moving fast toward unpredictable directions,a novel algorithm named LDCS（location dependent continuous skyline query） is proposed.Along with data stream introduction,R-tree is used to quickly update the data set in search area.Then a ＂passive＂ data stream is constructed by overlap of two adjacent search areas and the ＂new＂ and ＂fail＂ data sets are dealt with separately.Compared with traditional algorithms,LDCS is set lighter calculation tasks due to its usage of historical results.The experimental results show that LDCS is particularly suitable for the high frequency calculation,and with the increasing size of data set,it gets significant improvement in efficiency over grid-based algorithms.

关 键 词：数据流 位置服务 轮廓 查询处理 移动计算 

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