CFP last date
22 April 2024
Reseach Article

A Metadata Search Approach to Keyword Query in Relational Databases

by Jarunee Saelee, Veera Boonjing
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 69 - Number 3
Year of Publication: 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 },
issue_date = { May 2013 },
volume = { 69 },
number = { 3 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume69/number3/11819-7500/ },
doi = { 10.5120/11819-7500 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:29:12.155796+05:30
%A Jarunee Saelee
%A Veera Boonjing
%T A Metadata Search Approach to Keyword Query in Relational Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 69
%N 3
%P 1-7
%D 2013
%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
  1. B. Yates, and R. Neto, Modern Information Retrieval, ACM Press Series/Addison Wesley, New York, 1999.
  2. A. Balmin, V. Hristidis, and Y. Papakonstantinou, "ObjectRank: Authority-Based Keyword Search in Databases", In VLDB, 2004, pp. 564-575.
  3. S. Agrawal, S. Chaudhuri, and G. Das, "DBXplorer: A System for Keyword-Based Search over Relational Databases", In ICDE, 2002, pp. 5-16.
  4. V. Hristidis and Y. Papakonstantinou, "Discover: Keyword Search in Relational Databases", In VLDB, 2002, pp. 670-681.
  5. Y. Luo, C. Yu, W. Wang, and X. Zhou, "SPARK: Top-k Keyword Query in Relational Databases", In SIGMOD, 2007, pp. 115-126.
  6. R. Wheeldon, M. Levene, and K. Keenoy, "DbSurfer: A Search and Navigation Tool for Relational Databases", LNCS, Springer, Heidelberg, 2004, pp. 144-149.
  7. J. Saelee and V. Boonjing, "A Metadata Search Approach to Keyword Search in Relational Databases", In ICCIT, 2008, pp. 571-576.
  8. S. Wang and K. Zhang, "Searching Databases with Keywords", J. Computer Science and Technology, 2005, pp. 55-62.
  9. J. Park and S. G. Lee, "Keyword Search in Relational Databases", J. Knowledge and Information Systems, vol. 26, 2011, pp. 175-193.
  10. G. Bhalotia, A. Hulgeri, C. Nakhe, and S. Chakrabarti, "Keyword Searching and Browsing in Databases using BANKS", In ICDE, 2002, pp. 431-440.
  11. 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.
  12. 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.
  13. V. Hristidis, L. Gravano, and Y. Papakonstantinou, "Efficient IR-Style Keyword Search Over Relational Databases", In VLDB, 2003, pp. 850-861.
  14. 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.
  15. 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.
  16. S. Dar, G. Entin, S. Geva, and E. Palmon, "DTL's DataSpot: Database Exploration Using Plain Language", In VLDB, 1998, pp. 645-649.
  17. R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. G. Molina, "Proximity Search in Databases", In VLDB, 1998, pp. 26-37.
  18. X. Yin, J. Han, and J. Yang, "Searching for Related Objects in Relational Databases", In SSDBM, 2005, pp. 227-236.
  19. N. L. Sarda, and A. Jain, "Mragyati: A System for Keyword-based Searching in Databases", TR CoRR cs. DB, 2001.
  20. Q. Su, and J. Widom, "Indexing Relational Database Content Offline for Efficient Keyword-Based Search", In IDEAS, 2005, pp. 297-306.
  21. F. Liu, C. Yu, W. Meng, and A. Chowdhury, "Effective Keyword Search in Relational Databases", In SIGMOD, 2006, pp. 563-574.
  22. 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.
  23. J. Gu, and H. Kitagawa, "Extending Keyword Search to Metadata on Relational Databases", In INGS, 2008.
  24. 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

Computer Science
Information Sciences

Keywords

Keyword Search Metadata Search Database Query Keyword Query Relational Database