面向外包空间数据库的范围查询验证.pdfVIP

JournalofComputerApplications ISSN 1o01．9081 2017．．04．．10 计算机应用，2017，37(4)：1021—1025，1031 CODENJYIIDU http：／／www．joca．cn 文章编号：1001-9081(2017)04．1021．05 DOI：10．11772／j．issn．1001—9081．2017．40．1021 面 向外包空间数据库的范围查询验证 胡晓燕r，王静宇 ，李海荣 (1．内蒙古科技大学 工程训练中心，内蒙古 包头014010； 2．内蒙古科技大学 网络中心，内蒙古 包头014010) (}通信作者电子邮箱hxy123@imust．an) 摘 要：针对空间范围查询验证方法(例如VR—tree和 MR-tree)普遍存在验证对象(vo)中包含大量的节点验证 信息。造成服务器到客户端的传输代价较大以及客户端验证效率较低等问题，提 出一种新的验证索引结构 (ADS) MGRt·ree。首先利用拆分思想，通过在Grid．tree的叶子节点中嵌入 R．tree，并结合 Merkle哈希树的验证方法，极大地 减小VO的大小，提高查询和验证的效率。在此基础上 ，利用Hilbert曲线降维的特性，构建了优化的索引结构 MHGR tree，并提 出一种过滤策略，进一步提高验证 的效率。实验结果表 明，所提方法具有更好的表现。在最好情况下， MHGR的VO大小和验证 时间仅为MR的63％和 l9％。 关键词：移动互联网；位置服务；数据库外包；查询验证；验证对象 中图分类号：TP311 文献标志码 ：A Rangequeryauthenticationforoutsourcedspatialdatabases HUXiaoyan ，WANGJingyu，LIHairong (1．EngineeringTrainingCenter,InnerMongoliaUnivers ofScienceandTechnology,BnotouNeiMongol014010，China； 2．Informationand NetworkCenter,InnerMongoliaUniversityofSceinceand Technology,BaotouNeiMongol014010，hCina) Abstract：InexistingspatialrangequeryauthenticatingmethodssuchasVR-treeandMR-tree，thetransmissioncostof hteservertotheclientishJighandtheverificationefficiencyoftheclientislowbecausetheVerificationObject(VO)contains toomuchauthenticationinformation．Toresolvetheseproblems，anew indexstructureMGR-rteewasproposed．Firstofall， bymes．nsofembeddingaR—treeineachleafnodeofGrid-tree，thesizeofVO decreased，andtheefficiencyofquerynad authenticationwasimproved．Inaddition，na optimalindexMHGR—rteewhichtakesadvnatageofhtepropertyofHilbertcurve andafilterpolicywereproposedtoacceleratehteverification．Experimentalresultsshow thathteproposedmethodhas abetter