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

摘要：

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

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

所属期刊栏目：40

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61772101,61772124,61170169,61170168;山西省自然科学基金资助项目201601D102031,201601D202038

在线出版日期：2019-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：327-333