Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 8

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems

iQbees: Interactive Query-by-example Entity Search in Semantic Knowledge Graphs

, , ,

DOI: http://dx.doi.org/10.15439/2016F562

Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 153160 ()

Full text

Abstract. We present IQBEES, a novel prototype system for similar entity search by example on semantic knowledge graphs that is based on the concept of maximal aspects. The system makes it possible for the user to provide positive and negative relevance feedback to iteratively refine the information need. The maximal aspects model supports diversity-aware results.


  1. S. Metzger, R. Schenkel, and M. Sydow, “Aspect-based similar entity search in semantic knowledge graphs with diversity-awareness and relaxation,” in WI-IAT, pp. 60–69. [Online]. Available: http://dx.doi.org/10.1109/WI-IAT.2014.17
  2. Http://www.mpi-inf.mpg.de/yago-naga/yago.
  3. J. Piskorski and M. Sydow, String Distance Metrics for Reference Matching and Search Query Correction. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 353–365. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-72035-5_27
  4. J. Piskorski, K. Wieloch, and M. Sydow, “On knowledge-poor methods for person name matching and lemmatization for highly inflectional languages,” Information Retrieval, vol. 12, no. 3, pp. 275–299, 2009.
  5. G. Sobczak, M. Chochół, R. Schenkel, and M. Sydow, “iQbees: Towards interactive semantic entity search based on maximal aspects,” in Foundations of Intelligent Systems. Springer International Publishing, 2015, vol. 9384, pp. 259–264, 10.1007/978-3-319-25252-0-28.
  6. K. Balog, P. Serdyukov, and A. P. de Vries, “Overview of the TREC 2011 entity track,” in TREC, 2011.
  7. G. Demartini, T. Iofciu, and A. P. de Vries, “Overview of the INEX 2009 entity ranking track,” in INEX, 2009, pp. 254–264.
  8. G. Jeh and J. Widom, “SimRank: a measure of structural- context similarity,” in KDD, 2002, pp. 538–543. [Online]. Available: http://doi.acm.org/10.1145/775047.775126
  9. R. Albertoni and M. D. Martino, “Asymmetric and context- dependent semantic similarity among ontology instances,” J. Data Semantics, vol. 10, pp. 1–30, 2008. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-77688-8_1
  10. M. Bron, K. Balog, and M. de Rijke, “Example based entity search in the web of data,” in ECIR, 2013, pp. 392–403. [Online]. Available:http://dx.doi.org/10.1007/978-3-642-36973-5_33
  11. X. Yu, Y. Sun, B. Norick, T. Mao, and J. Han, “User guided entity similarity search using meta-path selection in heterogeneous information networks,” in CIKM, 2012, pp. 2025–2029. [Online]. Available: http://doi.acm.org/10.1145/2396761.2398565
  12. R. C. Wang and W. W. Cohen, “Language-independent set expansion of named entities using the web,” in ICDM, 2007, pp. 342–350. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.104
  13. D. Mottin, M. Lissandrini, Y. Velegrakis, and T. Palpanas, “Exemplar queries: Give me an example of what you need,” PVLDB, vol. 7, no. 5, pp. 365–376, 2014. [Online]. Available: http://dx.doi.org/10.14778/2732269.2732273
  14. D. Mottin, M. Lissandrini, Y. Velegrakis, and T. Palpanas, “Searching with XQ: the exemplar query search engine,” in SIGMOD, 2014, pp. 901–904. [Online]. Available: http://doi.acm.org/10.1145/2588555.2594529
  15. N. Jayaram, A. Khan, C. Li, X. Yan, and R. Elmasri, “Querying knowledge graphs by example entity tuples,” IEEE Trans. Knowl. Data Eng., vol. 27, no. 10, pp. 2797–2811, 2015. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/TKDE.2015.2426696
  16. Y. Su, S. Yang, H. Sun, M. Srivatsa, S. Kase, M. Vanni, and X. Yan, “Exploiting relevance feedback in knowledge graph search,” in KDD, 2015, pp. 1135–1144. [Online]. Available: http://doi.acm.org/10.1145/2783258.2783320
  17. T. Iofciu, G. Demartini, N. Craswell, and A. P. de Vries, “Refer: Effective relevance feedback for entity ranking,” in ECIR, 2011, pp. 264–276. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-20161-5_26
  18. M. Sydow, M. Pikula, and R. Schenkel, “Diversum: Towards diversified summarisation of entities in knowledge graphs,” 2014 IEEE 30th International Conference on Data Engineering Workshops, vol. 0, pp. 221–226, 2010.
  19. M. Sydow, M. Pikuła, and R. Schenkel, “The notion of diversity in graphical entity summarisation on semantic knowledge graphs,” Journal of Intelligent Information Systems, vol. 41, pp. 109–149, 2013. [Online]. Available: http://dx.doi.org/10.1007/s10844-013-0239-6