Mining the meaningful term conjunctions from materialised faceted taxonomies: Algorithms and complexity

Knowledge and Information Systems

Volumn 9, Issue 4, 2006, Pages 430-467

  Tzitzikas, Yannis ^a   Analyti, Anastasia ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Algorithms; Complexity; Knowledge extraction and reuse; Materialised faceted taxonomies

Indexed keywords

ALGORITHMS; TAXONOMIES;

ALGORITHMS AND COMPLEXITY; COMPLEXITY; COMPOUND TERMS; DOMAIN KNOWLEDGE; INFORMATION SOURCES; KNOWLEDGE EXTRACTION; NOVEL APPLICATIONS; STORAGE SPACES;

COMPUTATIONAL COMPLEXITY;

EID: 33645552145     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-005-0205-x     Document Type: Article

References (34)

1. Bock HH, Diday E (2000) Analysis of symbolic data. Springer, Berlin Heidelberg New York [ISBN: 3-540-66619-2]
2. Clark P, Thompson J, Holmback P, Duncan L (2000) Exploiting a thesaurus-based semantic net for knowledge-based search. In: Proceedings of 12th conference on innovative applications of AI (AAAI/IAAI'00), pp 988-995
3. Diday E (2002) An introduction to symbolic data analysis and the Sodas software. Electron J Symbolic Data Anal 1(1)
4. Donini FM, Lenzerini M, Nardi D, Schaerf A (1996) Reasoning in description logics. In: Brewka G (ed) Principles of knowledge representation, Chap 1, CSLI Publications, Stanford, CA, pp 191-236
5. Duncan EB (1989) A faceted approach to hypertext. In: McAleese R (ed) HYPERTEXT: Theory into practice, BSP Intellect Books Location, UK, pp 157-163
6. Haddad H (2003) French noun phrase indexing and mining for an information retrieval system. In: International Symposium on String Processing and Information Retrieval (SPIRE), Manaus, Brasil
7. Hand DJ, Mannila H, Smyth P (2001) Principles of data mining. MIT Press, Cambridge, MA [ISBN: 1-57735-027-8]
8. Holland JH (1992) Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge, MA [ISBN: 0262581116]
9. Huffman D (1952) A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng. (IRE) 40 (9):1098-1101
10. ISO 2788-1986. (1986) Documentation - guidelines for the establishment and development of monolingual thesauri. International Organization For Standardization
11. Lindsay PH, Norman DA (1977) Human information processing. Academic Press, New York
12. Maple A (1995) Faceted access: A review of the literature, http://theme.music.indiana.edu/tech_s/mla/facacc.rev
13. Papadimitriou C (1994) Computational complexity. Addison-Wesley, Reading, MA
14. Prieto-Diaz R (1989) Classification of reusable modules. In: Software reusability, vol I, Chap 4. ACM, New York, pp 99-123
15. Prieto-Diaz R (1991) Implementing faceted classification for software reuse. Commun. ACM 34 (5):88-97
16. Priss U, Jacob E (1999) Utilizing faceted structures for information systems design. In: Proceedings of the ASIS annual conference on knowledge: Creation, organization, and use (ASIS'99) Washington, DC
17. Pustejovsky J (1995) The generative lexicon. MIT Press, Cambridge, MA [ISBN: 0-262-16158-3]
18. Ranganathan SR (1965) The colon classification. In: Artandi S (ed) Rutgers series on systems for the intellectual organization of information, vol IV. Graduate School of Library Science, Rutgers University, New Brunswick, NJ
19. Spyratos N, Tzitzikas Y, Christophides V (2002) On personalizing the catalogs of web portals. In: Proceedings of the 15th International FLAIRS Conference, FLAIRS'02, Pensacola, FL, pp 430-434
20. Tzitzikas Y (2004) 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
21. Tzitzikas Y, Analyti A (2004) Mining the meaningful compound terms from materialised faceted taxonomies. In: Proceedings of the 3rd international conference on ontologies, databases and applications of semantics for large scale information systems, ODBASE'2004, Larnaca, Cyprus, pp 873-890
22. Tzitzikas Y, Analyti A, Spyratos N (2003) The semantics of the compound term composition algebra. In: Proceedings of the 2nd international conference on ontologies, databases and applications of semantics, ODBASE'2003, Catania, Sicily, Italy, pp 970-985
23. Tzitzikas Y, Analyti A, Spyratos N (2005) Compound term composition algebra: The semantics. LNCS J Data Semantics 2: 58-84
24. Tzitzikas Y, Analyti A, Spyratos N, Constantopoulos P (2004) An algebraic approach for specifying compound terms in faceted taxonomies. In: Information modelling and knowledge bases XV, proceedings of the 13th European-Japanese conference on information modelling and knowledge bases, EJC'03. IOS Press, Amsterdam, pp 67-87
25. Tzitzikas Y, Launonen R, Hakkarainen M, Kohonen P, Leppanen T, Simpanen E, Tornroos H, Uusitalo P, Vanska P (2004) FASTAXON: A system for FAST (and faceted) TAXONomy design." In: Proceedings of 23rd international conference on conceptual modeling, ER'2004, Shanghai, China (an on-line demo is available at http://fastaxon.erve.vtt.fi/)
26. Tzitzikas Y, Meghini C (2003) Ostensive automatic schema mapping for taxonomy-based peer-to-peer systems. In: Proceedings of 7th international workshop on cooperative information agents, CIA-2003, Helsinki, Finland, pp 78-92 (Best Paper Award)
27. Tzitzikas Y, Meghini C (2003) 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
28. Tzitzikas Y, Spyratos N, Constantopoulos P (2004) Mediators over taxonomy-based information sources. VLDB J (in press)
29. Vickery BC (1986) Knowledge representation: A brief review. J Document 42 (3):145-159
30. WordNet. WordNet: A lexical database for the english language. Cognitive science laboratory, Princeton university (http://www.cogsci.princeton.edu/wn)
31. XFML: EXchangeable faceted metadata language, a. http://www.xfml.org
32. XFML+CAMEL:cOmpound term composition algebraically-motivated expression language, b. http://www.csi.forth.gr/markup/xfml+camel
33. Ziv J, Lempel A (1977) A universal algorithm for sequential data compression. IEEE Trans Inform Theory 23 (3):337-343
34. Ziv J, Lempel A (1978) Compression of individual sequences via variable-rate coding. IEEE Trans Inform Theory 24 (5):530-536