期刊文献+

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

Research on retrieval algorithm with embedded graph databases
下载PDF
导出
摘要 为实现大规模数据下关系数据库的信息检索,在现有关系数据库对象级别建模思想的基础上,提出了基于对象实体完整性的建模方法。利用嵌入图数据库的方式,实现了关系数据库对象级别信息检索算法。通过将图数据库与关系数据库相结合,为解决检索大规模数据时带来的内存溢出问题提供了思路。设计了原型系统,并通过实验验证了该算法的有效性和可行性。 To implement information retrieval over relational databases on large-scale data, a modeling method based on the integrity of object entities is proposed based on current thinking of object level modeling over relational databases. Through embedded graph database, the algorithm of object-level information retrieval over relational databases is implemented. Combined with graph databases and relational databases, this algorithm brings a solution of memory overflow problems when searching under the conditions of large-scale data. Prototype system is designed, and effectiveness and feasibility are verified by the experiment.
出处 《计算机工程与设计》 CSCD 北大核心 2013年第12期4204-4208,共5页 Computer Engineering and Design
基金 国家自然科学基金项目(61073057) 中央高校基本科研业务费专项基金项目(2011JC007)
关键词 关系数据库 图数据库 对象级别检索 信息检索 大规模数据检索 relational database graph database object-level retrieval information retrieval large-scale data search
  • 相关文献

参考文献14

  • 1Luo Yi,Lin Xuemin,Wang Wei,et al.Spark:top-k keywordquery in relational databases[C]/ / ACM Int Conf on Managementof Data,2007:115-126.
  • 2Luo Yi,Wang Wei,Iin Xuemin,et al.Spark2:Top-k keywordquery in relational databases[C]// IEEE Trans Knowl DataEng,2011,23(12):1763-1780.
  • 3Ong B,Yu J X,Wang S,et al.Finding top-k min-cost connectedtrees in databases[C]// ICDE,2007:836-845.
  • 4He Hao,Wang Haixun,Yang Jun,et al.BLINKS:Rankedkeyword searches on graphs[C]// ACM Int Conf on Manage-ment of Data,2007 ; 305-316.
  • 5Li G,Ooi B C,Feng J,et al.EASE; An effective 3-in-1 key-word search method for unstructured* semi-structured andstructured data[C]// SIGMOD,2008:903-914.
  • 6Golenberg K,Kimelfeld B,Sagiv Y.Keyword proximity searchin complex data graphs[C]// SIGMOD,2008:927-940.
  • 7Dalvi B B,Kshirsagar M,Sudarshan S.Keyword search on externalmemory data graphs[C]//PVLDB,2008(1):1189-1204.
  • 8Kasneci G,Ramanth M,Sozio M,et al.STAR:Steiner tree ap-proximation in relationship graphs[C]// ICDE,2009:868-879.
  • 9Dalvi B B,Kshirsagar M,Sudarshan S.Keyword search on ex-ternal memory data graphs[C]// Auckland,New Zealand:VLDB,2008:1189-1204.
  • 10张俊,邵仁俊,曾一鸣.对象级别的关系数据库信息检索技术研究[J].计算机科学,2012,39(1):142-147. 被引量:9

二级参考文献2

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部