Evaluating a Faceted Search Index for Graph Data

  • Vidar KlungreEmail author
  • Martin Giese
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11230)


We discuss the problem of implementing real-time faceted search interfaces over graph data, specifically the “value suggestion problem” of presenting the user with options that makes sense in the context of a partially constructed query. For queries that include many object properties, this task is computationally expensive. We show that good approximations to the value suggestion problem can be achieved by only looking at parts of queries, and we present an index structure that supports this approximation and is designed to scale gracefully to both very large datasets and complex queries. In a series of experiments, we show that the loss of accuracy is often minor, and additional accuracy can in many cases be achieved with a modest increase of index size.



This project is partially funded by NFR through the SIRIUS center.


  1. 1.
    Arenas, M., Grau, B.C., Kharlamov, E., Marciuška, Š., Zheleznyakov, D.: Faceted search over RDF-based knowledge graphs. J. Web Semant. 37, 55–74 (2016)CrossRefGoogle Scholar
  2. 2.
    Brunetti, J.M., García, R., Auer, S.: From overview to facets and pivoting for interactive exploration of semantic web data. IJSWIS 9(1), 1–20 (2013)Google Scholar
  3. 3.
    Klungre, V.N.: A faceted search index for graph queries. Technical report 469, University of Oslo, Department of Informatics (2017).
  4. 4.
    Klungre, V.N., Giese, M.: Approximating faceted search for graph queries. In: 12th Scalable Semantic Web Systems (SWSS) (2018)Google Scholar
  5. 5.
    Soylu, G., Giese, M., et al.: Experiencing OptiqueVQS: a multi-paradigm and ontology-based visual query system for end users. UAIS 15(1), 129–152 (2016). Scholar
  6. 6.
    Soylu, A., Giese, M., et al.: Ontology-based end-user visual query formulation: why, what, who, how, and which? UAIS 16(2), 435–467 (2017). Scholar
  7. 7.
    Tunkelang, D.: Faceted search. Synthesis lectures on information concepts, retrieval, and services, 1(1), 1–80 (2009)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.University of OsloOsloNorway

Personalised recommendations