Privacy-Preserving Skyline Queries in LBS

Q1 Social Sciences HumanMachine Communication Journal Pub Date : 2010-04-24 DOI:10.1109/MVHI.2010.205
Zhefeng Qiao, Junzhong Gu, Xin Lin, Jing Chen
{"title":"Privacy-Preserving Skyline Queries in LBS","authors":"Zhefeng Qiao, Junzhong Gu, Xin Lin, Jing Chen","doi":"10.1109/MVHI.2010.205","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"HumanMachine Communication Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MVHI.2010.205","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Social Sciences","Score":null,"Total":0}
引用次数: 9

Abstract

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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
LBS中保护隐私的Skyline查询
Skyline查询被广泛应用于多标准决策、数据挖掘和可视化以及基于位置的服务(LBS)等应用中。以往关于天际线的研究主要集中在静态属性上,如Branch and Bound skyline和Probabilistic skyline。但是,由于LBS中保护个人位置和个人信息的隐私保护要求,需要关注的是用户的隐蔽区域,而不是用户的确切位置。为保护用户位置隐私,应在skyline中引入用户位置不确定等动态属性。本文提出了两种新的天际线查询方法——范围到范围的天际线查询(R2R)和点到范围的天际线查询(P2R)来解决LBS中的隐私问题。首先,针对数据空间属性都是动态的R2R天际线查询,提出了一种基于有效剪叶机制的R2RSQ算法;然后,利用R2RSQ算法的通用性,将其扩展到求解P2R天际线查询。最后,使用真实数据集的大量实验证明了我们提出的算法在回答R2R天际线查询方面的效率和有效性。实验结果表明,R2RSQ算法可以有效地支持隐私保护天际线,特别是在具有动态属性的大型数据集上,R2RSQ算法的有效性显著。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
10.00
自引率
0.00%
发文量
10
审稿时长
8 weeks
期刊最新文献
Defining Dialogues: Tracing the Evolution of Human-Machine Communication Who is (communicatively more) responsible behind the wheel? Applying the theory of communicative responsibility to TAM in the context of using navigation technology Archipelagic Human-Machine Communication: Building Bridges amidst Cultivated Ambiguity Triggered by Socialbots: Communicative Anthropomorphization of Bots in Online Conversations Boundary Regulation Processes and Privacy Concerns With (Non-)Use of Voice-Based Assistants
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1