Abstract
Keyword search has been widely used in information retrieval systems, such as search engines. However, the input retrieval keywords are so ambiguous that we can hardly know the retrieval intent explicitly. Therefore, how to inverse keywords into semantic is meaningful. In this paper, we clearly define the Semantic Inversion problem in XML keyword search and solve it with General Conditional Random Fields. Our algorithm concerns different categories of relevance and provides the alternative label sequences corresponding to the retrieval keywords. The results of experiments show that our algorithm is effective and 12% higher than the baseline in terms of precision.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. In: International Conference on Data Engineering - ICDE 2009, pp. 405–416 (2009)
Yao, J., Cui, B., Hua, L., Huang, Y.: Keyword Query Reformulation on Structured Data. In: International Conference on Data Engineering, ICDE (2012)
Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries - Incremental query construction on the semantic web. Journal of Web Semantics 7(3), 166–176 (2009)
Pandey, S., Punera, K.: Unsupervised Extraction of Template Structure in Web Search Queries. In: International World Wide Web Conference - WWW (2012)
Lafferty, J.D., McCallum, A., Pereira, F.C.N.: Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In: International Conference on Machine Learning, ICML 2001, pp. 282–289 (2001)
Chen, S.F., Rosenfeld, R.: A Gaussian Prior for Smoothing Maximum Entropy Models. Technical Report CMU-CS-99-108, Carnegie Mellon University (1999)
Sha, F., Pereira, F.C.N.: Shallow parsing with conditional random fields. In: North American Chapter of the Association for Computational Linguistics, NAACL (2003)
Breck, E., Choi, Y., Cardie, C.: Identifying expressions of opinion in context. In: International Joint Conference on Artificial Intelligence, IJCAI, pp. 2683–2688 (2007)
McCallum, A., Li, W.: Early Results for Named Entity Recognition with Conditional Random Fields, Feature Induction and Web-Enhanced Lexicons. In: Proceedings of the Seventh Conference on Natural Language Learning - CoNLL (2003)
Sarawagi, S., Cohen, W.W.: Semi-Markov Conditional Random Fields for Information Extraction. In: Neural Information Processing Systems, NIPS (2004)
Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: International Conference on Management of Data - SIGMOD, pp. 527–538 (2005)
Okanohara, D., Miyao, Y., Tsuruoka, Y., Tsujii, J.: Improving the Scalability of Semi-Markov Conditional Random Fields for Named Entity Recognition. In: Meeting of the Association for Computational Linguistics. ACL (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, SH., Deng, ZH. (2013). Semantic Inversion in XML Keyword Search with General Conditional Random Fields. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds) Web Information Systems Engineering – WISE 2013. WISE 2013. Lecture Notes in Computer Science, vol 8180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41230-1_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-41230-1_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41229-5
Online ISBN: 978-3-642-41230-1
eBook Packages: Computer ScienceComputer Science (R0)