Viewing Collections as Abstractions

  • Carlo Meghini
  • Nicolas Spyratos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4877)


Digital Libraries collections are an abstraction mechanism, endowed with an extension and an intension, similarly to predicates in logic. The extension of a collection is the set of objects that are members of the collection at a given point in time, while the intension is a description of the meaning of the collection, that is the peculiar property that the members of the collection possess and that distinguishes the collection from other collections. This view reconciles the many types of collections found in Digital Library systems, but raises several problems, among which how to automatically derive the intension from a given extension. This problem must be solved e.g. for the creation of a collection from a set of documents. We outline basic results on the problem and then show how intensions can be exploited for carrying out basic tasks on collections, establishing a connection between Digital Library management and data integration.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bergmark, D.: Collection Synthesis. In: Proceeding of the second ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 253–262. ACM Press, New York (2002)CrossRefGoogle Scholar
  2. 2.
    Blair, D.C.: The challenge of commercial document retrieval, Part II: a strategy for document searching based on identifiable document partitions. Information Processing and Management 38, 293–304 (2002)MATHCrossRefGoogle Scholar
  3. 3.
    Candela, L.: Virtual Digital Libraries. PhD thesis, Information Engineering Department, University of Pisa (2006)Google Scholar
  4. 4.
    Candela, L., Castelli, D., Pagano, P.: A Service for Supporting Virtual Views of Large Heterogeneous Digital Libraries. In: Koch, T., Sølvberg, I.T. (eds.) ECDL 2003. LNCS, vol. 2769, pp. 362–373. Springer, Heidelberg (2003)Google Scholar
  5. 5.
    Candela, L., Straccia, U.: The Personalized, Collaborative Digital Library Environment Cyclades and its Collections Management. In: Callan, J., Crestani, F., Sanderson, M. (eds.) Distributed Multimedia Information Retrieval. LNCS, vol. 2924, pp. 156–172. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Davey, B.A., Priestley, H.A.: Introduction to lattices and order, 2nd edn, ch. 3. Cambridge, second edition (2002)MATHGoogle Scholar
  7. 7.
    Ganter, B., Wille, R.: Applied lattice theory: Formal concept analysis.,
  8. 8.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations, 1st edn. Springer, Heidelberg (1999)MATHGoogle Scholar
  9. 9.
    Geisler, G., Giersch, S., McArthur, D., McClelland, M.: Creating Virtual Collections in Digital Libraries: Benefits and Implementation Issues. In: Proceedings of the second ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 210–218. ACM Press, New York (2002)CrossRefGoogle Scholar
  10. 10.
    Lagoze, C., Fielding, D.: Defining Collections in Distributed Digital Libraries. D-Lib Magazine (November 1998)Google Scholar
  11. 11.
    Witten, I.H., Bainbridge, D., Boddie, S.J.: Power to the People: End-user Building of Digital Library Collections. In: Proceedings of the first ACM/IEEE-CS joint conference on Digital libraries, pp. 94–103. ACM Press, New York (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Carlo Meghini
    • 1
  • Nicolas Spyratos
    • 2
  1. 1.Consiglio Nazionale delle Ricerche, Istituto della Scienza e delle Tecnologie della Informazione, PisaItaly
  2. 2.Université Paris-Sud, Laboratoire de Recherche en Informatique, Orsay CedexFrance

Personalised recommendations