Abstract
The scale of today’s Web of Data motivates the use of keyword search-based approaches to entity-oriented search tasks in addition to traditional structure-based approaches, which require users to have knowledge of the underlying schema. We propose an alternative structure-based approach that makes use of example entities and compare its effectiveness with a text-based approach in the context of an entity list completion task. We find that both the text and structure-based approaches are effective in retrieving relevant entities, but that they find different sets of entities. Additionally, we find that the performance of the structure-based approach is dependent on the quality and number of example entities given. We experiment with a number of hybrid techniques that balance between the two approaches and find that a method that uses the example entities to determine the weights of approaches in the combination on a per query basis is most effective.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Balog, K., Bron, M., de Rijke, M., Weerkamp, W.: Combining Term-Based and Category-Based Representations for Entity Search. In: Geva, S., Kamps, J., Trotman, A. (eds.) INEX 2009. LNCS, vol. 6203, pp. 265–272. Springer, Heidelberg (2010)
Balog, K., Meij, E., de Rijke, M.: Entity search: building bridges between two worlds. In: Semantic Search Workshop 2010, pp. 1–5 (2010)
Balog, K., Serdyukov, P., de Vries, A.: Overview of the TREC 2010 Entity Track. In: TREC 2010 (2010)
Balog, K., Ciglan, M., Neumayer, R., Wei, W., Nørvåg, K.: NTNU at SemSearch 2011. In: Semantic Search Workshop 2011 (2011)
Berners-Lee, T., Hendler, J., Lassila, O., et al.: The semantic web. Scientific American 284(5), 28–37 (2001)
Bizer, C., Heath, T., Berners-Lee, T.: Linked data-the story so far. International Journal on Semantic Web and Information Systems 5(3), 1–22 (2009)
Blanco, R., Halpin, H., Herzig, D., Mika, P., Pound, J., Thompson, H.: Entity search evaluation over structured web data. In: Workshop on Entity-Oriented Search 2011 (2011)
Blanco, R., Mika, P., Vigna, S.: Effective and Efficient Entity Search in RDF Data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 83–97. Springer, Heidelberg (2011)
Bron, M., Balog, K., de Rijke, M.: Ranking related entities: Components and analyses. In: CIKM 2010 (2010)
Bron, M., He, J., Hofmann, K., Meij, E., de Rijke, M., Tsagkias, M., Weerkamp, W.: The University of Amsterdam at TREC 2010: Session, entity and relevance Feedback. In: TREC 2010 (2011)
Ciglan, M., Nørvåg, K., Hluchỳ, L.: The SemSets model for ad-hoc semantic list search. In: WWW 2012, pp. 131–140 (2012)
Dalton, J., Huston, S.: Semantic entity retrieval using web queries over structured RDF data. In: Semantic Search Workshop 2010 (2010)
Dalvi, B., Callan, J., Cohen, W.: Entity list completion using set expansion techniques. In: TREC 2010 (2011)
Davies, J., Weeks, R.: QuizRDF: search technology for the semantic web. In: HICSS 2004 (2004)
Demartini, G., Iofciu, T., de Vries, A.: Overview of the INEX 2009 entity ranking track. Focused Retrieval and Evaluation, 254–264 (2010)
Elbassuoni, S., Ramanath, M., Schenkel, R., Sydow, M., Weikum, G.: Language-model-based ranking for queries on rdf-graphs. In: CIKM 2009, pp. 977–986 (2009)
Fang, Y., Si, L., Somasundaram, N., Al-Ansari, S., Yu, Z., Xian, Y.: Purdue at TREC 2010 Entity Track: a Probabilistic Framework for Matching Types between Candidate and Target Entities. In: TREC 2010 (2011)
Fox, E., Shaw, J.: Combination of multiple searches. In: TREC 1994, p. 243 (1994)
Gao, J., Wu, Q., Burges, C., Svore, K., Su, Y., Khan, N., Shah, S., Zhou, H.: Model adaptation via model interpolation and boosting for web search ranking. In: EMNLP 2009, pp. 505–513 (2009)
He, J., de Rijke, M., Sevenster, M., van Ommering, R., Qian, Y.: Generating links to background knowledge: A case study using narrative radiology reports. In: CIKM 2011 (2011)
Liu, X., Fang, H.: A study of entity search in semantic search workshop. In: Semantic Search Workshop 2010 (2010)
Meij, E., Weerkamp, W., de Rijke, M.: Adding semantics to microblog posts. In: WSDM 2012, pp. 563–572. ACM (2012)
Neumayer, R., Balog, K., Nørvåg, K.: On the modeling of entities for ad-hoc entity search in the web of data. In: Advances in Information Retrieval, pp. 133–145 (2012)
Pérez-Agüera, J., Arroyo, J., Greenberg, J., Iglesias, J., Fresno, V.: Using BM25F for semantic search. In: Semantic Search Workshop 2010 (2010)
Pound, J., Mika, P., Zaragoza, H.: Ad-hoc Object Ranking in the Web of Data. In: WWW 2010 (2010)
Rocha, C., Schwabe, D., Aragao, M.: A hybrid approach for searching in the semantic web. In: WWW 2004, pp. 374–383 (2004)
Sheldon, D., Shokouhi, M., Szummer, M., Craswell, N.: LambdaMerge: merging the results of query reformulations. In: WSDM 2011, pp. 795–804 (2011)
Tonon, A., Demartini, G., Cudré-Mauroux, P.: Combining inverted indices and structured search for ad-hoc object retrieval. In: SIGIR 2012, pp. 125–134 (2012)
Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: ICDE 2009, pp. 405–416 (2009)
Tummarello, G., Cyganiak, R., Catasta, M., Danielczyk, S., Delbru, R., Decker, S.: Sig. ma: live views on the web of data. In: Web Semantics: Science, Services and Agents on the World Wide Web (2010)
Vercoustre, A., Pehcevski, J., Naumovski, V.: Topic difficulty prediction in entity ranking. In: Advances in Focused Retrieval, pp. 280–291 (2009)
Zhai, C.: Statistical language models for information retrieval a critical review. Foundations and Trends in Information Retrieval 2(3), 137–213 (2008)
Zhou, Q., Wang, C., Xiong, M., Wang, H., Yu, Y.: SPARK: Adapting Keyword Query to Semantic Search. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ISWC/ASWC 2007. LNCS, vol. 4825, pp. 694–707. Springer, Heidelberg (2007)
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
Bron, M., Balog, K., de Rijke, M. (2013). Example Based Entity Search in the Web of Data. In: Serdyukov, P., et al. Advances in Information Retrieval. ECIR 2013. Lecture Notes in Computer Science, vol 7814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36973-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-36973-5_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36972-8
Online ISBN: 978-3-642-36973-5
eBook Packages: Computer ScienceComputer Science (R0)