云环境下基于mkd—tree的大规模图数据索引技术.pdfVIP

第53卷 第7期 电讯技术 V01．53 No．7 2013年7月 TelecommunicationEngineering Ju1．2013 doi：10．3969／j．issn．1001—893x．2013．07．017 云环境下基于 MKd—Tree的大规模图数据索引技术 雷 婷料 (成都工业学院通信工程系，成都 611730) 摘 要：由于高维属性和海量数据所带来的影响，数据管理需要相当高的计算负载，传统的集中索引 技术 已经变得不切实际。为满足数据的快速增长、海量和高维特性的要求，实现了一个高层次的分 布式树形索引结构框架MRC—Tree。基于MRC．Tree框架基础上，提出了两种MKd．Tree索引结构构建 方法，即OMKd．Tree和MMKd．Tree。理论分析和实验结果表明，基于MRC—Tree框架的MKd．Tree索引 结构构建方法具有 良好的可扩展性和较高的检索效率。 关键词：高维数据库；图数据 ；索引结构；分布式树形索引结构框架；Map—Reduce框架；MKd．Tree 中图分类号：TP391 文献标志码 ：A 文章编号：1001—893X(2013)07—0909—08 LargeScaleGraphDataIndexBasedonM Kd·Tree in CloudEnvironment LEITing (DepartmentofCormnunicationEnganeering，ChengduTechnologicalUniversity，Chengdu611730，China) Abstract：Managingthehigh—dimensional，large—scaledataneedsextremelyhighcomputationalload．Traditional centralizedindexingtechniquesapparentlybecomeimpractica1．Toaddressthedemandingneedscausedbythis rapidlygrowing，large—scale，andhigh-dimensionalinformation ecology，ahigh—leveldistributedframeworkfor searchesna dcomputationsOiltreeindexingstructuresbasedonMap—RdeuceinhteHadoopenvironment，MRC- Tree(Computationbasde onMap-Reduceontreesturctures)isachieved．Andhten，twoMKd—Tree(Kd—Tree basedonMpa—Rdeuce)indexsturcturesbasedonMRC—Treeframework，OMKd—Tree(BuildonedistributedKd— TreebasedonMap—Reduce)nadMMKd—tree(BuildmultipleKd—TreesbysplittingdataeuqallybasedonMap— Rdeuce)areproposed．Finally，thetheoreticalanalysisnadexperimentresultsillustratehtathtemethodsare highlyeffectivenadextensibletothesimilaritysearchinhigh—dimensional dataenvironment． Keywords：high-demensional database；graphdata；indexsturcture；distributedtreeindexstructureframework； M印-Rdeucef