Research Article
A Metadata Search Approach to Keyword Query in Relational Databases
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 69 - Issue 3 |
| Published: May 2013 |
| Authors: Jarunee Saelee, Veera Boonjing |
10.5120/11819-7500
|
Jarunee Saelee, Veera Boonjing . A Metadata Search Approach to Keyword Query in Relational Databases. International Journal of Computer Applications. 69, 3 (May 2013), 1-7. DOI=10.5120/11819-7500
@article{ 10.5120/11819-7500,
author = { Jarunee Saelee,Veera Boonjing },
title = { A Metadata Search Approach to Keyword Query in Relational Databases },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 69 },
number = { 3 },
pages = { 1-7 },
doi = { 10.5120/11819-7500 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Jarunee Saelee
%A Veera Boonjing
%T A Metadata Search Approach to Keyword Query in Relational Databases%T
%J International Journal of Computer Applications
%V 69
%N 3
%P 1-7
%R 10.5120/11819-7500
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This paper proposes an effective approach to keyword query in relational databases. It uses a semantic graph model consisting of database metadata, database values, user terms, and their semantic connections. Keywords of a query determine all possible connected subgraphs of the semantic model. A query answer is a subgraph with the minimum connections. In addition, the approach proposes to rank result tuples of the answer subgraph using the IR-style ranking function. Our experiment results show that queries with metadata terms give more precise answers than queries without them.
References
- B. Yates, and R. Neto, Modern Information Retrieval, ACM Press Series/Addison Wesley, New York, 1999.
- A. Balmin, V. Hristidis, and Y. Papakonstantinou, "ObjectRank: Authority-Based Keyword Search in Databases", In VLDB, 2004, pp. 564-575.
- S. Agrawal, S. Chaudhuri, and G. Das, "DBXplorer: A System for Keyword-Based Search over Relational Databases", In ICDE, 2002, pp. 5-16.
- V. Hristidis and Y. Papakonstantinou, "Discover: Keyword Search in Relational Databases", In VLDB, 2002, pp. 670-681.
- Y. Luo, C. Yu, W. Wang, and X. Zhou, "SPARK: Top-k Keyword Query in Relational Databases", In SIGMOD, 2007, pp. 115-126.
- R. Wheeldon, M. Levene, and K. Keenoy, "DbSurfer: A Search and Navigation Tool for Relational Databases", LNCS, Springer, Heidelberg, 2004, pp. 144-149.
- J. Saelee and V. Boonjing, "A Metadata Search Approach to Keyword Search in Relational Databases", In ICCIT, 2008, pp. 571-576.
- S. Wang and K. Zhang, "Searching Databases with Keywords", J. Computer Science and Technology, 2005, pp. 55-62.
- J. Park and S. G. Lee, "Keyword Search in Relational Databases", J. Knowledge and Information Systems, vol. 26, 2011, pp. 175-193.
- G. Bhalotia, A. Hulgeri, C. Nakhe, and S. Chakrabarti, "Keyword Searching and Browsing in Databases using BANKS", In ICDE, 2002, pp. 431-440.
- G. Li, B. C. Ooi, J. Feng, J. Wang, and L. Zhou. "EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data", SIGMOD, Canada, 2008.
- M. M. Thein and M. M. S. Thwin, "Efficient Schema Based Keyword Search in Relational Databases", J. Computer Science, Engineering and Information Technology, vol. 2, no. 6, Dec. 2012, pp. 13-32.
- V. Hristidis, L. Gravano, and Y. Papakonstantinou, "Efficient IR-Style Keyword Search Over Relational Databases", In VLDB, 2003, pp. 850-861.
- V. Kacholia, S. Pandit, A. Chakrabarti, S. Sudarhan, R. Desai, and H. Karambelkar, "Biderectional Expansion for Keyword Search on Graph Databases", In VLDB, 2005, pp. 505-516.
- B. Ding, J. X. Yu, S. Wang, L. Qin, X. Zhang, and X. Lin, "Finding Top-k-Min-Cost Connected trees in Databases", In ICDE, 2007, pp. 836-845.
- S. Dar, G. Entin, S. Geva, and E. Palmon, "DTL's DataSpot: Database Exploration Using Plain Language", In VLDB, 1998, pp. 645-649.
- R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. G. Molina, "Proximity Search in Databases", In VLDB, 1998, pp. 26-37.
- X. Yin, J. Han, and J. Yang, "Searching for Related Objects in Relational Databases", In SSDBM, 2005, pp. 227-236.
- N. L. Sarda, and A. Jain, "Mragyati: A System for Keyword-based Searching in Databases", TR CoRR cs. DB, 2001.
- Q. Su, and J. Widom, "Indexing Relational Database Content Offline for Efficient Keyword-Based Search", In IDEAS, 2005, pp. 297-306.
- F. Liu, C. Yu, W. Meng, and A. Chowdhury, "Effective Keyword Search in Relational Databases", In SIGMOD, 2006, pp. 563-574.
- Y. Xu, Y. Ishikawa, and J. Guan, "Efficient Continual Top-k Keyword Search in Relational Databases", J. Information Processing, vol. 20, no. 1, Jan. 2012, pp. 114-127.
- J. Gu, and H. Kitagawa, "Extending Keyword Search to Metadata on Relational Databases", In INGS, 2008.
- S. Bergamaschi, E. Domnori, F. Guerra, R. T. Lado, and Y. Velegrakis, "Keyword Search over Relational Databases: A Metadata Approach", In SIGMOD, 2011, pp. 565-576.
Index Terms
Keywords