Abstract
The amount of structured data is growing rapidly. Given a structured query that asks for some entities, the number of matching candidate results is often very high. The problem of ranking these results has gained attention. Because results in this setting equally and perfectly match the query, existing ranking approaches often use features that are independent of the query. A popular one is based on the notion of centrality that is derived via PageRank. In this paper, we adopt learning to rank approach to this structured query setting, provide a systematic categorization of query-independent features that can be used for that, and finally, discuss how to leverage information in access logs to automatically derive the training data needed for learning. In experiments using real-world datasets and human evaluation based on crowd sourcing, we show the superior performance of our approach over two relevant baselines.
Chapter PDF
Similar content being viewed by others
References
Cutrell, E., Guan, Z.: What are you looking for?: an eye-tracking study of information usage in web search. In: CHI 2007, pp. 407–416 (2007)
Liu, T.-Y.: Learning to Rank for Information Retrieval. Foundations and Trends in Information Retrieval 3(3), 225–331 (2009)
Blanco, R., Halpin, H., Herzig, D.M., Mika, P., Pound, J., Thompson, H., Tran, D.T.: Repeatable and Reliable Search System Evaluation using Crowd-Sourcing. In: SIGIR 2011, pp. 923–932 (2011)
Castells, P., Fernández, M., Vallet, D.: An Adaptation of the Vector-Space Model for Ontology-Based Information Retrieval. IEEE Trans. Knowl. Data Eng., 261–272 (2007)
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)
Nie, Z., Ma, Y., Shi, S., Wen, J.-R., Ma, W.-Y.: Web Object Retrieval. In: WWW 2007, pp. 81–90 (2007)
Kasneci, G., Elbassuoni, S., Weikum, G.: MING: mining informative entity relationship subgraphs. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 1653–1656 (2009)
Page, L., Brin, S., Motowani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Libraries (1998)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(3), 604–632 (1999)
Hogan, A., Harth, A., Decker, S.: ReConRank: A Scalable Ranking Method for Semantic Web Data with Context. In: SSWS 2006 (2006)
Delbru, R., Toupikov, N., Catasta, M., Tummarello, G., Decker, S.: Hierarchical Link Analysis for Ranking Web Data. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6089, pp. 225–239. Springer, Heidelberg (2010)
Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003, pp. 271–279 (2003)
Hristidis, V., Hwang, H., Papakonstantinou, Y.: Authority-Based Keyword Search in Databases. ACM Transactions on Database Systems 33(1) (2008)
Chakrabarti, S.: Dynamic Personalized Pagerank in Entity-Relation Graphs. In: WWW 2007, pp. 571–580 (2007)
Nie, Z., Zhang, Y., Wen, J.-R., Ma, W.-Y.: Object-Level ranking: Bringing Order to Web Objects. In: WWW 2005, pp. 567–574 (2005)
Thanh, 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)
Joachims, T.: Optimizing search engines using clickthrough data. In: KDD 2002, pp. 133–142 (2002)
Möller, K., Heath, T., Handschuh, S., Domingue, J.: Recipes for Semantic Web Dog Food — The ESWC and ISWC Metadata Projects. 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. 802–815. Springer, Heidelberg (2007)
Berendt, B., Hollink, L., Hollink, V., Luczak-Rösch, M., Möller, K., Vallet, D.: USEWOD 2011. In: WWW (Companiaon Volume) 2011, pp. 305–306 (2011)
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)
Joachims, T.: Making Large-Scale SVM Learning Practical. In: Scholkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel-Methods - Support Vector Learning. MIT Press (1999)
Rupnik, J.: Stochastic subgradient approach for solving linear support vector machines. In: SiKDD (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dali, L., Fortuna, B., Duc, T.T., Mladenić, D. (2012). Query-Independent Learning to Rank for RDF Entity Search. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds) The Semantic Web: Research and Applications. ESWC 2012. Lecture Notes in Computer Science, vol 7295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30284-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-30284-8_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30283-1
Online ISBN: 978-3-642-30284-8
eBook Packages: Computer ScienceComputer Science (R0)