PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Meghini C., Tzitzikas Y. Querying Articulated Sources. In: ODBASE 2004, International Conference on Ontologies, Databases and (Agia Napa, Cyprus, October 2004). Proceedings, pp. 945 - 962. (Lecture Notes in Computer Science, vol. 3291). Springer Verlag, 2004.
 
 
Abstract
(English)
In this study we address the problem of answering queries over information sources storing objects which are indexed by terms arranged in a taxonomy. We examine query languages of different expressivity and sources with different kinds of taxonomies. In the simplest kind, the taxonomy includes just term-to-term subsumption links. This case is used as a basis for further developments, in which we consider taxonomies consisting of term-to-queries links. An algorithm for query evaluation is presented for this kind of taxonomies, and it is shown that the addition of negation to the query language leads to intractability. Finally, query-to-query taxonomies are considered.
Subject Information Systems
H.2 Database Management


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional