Hide metadata

dc.date.accessioned2020-01-10T19:40:04Z
dc.date.available2020-01-10T19:40:04Z
dc.date.created2018-11-29T17:13:16Z
dc.date.issued2018
dc.identifier.citationKlungre, Vidar Norstein Giese, Martin . Evaluating a Faceted Search Index for Graph Data. Lecture Notes in Computer Science. 2018, 11230 LNCS, 573-583
dc.identifier.urihttp://hdl.handle.net/10852/72068
dc.description.abstractWe 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.
dc.languageEN
dc.publisherSpringer Verlag
dc.titleEvaluating a Faceted Search Index for Graph Data
dc.typeJournal article
dc.creator.authorKlungre, Vidar Norstein
dc.creator.authorGiese, Martin
cristin.unitcode185,15,5,80
cristin.unitnameCentre for Scalable Data Access
cristin.ispublishedtrue
cristin.fulltextoriginal
cristin.qualitycode1
dc.identifier.cristin1637141
dc.identifier.bibliographiccitationinfo:ofi/fmt:kev:mtx:ctx&ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Lecture Notes in Computer Science&rft.volume=11230 LNCS&rft.spage=573&rft.date=2018
dc.identifier.jtitleLecture Notes in Computer Science
dc.identifier.volume11230
dc.identifier.startpage573
dc.identifier.endpage583
dc.identifier.doihttps://doi.org/10.1007/978-3-030-02671-4_36
dc.identifier.urnURN:NBN:no-75217
dc.type.documentTidsskriftartikkel
dc.type.peerreviewedPeer reviewed
dc.source.issn0302-9743
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/72068/1/cr.pdf
dc.type.versionAcceptedVersion


Files in this item

Appears in the following Collection

Hide metadata