Axiomathes

, Volume 18, Issue 2, pp 243–255 | Cite as

Facet-like Structures in Computer Science

Original Paper

Abstract

This paper discusses how facet-like structures occur as a commonplace feature in a variety of computer science disciplines as a means for structuring class hierarchies. The paper then focuses on a mathematical model for facets (and class hierarchies in general), called formal concept analysis, and discusses graphical representations of faceted systems based on this model.

Keywords

Conceptual structures Facets Formal concept analysis Hierarchy Lattice 

References

  1. Akman V, Surav M (1996) Steps toward formalizing context. AI Mag 17(3):55–72Google Scholar
  2. Atkinson M, Bancilhon F, DeWitt D, Dittrich K, Maier D, Zdonik S (1989) The object-oriented database system manifesto. In: Proceedings of the first international conference on deductive and object-oriented databases, Kyoto, Japan, pp 223–240Google Scholar
  3. Barwise J, Perry J (1983) Situations and attitudes. Bradford Books/MIT Press, CambridgeGoogle Scholar
  4. Barwise J, Seligman J (1997) Information flow. The logic of distributed systems. Cambridge University PressGoogle Scholar
  5. Binding C, Tudhope D (2004) KOS at your service: programmatic access to knowledge organisation systems. J Digital Inform 4(4). http://www.jodi.ecs.soton.ac.uk/Articles/vo4/io4/Binding/
  6. Devlin K (1991) Logic and information. Cambridge University PressGoogle Scholar
  7. Ganter B, Wille R (1999) Formal concept analysis. Mathematical Foundations, Berlin-Heidelberg-New York; Springer, Berlin-HeidelbergGoogle Scholar
  8. Guttman L (1954) An outline of some new methodology for social research. Public Opin Q 18:395Google Scholar
  9. Hearst M, English J, Sinha R, Swearingen K, Yee P (2002) Finding the flow in Web site search. Commun ACM 45(9):42–49CrossRefGoogle Scholar
  10. Inselberg A (1985) The plane with parallel coordinates. Vis Comp 1(4):69–91CrossRefGoogle Scholar
  11. Kent R, Neuss C (1995) Conceptual analysis of resource meta-information. Comp Netw ISDN Syst 27:973–984CrossRefGoogle Scholar
  12. Kiczales G, Lamping J, Mendhekar A, Maeda C, Videira Lopes C, Loingtier J, Irwin J (1997) Aspect-oriented programming. In: Proceedings of the European conference on object-oriented programming, vol 1241. Springer, LNCS, FinlandGoogle Scholar
  13. Pollitt AS 1998) The key role of classification and indexing in view-based searching. ICBC 27(2):37–40Google Scholar
  14. Priss U (2000a) Lattice-based information retrieval. Knowl Organ 27(3):132–142Google Scholar
  15. Priss U (2000b) Faceted knowledge representation. Electron Trans Artif Intell 4(C):21–33Google Scholar
  16. Priss U (2006) Formal concept analysis in information science. In: Cronin B (ed) Annual review of information science and technology, vol 40. pp 521–543Google Scholar
  17. Ranganathan SR (1945) Elements of library classification. N. K. Publishing House, PoonaGoogle Scholar
  18. Sacco GM (2006) Some research results in dynamic taxonomy and faceted search systems. SIGIR’2006 workshop on faceted search, Seattle, WA, USAGoogle Scholar
  19. Slavic A (this issue) Faceted classification: management and use. Axiomathes. doi:10.1007/s10516-007-9030-z
  20. Spiteri L (1998) A simplified model for facet analysis: Ranganathan 101. Can J Inform Libr Sci 23:1–30Google Scholar
  21. Walker TD (1996) Medieval faceted knowledge classification: Ramon Llull’s trees of science. Knowl Organ 23(4):199–205Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  1. 1.School of ComputingNapier UniversityEdinburghUK

Personalised recommendations