嵌入图数据库的检索算法研究.pdfVIP

2013年 12月 计算机工程与设计 Dec．2Ol3 第34卷 第 12期 COMPUTER ENGINEERING AND DESIGN Vo1．34 No．12 嵌入图数据库的检索算法研究 于素华，张 俊 ，高 燕 (大连海事大学信息科学技术学院，辽宁 大连 116026) 摘 要：为实现大规模数据下关系数据库的信息检索，在现有关系数据库对象级别建模思想的基础上，提出了基于对象实 体完整性的建模方法。利用嵌入图数据库的方式，实现了关系数据库对象级别信息检索算法。通过将图数据库与关系数据 库相结合，为解决检索大规模数据时带来的内存溢出问题提供了思路。设计了原型系统，并通过实验验证了该算法的有效 性和可行性。 关键词：关系数据库；图数据库；对象级别检索；信息检索；大规模数据检索 中图法分类号：TP311．132 文献标识号：A 文章编号2013)12—420405 Researchonretrievalalgorithm withembeddedgraphdatabases YU Su—hua，ZHANGJun，GA0Yan (SchoolofInformationScienceandTechnology，DalianMaritimeUniversity，Dalian116026，China) Abstract：Toimplementinformationretrievaloverrelationaldatabasesonlarge-scaledata，amodelingmethodbasedontheinteg— rityofobjectentitiesisproposedbasedoncurrentthinkingofobjectlevelmodelingoverrelationaldatabases．Throughembedded graphdatabase，thealgorithm ofobject—levelinformationretrievaloverrelationaldatabasesisimplemented．Combinedwith graphdatabasesandrelationaldatabases，thisalgorithm bringsasolutionofmemoryoverflow problemswhensearchingunder theconditionsoflarge—scaledata．Prototypesystem isdesigned，andeffectivenessandfeasibilityareverifiedbytheexperiment． Keywords：relationaldatabase；graphdatabase；ohiectlevelretrieval；in[ormationretrieval；large-scaledatasearch 存不足 ，BANKS-IIIE将检索的数据图存于外存，不仅增 0 引 言 加了算法的复杂度，而且缺乏对海量数据的统一管理。 为了提高关系数据库信息检索的效率或效果，大量 国 对象级别的信息检索 (object—levelinformationretrieval 内外专家对检索策略进行 了诸多的尝试和改进。Spark=[1 overrelationaldatabases，DB()IR)方法l1。】，从对象的观点 采用一种非单调聚合函数对结果进行排序，DBPFn¨J使用动 和方法构建关系数据的对象模型。虽然解决了元组级别的 态编程方式，在单位时间内搜索字词数量呈指数增长的情 信息检索 (tuple-levelinformationretrievaloverrelational 况下识别最小 Steiner树组，BlinksE~]使用双向索引来优化