Jeffrey Pound
Ihab F. Ilyas
ABSTRACT
Many keyword queries issued to Web search engines target information about real world entities, and interpreting these queries over Web knowledge bases can often enable the search system to provide exact answers to queries. Equally important is the problem of detecting when the reference knowledge base is not capable of answering the keyword query, due to lack of domain coverage.
In this work we present an approach to computing structured representations of keyword queries over a reference knowledge base. We mine frequent query structures from a Web query log and map these structures into a reference knowledge base. Our approach exploits coarse linguistic structure in keyword queries, and combines it with rich structured query representations of information needs.
- G. Agarwal, G. Kabra, and K. C. Chang. Towards rich query interpretation: walking back and forth for mining query templates. In Proc. 19th intl. conference on World wide web, pages 1--10. ACM, 2010. Google Scholar
Digital Library
- C. Barr, R. Jones, and M. Regelson. The linguistic structure of english web-search queries. In Proc. Conference on Empirical Methods in Natural Language Processing, EMNLP'08, pages 1021--1030. ACL, 2008. Google ScholarDigital Library
- R. Blanco, P. Mika, and S. Vigna. Effective and efficient entity search in rdf data. In The Semantic Web -- ISWC 2011, volume 7031 of Lecture Notes in Computer Science, pages 83--97, 2011. Google ScholarDigital Library
- T. Cheng, X. Yan, and K. C. Chang. EntityRank: searching entities directly and holistically. In VLDB, pages 387--398, 2007. Google ScholarDigital Library
- R. Fagin, B. Kimelfeld, Y. Li, S. Raghavan, and S. Vaithyanathan. Understanding queries in a search database system. In Proc. twenty-ninth ACM symposium on Principles of database systems, PODS'10, pages 273--284. ACM, 2010. Google ScholarDigital Library
- M. Fernandez, V. Lopez, M. Sabou, V. Uren, D. Vallet, E. Motta, and P. Castells. Semantic search meets the web. In Semantic Computing, 2008 IEEE intl. conference on, pages 253 --260, Aug. 2008. Google ScholarDigital Library
- V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient IR-style keyword search over relational databases. In Proc. 29th intl. conference on Very large data bases, pages 850--861. VLDB Endowment, 2003. Google ScholarDigital Library
- V. Hristidis and Y. Papakonstantinou. Discover: keyword search in relational databases. In Proc. 28th intl. conference on Very Large Data Bases, VLDB'02, pages 670--681. VLDB Endowment, 2002. Google ScholarDigital Library
- A. Hulgeri and C. Nakhe. Keyword searching and browsing in databases using BANKS. In Proc. 18th intl. conference on Data Engineering, ICDE'02. IEEE Computer Society, 2002. Google ScholarDigital Library
- V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In Proc. 31st intl. conference on Very large data bases, VLDB'05, pages 505--516, 2005. Google ScholarDigital Library
- B. Katz, S. Felshin, D. Yuret, A. Ibrahim, J. J. Lin, G. Marton, A. J. McFarland, and B. Temelkuran. Omnibase: Uniform access to heterogeneous data for question answering. In NLDB, pages 230--234, 2002. Google ScholarDigital Library
- J. D. Lafferty, A. McCallum, and F. C. N. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. Eighteenth intl. conference on Machine Learning, ICML'01, pages 282--289, 2001. Google ScholarDigital Library
- Y. Lei, V. S. Uren, and E. Motta. SemSearch: a search engine for the semantic web. In EKAW, pages 238--245, 2006. Google ScholarDigital Library
- X. Li. Understanding the semantic structure of noun phrase queries. In Proc. 48th Association for Computational Linguistics, ACL'10, pages 1337--1345. ACL, 2010. Google ScholarDigital Library
- P. Liang, M. I. Jordan, and D. Klein. Learning Dependency-Based compositional semantics. In ACL, pages 590--599, 2011. Google ScholarDigital Library
- V. Lopez, M. Fernndez, E. Motta, and N. Stieler. PowerAqua: supporting users in querying and exploring the semantic web content. Semantic Web Journal, 2011.Google Scholar
- M. Manshadi and X. Li. Semantic tagging of web search queries. In Proc. Joint Conference of the 47th ACL and the 4th Intl. Joint Conference on Natural Language Processing, pages 861--869. ACL, 2009. Google ScholarDigital Library
- J. Pound, I. F. Ilyas, and G. Weddell. Expressive and flexible access to web-extracted data: a keyword-based structured query language. In Proc. 2010 intl. conference on Management of data, SIGMOD'10, pages 423--434. ACM, 2010. Google ScholarDigital Library
- J. Pound, P. Mika, and H. Zaragoza. Ad-hoc object retrieval in the web of data. In Proc. 19th intl. conference on World wide web, WWW'10, pages 771--780. ACM, 2010. Google ScholarDigital Library
- N. Sarkas, S. Paparizos, and P. Tsaparas. Structured annotations of web queries. In Proc. 2010 intl. conference on Management of data, SIGMOD'10, pages 771--782. ACM, 2010. Google ScholarDigital Library
- F. Sha and F. Pereira. Shallow parsing with conditional random fields. In Proc. 2003 Conference of the North American Association for Computational Linguistics, NAACL'03, pages 134--141, 2003. Google ScholarDigital Library
- F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: A core of semantic knowledge - unifying WordNet and wikipedia. In 16th Intl. World Wide Web Conference (WWW 2007), pages 697--706, 2007. Google ScholarDigital Library
- S. Tata and G. M. Lohman. SQAK: doing more with keywords. In Proc. 2008 ACM SIGMOD intl. conference on Management of data, SIGMOD'08, pages 889--902. ACM, 2008. Google ScholarDigital Library
- T. Tran, H. Wang, S. Rudolph, and P. Cimiano. Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. In Data Engineering, 2009. ICDE'09. IEEE 25th intl. conference on, pages 405--416, 2009. Google ScholarDigital Library
- Yahoo! Academic Relations. http://webscope.sandbox.yahoo.com/catalog.php - L13 - Yahoo! Search Query Tiny Sample.Google Scholar
- Q. Zhou, C. Wang, M. Xiong, H. Wang, and Y. Yu. SPARK: adapting keyword query to semantic search. In The Semantic Web, volume 4825 of Lecture Notes in Computer Science, pages 694--707. Springer Berlin / Heidelberg, 2007. 10.1007/978--3--540--76298-0\_50. Google ScholarDigital Library
Index Terms
- Interpreting keyword queries over web knowledge bases
Recommendations
Effectively interpreting keyword queries on RDF databases with a rear view
ISWC'11: Proceedings of the 10th international conference on The semantic web - Volume Part IEffective techniques for keyword search over RDF databases incorporate an explicit interpretation phase that maps keywords in a keyword query to structured query constructs. Because of the ambiguity of keyword queries, it is often not possible to ...
Top-k coupled keyword recommendation for relational keyword queries
Providing top-k typical relevant keyword queries would benefit the users who cannot formulate appropriate queries to express their imprecise query intentions. By extracting the semantic relationships both between keywords and keyword queries, this paper ...
Structuring keyword-based queries for web databases
JCDL '02: Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital librariesThis paper describes a framework, based on Bayesian belief networks, for querying Web databases using keywords only. According to this framework, the user inputs a query through a simple search-box. From the input query, one or more plausible structured ...
Comments