期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于连接树表的关系数据库关键词查询方法

A Keywords Search Method over Relational Databases Based on Join Tree
下载PDF
导出
摘要 基于连接树表提出一种新的方法以提高关系数据库关键查询的效率:从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板,将其存储在连接树表joinTree中去,再使用KSORD的搜寻方法来寻找出候选连接树的select模板,从而改善现有KSORD过程所涉及到的广度优先遍历算法的搜索效率.最后通过实验验证,本方法可明显缩短查询时间. A solution based on join tree is proposed to improve the efficiency of keywords search over relational databases (KSORD) .In the solution ,a join tree and a select template are generated from a schema graph .During a query of KSORD ,select template of the candidate join tree can be found out efficiently ,instead of finding it from a schema graph by Breadth-First Search .Finally ,an experiment is verified that the solution is more efficiently than the current KSORD .
作者 莫红枝 甘井中 吕洁
机构地区 玉林师范学院教育技术中心
出处 《微电子学与计算机》 CSCD 北大核心 2014年第6期117-120,124,共5页 Microelectronics & Computer
基金 广西壮族自治区教育厅科研项目(201204LX346 200911LX348)
关键词 关系数据库 模式图 连接树 元组 relational databases schema graph join tree tuple
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献1

二级参考文献15

  • 1Oracle text. 2004. http://otn.oracle.com/products/text/index.html
  • 2DB2 text information extender. 2004. http://www-3.ibm.com/software/data/db2/extenders/textinformation/index.html
  • 3SQL server full-text query. 2004. http://msdn.microsoft.com/library/default.asp-url=/library/en-us/architec/8_ar_sa2_0ehx.asp
  • 4Halotia G, Hulgeri A, Nakhey C, Chakrabarti S, Sudar-Shan S. Keyword searching and browsing in databases using BANKS. In: Agrawal R, et al., eds. Proc. of the 18th Int'l Conf. on Data Engineering. San Jose: IEEE Press, 2002. 431-440.
  • 5Agrawal S, Chaudhuri S, Das G. DBXplorer: A system for keyword-based search over relational databases. In: Agrawal R, et al., eds. Proc. of the 18th Int'l Conf. on Data Engineering. San Jose: IEEE Press, 2002. 5-16.
  • 6Hristidis V, Papakonstantinou Y. DISCOVER: Keyword search in relational databases. In: Bernstein PA, et al., eds. Proc. of the 28th Int'l Conf. on Very Large Data Bases. Hong Kong: Morgan Kaufmann Publishers, 2002. 670-681.
  • 7Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases. In: Freytag JC, et al., eds. Proc. of the 29th Int'l Conf. on Very Large Data Bases. Berlin: Morgan Kaufmann Publishers, 2003. 850-861.
  • 8Su Q, Widom J. Indexing relational database content offline for efficient keyword-based search. Technical Report, Stanford: Stanford University, 2003. http://dbpubs.stanford.edu/pub/2003-13
  • 9Balmin A, Hristidis V, Papakonstantinou Y. ObjectRank: Authority-Based keyword search in databases. In: Nascimento MA, et al., eds. Proc. of the 30th Int'l Conf. on Very Large Data Bases. Toronto: Morgan Kaufmann Publishers, 2004. 564-575.
  • 10Goldman R, Shivakumar N, Venkatasubramanian S, Garcia-Molina H. Proximity search in databases. In: Gupta A, et al., eds. Proc. of the 24th Int'l Conf. on Very Large Data Bases. New York: Morgan Kaufmann Publishers, 1998. 564-575.

共引文献45

微电子学与计算机
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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