An algebra for specifying valid compound terms in faceted taxonomies

Data and Knowledge Engineering

Volumn 62, Issue 1, 2007, Pages 1-40

  Tzitzikas, Yannis ^a,b   Analyti, Anastasia ^b   Spyratos, Nicolas ^c   Constantopoulos, Panos ^b,d  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Conceptual modelling; Faceted taxonomies; Information services on the Web; Semantics

Indexed keywords

ALGEBRA; INFORMATION SERVICES; MATHEMATICAL OPERATORS; SEMANTICS;

CONCEPTUAL MODELING; FACETED TAXONOMIES; INFORMATION SERVICES ON THE WEB;

TAXONOMIES;

EID: 34247130611     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.07.005     Document Type: Article

References (46)

1. XFML: eXchangeable Faceted Metadata Language. Available from: .
2. XFML+CAMEL:Compound term composition Algebraically-Motivated Expression Language. Available from: .
3. H.P. Adkisson, Use of faceted classification, 2005. Available from: .
4. Anastasia Analyti, Ioannis Pachoulakis, Logic programming representation of the compound term composition algebra, Fundamenta Informaticae, in press.
5. In: Baader F., Calvanese D., McGuinness D.L., Nardi D., and Patel-Schneider P.F. (Eds). The Description Logic Handbook: Theory, Implementation, and Applications (2003), Cambridge University Press
6. Bordalo G.H., and Monjardet B. The lattice of strict completions of a finite poset. Algebra Universalis 47 (2002) 183-200
7. Chen P. The entity-relationship model - toward a unified view of data. ACM Transactions on Database Systems 1 1 (1976) 9-36
8. Peter Clark, John Thompson, Heather Holmback, Lisbeth Duncan, Exploiting a thesaurus-based semantic net for knowledge-based search, in: Proceedings of the 12th Conference on Innovative Applications of AI (AAAI/IAAI'00), 2000, pp. 988-995.
9. Cody W.F., Kreulen J.T., Krishna V., and Spangler W.S. The integration of business intelligence and knowledge management. IBM Systems Journal 41 4 (2002) 697-713
10. Willian Denton, How to make a faceted classification and put it on the Web, 2003. Available from: .
11. Edwin Diday, An introduction to symbolic data analysis and the sodas software, Journal of Symbolic Data Analysis (2002). ISSN 1723-5081. Available from: .
12. Elizabeth B. Duncan, A faceted approach to hypertext, in: Ray McAleese (Ed.), HYPERTEXT: theory into practice, BSP, 1989, pp. 157-163.
13. Eirinaki M., Vazirgiannis M., and Varlamis I. SEWeP: using site semantics and a taxonomy to enhance the Web personalization process. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'03) (2003), ACM Press, New York, NY, USA 99-108
14. Foskett A.C. The Subject Approach to Information. fourth ed. (1982), The Shoe String Press Inc., Hamden, Connecticut
15. Gates S.C., Teiken W., and Cheng K.-S.F. Taxonomies by the numbers: building high-performance taxonomies. Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM'05) (2005), ACM Press, New York, NY, USA 568-577
16. Getty Research Institute, Art & Architecture Thesaurus. Available from: .
17. International Organization For Standardization, Documentation - Guidelines for the establishment and development of monolingual thesauri, 1986. Ref. No ISO 2788-1986.
18. F. Lima, D. Schwabe, Application modeling for the semantic Web, in: Proceedings of the 1st Latin American Web Congress (LA-WEB 2003), Sanitago, Chile, 2003, pp. 93-102.
19. Lindsay P.H., and Norman D.A. Human Information Processing (1977), Academic Press, New York
20. Amanda Maple, Faceted access: a review of the literature, 1995. Available from: .
21. McGuinness D.L. Ontological issues for knowledge-enhanced search. Proceedings of FOIS'98 (1998), IOS Press, Amsterdam, Trento, Italy
22. Papadimitriou C.H. Computational complexity (1994), Addison-Wesley
23. Prieto-Diaz R. Classification of reusable modules. Software Reusability vol. I (1989), ACM Press 99-123 (Chapter 4)
24. Prieto-Diaz R. Implementing faceted classification for software reuse. Communications of the ACM 34 5 (1991) 88-97
25. U. Priss, E. Jacob, Utilizing faceted structures for information systems design, in: Proceedings of the ASIS Annual Conference on Knowledge: Creation, Organization, and Use (ASIS'99), October 1999.
26. S.R. Ranganathan, The colon classification, in: Susan Artandi (Ed.), Rutgers Series on Systems for the Intellectual Organization of Information, vol. IV, Graduate School of Library Science, Rutgers University, New Brunswick, NJ, 1965.
27. Salton G. Introduction to Modern Information Retrieval (1983), McGraw-Hill
28. Smyth M.B. Power domains. Journal of Computer and System Sciences 16 (1978) 23-36
29. Sperner E. Ein Satz über Untermengen einer endlichen Menge. Mathematische Zeitschrift 27 (1928) 544-548
30. Nicolas Spyratos, Yannis Tzitzikas, Vassilis Christophides, On personalizing the catalogs of Web portals, in: Proceedings of the 15th International FLAIRS Conference (FLAIRS'02), Pensacola, Florida, May 2002, pp. 430-434.
31. J.H. Sugarman, The development of a classification system for information storage and retrieval purposes based upon a model of scientific knowledge generation, Ph.D. thesis, School of Education, Boston University, 1981.
32. Yannis Tzitzikas, An algebraic method for compressing very large symbolic data tables, in: Proceedings of the Workshop on Symbolic and Spatial Data Analysis of ECML/PKDD 2004, Pisa, Italy, September 2004.
33. Yannis Tzitzikas, Updates and revision in faceted taxonomies and CTCA expressions, Technical Report 2005-11-18, TR 364, Institute of Computer Science-FORTH, November 2005.
34. Yannis Tzitzikas, An algebraic method for compressing symbolic data tables, Journal of Intelligent Data Analysis (IDA), in press.
35. Yannis Tzitzikas, Revising faceted taxonomies and ctca expressions, in: Proceedings of the 4th Hellenic Conference on AI (SETN 2006), Heraklion, Greece, May 2006, pp. 600-604.
36. Tzitzikas Y., and Analyti A. Mining the meaningful term conjunctions from materialised faceted taxonomies: algorithms and complexity. Knowledge and Information Systems (KAIS) 9 4 (2006) 430-467
37. Tzitzikas Y., Analyti A., and Spyratos N. Compound term composition algebra: the semantics. LNCS Journal on Data Semantics 2 (2005) 58-84
38. Tzitzikas Y., Analyti A., Spyratos N., and Constantopoulos P. An algebraic approach for specifying compound terms in faceted taxonomies. Information Modelling and Knowledge Bases XV, 13th European-Japanese Conference on Information Modelling and Knowledge Bases, EJC'03 (2004), IOS Press 67-87
39. Yannis Tzitzikas, Raimo Launonen, Mika Hakkarainen, Pekka Kohonen, Tero Leppanen, Esko Simpanen, Hannu Tornroos, Pekka Uusitalo, Pentti Vanska, FASTAXON: a system for FAST (and Faceted) TAXONomy design, in: Proceedings of 23th International Conference on Conceptual Modeling, ER'2004, Shanghai, China, November 2004, pp. 841-843. An on-line demo is available at .
40. Yannis Tzitzikas, Carlo Meghini, Ostensive automatic schema mapping for taxonomy-based peer-to-peer systems, in: Seventh International Workshop on Cooperative Information Agents, CIA-2003, Helsinki, Finland, August 2003, pp. 78-92. (Best Paper Award).
41. Yannis Tzitzikas, Carlo Meghini, Query evaluation in peer-to-peer networks of taxonomy-based sources, in: Proceedings of 19th International Conference on Cooperative Information Systems, CoopIS'2003, Catania, Sicily, Italy, November 2003, pp. 263-281.
42. Tzitzikas Y., Spyratos N., and Constantopoulos P. Mediators over taxonomy-based information sources. VLDB Journal 14 1 (2005) 112-136
43. Yannis T. Tzitzikas, Collaborative ontology-based information indexing and retrieval, Ph.D. thesis, Department of Computer Science, University of Crete, September 2002.
44. Vickery B.C. Knowledge representation: a brief review. Journal of Documentation 42 3 (1986) 145-159
45. Woods W.A. Understanding subsumption and taxonomy. Principles of Semantic Networks (1991), Morgan Kaufman Publishers (Chapter 1)
46. K. Yee, K. Swearingen, K. Li, M. Hearst, Faceted metadata for image search and browsing, in: Proceedings of the Conference on Human Factors in Computing Systems (CHI'03), April 2003, pp. 401-408.