The NESTOR Framework: How to Handle Hierarchical Data Structures

  • Nicola Ferro
  • Gianmaria Silvello
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5714)


In this paper we study the problem of representing, managing and exchanging hierarchically structured data in the context of a Digital Library (DL). We present the NEsted SeTs for Object hieRarchies (NESTOR) framework defining two set data models that we call: the “Nested Set Model (NS-M)” and the “Inverse Nested Set Model (INS-M)” based on the organization of nested sets which enable the representation of hierarchical data structures. We present the mapping between the tree data structure to NS-M and to INS-M. Furthermore, we shall show how these set data models can be used in conjunction with Open Archives Initiative Protocol for Metadata Harvesting (OAI-PMH) adding new functionalities to the protocol without any change to its basic functioning. At the end we shall present how the couple OAI-PMH and the set data models can be used to represent and exchange archival metadata in a distributed environment.


Digital Library External Node Tree Data Structure Inclusion Order Encode Archival Description 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Collins Dictionary of The English Language. William Collins Sons & Co.Ltd (1979)Google Scholar
  2. 2.
    Anderson, K.W., Hall, D.W.: Sets, Sequences, and Mappings: The Basic Concepts of Analysis. John Wiley & Sons, Inc., New York (1963)Google Scholar
  3. 3.
    Celko, J.: Joe Celko’s SQL for Smarties: Advanced SQL Programming. Morgan Kaufmann, San Francisco (2000)zbMATHGoogle Scholar
  4. 4.
    Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Ferro, N., Silvello, G.: A Methodology for Sharing Archival Descriptive Metadata in a Distributed Environment. In: Christensen-Dalsgaard, B., Castelli, D., Ammitzbøll Jurik, B., Lippincott, J. (eds.) ECDL 2008. LNCS, vol. 5173, pp. 268–279. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Halmos, P.R.: Naive Set Theory. D. Van Nostrand Company, Inc., New York (1960)zbMATHGoogle Scholar
  7. 7.
    Jech, T.: Set Theory - The Third Millenium Edition. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Knuth, D.E.: The Art of Computer Programming, 3rd edn., vol. 1. Addison Wesley, Reading (1997)zbMATHGoogle Scholar
  9. 9.
    Pitti, D.V.: Encoded Archival Description. An Introduction and Overview. D-Lib Magazine 5(11) (1999)Google Scholar
  10. 10.
    Prom, C.J., Rishel, C.A., Schwartz, S.W., Fox, K.J.: A Unified Platform for Archival Description and Access. In: Rasmussen, E.M., Larson, R.R., Toms, E., Sugimoto, S. (eds.) Proc. 7th ACM/IEEE Joint Conference on Digital Libraries (JCDL 2007), pp. 157–166. ACM Press, New York (2007)Google Scholar
  11. 11.
    Shreeves, S.L., Kaczmarek, J.S., Cole, T.W.: Harvesting Cultural Heritage Metadata Using the OAI Protocol. Library Hi Tech. 21(2), 159–169 (2003)CrossRefGoogle Scholar
  12. 12.
    Van de Sompel, H., Lagoze, C., Nelson, M., Warner, S.: Implementation Guidelines for the Open Archive Initiative Protocol for Metadata Harvesting. Technical report, Open Archive Initiative (2002)Google Scholar
  13. 13.
    Van de Sompel, H., Lagoze, C., Nelson, M., Warner, S.: Implementation Guidelines for the Open Archive Initiative Protocol for Metadata Harvesting - Guidelines for Harvester Implementers. Technical report, Open Archive Initiative, p. 6 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Nicola Ferro
    • 1
  • Gianmaria Silvello
    • 1
  1. 1.Department of Information EngineeringUniversity of PaduaItaly

Personalised recommendations