A Vague Words Retrieval Method in a Relational Database

Article Preview

Abstract:

In this paper, we propose a vague words retrieval method over text field of relational databases. This method is expected to get an ideal retrieval result from text field of relational databases when a set of incorrect keywords is submitted. The solution to this issue is: to create a “hot words library”, then let the input incorrect keywords match with the word of “hot words library”, based on the modified dynamic programming algorithm of k-difference approximate string matching. Finally, Experiments show that this solution has a good query performance.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1692-1696

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Bhalotia G, Hulgeri A,Nakhey C,et al.Keyword searching and browsing in database using BANKS[C].San Jose:ICDE,2002: 431-440

Google Scholar

[2] Agrawal S, Chaudhuri S, Das G. DBXplorer: A system for keyword-based search over relational databases [C]. San Jose: ICDE,2002:5-16.

DOI: 10.1109/icde.2002.994693

Google Scholar

[3] Hristidis V, Papakonstantinou Y.DISCOVER: Keyword Search in Relational Databases. Bernstein PA, et al, eds. Proc. of the Int'l Conf. on Very Large Data Bases, 2002:670-681.

DOI: 10.1016/b978-155860869-6/50065-2

Google Scholar

[4] Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases [C]. Berlin: VLDB,2003:850-861.

DOI: 10.1016/b978-012722442-8/50080-x

Google Scholar

[5] Wen Jijun, Wang Shan. SEEKER:Keyword-Based Information Retrieval over Relational Databases [J]. Journal of Software, 2005,16(7):1270-1281.

Google Scholar

[6] Zhong Cheng, Chen Guoliang. Parallel Algorithms for Approximate String Matching on PRAM and LARPBS[J]. Journal of Software, Vol.15, No.2, 2004,15(2).

Google Scholar

[7] Jianhua Feng, Guoliang Li, Jianyong Wang. Finding Top-k Answers in Keyword Search over Relational Databases Using Tuple Units. Compute. Sci. & Technol. Dec. 2011 1781-1794.

DOI: 10.1109/tkde.2011.61

Google Scholar