期刊文献+

基于关系数据库的关键词查找排序策略 被引量:3

Ranking strategy of keyword search over relational databases
下载PDF
导出
摘要 基于关系数据库的关键词查找技术像使用搜索引擎一样获取数据库中相关的数据。针对RDBMS上具体书目索引数据库的关键词查找高效性问题,提出了对返回结果集的一种排序策略。以查询序列与结果元组树之间的相似值作为排序依据,参照传统信息检索系统上关键词查找结果集排序的相似值计算公式,提出数据库上查询序列与结果元组树之间的相似值公式,并分析与重新定义了相关影响因子的标准化函数表达式。通过在简单数据库上的分析验证了该改进是合理的。关键词:信息检索;关系数据库;关键词;权重;相似值;因子; Keyword search techniques based on the relational databases are similar with getting relative data from databases by search engines. A ranking strategy of result sets is presented aimed at the efficiency problem in keyword search that based on book index data- bases. All query answers' ranking depended on the similarity value between query sequence and result tuple trees. According to similarity functions that are produced by result sets on traditional information retrieval systems, different similarity functions are given based on relational databases. In addition, related influence factors are analyzed and redefined. And the improvement is proved reasonable by analyzing and verifying on simple databases.
出处 《计算机工程与设计》 CSCD 北大核心 2008年第10期2566-2569,共4页 Computer Engineering and Design
基金 湖南省教育厅科研基金项目(05C671) 中南大学重点资助创新基金项目(ZB018)
关键词 信息检索 关系数据库 关键词 权重 相似值 因子 元组树 informational retrieval relational databases keyword weight similarity factor tupletree
  • 相关文献

参考文献9

  • 1Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases [C]. Berlin: VLDB, 2003:850-861.
  • 2Agrawal S, Chaudhuri S, Das G. DBXplorer: A system for keyword-based search over relational databases [C]. San Jose:ICDE,2002:5-16.
  • 3Bhalotia G,Hulgeri A,Nakhey C,et al.Keyword searching and browsing in database using BANKS [C]. San Jose: ICDE,2001 431-440.
  • 4Hristidis V, Papakonstantinou Y.DISCOVER: Keyword search in relational databases[C].Hong Kong:VLDB,2002:670-681.
  • 5Hristidis V, Papakonstantinou Y, Balmin A.Keyword proximity search on XML graphs[C].San Diego:IEEE,2003:367-378.
  • 6Guo L,Shanmugasundaram J,Beyer K, et al.Efficient inverted lists.and query algorithms for structured value ranking in updateintensive relational databases [C]. Tokyo: ICDE, 2005: 298- 309.
  • 7文继军,王珊.SEEKER:基于关键词的关系数据库信息检索[J].软件学报,2005,16(7):1270-1281. 被引量:46
  • 8DBLP-bibliography [DB/OL] .http://www.informatik.uni-trier. de/-ley/db/index.html,2004.
  • 9赵爱芹,陈和平,熊健驰.关系数据库层次树查询机制浅析[J].计算机工程与设计,2006,27(18):3454-3456. 被引量:11

二级参考文献22

  • 1宋彩霞,路新春.Oracle数据库基于索引SQL优化方法的研究与实现[J].计算机工程与设计,2004,25(12):2327-2330. 被引量:13
  • 2张庆丰.非定深度树与Oracle的等级查询[J].计算机系统应用,2004,13(11):77-78. 被引量:2
  • 3Oracle text. 2004. http://otn.oracle.com/products/text/index.html
  • 4DB2 text information extender. 2004. http://www-3.ibm.com/software/data/db2/extenders/textinformation/index.html
  • 5SQL server full-text query. 2004. http://msdn.microsoft.com/library/default.asp-url=/library/en-us/architec/8_ar_sa2_0ehx.asp
  • 6Halotia 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.
  • 7Agrawal 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.
  • 8Hristidis 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.
  • 9Hristidis 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.
  • 10Su 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

共引文献54

同被引文献42

  • 1陈逸菲,张颖超,叶小岭.关系数据库中带语言值权重的模糊查询[J].计算机应用研究,2005,22(6):73-75. 被引量:6
  • 2文继军,王珊.SEEKER:基于关键词的关系数据库信息检索[J].软件学报,2005,16(7):1270-1281. 被引量:46
  • 3金天荣.SQL Server的查询优化方法的设计和实现[J].微计算机信息,2006(06X):239-241. 被引量:7
  • 4Itzik B G. Inside Microsoft SQL Server 2005:T-SQL Querying[M]. Broadview, 2006.
  • 5Microsoft. MSDN [DB/OL ]. http://msdn2. microsoft, com/zh-cn/default, aspx, 2007-06-19.
  • 6赵克群.对关系数据库系统的综合分析和一些问题的探讨.计算机工程与应用,1983,(1):39-40.
  • 7Tahani V. A fuzzy model of document retrieval systems [J]. In- formation Processing and Management, 1976,12(3) : 177-187.
  • 8Sachs W. An approach to associative retrieval through the theory of fuzzy sets [J]. Journal of the American Society for Informa- tion Science, 1976,27 (2) : 75-87.
  • 9Radecki T. Fuzzy set theoretical approach to document retrieval [J]. Information Processing and Management,1979,15(5):247- 260.
  • 10Bookstein A. Fuzzy requests: an approach to weighted boolean searches [J]. Journal of the American Society for Information Science, 1980(31) :240-247.

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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