Skip to main content
SpringerLink
Log in

Unifying the Concept of Collection in Digital Libraries

  • Chapter
Book cover Advances in Intelligent Information Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 265))

Abstract

The notion of collection plays a key role in Digital Libraries, where several kinds of collections are typically found. We claim that all these kinds can be unified into a single abstraction mechanism, endowed with an extension and an intension, similarly to predicates in logic. The extension of a collection is the set of documents 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. The problem then arises how to automatically derive the intension from a given extension, a problem that must be solved e.g. for the creation of a collection from a set of documents. It turns out that our notion of collection is very close to the notion of formal concept in Formal Concept Analysis, which provides a well-founded framework to formalize the problem and very useful tools to solve it. We exploit this framework to study the problem of automatically deriving a collection intension from a given extension.We then show how intensions can be exploited for carrying out basic tasks on collections, establishing a connection between Digital Library management and data integration.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adjiman, P., Chatalic, P., Goasdoué, F., Rousset, M.C., Simon, L.: Distributed reasoning in a peer-to-peer setting: Application to the semantic web. Journal of Artificial Intelligence Research 25, 269–314 (2006)

    MATH  MathSciNet  Google Scholar 

  2. Baader, F., Calvanese, D., McGuiness, D., Nardi, D., Patel-Scheneider, P. (eds.): The description logic handbook. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  3. 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), http://doi.acm.org/10.1145/544220.544275

    Chapter  Google Scholar 

  4. 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)

    Article  MATH  Google Scholar 

  5. Callan, J., Connell, M.: Query-based sampling of text databases. ACM Transactions on Information Systems (TOIS) 19(2), 97–130 (2001), http://doi.acm.org/10.1145/382979.383040

    Article  Google Scholar 

  6. Callan, J.P., Lu, Z., Croft, W.B.: Searching Distributed Collections with Inference Networks. In: Fox, E.A., Ingwersen, P., Fidel, R. (eds.) Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 21–28. ACM Press, Seattle (1995)

    Chapter  Google Scholar 

  7. Candela, L.: Virtual Digital Libraries. Ph.D. thesis, Information Engineering Department, University of Pisa (2006)

    Google Scholar 

  8. Candela, L., Castelli, D., Ferro, N., Koutrika, G., Meghini, C., Ioannidis, Y., Pagano, P., Ross, S., Soergel, D., Agosti, M., Dobreva, M., Katifori, V., Schuldt, H.: The DELOS Digital Library Reference Model - Foundations for Digital Libraries. DELOS Network of Excellence on Digital Libraries (2007) ISBN 2-912337-37-X

    Google Scholar 

  9. 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 

  10. Candela, L., Straccia, U.: The Personalized, Collaborative Digital Library Environment Cyclades and its Collections Management. In: Callan, J., Crestani, F., Sanderson, M. (eds.) SIGIR 2003 Ws Distributed IR 2003. LNCS, vol. 2924, pp. 156–172. Springer, Heidelberg (2004)

    Google Scholar 

  11. Carpineto, C., Romano, G.: Information retrieval through hybrid navigation of lattice representations. International Journal of Human-Computer Studies 45(5), 553–578 (1996)

    Article  Google Scholar 

  12. Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning 24(2), 95–122 (1996)

    Google Scholar 

  13. Carpineto, C., Romano, G.: Effective reformulation of boolean queries with concept lattices. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 83–94. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Carpineto, C., Romano, G.: Order-theoretical ranking. Journal of American Society for Information Science 51(7), 587–601 (2000)

    Article  Google Scholar 

  15. French, J.C., Powell, A.L., Callan, J., Viles, C.L., Emmitt, T., Prey, K.J., Mou, Y.: Comparing the performance of database selection algorithms. In: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pp. 238–245. ACM Press, New York (1999), http://doi.acm.org/10.1145/312624.312684

    Chapter  Google Scholar 

  16. Ganter, B., Wille, R.: Applied lattice theory: Formal concept analysis, http://www.math.tu.dresden.de/~ganter/psfiles/concept.ps

  17. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  18. Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)

    MATH  Google Scholar 

  19. 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), http://doi.acm.org/10.1145/544220.544265

    Chapter  Google Scholar 

  20. Godin, R., Gecsei, J., Pichet, C.: Design of a browsing interface for information retrieval. In: Proceedings of SIGIR 1989, the Twelfth Annual International ACM Conference on Research and Development in Information Retrieval, Cambridge, MA, pp. 32–39 (1989)

    Google Scholar 

  21. Gonçalves, M.A., Fox, E.A., Watson, L.T., Kipp, N.A.: Stream, structures, spaces, scenarios, societies (5s): A formal model for digital library. ACM TOIS 22(2), 270–312 (2004)

    Article  Google Scholar 

  22. Halevy, A.Y.: Answering Queries Using Views: A Survey. VLDB Journal 10(4), 270–294 (2001)

    Article  MATH  Google Scholar 

  23. Lagoze, C., Fielding, D.: Defining Collections in Distributed Digital Libraries. D-Lib Magazine (1998), http://www.dlib.org

  24. Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002), Madison, Winsconsin, USA (2002) (Invited tutorial)

    Google Scholar 

  25. Meghini, C., Spyratos, N.: Preference-based query tuning through refinement/enlargement in a formal context. In: Dix, J., Hegner, S.J. (eds.) FoIKS 2006. LNCS, vol. 3861, pp. 278–293. Springer, Heidelberg (2006)

    Google Scholar 

  26. Meghini, C., Spyratos, N.: Computing intensions of digital library collections. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 66–91. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  27. Meghini, C., Spyratos, N.: Synthesizing monadic predicates. Journal of Logic and Computation 18, 831–847 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  28. Priss, U.: Lattice-based information retrieval. Knowledge Organization 27(3), 132–142 (2000)

    Google Scholar 

  29. Renda, M.E., Callan, J.: The robustness of content-based search in hierarchical peer to peer networks. In: CIKM 2004: Proceedings of the thirteenth ACM international conference on Information and knowledge management, pp. 562–570. ACM Press, New York (2004), http://doi.acm.org/10.1145/1031171.1031276

    Chapter  Google Scholar 

  30. 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), http://doi.acm.org/10.1145/379437.379458

    Chapter  Google Scholar 

  31. Xu, J., Cao, Y., Lim, E.P., Ng, W.K.: Database selection techniques for routing bibliographic queries. In: Proceedings of the third ACM conference on Digital Libraries, pp. 264–274. ACM Press, New York (1998), http://doi.acm.org/10.1145/276675.276707

    Chapter  Google Scholar 

  32. Yuwono, B., Lee, D.L.: Server Ranking for Distributed Text Retrieval Systems on the Internet. In: Database Systems for Advanced Applications, pp. 41–50 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Consiglio Nazionale delle Ricerche, Istituto della Scienza e delle Tecnologie della Informazione, Pisa, Italy

    Carlo Meghini

  2. Laboratoire de Recherche en Informatique, Université Paris-Sud, Orsay Cedex, France

    Nicolas Spyratos

Authors
  1. Carlo Meghini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Spyratos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of North Carolina, N.C. 28223, Charlotte, USA

    Zbigniew W. Ras

  2. Department of Electronics, Computer & Information Technology, NC A &T State University, NC 27411, Greensboro, USA

    Li-Shiang Tsay

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Meghini, C., Spyratos, N. (2010). Unifying the Concept of Collection in Digital Libraries. In: Ras, Z.W., Tsay, LS. (eds) Advances in Intelligent Information Systems. Studies in Computational Intelligence, vol 265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05183-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05183-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05182-1

  • Online ISBN: 978-3-642-05183-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation