Abstract
Commonly, for retrieving the desired information from an information source (knowledge base or information base), the user has to use the query language that is provided by the system. This is a big barrier for many ordinary users and the resulting interaction style is rather inflexible. In this paper we give the theoretical foundations of an interaction scheme that allows users to retrieve the objects of interest without having to be familiar with the conceptual schema of the source or with the supported query language. Specifically, we describe an interaction manager that provides a quite flexible interaction scheme by unifying several well-known interaction schemes. Furthermore, we show how this scheme can be applied to taxonomy-based sources by providing all needed algorithms and reporting their computational complexity.
Similar content being viewed by others
References
“XFML: eXchangeable Faceted Metadata Language”. http://www.xfml.org.
Baeza-Yates, R., & Ribeiro-Neto, B. (1999). Modern information retrieval Addison-Wesley: ACM Press.
Berners-Lee, T., Hendler, J., & Lassila, O. (2001). The semantic web. Scientific American.
Bidault, A., Froidevaux, C., & Safar, B. (2000). Repairing queries in a mediator approach. In Proceedings of the ECAI'00, (pp. 406–410). Berlin, Germany.
Dongwon, L. (2002). Query relaxation for XML model. PhD thesis, University of California.
Donini, F. M., Lenzerini, M., Nardi, D., & Schaerf, A. (1996). Reasoning in description logics. In G. B rewka, (Ed.), Principles of knowledge representation, chapter 1 (pp. 191–236). CSLI Publications.
Eiter, T., & Gottlob, G. (1995). The complexity of logic-based abduction. Journal of the ACM, 42 (1), 3–42.
Gaasterland, T. (1997). Cooperative answering through controlled query relaxation. IEEE Expert: Intelligent Systems and Their Applications, 12 (5).
Galton, A. (1990). Logic for information technology John Wiley & Sons.
Ganter, B., & Wille, R. (1999). Formal concept analysis: Mathematical foundations. Heidelberg Springer-Verlag.
International Organization For Standardization. Documentation—Guidelines for the establishment and development of monolingual thesauri, (1986). Ref. No ISO 2788–1986.
Li, W. S., SelÁuk Candan, K., Vu, Q., & Agrawal, D. (2002). Query relaxation by structure and semantics for retrieval of logical web documents. IEEE Transactions on Knowledge and Data Engineering, 14 (4).
Meghini, C., & Tzitzikas, Y. (2003). An abduction-based method for index relaxation in taxonomy-based sources. In Proceedings of MFCS 2003, 28th international symposium on mathematical foundations of computer science (pp. 592–601). Bratislava, Slovak Republic, Springer Verlag.
Mena, E., Kashyap, V., Illarramendi, A., & Sheth, A. (1998). Estimating information loss for multi-ontology based query processing. In Proceedings of second international and interdisciplinary workshop on intelligent information integration, Brighton Centre, Brighton, UK.
Prieto-Diaz, R., (1991). Implementing faceted classification for software reuse. Communications of the ACM, 34 (5), 88–97.
Ranganathan, S. R. (1965). The colon classification. In S. A rtandi, (Ed.), Vol IV of the rutgers series on systems for the intellectual organization of information, New Brunswick, NJ: Graduate School of Library Science, Rutgers University.
Sacco, G. M. (2000). Dynamic taxonomies: A model for large information bases. IEEE Transactions on Knowledge and Data Engineering, 12 (3).
Sanner, S. (2003). Towards practical taxonomic classification for description logics on the semantic web. Technical Report KSL-03-06, Stanford University, Knowledge Systems Lab.
Tzitzikas, Y., Analyti, A., Spyratos, N., & Constantopoulos P. (2004a). An algebraic approach for specifying compound terms in faceted taxonomies. In Information modelling and knowledge bases XV, 13th european-Japanese conference on information modelling and knowledge bases, EJC'03 (pp. 67–87). IOS Press.
Tzitzikas, Y., & Meghini, C. (2003). Ostensive automatic schema mapping for taxonomy-based peer-to-peer systems. In Seventh international workshop on cooperative information agents, CIA-2003 (pp. 78–92). Helsinki, Finland. (Best Paper Award).
Tzitzikas, Y., Meghini, C., & Spyratos, N. (2004b). A unifying framework for flexible information access in taxonomy-based sources. In Proceedings of the 6th intern. conference on flexible query answering systems, FQAS'2004, Lyon, France.
Tzitzikas, Y., Meghini, C., & Spyratos, N. (2004c). Towards a generalized interaction scheme for information access. In Procs of the 3rd intern. symposium on foundations of information and knowledge systems, FoIKS'2004, Vienna Austria.
Ullman, J. D. (1988). Principles of database and knowledge-base systems, Vol. I. Computer Science Press.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tzitzikas, Y., Meghini, C. & Spyratos, N. A unified interaction scheme for information sources. J Intell Inf Syst 26, 75–93 (2006). https://doi.org/10.1007/s10844-006-5452-0
Issue Date:
DOI: https://doi.org/10.1007/s10844-006-5452-0