International Journal of Computational Linguistics Research
A Two-phase Ranking Method for the Relational Databases
Yingqi Wang, Lianke Zhou, Hongbin Wang College of Computer Science and Technology Harbin Engineering University China
Abstract: With the extensive application of keyword query in relational database, the ranking algorithm has become an important research topic. Most existing ranking methods have adopted IR-style ranking models without considering the effects
of semantic relevancy and diversity on the ranking results. In this paper, we propose a novel ranking method on the basis of
semantic relevancy and diversity. First, we define the concepts of basic semantics and complex semantics and then add them to
the ranking function. Next, aiming at the generation of redundancy, we design the diversity strategy to re-rank query results. Experimental results demonstrate that our method has better performance in terms of precision and recall.
Keywords: Relational Database, Keyword Query, Ranking, Semantic Relevancy, Diversity A Two-phase Ranking Method for the Relational Databases
References:[1] Pawar, S. S., Manepatil, A., Kadam, A., Jagtap, P. (2016). Keyword search in information retrieval and relational database
system: Two class view. In: International Conference on Electrical, Electronics, and Optimization Techniques, ICEEOT 2016. p.
4534-4540. Institute of Electrical and Electronics Engineers Inc. March 3, 2016 - March 5, 2016.
[2] Fernandez, M., Cantador, I., Lopez, V., Vallet, D., Castells, P., Motta. E. (2011). Semantically enhanced Information Retrieval: An
ontology-based approach. Journal of Web Semantics 9 (4) 434-452.
[3] Wilson, M. L., Kules, B., Schraefel, M. C., Shneiderman, B. (2010). From keyword search to exploration: Designing future search
interfaces for the web. Foundations and Trends in Web Science 2 (1) 1-97.
[4] Liu, F., Yu, C., Meng, W., Chowdhury. A. (2006). Effective keyword search in relational databases. In: 2006 ACM SIGMOD
international conference on Management of data. p. 563-574. ACM. June 27, 2006 - June 29, 2006.
[5] Luo, Y., Lin, X., Wang, W., Zhou, X. (2007). Spark: top-k keyword query in relational databases. In: SIGMOD 2007: ACM
SIGMOD International Conference on Management of Data. p. 115-126. ACM. June 12, 2007 - June 14, 2007.
[6] Pahikkala, T., Waegeman, W., Airola, A., Salakoski, T., De Baets, B. (2010). Conditional ranking on relational data. In: European
Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010, September 20, 2010 - September 24, 2010. p. 499-514. Springer Verlag.
[7] Kothawade, A., Harak, M., Bagul, J., Patil. B. (2015). Ranking based prediction of keyword over big databases. In: 1st
International Conference on Green Computing and Internet of Things, ICGCIoT 2015, October 8, 2015 - October 10, 2015. p. 899-
903. Institute of Electrical and Electronics Engineers Inc.
[8] Yang, S., Han, F., Wu,Y., Yan. X. (2016). Fast top-k search in knowledge graphs. In: 32nd IEEE International Conference on Data
Engineering, ICDE 2016. p. 990-1001. Institute of Electrical and Electronics Engineers Inc. May 16, 2016 - May 20, 2016.
[9] Zhou, J., Yu, X., Liu, Y., Yu, Z. (2014). Ranking keyword search results with query logs. In: 3rd IEEE International Congress on
Big Data, BigData Congress 2014. p. 770-771. Institute of Electrical and Electronics Engineers Inc. June 27, 2014 - July 2, 2014.
[10] Chen, Y., Wang, W., Liu, Z. (2011). Keyword-based search and exploration on databases. In: 2011 IEEE 27th International
Conference on Data Engineering. p 1380-1383. IEEE Computer Society. April 11, 2011 - April 16, 2011.
[11] Chaudhuri, S., Das, G. (2009). Keyword querying and ranking in databases, In: Proceedings of the VLDB Endowment 2 (2)
1658-1659.
[12] Bicer, V., Tran, T., Nedkov, R. (2011). Ranking support for keyword search on structured data using relevance models. In: 20th
ACM Conference on Information and Knowledge Management. pages 1669-1678. Association for Computing Machinery. October 24, 2011 - October 28, 2011.
[13] Pujari, P., Ade. R. (2016). Enhancing performance of keyword query over structured data. In: 2nd International Conference on
Computing, Communication, Control and Automation. Institute of Electrical and Electronics Engineers Inc. August 12, 2016 -
August 13, 2016.
[14] Kim, I.-J., Whang, K .-Y., Kwon, H.-Y. (2014). SRT-rank: Ranking keyword query results in relational databases using the
strongly related tree. IEICE Transactions on Information and Systems E97-D (9) 2398-2414.
[15] Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan. S. (2002). Keyword searching and browsing in databases using
BANKS. In: 18th International Conference on Data Engineering. p. 431-440. IEEE Computer Society. February 26, 2002 - March 1,
2002.
[16] Agrawal, S., Chaudhuri, S., Das, G. (2002). DBXplorer: A system for keyword-based search over relational databases. In: 18th
International Conference on Data Engineering. p. 5-16. IEEE Computer Society. February 26, 2002 - March 1.
[17] Hristidis, V., Papakonstantinou, Y. (2002). Discover: keyword search in relational databases. In: The 28th international conference on Very Large Data Bases. p. 670-681. VLDB Endowment. August 20 - 23, 2002
[18] Hristidis, V., Gravano, L., Papakonstantinou, Y. (2003). Efficient IR-style keyword search over relational databases. In: The
29th international conference on Very Large Data Bases. p. 850-861. VLDB Endowment. September 9, 2003 - September 12, 2003.
[19] Wang, B., Yang, X.-C., Wang. G.-R. (2008). Top-K keyword search for supporting semantics in relational databases. Ruan Jian
Xue Bao/Journal of Software 19 (9) 2362-2375.
[20] DBLP. Available: http://dblp.uni-trier.de/
