小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
8期
1819-1824
,共6页
外包空间数据库%反向k近邻查询%空间数据库%查询验证
外包空間數據庫%反嚮k近鄰查詢%空間數據庫%查詢驗證
외포공간수거고%반향k근린사순%공간수거고%사순험증
outsourced spatial databases%reverse k nearest neighbor queries%spatial databases%authentication of queries
在外包空间数据库模式下,数据持有者委托第三方数据发布者代替它来管理数据并且执行查询.当发布者受到攻击或者由于自身的不安全性,它可能返回不正确的查询结果给用户.基于已有的反向k近邻(ReversekNearest Neighbor,RkNN)查询方法,采用将反向k近邻查询验证转化成k近邻查询验证和范围查询验证的思想,提出一种反向k近邻查询验证的方法,并且设计了相应的算法,用于验证返回给客户端结果的正确性(没有结果点被篡改),有效性(结果点都满足用户的查询要求)和完整性(没有遗漏符合查询要求的结果点).实验验证了算法的有效性和实用性.
在外包空間數據庫模式下,數據持有者委託第三方數據髮佈者代替它來管理數據併且執行查詢.噹髮佈者受到攻擊或者由于自身的不安全性,它可能返迴不正確的查詢結果給用戶.基于已有的反嚮k近鄰(ReversekNearest Neighbor,RkNN)查詢方法,採用將反嚮k近鄰查詢驗證轉化成k近鄰查詢驗證和範圍查詢驗證的思想,提齣一種反嚮k近鄰查詢驗證的方法,併且設計瞭相應的算法,用于驗證返迴給客戶耑結果的正確性(沒有結果點被篡改),有效性(結果點都滿足用戶的查詢要求)和完整性(沒有遺漏符閤查詢要求的結果點).實驗驗證瞭算法的有效性和實用性.
재외포공간수거고모식하,수거지유자위탁제삼방수거발포자대체타래관리수거병차집행사순.당발포자수도공격혹자유우자신적불안전성,타가능반회불정학적사순결과급용호.기우이유적반향k근린(ReversekNearest Neighbor,RkNN)사순방법,채용장반향k근린사순험증전화성k근린사순험증화범위사순험증적사상,제출일충반향k근린사순험증적방법,병차설계료상응적산법,용우험증반회급객호단결과적정학성(몰유결과점피찬개),유효성(결과점도만족용호적사순요구)화완정성(몰유유루부합사순요구적결과점).실험험증료산법적유효성화실용성.