Analysis and Validation of Information Access Through Mono, Multidimensional and Dynamic Taxonomies

  • Giovanni Maria Sacco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4027)


Access to complex information bases through multidimensional, dynamic taxonomies (also improperly known as faceted classification systems) is rapidly becoming pervasive in industry, especially in e-commerce. In this paper, the major shortcomings of conventional, monodimensional taxonomic approaches, such as the independence of different branches of the taxonomy and insufficient scalability, are discussed. The dynamic taxonomy approach, the first and most complete model for multidimensional taxonomic access to date, is reviewed and compared to conventional taxonomies. We analyze the reducing power of dynamic taxonomies and conventional taxonomies and report experimental results on real data, which confirm that monodimensional taxonomies are not useful for browsing/retrieval on large databases, whereas dynamic taxonomies can effectively manage very large databases and exhibit a very fast convergence.


Information Base Information Access Maximum Resolution Facet Classification Boolean Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. ACM SIGMOD Record. 26 1 (1997)Google Scholar
  2. 2.
    Hearst, M., et al.: Finding the Flow in Web Site Search. Comm. of the ACM. 45(9) (2002)Google Scholar
  3. 3.
    Knowledge Processors’ Universal Knowledge Processor,
  4. 4.
    Ranganathan, S.R.: The Colon Classification. In: Artandi, S. (ed.) Rutgers Series on Systems for the Intellectual Organization of Information, vol. 4. Rutgers University Press, New Jersey (1965)Google Scholar
  5. 5.
    Sacco, G.M.: Navigating the CD-ROM. In: Proc. Int. Conf. Business of CD-ROM (1987)Google Scholar
  6. 6.
    Sacco, G.M.: Dynamic taxonomy process for browsing and retrieving information in large heterogeneous data bases, US. Patent 6, 763, 349Google Scholar
  7. 7.
    Sacco, G.M.: Dynamic Taxonomies: A Model for Large Information Bases. IEEE Transactions on Knowledge and Data Engineering 12(2), 468–479 (2000)CrossRefGoogle Scholar
  8. 8.
    Sacco, G.M.: Conventional Taxonomies vs. Dynamic Taxonomies, Univ. di Torino, Dip. di Informatica (February 2002) revised as Analysis and Validation of Information Access through Mono, Multidimensional and Dynamic Taxonomies (2005)Google Scholar
  9. 9.
    Sacco, G.M.: The Intelligent E-Sales Clerk: The Basic Ideas. In: Krueger, H., Rautenberg, M. (eds.) Proc. Interact 2003 (2003)Google Scholar
  10. 10.
    Sacco, G.M.: No (e-)Democracy without (e-)Knowledge. In: Böhlen, M.H., Gamper, J., Polasek, W., Wimmer, M.A. (eds.) TCGOV 2005. LNCS (LNAI), vol. 3416, pp. 147–156. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Sacco, G.M.: Uniform access to multimedia information bases through dynamic taxonomies. In: 6th IEEE International Symposium on Multimedia Software Engineering (ISMSE 2004) (2004)Google Scholar
  12. 12.
    Yee, K.-P., et al.: Faceted Metadata for Image Search and Browsing. In: Proc. CHI 2003 (2003)Google Scholar
  13. 13.
    Wollersheim, D., Rahayu, W.: Methodology For Creating a Sample Subset of Dynamic Taxonomy to Use in Navigating Medical Text Databases. In: Proc. IDEAS 2002 Conf., Edmonton, Canada (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Giovanni Maria Sacco
    • 1
  1. 1.Dipartimento di InformaticaUniversità di TorinoTorinoItaly

Personalised recommendations