Indexing Relational Databases for Efficient Keyword Search
Phyo Thu Thu Khine, Htwe Pa Pa Win, Khin Nwe Ni Tun
search, relational database, information retrieval, indexing, searching, ranking.
Keyword search is a widely accepted mechanism for querying in Information Retrieval (IR) systems and Internet search engines on the Web. They offer convenient keyword-based search interfaces. But searching in relational database systems the user needs to learn SQL and to know the schema of the underlying data even to pose simple searches. A system that can eliminate these requirements is needed. Therefore we proposed an efficient keyword-based search system for relational databases. The proposed system provides online search and offline indexing method to do efficient keyword based search. Firstly, a relational database is indexed in advance using the proposed indexing algorithm. At searching time, the index supports keyword-based searches with interactive response. The index size is manageable and database updates do not significantly hinder query performance. As long as the database table records can be extended, this system can be easily extendable for further searching records from tables. Experimental results show that the proposed algorithm provides less storage space and short offline indexing time and also reduces query processing time significantly compared to previous approaches.
[1] Qi, S. and Jennifer, W. (2005): ""Indexing Relational Database Content Offline for Efficient Keyword-Based Search."" Proceeding of IDEAS, pg-297-306.
[2] Li, G., Feng, J., and Zhou, L.(2008): ""Retrieving and Materializing Tuple Units for Effective Keyword Search over Relational Databases."" In ER.
[3] DBLP bibliography. http://www.informatik.uni-trier.de/~ley/db/index.html
[4] Zhan, J. and Wang, S. (2007): ""ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship."" 12th International Conference on Database Systems for Advance Applications (DASFAA).
[5] Li, G., Feng, J., and Wang, J. (2009): ""Structrued Aware Indexing for Keyword Search in Databases"". CIKM'09, pp 1453-1456.
[6] Aditya, B., Bhalotia, G., Chakrabarti, S., Hulgeri, A., Nakhe, C., Parag, Sudarshan, S. (2002): ""BANKS: Browsing and keyword searching in relational databases."" VLDB, pp. 1083–1086.
[7] Balmin, A., Hristidis, V., Papakonstantinou, Y. (2004): ""ObjectRank: Authority- Based Keyword Search in Databases."" In: Nascimento, M.A., et al. (eds.) Proc. of the 30th Int'l. Conf. on Very Large Data Bases, Morgan Kaufmann Publishers, San Francisco, pp. 564–575.
[8] Agrawal, S., Chaudhuri, S., Das, G. (2002): ""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, IEEE Press, Los Alamitos, pp. 5–16.
[9] Hristidis, V., Papakonstantinou, Y. (2002). ""DISCOVER: Keyword search in relational databases."" In: Bernstein, P.A., et al. (eds.) Proc. of the 28th Int'l. Conf. on Very Large Data Bases, Morgan Kaufmann Publishers, San Francisco, pp. 670–681.
[10] Hristidis, V., Gravano, L., Papakonstantinou, Y. (2003). ""Efficient IR-style keyword search over relational databases."" In: Freytag, J.C., et al. (eds.) Proc. of the 29th Int'l. Conf. on Very Large Data Bases, Morgan Kaufmann Publishers, San Francisco, pp. 850–861.
[11] Liu, F. Yu, C. Meng,W. and Chowdhury, A. (2006): ""Effective keyword search in relational databases."" In SIGMOD, pages 563–574.
[12] Li, G. Zhou, X. Feng, J. Wang, J. (2009): ""Progressive Keyword Search in Relational Databases."" ICDE, pp 1183-1186.
[13] Manning,D. Raghavan, P. and Schütze, H, (2009), ""An Introduction to Information Retrieval."" Cambridge University Press.
[14] Yu, J. X. Qin, L. and Chang, L, (2010), ""Keyword Search in Databases: A Survey."" IEEE Computer Society Technical Committee on Data Engineering.
[15] Raghavan, P. (2001): ""Structured and unstructured search in enterprises."" IEEE Data Engineering Bulletin, 24(4).
[16] Dar, S., Entin, G., Geva, S. and Palmon, E.(1998): ""Dtl's dataspot: Database exploration using plain languages."" In Proc. of VLDB.
[17] Wheeldon, R., Levene, M. and Keenoy, K. Search and navigation in relational databases. http://arxiv.org/abs/cs.DB/0307073.