面向外包空间数据库的查询验证机制设计实现  

Design and Implementation of Query Verification Mechanism for Outsourcing Spatial Database

作　　者：陈伟卫[1] 王晶[2] CHEN Wei-wei;WANG Jing(School of computing,Dalian Neusoft University of Information,Dalian Liaoning 116023,China;School of Computer and Information Technology,Liaoning Normal University,Dalian Liaoning 116081,China)

机构地区：[1]大连东软信息学院计算机学院,辽宁大连116023 [2]辽宁师范大学计算机与信息技术学院,辽宁大连116081

出　　处：《计算机仿真》2024年第8期502-505,525,共5页Computer Simulation

摘　　要：针对因外包数据库中数据基数大、身份特征难提取,导致的查询验证效率低、误差过大的问题,设计一种基于Hilbert曲线的查询验证机制。采用Hilbert曲线建立分析函数,线性贯穿二维、三维甚至更高维度的离散单元,描述外包空间数据库中数据在每个查询点的线性变化,将变化值映射到不同维度空间中,分别计算验证签名变化情况。求解数据在外包空间数据库中关键词权重,定义其为查询比对阈值,设定数据库中存在数据变换表,建立认证树,将计算得到的待验证数据节点权重输入至认证树中,查找对应信息,设定验证范围完成查询验证。实验结果表明,所提方法查询验证所需运算代价最小,在同等条件下验证耗时最少,验证结果与源数据存在高度一致性。In order to solve the problem of low query verification efficiency and large errors caused by large data cardinality and difficult extraction of identity features in outsourcing databases,this paper designed a query verification mechanism based on Hilbert curve.Firstly,the Hilbert curve was used to establish an analysis function to linearly traverse discrete units in two-dimensional,three-dimensional,or higher-dimensional space.Secondly,the linear change of data in each query point was described.Then,the variation values were mapped into different dimensional spaces for calculating the changes of verification signatures respectively.Thirdly,the weight of data keywords in the outsourcing space database was calculated and defined as the query comparison threshold.Moreover,a data transformation table in the database was set.Meanwhile,an authentication tree was constructed.Furthermore,the weight of the data node to be verified was input into the authentication tree to search for corresponding information.Finally,the verification range was determined to complete the query verification.Experimental results prove that the proposed method has the minimum computational cost for query verification and takes the least time for verification under the same conditions.The verification result has a high degree of consistency with the source data.

关 键 词：外包空间数据库 查询验证机制 关键词权重 离散单元 

分 类 号：TP596[自动化与计算机技术]