计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
1期
123-138
,共16页
田丰%桂小林%张学军%杨建伟%杨攀%余思
田豐%桂小林%張學軍%楊建偉%楊攀%餘思
전봉%계소림%장학군%양건위%양반%여사
数据外包%空间查询处理%位置隐私%空间转换%隐私保护
數據外包%空間查詢處理%位置隱私%空間轉換%隱私保護
수거외포%공간사순처리%위치은사%공간전환%은사보호
data outsourcing%spatial query processing%location privacy%spatial transformation%privacy protection
随着云服务与位置感知设备的普及,大量与位置相关的信息需要外包给服务提供商,由此引发的空间数据隐私问题得到了学术界的广泛关注.Hilbert曲线作为一种空间转换的方法,被广泛应用于空间数据的隐私保护中,但标准Hilbert曲线未考虑兴趣点的分布特征,可能需要多次调整曲线参数,且无法支持数据拥有者对空间区域的自定义授权.针对上述问题,提出一种可以根据兴趣点分布而自适应变化的Hilbert曲线(AHC),该曲线根据设定的存储容量将空间划分为原子区域,使用Hilbert曲线的分形规则确定各原子区域的顺序,并由此生成密钥树,数据拥有者可以将密钥树的一部分共享给授权使用者,从而实现对空间区域的自定义授权;设计了基于AHC的空间查询处理方案,支持兴趣点的索引值计算、范围查询与KNN查询处理;定义了空洞指数以量化外包数据的隐私信息泄露风险.在真实数据集与模拟数据集上的实验表明,与标准Hilbert曲线相比,该文提出的AHC在进行空间转换方面具有更高的安全性与更优的查询效率.
隨著雲服務與位置感知設備的普及,大量與位置相關的信息需要外包給服務提供商,由此引髮的空間數據隱私問題得到瞭學術界的廣汎關註.Hilbert麯線作為一種空間轉換的方法,被廣汎應用于空間數據的隱私保護中,但標準Hilbert麯線未攷慮興趣點的分佈特徵,可能需要多次調整麯線參數,且無法支持數據擁有者對空間區域的自定義授權.針對上述問題,提齣一種可以根據興趣點分佈而自適應變化的Hilbert麯線(AHC),該麯線根據設定的存儲容量將空間劃分為原子區域,使用Hilbert麯線的分形規則確定各原子區域的順序,併由此生成密鑰樹,數據擁有者可以將密鑰樹的一部分共享給授權使用者,從而實現對空間區域的自定義授權;設計瞭基于AHC的空間查詢處理方案,支持興趣點的索引值計算、範圍查詢與KNN查詢處理;定義瞭空洞指數以量化外包數據的隱私信息洩露風險.在真實數據集與模擬數據集上的實驗錶明,與標準Hilbert麯線相比,該文提齣的AHC在進行空間轉換方麵具有更高的安全性與更優的查詢效率.
수착운복무여위치감지설비적보급,대량여위치상관적신식수요외포급복무제공상,유차인발적공간수거은사문제득도료학술계적엄범관주.Hilbert곡선작위일충공간전환적방법,피엄범응용우공간수거적은사보호중,단표준Hilbert곡선미고필흥취점적분포특정,가능수요다차조정곡선삼수,차무법지지수거옹유자대공간구역적자정의수권.침대상술문제,제출일충가이근거흥취점분포이자괄응변화적Hilbert곡선(AHC),해곡선근거설정적존저용량장공간화분위원자구역,사용Hilbert곡선적분형규칙학정각원자구역적순서,병유차생성밀약수,수거옹유자가이장밀약수적일부분공향급수권사용자,종이실현대공간구역적자정의수권;설계료기우AHC적공간사순처리방안,지지흥취점적색인치계산、범위사순여KNN사순처리;정의료공동지수이양화외포수거적은사신식설로풍험.재진실수거집여모의수거집상적실험표명,여표준Hilbert곡선상비,해문제출적AHC재진행공간전환방면구유경고적안전성여경우적사순효솔.