Abstract
A materialized faceted taxonomy is an information source where the objects of interest are indexed according to a faceted taxonomy. This paper shows how from a materialized faceted taxonomy, we can mine an expression of the Compound Term Composition Algebra that specifies exactly those compound terms that have non-empty interpretation. The mined expressions can be used for encoding compactly (and subsequently reusing) the domain knowledge that is stored in existing materialized faceted taxonomies. Furthermore, expression mining is very crucial for reorganizing taxonomy-based sources which were not initially designed according to a clear faceted approach (like the directories of Google and Yahoo!), so as to have a semantically clear, and compact faceted structure. We analyze this problem and we give an analytical description of all algorithms needed for expression mining.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
XFML: eXchangeable Faceted Metadata Language, http://www.xfml.org
XFML+CAMEL:Compound term composition Algebraically-Motivated Expression Language, http://www.csi.forth.gr/markup/xfml+camel
Clark, P., Thompson, J., Holmback, H., Duncan, L.: Exploiting a Thesaurus-based Semantic Net for Knowledge-based Search. In: Procs of 12th Conf. on Innovative Applications of AI (AAAI/IAAI 2000), pp. 988–995 (2000)
Donini, F.M., Lenzerini, M., Nardi, D., Schaerf, A.: Reasoning in Description Logics. In: Brewka, G. (ed.) Principles of Knowledge Representation. ch. 1, pp. 191–236. CSLI Publications, Stanford (1996)
Duncan, E.B.: A Faceted Approach to Hypertext. In: McAleese, R. (ed.) HYPERTEXT: theory into practice, BSP, pp. 157–163 (1989)
Lindsay, P.H., Norman, D.A.: Human Information Processing. Academic Press, London (1977)
Maple, A.: Faceted Access: A Review of the Literature (1995), http://theme.music.indiana.edu/tech_s/mla/facacc.rev
Prieto-Diaz, R.: Classification of Reusable Modules. In: Software Reusability. ch. 4, vol. I, pp. 99–123. ACM Press, New York (1989)
Prieto-Diaz, R.: Implementing Faceted Classification for Software Reuse. Communications of the ACM 34(5), 88–97 (1991)
Priss, U., Jacob, E.: Utilizing Faceted Structures for Information Systems Design. In: Proceedings of the ASIS Annual Conf. on Knowledge: Creation, Organization, and Use (ASIS (October 1999)
Ranganathan, S.R.: The Colon Classification. In: Artandi, S. (ed.). The Rutgers Series on Systems for the Intellectual Organization of Information, vol. IV, Graduate School of Library Science, Rutgers University, New Brunswick (1965)
Spyratos, N., Tzitzikas, Y., Christophides, V.: On Personalizing the Catalogs of Web Portals. In: 15th International FLAIRS Conference, FLAIRS 2002, Pensacola, Florida, May 2002, pp. 430–434 (2002)
Tzitzikas, Y.: An Algebraic Method for Compressing Very Large Symbolic Data Tables. In: Procs. of the Workshop on Symbolic and Spatial Data Analysis of ECML/PKDD 2004, Pisa, Italy (September 2004)
Tzitzikas, Y., Analyti, A., Spyratos, N.: The Semantics of the Compound Terms Composition Algebra. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 970–985. Springer, Heidelberg (2003)
Tzitzikas, Y., Analyti, A., Spyratos, N., Constantopoulos, P.: 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 2003, pp. 67–87. IOS Press, Amsterdam (2004)
Tzitzikas, Y., Launonen, R., Hakkarainen, M., Kohonen, P., Leppanen, T., Simpanen, E., Tornroos, H., Uusitalo, P., Vanska, P.: FASTAXON: A system for FAST (and Faceted) TAXONomy design. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 841–843. Springer, Heidelberg (2004); an on-line demo is available at http://fastaxon.erve.vtt.fi/
Tzitzikas, Y., Meghini, C.: Ostensive Automatic Schema Mapping for Taxonomy-based Peer-to-Peer Systems. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 78–92. Springer, Heidelberg (2003) (Best Paper Award)
Tzitzikas, Y., Meghini, C.: Query Evaluation in Peer-to-Peer Networks of Taxonomy-based Sources. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 263–281. Springer, Heidelberg (2003)
Vickery, B.C.: Knowledge Representation: A Brief Review. Journal of Documentation 42(3), 145–159 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tzitzikas, Y., Analyti, A. (2004). Mining the Meaningful Compound Terms from Materialized Faceted Taxonomies. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11341154_4
Download citation
DOI: https://doi.org/10.1007/11341154_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23662-7
Online ISBN: 978-3-540-30469-2
eBook Packages: Springer Book Archive