Mapping queries to the Linking Open Data cloud: A case study using DBpedia

Journal of Web Semantics

Volumn 9, Issue 4, 2011, Pages 418-433

  Meij, Edgar ^a   Bron, Marc ^a   Hollink, Laura ^b   Huurnink, Bouke ^a   De Rijke, Maarten ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Information retrieval; Linking Open Data; Machine learning; Semantic query analysis

Indexed keywords

CONCEPT SELECTION; CONTEXTUAL INFORMATION; DATA CLOUDS; FEATURE VECTORS; LANGUAGE MODELING; LEARNING-BASED METHODS; LINKING OPEN DATA; MACHINE LEARNING TECHNIQUES; MACHINE-LEARNING; MANUAL ANNOTATION; SEMANTIC QUERY ANALYSIS;

COMPUTATIONAL LINGUISTICS; INFORMATION RETRIEVAL; INFORMATION USE; LEARNING ALGORITHMS; LEARNING SYSTEMS; ONTOLOGY; SEMANTICS;

SEARCH ENGINES;

EID: 82255191916     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2011.04.001     Document Type: Article

References (74)

1. E.J. Meij, M. Bron, B. Huurnink, L. Hollink, M. de Rijke, Learning semantic query suggestions, in: ISWC '09: Proceedings of the 8th International Semantic Web Conference, 2009, pp. 424-440.
2. T. Berners-Lee, Linked Data - Design Issues, 2009. Available from: .
3. C. Bizer, T. Heath, K. Idehen, T. Berners-Lee, Linked data on the web (LDOW2008), in: WWW '08: Proceeding of the 17th International Conference on World Wide Web, 2008, pp. 1265-1266.
4. C. Bizer, T. Health, and T. Berners-Lee Linked data - the story so far International Journal on Semantic Web and Information Systems (IJSWIS) 5 3 2009 1 22
5. F.M. Suchanek, G. Kasneci, and G. Weikum YAGO: a large ontology from Wikipedia and WordNet Web Semantics: Science, Services and Agents on the World Wide Web 6 3 2008 203 217
6. S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, Z. Ives, DBpedia: a nucleus for a web of open data, in: Proceedings of 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference (ISWC + ASWC 2007), 2007, pp. 722-735.
7. M. Banko, M.J. Cafarella, S. Soderland, M. Broadhead, O. Etzioni, Open information extraction from the web, in: M.M. Veloso (Ed.), IJCAI, 2007, pp. 2670-2676.
8. W.R. van Hage, M. de Rijke, M. Marx, Information retrieval support for ontology construction and use, in: ISWC '04: Proceedings of the 3rd International Semantic Web Conference, 2004, pp. 518-533. (Pubitemid 39743905)
9. R. Mihalcea, A. Csomai, Wikify!: linking documents to encyclopedic knowledge, in: CIKM '07: Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, 2007, pp. 233-242.
10. D. Milne, I.H. Witten, Learning to link with Wikipedia, in: CIKM '08: Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008, pp. 509-518.
11. B.J. Jansen, A. Spink, and T. Saracevic Real life, real users, and real needs: a study and analysis of user queries on the web Information Processing and Management 36 2 2000 207 227 (Pubitemid 30550546)
12. P. Anick, R.G. Kantamneni, A longitudinal study of real-time search assistance adoption, in: SIGIR '08: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008, pp. 701-702.
13. E. Meij, P.Mika, H. Zaragoza, An evaluation of entity and frequency based query completion methods, in: SIGIR '09: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009, pp. 678-679.
14. D. Blocks, C. Binding, D. Cunliffe, D. Tudhope, Qualitative evaluation of thesaurus-based retrieval, in: ECDL '02: Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries, 2002, pp. 346-361.
15. T. Tsikrika, C. Diou, A. de Vries, A. Delopoulos, Image annotation using clickthrough data, in: CIVR '09: Proceeding of the ACM International Conference on Image and Video Retrieval, 2009, pp. 1-8.
16. P. Mika, E. Meij, H. Zaragoza, Investigating the semantic gap through query log analysis, in: ISWC '09: Proceedings of the 8th International Semantic Web Conference, 2009, pp. 441-455.
17. A. Spink, B.J. Jansen, D. Wolfram, and T. Saracevic From E-sex to E-commerce: web search changes IEEE Computer 35 3 2002 107 109 (Pubitemid 34249408)
18. J.X. Yu, L. Qin, and L. Chang Keyword search in relational databases: a survey IEEE Data Engineering Bulletin 33 1 2010 67 78 (Special Issue on Keyword Search)
19. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, S. Sudarshan, Keyword searching and browsing in databases using BANKS, in: Proceedings of the 18th International Conference on Data Engineering, 2002, pp. 431-440. (Pubitemid 34278752)
20. V. Hristidis, and Y. Papakonstantinou DISCOVER: Keyword Search in Relational Databases VLDB 2002 Morgan Kaufmann 670 681
21. S. Agrawal, S. Chaudhuri, G. Das, DBXplorer: a system for keyword-based search over relational databases, in: Proceedings of the 18th International Conference on Data Engineering, 2002, pp. 5-16. (Pubitemid 34278692)
22. S. Tata, G.M. Lohman, SQAK: doing more with keywords, in: SIGMOD Conference, ACM, 2008, pp. 889-902.
23. G. Kasneci, F.M. Suchanek, G. Ifrim, M. Ramanath, G. Weikum, NAGA: searching and ranking knowledge, in: ICDE, IEEE, 2008, pp. 953-962.
24. S. Elbassuoni, M. Ramanath, R. Schenkel, M. Sydow, G. Weikum, Language-model-based ranking for queries on RDF-graphs, in: CIKM '09: Proceeding of the 18th ACM Conference on Information and Knowledge Management, ACM, 2009, pp. 977-986.
25. E. Demidova, P. Fankhauser, X. Zhou, W. Nejdl, DivQ: diversification for keyword search over structured databases, in: SIGIR '10: Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2010, pp. 331-338.
26. E. Kaufmann, and A. Bernstein Evaluating the usability of natural language query languages and interfaces to semantic web knowledge bases Web Semantics: Science, Services and Agents on the World Wide Web 8 2010 377 393
27. C. Caracciolo, J. Euzenat, L. Hollink, R. Ichise, A. Isaac, V. Malaisé, C. Meilicke, J. Pane, P. Shvaiko, H. Stuckenschmidt, O. Šváb, V. Svátek, Results of the ontology alignment evaluation initiative 2008, in: The Third International Workshop on Ontology Matching at ISWC, 2008, pp. 73-120.
28. P. Shvaiko, and J. Euzenat A survey of schema-based matching approaches Journal on Data Semantics 4 3730 2005 146 171 (Pubitemid 350227701)
29. S. Wang, G. Englebienne, S. Schlobach, Learning concept mappings from instance similarity, in: ISWC '08: Proceedings of the 7th International Semantic Web Conference, 2008, pp. 339-355.
30. G. Stoilos, G.B. Stamou, S.D. Kollias, A string metric for ontology alignment, in: ISWC '05: Proceedings of the 4th International Semantic Web Conference, 2005, pp. 624-637.
31. Z. Aleksovski, M.C.A. Klein, W. ten Kate, F. van Harmelen, Matching unstructured vocabularies using a background ontology, in: Managing Knowledge in a World of Networks, 15th International Conference, EKAW, 2006, pp. 182-197. (Pubitemid 44710729)
32. P. Buitelaar, P. Cimiano, and B. Magnini Ontology Learning from Text: Methods, Evaluation and Applications 2005 IOS Press
33. B. Fortuna, M. Grobelnik, D. Mladenic, OntoGen: semi-automatic ontology editor, in: Proceedings of the 2007 Conference on Human Interface, 2007, pp. 309-318.
34. A. Maedche, R. Volz, The ontology extraction maintenance framework text-to-onto, in: Proceedings of the IEEE International Conference on Data Mining.
35. S. Dill, N. Eiron, D. Gibson, D. Gruhl, R. Guha, A. Jhingran, T. Kanungo, S. Rajagopalan, A. Tomkins, J. Tomlin, J. Zien, SemTag and seeker: bootstrapping the semantic web via automated semantic annotation, in: Proceedings of the 12th International Conference on World Wide Web, 2003, pp. 178-186.
36. V. Malaisé, L. Gazendam, H. Brugman, Disambiguating automatic semantic annotation based on a thesaurus structure, in: TALN 2007: Actes de la 14e conférence sur le Traitement Automatique des Langues Naturelles.
37. B. Huurnink, L. Hollink, W. van den Heuvel, and M. de Rijke The search behavior of media professionals at an audiovisual archive: a transaction log analysis Journal of the American Society for Information Science and Technology 61 2010 1180 1197
38. A. Kiryakov, B. Popov, I. Terziev, D. Manov, and D. Ognyanoff Semantic annotation, indexing, and retrieval Web Semantics: Science, Services and Agents on the World Wide Web 2 1 2004 49 79
39. B. Popov, A. Kiryakov, D. Manov, A. Kirilov, D. Ognyanoff, M. Goranov, Towards semantic web information extraction, in: Human Language Technologies Workshop at the 2nd International Semantic Web Conference (ISWC2003), 2003, pp. 2-22.
40. A. Bhole, B. Fortuna, M. Grobelnik, and D. Mladenic Extracting named entities and relating them over time based on Wikipedia Informatica 4 4 2007 463 468 (Pubitemid 351184091)
41. C. Chemudugunta, A. Holloway, P. Smyth, M. Steyvers, Modeling documents by combining semantic concepts with unsupervised statistical learning, in: ISWC '08: Proceedings of the 7th International Semantic Web Conference, 2008, pp. 229-244.
42. C. Fellbaum, M. Palmer, H.T. Dang, L. Delfs, S. Wolf, Manual and automatic semantic annotation with WordNet, in: WordNet and Other Lexical Resources, 2001, pp. 3-10.
43. J. Guo, G. Xu, X. Cheng, H. Li, Named entity recognition in query, in: SIGIR '09: 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009, pp. 267-274.
44. G. Mishne, M. de Rijke, A study of blog search, in: ECIR '06: Proceedings of the 28th European Conference on Information Retrieval, 2006, pp. 289-301. (Pubitemid 44029472)
45. S.M. Beitzel, E.C. Jensen, A. Chowdhury, D. Grossman, O. Frieder, Hourly analysis of a very large topically categorized web query log, in: SIGIR '04: 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2004, pp. 321-328.
46. B.J. Jansen, A. Goodrum, and A. Spink Searching for multimedia: analysis of audio, video and image Web queries World Wide Web 3 4 2000 249 254
47. B. Huurnink, L. Hollink, W. vanden Heuvel, and M. de Rijke Search behavior of media professionals at an audiovisual archive: a transaction log analysis Journal of the American Society for Information Science and Technology 61 6 2010 1180 1197
48. L. Mihalkova, R. Mooney, Learning to disambiguate search queries from short sessions, in: ECML PKDD '09: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 111-127, ISBN 978-3-642-04173-0.
49. Z. Dou, R. Song, J.-R. Wen, A large-sc ale evaluation and analysis of personalized search strategies, in: WWW '07: Proceedings of the 16th International Conference on World Wide Web, ACM, New York, NY, USA, 2007, pp. 581-590, ISBN 978-1-59593-654-7. (Pubitemid 47582287)
50. M. Bendersky, W.B. Croft, Discovering key concepts in verbose queries, in: SIGIR '08: 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008, pp. 491-498.
51. Y. Zhou, B.W. Croft, Query performance prediction in web search environments, in: SIGIR '07: 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007, pp. 543-550. (Pubitemid 350165002)
52. M. Bendersky, W.B. Croft, Analysis of long queries in a large scale search log, in: WSCD '09: Proceedings of the 2009 Workshop on Web Search Click Data, 2009, pp. 8-14.
53. Wikipedia: Lead Section, 2010. Available from: .
54. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2005 Morgan Kaufmann
55. V.N. Vapnik The Nature of Statistical Learning Theory 1995 Springer-Verlag
56. D. Hiemstra, Using Language Models for Information Retrieval, Ph.D. thesis, University of Twente, 2001.
57. J.M. Ponte, W.B. Croft, A language modeling approach to information retrieval, in: SIGIR '98: 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1998, pp. 275-281.
58. C. Zhai, and J. Lafferty A study of smoothing methods for language models applied to information retrieval ACM Transactions on Information Systems 22 2 2004 179 214
59. R. Baeza-Yates, and B. Ribeiro-Neto Modern Information Retrieval 1999 Addison Wesley
60. K.W. Church, W.A. Gale, Inverse document frequency (IDF): a measure of deviations from Poisson, in: Proceedings of the Third Workshop on Very Large Corpora, 1995, pp. 121-130.
61. M.D. Smucker, C.L.A. Clarke, G.V. Cormack, Experiments with ClueWeb09: relevance feedback and web tracks, in: Proceedings of the 18th Text Retrieval Conference (TREC 2009).
62. R.J. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann
63. G.H. John, P. Langley, Estimating continuous distributions in Bayesian classifiers, in: UAI '95: Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence, 1995, pp. 338-345.
64. J.C. Platt Fast training of support vector machines using sequential minimal optimization Advances in Kernel Methods: Support Vector Learning 1999 MIT Press 185 208
65. J. Cohen A coefficient of agreement for nominal scales Educational and Psychological Measurement 20 1 1960 37 46
66. R.J. Landis, and G.G. Koch The measurement of observer agreement for categorical data Biometrics 33 1 1977 159 174 (Pubitemid 8054849)
67. R. Artstein, and M. Poesio Inter-coder agreement for computational linguistics Computational Linguistics 34 4 2008 555 596
68. A. Hayes, and K. Krippendorf Answering the call for a standard reliability measure for coding data Communication Methods and Measures 1 1 2007 77 89
69. E.M. Voorhees Variations in relevance judgments and the measurement of retrieval effectiveness Information Processing & Management 36 5 2000 697 716
70. Y. Yang, J.O. Pedersen, A comparative study on feature selection in text categorization, in: ICML '97: Proceedings of the Fourteenth International Conference on Machine Learning, 1997, pp. 412-420.
71. E. Meij, M. de Rijke, Supervised query modeling using Wikipedia, in: Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '10, ACM, 2010.
72. K. Balog, E. Meij, M. de Rijke, Entity search: building bridges between two worlds, in: Proceedings of the Workshop on Semantic Search (SemSearch 2010) at the 19th International World Wide Web Conference (WWW 2010), 2010.
73. B.J. Jansen, A. Spink, C. Blakely, and S. Koshman Defining a session on Web search engines Journal of the American Society for Information Science and Technology 58 6 2007 862 871 (Pubitemid 46587532)
74. E. Meij, P. Mika, H. Zaragoza, Investigating the demand side of semantic search through query log analysis, in: Proceedings of the Workshop on Semantic Search (SemSearch 2009) at the 18th International World Wide Web Conference (WWW 2009), 2009.