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.
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