The problem of searching large knowledge bases is becoming an important facet of the current web of steadily proliferating semantic content. By pushing the notion of a context for partitioning large knowledge bases, performance of search is improved by narrowing the search space to a context of interest. On the other hand, by restricting the search only to a particular context, some answer can be missed, downgrading the search accuracy. In order to mitigate this drawback, we propose to extend the standard query algorithms with the operation of context shifting, i.e., the operation that allows to switch to a close context, if the current context does not contain satisfactory information to answer a query. The paper provides a conceptual description of shifting in contextualized knowledge bases (CKB); and a prototypical implementation of a CKB that supports context shifting. For the conceptual description we adopt and extend the context-as-a-box paradigm. In such a framework, a context is identified by a set of dimensions, whose values are taken from a value-set. The latter are structured in hierarchies. Context shifting allows to switch from a context to another by changing the value of one or more dimensions along the corresponding hierarchies. For the prototypical implementation of a contextualized knowledge repository we adopt and extend Sesame RDF store in order to support context shifting.

Context Shifting for Effective Search over Large Knowledge Bases

Joseph, Mathew;Serafini, Luciano;Tamilin, Andrei
2009

Abstract

The problem of searching large knowledge bases is becoming an important facet of the current web of steadily proliferating semantic content. By pushing the notion of a context for partitioning large knowledge bases, performance of search is improved by narrowing the search space to a context of interest. On the other hand, by restricting the search only to a particular context, some answer can be missed, downgrading the search accuracy. In order to mitigate this drawback, we propose to extend the standard query algorithms with the operation of context shifting, i.e., the operation that allows to switch to a close context, if the current context does not contain satisfactory information to answer a query. The paper provides a conceptual description of shifting in contextualized knowledge bases (CKB); and a prototypical implementation of a CKB that supports context shifting. For the conceptual description we adopt and extend the context-as-a-box paradigm. In such a framework, a context is identified by a set of dimensions, whose values are taken from a value-set. The latter are structured in hierarchies. Context shifting allows to switch from a context to another by changing the value of one or more dimensions along the corresponding hierarchies. For the prototypical implementation of a contextualized knowledge repository we adopt and extend Sesame RDF store in order to support context shifting.
9781605585284
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11582/4797
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact