跳到主要导航 跳到搜索 跳到主要内容

Privacy-preserving skyline queries in LBS

  • Zhefeng Qiao*
  • , Junzhong Gu
  • , Xin Lin
  • , Jing Chen
  • *此作品的通讯作者
  • East China Normal University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Skyline query is widely used in many applications, such as multi-criteria decision making, data mining and visualization, as well as Location-Based Services (LBS). The previous works about skyline mainly focuses on static attributes, such as Branch and Bound Skyline and Probabilistic Skyline. However, due to the requirements in the privacy-protection as protecting individual position and individual information in LBS, a cloaking region of a user instead of his exact position should be cared. To protect privacy of users' location, dynamic attribute such as uncertain user position should be introduced to skyline. In this paper, two novel skylines query, Range to Ranges Skyline Query (R2R Skyline Query) and Point to Ranges Skyline Query (P2R Skyline Query), are introduced to deal with the privacy problems in LBS. Firstly we propose a R2RSQ algorithm, based on effectiveness pruning mechanism, to answer R2R skyline query, where the spatial attributes of data are all dynamic. Then, R2RSQ algorithm is extended to solve P2R skyline query by its generality. Lastly, extensive experiments using real data sets demonstrate the efficiency and effectiveness of our proposed algorithms in answering R2R skyline query. Our experimental results show that Privacy-Preserving skylines are significant and useful, and R2RSQ algorithm can efficiently support Privacy-Preserving skylines, especially, R2RSQ is efficient on large datasets with dynamic attributes.

源语言英语
主期刊名2010 International Conference on Machine Vision and Human-Machine Interface, MVHI 2010
页499-504
页数6
DOI
出版状态已出版 - 2010
活动2010 International Conference on Machine Vision and Human-Machine Interface, MVHI 2010 - Kaifeng, 中国
期限: 24 4月 2010 → 25 4月 2010

丛书

姓名2010 International Conference on Machine Vision and Human-Machine Interface, MVHI 2010

会议

会议2010 International Conference on Machine Vision and Human-Machine Interface, MVHI 2010
国家/地区中国
市Kaifeng
时期24/04/10 → 25/04/10

学术指纹

探究 'Privacy-preserving skyline queries in LBS' 的科研主题。它们共同构成独一无二的学术指纹。

引用此