http://www.cnr.it/ontology/cnr/individuo/prodotto/ID43860

Abduction for extending incomplete information sources (Articolo in rivista)

Type

Label

Abduction for extending incomplete information sources (Articolo in rivista) (literal)

Anno

Alternative label

Meghini C.; Tzitzikas Y.; Spyratos N. (2006)
Abduction for extending incomplete information sources
in Lecture notes in computer science
(literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

Pagina inizio

Pagina fine

Rivista

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

In: Helenic Conference on AI, SETN 2006 (Heraklion, Crete, Greece, May 2006). Proceedings, pp. 267-278. Antoniou et al (ed.). (Lecture Notes in Artificial Intelligence, vol. 3955). Springer Verlag, 2006. (literal)

Note

Titolo

Abstract

The extraction of information from a source containing term-classified objects is plagued with uncertainty, due, among other things, to the possible incompleteness of the source index. To overcome this incompleteness, the study proposes to expand the index of the source, in a way that is as reasonable as possible with respect to the original classification of objects. By equating reasonableness with logical implication, the sought expansion turns out to be an explanation of the index, captured by abduction. We study the general problem of query evaluation on the extended information source, providing a polynomial time algorithm which tackles the general case, in which no hypothesis is made on the structure of the taxonomy. We then specialize the algorithm for two well-know structures: DAGs and trees, showing that each specialization results in a more efficient query evaluation. (literal)

Prodotto di