|
|||||
|
|
| 移动环境中的位置依赖连续轮廓查询 | |
| 引用本文： | 黄伯虎,张海宾,王小兵,刘旭东.移动环境中的位置依赖连续轮廓查询[J].西安交通大学学报,2012,46(6):79-86. |
| 作者姓名： | 黄伯虎 张海宾 王小兵 刘旭东 |
| 作者单位： | 1. 西安电子科技大学计算理论与技术研究所,710071,西安;西安电子科技大学综合业务网理论及关键技术国家重点实验室,710071,西安 2. 西安电子科技大学计算理论与技术研究所,710071,西安 3. 中国人民解放军69023部队,830063,乌鲁木齐 |
| 基金项目： | 国家“973计划”资助项目，国家自然科学基金资助项目，教育部高等学校博士学科点专项科研基金资助项目，中央高校基本科研业务费专项资金资助项目 |
| 摘 要： | 针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题,提出一种位置依赖连续轮廓查询算法(LDCS).该算法结合数据流技术,首先使用R树快速更新查询数据,然后利用两次连续计算时搜索区域的重叠性构造被动数据流,并对新增和失效数据分别进行处理,从而连续输出轮廓.由于充分利用了已有结果,LDCS的计算量较传统算法有大幅下降.实验结果表明,LDCS特别适合计算频度要求较高的场合,与基于网格索引的算法相比,时间效率随着数据集规模的增大显著提升. |
| 关 键 词： | 数据流 位置服务 轮廓 查询处理 移动计算 |
Location-Dependent Continuous Skyline Query in Mobile Environment |
|
| HUANG Bohu , ZHANG Haibin , WANG Xiaobing , LIU Xudong.Location-Dependent Continuous Skyline Query in Mobile Environment[J].Journal of Xi'an Jiaotong University,2012,46(6):79-86. | |
| Authors: | HUANG Bohu ZHANG Haibin WANG Xiaobing LIU Xudong |
| Institution: | 1.Institute of Computing Theory & Technology,Xidian University,Xi’an 710071,China;2.State Key Laboratory of Integrated Service Networks,Xidian University,Xi’an 710071,China;3.Unit 69023 of PLA,Urumqi 830063,China) |
| Abstract: | 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. |
| Keywords: | data streams location-based service skyline query processing mobile computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |