外包空间数据库的完整性保证机制

doi:10.12068/j.issn.1005-3026.2019.03.005

东北大学学报:自然科学版 ›› 2019, Vol. 40 ›› Issue (3): 327-333.DOI: 10.12068/j.issn.1005-3026.2019.03.005

外包空间数据库的完整性保证机制

洪军^1,2，温涛¹，叶正旺¹，康珺²

(1. 东北大学计算机科学与工程学院，辽宁沈阳110169; 2. 中北大学软件学院，山西太原030051)

收稿日期:2018-01-08 修回日期:2018-01-08 出版日期:2019-03-15 发布日期:2019-03-08
通讯作者: 洪军
作者简介:洪军(1979-)，男，山西太原人，东北大学博士研究生; 温涛(1962-)，男，辽宁大连人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61772101，61772124，61170169，61170168)；山西省自然科学基金资助项目(201601D102031， 201601D202038).

Integrity Assurance of Outsourced Spatial Database

HONG Jun^1,2， WEN Tao¹， YE Zheng-wang¹， KANG Jun²

1. School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China; 2. School of Software， North University of China， Taiyuan 030051， China.

Received:2018-01-08 Revised:2018-01-08 Online:2019-03-15 Published:2019-03-08
Contact: HONG Jun
About author:-
Supported by:
-

摘要/Abstract

摘要： 存储在云计算服务提供商上的用户数据可能被篡改或删除，查询完整性验证方案的作用是确保查询用户能够验证查询结果中的数据是真实的且包含所有满足条件的数据.本文在现有验证树结构基础上进行改进，提出了一种空间验证数据结构VSS-tree.利用SS-tree作为基本结构并为其附加验证信息，采用边界球进行区域划分增大了节点的度，有效降低了验证树的高度，并避免了不必要的磁盘访问，从而提高了空间查询验证的处理效率.实验结果表明，该方案比MR-tree具有更好的性能.

关键词: 数据外包, k最近邻, 空间数据库, 云计算, 查询验证

Abstract: User′s data stored on a cloud computing service provider may be tampered or deleted. The query integrity verification scheme enables a query user to verify that the data in the query results is authentic and all the data that meet the criteria are in the query results. As an improvement of the existing authenticated tree schemes， a space authenticated data structure， called verifiable SS-tree(VSS-tree)， is proposed to support spatial query and query authentication. The VSS-tree extends each node of SS-tree with authentication information. Boundary sphere is used for region shape which increases the degree of node and thus reduces the height of authenticated tree. Furthermore， it can avoid unnecessary disk access， which improves the processing efficiency of spatial query verification. Experimental results showed that VSS-tree can efficiently support spatial query and has better performance than MR-tree.

Key words: data outsourcing, k-nearest neighbor, spatial database, cloud computing, query authentication

中图分类号:

TP309.2

洪军，温涛，叶正旺，康珺. 外包空间数据库的完整性保证机制[J]. 东北大学学报:自然科学版, 2019, 40(3): 327-333.

HONG Jun， WEN Tao， YE Zheng-wang， KANG Jun. Integrity Assurance of Outsourced Spatial Database[J]. Journal of Northeastern University Natural Science, 2019, 40(3): 327-333.

参考文献

[1]Yang Y，Papadopoulos S，Papadias D，et al.Authenticated indexing for outsourced spatial databases ［J］.VLDB Journal，2009，18(3):631-648.
[2]White D A，Jain R.Similarity indexing with the SS-tree［C］// Twelfth International Conference on Data Engineering.New Orleans:IEEE，1996:516-523.
[3]Cheng W，Pang H H，Tan K L.Authenticating multi-dimensional query results in data publishing［C］// Data and Applications Security Xx，IFIP Wg 11.3 Working Conference on Data and Applications Security.Berlin: Springer，2006:60-73.
[4]Papadopoulos S，Yang Y，Bakiras S，et al.Continuous spatial authentication［J］.Lecture Notes in Computer Science，2009，5644:62-79.
[5]Ku W S，Hu L，Shahabi C，et al.A query integrity assurance scheme for accessing outsourced spatial databases ［J］.Geoinformatica，2013，17(1):97-124.
[6]Nutanong S，Zhang R，Tanin E，et al.The V*-diagram:a query-dependent approach to moving kNN queries ［J］.Proceedings of the VLDB Endowment，2008，1(1):1095-1106.
[7]Man L Y，Lo E，Yung D.Authentication of moving kNN queries［C］// International Conference on Data Engineering.Hannover:IEEE，2011:565-576.
[8]Hu L，Ku W S，Bakiras S，et al.Verifying spatial queries using Voronoi neighbors［C］//Proceeding of the 18^th SIGSPATI International Conference on Advances in Geographic Information Systems.San Jose:ACM，2010:350-359.
[9]Wang H，Yin J，Perng C S，et al.Dual encryption for query integrity assurance［C］// ACM Conference on Information and Knowledge Management.Napa Valley:ACM，2008:863-872.
[10]Xie M，Wang H，Yin J，et al.Integrity auditing of outsourced data［C］// International Conference on Very Large Data Bases.Vienna:DBLP，2007:782-793.
[11]Katayama N，Satoh S.The SR-tree:an index structure for high-dimensional nearest neighbor queries ［J］.ACM Sigmod Record，1997，26(2):369-380.(上接第314页)图10实际跟踪轨迹Fig.10Actual tracking trajectory4结语3-SPS/S并联康复机构的复杂性以及各支链之间的耦合给控制策略的研究带来了极大的困难，SimMechanics工具箱允许用户对机构进行控制系统的可视化仿真，给研究人员带来了便利.本文介绍了SimMechanics模块集对 3-SPS/S踝关节并联康复机构进行PID控制系统仿真研究的方法.仿真结果表明，利用SimMechanics对3-SPS/S并联康复机构控制系统进行仿真，系统响应快且趋于稳定，这为其他复杂并联康复机构的控制研究提供了一条便捷高效的途径.

外包空间数据库的完整性保证机制

Integrity Assurance of Outsourced Spatial Database

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	李朔，雷为民，张伟. 基于KNN-TSVR算法的MIMO-OFDM系统信道估计[J]. 东北大学学报（自然科学版）, 2022, 43(2): 176-182.
[2]	张晶，李传文. 一种基于安全索引的位置隐私保护方法[J]. 东北大学学报（自然科学版）, 2022, 43(12): 1702-1708.
[3]	马安香，张长胜，张斌，张晓红. 基于深度置信网络的云应用负载预测方法[J]. 东北大学学报:自然科学版, 2017, 38(2): 209-213.
[4]	张斌，朱孟笑，赵秀涛，张长胜. 面向成本优化的SBS虚拟化资源分配[J]. 东北大学学报:自然科学版, 2015, 36(7): 929-933.
[5]	闫永明，张斌，郭军，莫玉岩. 基于模糊层次分析的虚拟机热度综合评估方法[J]. 东北大学学报:自然科学版, 2015, 36(2): 182-187.
[6]	沈志东，林晨，佟强. 面向移动云计算的轻量级数据完整性验证方法[J]. 东北大学学报:自然科学版, 2015, 36(11): 1562-1566.
[7]	盛刚，温涛，郭权，印莹. 云计算中安全的向量点积计算[J]. 东北大学学报(自然科学版), 2013, 34(6): 786-791.
[8]	王学毅，王兴伟，黄敏. 基于同时向上叫价拍卖的云资源分配方法与竞价策略[J]. 东北大学学报(自然科学版), 2013, 34(4): 482-485.
[9]	郭强;孙大为;常桂然;王兴伟;. 一种基于虚拟化技术增强云安全的可信赖模型[J]. 东北大学学报(自然科学版), 2011, 32(6): 786-790.
[10]	陈默;贾子熙;于戈;谷峪;. 空间数据库中的一种约束组最近组查询方法[J]. 东北大学学报(自然科学版), 2011, 32(5): 630-633.
[11]	汪德帅;张一川;张斌;刘莹;. 支持多租约SaaS应用按需服务的负载均衡策略[J]. 东北大学学报(自然科学版), 2011, 32(3): 352-355.