ECDL 2009: Research and Advanced Technology for Digital Libraries pp 215-226 | Cite as
The NESTOR Framework: How to Handle Hierarchical Data Structures
Abstract
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.
Keywords
Digital Library External Node Tree Data Structure Inclusion Order Encode Archival DescriptionPreview
Unable to display preview. Download preview PDF.
References
- 1.Collins Dictionary of The English Language. William Collins Sons & Co.Ltd (1979)Google Scholar
- 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.Celko, J.: Joe Celko’s SQL for Smarties: Advanced SQL Programming. Morgan Kaufmann, San Francisco (2000)MATHGoogle Scholar
- 4.Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)CrossRefMATHGoogle Scholar
- 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.Halmos, P.R.: Naive Set Theory. D. Van Nostrand Company, Inc., New York (1960)MATHGoogle Scholar
- 7.Jech, T.: Set Theory - The Third Millenium Edition. Springer, Heidelberg (2003)Google Scholar
- 8.Knuth, D.E.: The Art of Computer Programming, 3rd edn., vol. 1. Addison Wesley, Reading (1997)MATHGoogle Scholar
- 9.Pitti, D.V.: Encoded Archival Description. An Introduction and Overview. D-Lib Magazine 5(11) (1999)Google Scholar
- 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.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.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.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