Title :
Intrinsic references in distributed systems
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
Abstract :
The notion of intrinsic references, i.e. references based on the hash digest of the referent, is introduced and contrasted with that of physical references, where the referent is defined relative to the state of a physical system. A retrieval mechanism using intrinsic references, the Elephant Store, is presented. The use of intrinsic references in hierarchical data structures is discussed, and the advantages regarding version management, consistency and distributed storage are argued.
Keywords :
configuration management; data integrity; directed graphs; distributed databases; tree data structures; Elephant Store; consistency; distributed storage; hash digest; hierarchical data structures; intrinsic references; physical references; referent; retrieval mechanism; version management; Authentication; Cryptography; Data security; Data structures; Dictionaries; Digital signatures; Electronic mail; Information retrieval; Resource management; Uniform resource locators;
Conference_Titel :
Distributed Computing Systems Workshops, 2002. Proceedings. 22nd International Conference on
Print_ISBN :
0-7695-1588-6
DOI :
10.1109/ICDCSW.2002.1030846