• English
    • Norsk
  • English 
    • English
    • Norsk
  • Administration
View Item 
  •   Home
  • Øvrige samlinger
  • Høstingsarkiver
  • CRIStin høstingsarkiv
  • View Item
  •   Home
  • Øvrige samlinger
  • Høstingsarkiver
  • CRIStin høstingsarkiv
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Evaluating a Faceted Search Index for Graph Data

Klungre, Vidar Norstein; Giese, Martin
Journal article; AcceptedVersion; Peer reviewed
View/Open
cr.pdf (613.0Kb)
Year
2018
Permanent link
http://urn.nb.no/URN:NBN:no-75217

CRIStin
1637141

Metadata
Show metadata
Appears in the following Collection
  • Institutt for informatikk [3583]
  • CRIStin høstingsarkiv [15063]
Original version
Lecture Notes in Computer Science. 2018, 11230, 573-583, DOI: https://doi.org/10.1007/978-3-030-02671-4_36
Abstract
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.
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy
 

 

For students / employeesSubmit master thesisAccess to restricted material

Browse

All of DUOCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

For library staff

Login
RSS Feeds
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy