Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. ACM SIGMOD Record. 26 1 (1997)
Hearst, M., et al.: Finding the Flow in Web Site Search. Comm. of the ACM. 45(9) (2002)
Knowledge Processors’ Universal Knowledge Processor, http://www.knowledgeprocessors.com
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)
Sacco, G.M.: Navigating the CD-ROM. In: Proc. Int. Conf. Business of CD-ROM (1987)
Sacco, G.M.: Dynamic taxonomy process for browsing and retrieving information in large heterogeneous data bases, US. Patent 6, 763, 349
Sacco, G.M.: Dynamic Taxonomies: A Model for Large Information Bases. IEEE Transactions on Knowledge and Data Engineering 12(2), 468–479 (2000)
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)
Sacco, G.M.: The Intelligent E-Sales Clerk: The Basic Ideas. In: Krueger, H., Rautenberg, M. (eds.) Proc. Interact 2003 (2003)
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)
Sacco, G.M.: Uniform access to multimedia information bases through dynamic taxonomies. In: 6th IEEE International Symposium on Multimedia Software Engineering (ISMSE 2004) (2004)
Yee, K.-P., et al.: Faceted Metadata for Image Search and Browsing. In: Proc. CHI 2003 (2003)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sacco, G.M. (2006). Analysis and Validation of Information Access Through Mono, Multidimensional and Dynamic Taxonomies. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_56
Download citation
DOI: https://doi.org/10.1007/11766254_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34638-8
Online ISBN: 978-3-540-34639-5
eBook Packages: Computer ScienceComputer Science (R0)