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

黄伯虎 1; 2; 张海宾 1; 王小兵 1; 刘旭东 3

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 移动环境中的位置依赖连续轮廓查询
- Location-Dependent Continuous Skyline Query in Mobile Environment
- 西安交通大学学报 2012年46卷第6期页码：79-86
- 作者机构：
  
  1. 西安电子科技大学计算理论与技术研究所,西安,710071
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安,710071
- 作者简介：
- 基金信息：
  
  : 2011-10-26. 作者简介: 黄伯虎(1979-),男,讲师. 基金项目: 国家"973计划"资助项目(2010CB328102);国家自然科学基金资助项目(61003079);教育部高等学校博士学科点专项科研基金资助项目(20100203120012);中央高校基本科研业务费专项资金资助项目(K5051203003)
- DOI：
  中图分类号： TP301
- 网络首发：2012-06-10，
  
  纸质出版：2012
- 稿件说明：
移动端阅览
黄伯虎 1, 2, 张海宾 1, 等. 移动环境中的位置依赖连续轮廓查询[J]. 西安交通大学学报, 2012,46(6):79-86.

Location-Dependent Continuous Skyline Query in Mobile Environment[J]. 2012, 46(6): 79-86.
黄伯虎 1, 2, 张海宾 1, 等. 移动环境中的位置依赖连续轮廓查询[J]. 西安交通大学学报, 2012,46(6):79-86. DOI：

Location-Dependent Continuous Skyline Query in Mobile Environment[J]. 2012, 46(6): 79-86. DOI：

摘要

针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题

提出一种位置依赖连续轮廓查询算法(LDCS).该算法结合数据流技术

首先使用R树快速更新查询数据

然后利用两次连续计算时搜索区域的重叠性构造被动数据流

并对新增和失效数据分别进行处理

从而连续输出轮廓.由于充分利用了已有结果

LDCS的计算量较传统算法有大幅下降.实验结果表明

LDCS特别适合计算频度要求较高的场合

与基于网格索引的算法相比

时间效率随着数据集规模的增大显著提升.

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

references

BORZSONYI S, KOSSMANN D, STOCKER K. The skyline operator[C]∥Proceedings of the 17th International Conference on Data Engineering. New York, USA: IEEE, 2001: 421-430.

CHOMICKI J, GODFREY P, GRYZ J, et al. Skyline with presorting[C]∥Proceedings of ICDE. New York, USA: IEEE, 2003: 717-816.

KOSSMANN D, RAMSAK F, ROST S. Shooting stars in the sky: an online algorithm for skyline queries[C]∥Proceedings of VLDB. San Francisco, USA: Morgan Kaufmann, 2002: 275-286.

PAPADIAS D, TAO Y, FU G, et al. An optimal and progressive algorithm for skyline queries[C]∥Proceedings of the ACM SIGMOD International Conference on Management of Data. New York, USA: ACM, 2003: 467-478.

PAPADIAS D, TAO Y, FU G, et al. Progressive skyline computation in database systems[J]. ACM Transactions on Database Systems, 2005, 30(1): 41-82.

JENSEN C S, FRIIS-CHRRISTENSEN A, PEDERSEN T B, et al. Location-based services: a database perspective[C]∥Proceeding of 8th Scandinavian Research Conference on Geographical Information Science. Aas, Norway: Agricultural University of Norway, 2001: 59-68.

BABCOCK B, BABU S, DATAR M, et al. Models and issues in data streams[C]∥Proceeding of the 21st ACM Symposium on Principles of Database Systems. New York, USA: ACM, 2002: 1-16.

GABER M M, ZASLAVSKY A, KRISHNASWAMY S. Mining data streams: a review[J]. ACM SIGMOD Record, 2005, 34(2): 18-26.

LIN X, YUAN Y, WANG W, et a1. Stabbing the sky: efficient skyline computation over sliding Windows[C]∥Proceeding of ICDE. New York, USA: IEEE, 2005: 502-513.

TAO Y, PAPADIAS D. Maintaining sliding window skylines on data streams[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(3): 377-391.

LU Hua, ZHOU Yongluan, HAUSTAD J. Continuous skyline monitoring over distributed data streams[C]∥Proceedings of the 22nd International Conference on Scientific and Statistical Database Management. Heidelberg, Germany: Springer, 2010: 565-583.

张丽, 邹鹏, 贾焰,等. 数据流上连续动态skyline查询研究[J]. 计算机研究与发展, 2011, 48(1): 77-85.

ZHANG Li, ZOU Peng, JIA Yan, et al. Continuous dynamic skyline queries over data stream[J]. Journal of Computer Research and Development,2011, 48(1): 77-85.

SU Hui Zhu, WANG En Tzu, CHEN A L P. Continuous probabilistic skyline queries over uncertain data streams[C]∥Proceedings of the 21st International Conference on Database and Expert Systems Applications. Heidebery, Germany: Springer, 2010: 105-121.

HUANG Z, LU H, OOI B, et a1. Continuous skyline queries for moving objects[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(12): 1645-1658.

LEE M W, HWANG S W. Continuous skylining on volatile moving data[C]∥Proceedings of the IEEE International Conference on Data Engineering. New York, USA: IEEE, 2009: 1568-1575.

ZHENG B, LEE K C K, LEE W C. Location-dependent skyline query[C]∥Proceedings of the 9th International Conference on Mobile Data Management. New York, USA: IEEE, 2008: 148-155.

LIN Xin, XU Jianliang, HU Haibo. Range-based skyline queries in mobile environments[J]. IEEE Transactions on Knowledge and Data Engineering, 2011, 23(11): 1059-1072.

KUNG H T, LUCCIO F, PREPARATA F P. On finding the maxima of a set of vectors[J]. Journal of the ACM, 1975, 22(4): 469-476.

魏小娟, 杨婧, 李翠平,等. Skyline查询处理[J]. 软件学报, 2008, 19(6): 1386-1400.

WEI Xiaojuan, YANG Jing, LI Cuiping, et al. Skyline query processing[J]. Journal of Software, 2008,19(6): 1386-1400.

GUTTMAN A. R-trees: a dynamic index structure for spatial searching[C]∥Proceedings of SIGMOD. New York, USA: ACM, 1984: 47-57.

LEUTENEGGER S, LOPEZ M, EDGINGTON J. STR: an efficient and simple algorithm for R-tree packing[C]∥Proceedings of the 13th IEEE International Conference on Data Engineering. New York, USA: IEEE, 1997: 497-506.

DONGSEOP K, SANG J L, WONIK C, et al. An adaptive hashing technique for indexing moving object[J]. Data Knowledge Engineering, 2006, 56(3): 287-303.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种扩展式动态环境演算范型的Petri网描述

用户为中心的差分扰动位置隐私保护方法

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

采用机器学习的大规模并行程序I/O性能建模与预测方法

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析