Keyword Aggregate Query Based on Query Template

Abstract:

For keywords query, we propose a keyword aggregate query method based on query template. During the keywords processing, symbol table is used to locate the position of the keywords in the database to get a series of query items. In the query template generating stage, we design a heuristic query template generation algorithm. We use the improved scoring rules to rate the query templates, and select the optimal query template. The experimental results have shown that the aggregate query method is effective.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 932-939
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.932
• Online since: September 2013
• Authors: Bin Zhu, Fang Yuan, Yu Wang
• Keywords: Aggregate Query, Database, Query Item, Query Template

References

[1] S. Agrawal, S. Chaudhuri, and G. Das, DBXpIorer: A system for keyword-based search over relational databases, " Proc. of the 18th Int, l Conf J. eds. Data Engineering (ICDE 2002), IEEE Computer Society Press, 2002, pp.5-16.

DOI: 10.1109/icde.2002.994693

[2] G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan, Keyword searching and browsing in databases using BANKS, " Proc. Of the 18th Int, l Conf. on Data Engineering (ICDE 2002), IEEE Computer Society Press, 2002, pp.431-440.

DOI: 10.1109/icde.2002.994756

[3] V. Hristidis, and Y. Papakonstantinou, DISCOVER: Keyword search in relation databases, " Proc. of the 28th Int, l Conf. on Very Large Data Bases (VLDB 2002), Morgan Kaufmann Publishers, 2002, pp.670-681.

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

[4] V. Hristidis, L. Gravano, and Y. Papakonstantinou, Efficient IR-style keyword search over relation databases, " Proc. of the 29th Int, 1 Conf. on Very Large Data Bases, Morgan Kaufrnann Publishers, 2003, pp.850-861.

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

[5] J. J. Wen, and S. Wang, SEEKER: Keyword-based information retrieval over relation databases, Journal of Software, 2005, pp.1270-1281.

DOI: 10.1360/jos161270

[6] P. Li, Q. Zhu, A. J. Ren, W. Hu, and X. Y. Du, Novel algorithms of keyword search over relational databases and phrase recognition, Computer Science, 2008, pp.134-138.

[7] Y. Tao, Z. Y. He, and J. Q. Zhang, Keyword queries over relational databases based on tuple combination, Journal of Computer Research and Development, 2011, pp.1890-1898.

[8] B. Utharn, P. Krirngkrai, S. Umaporn, Answer aggregation for keyword search over relation databases, Proc of the IEEE Conf on Visual Analytics Science and Technology, 2010, pp.477-482.

[9] H. M. Wang, Algorithm Design and Analysis, Beijing: Tsinghua University Press, 2006, pp.132-134.

[10] Y. Luo, W. Wang, and X. Lin, Spark: A keyword search engine on relational databases, The 24th International Conference on Data Engineering, 2008, pp.1552-1555.

DOI: 10.1109/icde.2008.4497619

[11] The DBLP Computer Science Bibliograhy [DB/OL], http: /dblp. uni-trier. de.

[12] J. F. Xi, G. H. Liu, J. C. Li, J. J. Tang, and R. L. Qi, Top-k oriented hierarchical keyword-based information query system architecture over databases, Journal of Yanshan University, 2004, pp.67-73.

[13] Y. Zhang, F. S. Jin, G. H. Liu, Y. Yuan, and L. Li, Minimum steiner tree based method to keyword search, Journal of Chinese Computer Systems, 2010, pp.119-123.