Ten serwis zostanie wyłączony 2025-02-11.
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2008 | Vol. 83, nr 4 | 355-387
Tytuł artykułu

Abduction for Accessing Information Sources

Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We consider a general form of information sources, consisting of a set of objects classified by terms arranged in a taxonomy. The query-based access to the information stored in sources of this kind, is plagued with uncertainty, due, among other things, to the possible linguistic mismatch between the user and the object classification. To overcome this uncertainty in all situations in which the user is not finding the desired information and is not willing or able to state a new query, the study proposes to extend the classification, in a way that is as reasonable as possible with respect to the original one. By equating reasonableness with logical implication, the sought extension turns out to be an explanation of the classification, captured by abduction. The problem of query evaluation on information sources extended in this way is studied and a polynomial time algorithm is provided for the general case, in which no hypothesis is made on the structure of the taxonomy. The algorithm is successively specialized on a most common kind of information sources, namely sources whose taxonomy can be represented as a directed acyclic graph. It is shown that query evaluation on extended sources is easier for this kind of sources. Finally, two applications of the method are presented, which capture very important aspects of information access: information browsing and query result ranking.
Wydawca

Rocznik
Strony
355-387
Opis fizyczny
bibliogr. 43 poz., tab., wykr.
Twórcy
autor
autor
  • Consiglio Nazionale delle Ricerche Istituto della Scienza e delle Tecnologie della Informazione Via Giuseppe Moruzzi, 1 - 56124 Pisa, Italy, Carlo.meghini@isti.cnr.it
Bibliografia
  • [1] OWL Web Ontology Language Overview, W3C Recommendation, February 2004, Http://www. w3.org/TR7owl-features/.
  • [2] RDF Primer, W3C Recommendation, February 2004, Http://w3c.org/TR/rdf-primer/.
  • [3] Baeza-Yates, R., Ribeiro-Neto, B.: "Modern Information Retrieval", ACM Press, Addison-Wesley, 1999.
  • [4] Bruza, P., Huibers, T.: Investigating Aboutness Axioms using Information Fields, Proceedings of SIGIR-94, 17th ACM Conference on Research and Development in Information Retrieval, Dublin, July 1994.
  • [5] Bunge, M.: Scientific Research I. The Search for Systems, 3(1), 1967.
  • [6] Cialdea Mayer, M., Pirri, F.: Propositional Abduction in Modal Logic, Bulletin of the Interest Group in Pure and Applied Logic, 1995.
  • [7] Cognitive Science Laboratory, P. U.: "WordNet: A Lexical Database for the English Language", (http://www.cogsci.princeton.edu/wn).
  • [8] Colucci, S., Di Noia, T., Di Sciascio, E., Donini, R, Mongiello, M.: A Uniform Tableaux-Based Method for Concept Abduction and Contraction in Description Logics, Proc. of 17th European Conference on Artificial Intelligence, 2004.
  • [9] Console, L., Sapino, M. L., Dupr, D. T.: The role of abduction in database view updating, Journal of Intelligent Information Systems, 4(3), May 1995, 261-280.
  • [10] Donini, E, Lenzerini, M., Nardi, D., Schaerf, A.: Reasoning in Description Logics, in: Principles of Knowledge Representation (G. Brewka, Ed.), Studies in Logic, Language and Information, CSLI Publications, 1996,193-238.
  • [11] Eiter, T, Gottlob, G.: The complexity of logic-based abduction, Journal of the ACM, 42(1), January 1995, 3-42.
  • [12] Enderton, H.: A mathematical introduction to logic, Academic Press, N. Y., 1972.
  • [13] Fejer, P., Simovici, D.: Mathematical Foundations of Computer Science. Volume 1: Sets, Relations, and Induction, Springer-Verlag, 1991.
  • [14] Fuhr, N., Rolleke, T: Information Retrieval with Probabilistic Datalog, in: Logic and Uncertainty in Information Retrieval: Advanced models for the representation and retrieval of information (F. Crestani, M. Lalmas, C. J. van Rijsbergen, Eds.), Kluwer Academic Publishing, Dordrecht, NL, 1998, Forthcoming.
  • [15] Griininger, M., Lee, J.: Ontology Applications and Design - Introduction, Communication of the ACM, 45(2), February 2002.
  • [16] Guarino, N.: "Some Ontological Principles for Designing Upper Level Lexical Resources", Proceedings of first int. Conf. on Language Resources and Evaluation, Granada, Spain, May 1998.
  • [17] Guarino, N., Masolo, C, Vetere, G.: "OntoSeek: Content-based Access to the Web", IEEE Inteligent Systems, Mayjune 1999,70-80.
  • [18] Gulla, J. A., Stein, A.: Mixed-Initiative Retrieval Dialogues Using Abductive Reasoning, Computational Models for Mixed Initiative Interaction. Papers from the AAAI Spring Symposium, Stanford University., number SS-97-04 in AAAI Technical Report, 1997.
  • [19] van Harmelen, E, Fensel, D.: "Practical Knowledge Representation for the Web", Workshop on Intelligent Information Integration, IJCAI'99, 1999.
  • [20] International Organization For Standardization: "Documentation - Guidelines for the establishment and development of monolingual thesauri", 1986, Ref. No ISO 2788-1986.
  • [21] Kakas, A. C, Mancarella, P.: Database updates through abduction, Proceedings of VLDB'90, the 16th International Conference on Very Large Databases, Morgan Kaufmann, 1990.
  • [22] Kauppi, R.: "Einfuhrung in die Theorie der Begriffssysteme", Acta Universitatis Tamperensis, Ser A, Vol 15, University of Tampere, 1967.
  • [23] Luke, S., Spector, L., Rager, D., Hendler, J.: "Ontology-based Web Agents", Proceedings of First International Conference on Autonomous Agents, 1997, (http://www.cs.umd.edu/projects/plus/SHOE/).
  • [24] Mazur, Z.: "Models of a Distributed Information Retrieval System Based on Thesauri with Weights", Information Processing and Management, 30(1), 1994, 61-77.
  • [25] McGuinness, D. L.: "Ontological Issues for Knowledge-Enhanced Search", Proceedings ofFOIS'98, Amsterdam, IOS Press, Trento, Italy, June 1998.
  • [26] Meghini, C, Sebastiani, R, Straccia, U.: A model of multimedia information retrieval, Journal of the ACM, 48(5), 2001, 909-970.
  • [27] Meghini, C, Straccia, U.: A relevance terminological logic for information retrieval, Proceedings of' SIGIR-96, the 19th ACM Conference on Research and Development in Information Retrieval, Zurich, August 1996.
  • [28] Meghini, C, Tzitzikas, Y., Spyratos, N.: An Abduction-based Method for Index Relaxation in Taxonomy-based Sources, Proceedings of MFCS 2003, 28th International Symposium on Mathematical Foundations of Computer Science, number 2747 in Lecture notes in computer science, Springer Verlag, Bratislava, Slovak Republic, August 2003.
  • [29] Meghini, C, Tzitzikas, Y., Spyratos, N.: A Unifying Framework for Flexible Information Access in Taxonomy-based Sources, Proceedings of the 6th International Conference On Flexible Query Answering Systems (FQAS), number 3055 in Lecture notes in artificial intelligence, Springer Verlag, Lyon, France, June 2004.
  • [30] Miiller, A.: A Flexible Framework for Multimedia Retrieval, in: Information Retrieval: Uncertainty and Logics. Advanced Models for the Representation and Retrieval of Information (K. van Rijsbergen, F. Crestani, M. Lalmas, Eds.), Kluwer, Dordrecht, NL, 1998.
  • [31] Nie, J.: A General Logical Approach to Inferential Information Retrieval, in: Encyclopedia of Computer Science and Technology (A. Kent, J. Williams, Eds.), vol. 44, 2001, 203-226.
  • [32] Paice, C: "A Thesaural Model of Information Retrieval", Information Processing and Management, 27(5), 1991,433-447.
  • [33] Prieto-Diaz, R.: "Implementing Faceted Classification for Software Reuse", Communications of the ACM, 34(5), 1991.
  • [34] Ranganathan, S. R.: "The Colon Classification", in: Vol IV of the Rutgers Series on Systems for the Intellectual Organization of Information (S. Artandi, Ed.), New Brunswick, NJ: Graduate School of Library Science, Rutgers University, 1965.
  • [35] Sacco, G. M.: "Dynamic Taxonomies: A Model for Large Information Bases", IEEE Transactions on Knowledge and Data Engineering, 12(3), May 2000.
  • [36] Sowa, J.: Building, Sharing, and Merging Ontologies, Aug 2001, Http://www.jfsowa.com/ontology/ontoshar.htm.
  • [37] Sullivan, D.: Web Directory Sizes, January 2003, Http://searchenginewatch.com/reports/article.php/2156411.
  • [38] Tzitzikas, Y., Analyti, A., Spyratos, N., Constantopoulos, P.: "An Algebra for Specifying Compound Terms for Faceted Taxonomies", 13th European-Japanese Conf. on Information Modelling and Knowledge Bases, Kitakyushu, J, June 2003.
  • [39] Tzitzikas, Y., Meghini, C: "Query Evaluation in Peer-to-Peer Networks of Taxonomy-based Sources", Proceedings of 19th Int. Conf. on Cooperative Information Systems, CoopIS'2003, Catania, Sicily, Italy, November 2003.
  • [40] Tzitzikas, Y, Meghini, C, Spyratos, N.: "Taxonomy-based Conceptual Modeling for Peer-to-Peer Networks", Proceedings of 22th Int. Conf. on Conceptual Modeling, ER'2003, Chicago, Illinois, October 2003.
  • [41] Tzitzikas, Y, Spyratos, N., Constantopoulos, P.: "Mediators over Ontology-based Information Sources", Second Int. Conf. on Web Information Systems Engineering, WISE 2001, Kyoto, Japan, Dec. 2001.
  • [42] Wang, K.: Argumentation-based abduction in disjunctive logic programming, Journal of Logic Programming, 45(1-3), 2000, 105-141.
  • [43] Zunde, P., Dexter, M.: "Indexing Consistency and Quality", American Documentation, 20(3), July 1969, 259-267
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS5-0015-0055
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.