Non-mutating tree-structured file identifiers

Details Non-mutating tree-structured file identifiers Non-mutating tree-structured file identifiers

2006-01-13

2009-08-11

Mahmoudi, Tony (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C709S213000, C709S214000, C709S215000, C709S216000

Reexamination Certificate

active

07574457

ABSTRACT:
Non-mutating tree-structured file identifiers are used to identify files stored in a file system. Each of multiple files in the file system has a corresponding non-mutating file identifier, and these file identifiers are assigned and maintained using a tree structure.

REFERENCES:
patent: 5287414 (1994-02-01), Foster
patent: 6249782 (2001-06-01), Day et al.
patent: 6351758 (2002-02-01), Courtney et al.
patent: 7293039 (2007-11-01), Deshmukh et al.
patent: 2002/0188605 (2002-12-01), Adya et al.
patent: 2003/0110150 (2003-06-01), O'Neil et al.
patent: 2003/0189642 (2003-10-01), Bean et al.
patent: 2006/0059204 (2006-03-01), Borthakur et al.
Smith et al., “Primer for College Algebra”, 1990, Brooks/Cole Publishing Co., p. 520.
Adya, Atul et al., “FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment,” 5th OSDI, Dec. 2002, 14 pages.
Castro, Miguel et al., “Practical Byzantine Fault Tolerance”, 3rd OSDI, USENIX, Feb. 1999, 14 pages.
Douceur, John R. et al., “A Large-Scale Study of File-System Contents”, SIGMETRICS, May 1999, 12 pages.
Elias, Peter, “Universal Codeword Sets and Representations of the Integers”, IEEE Trans. Info. Theory 21(2), pp. 194-203, 1975.
Howard, J. et al., “Scale and Performance in a Distributed File System”, TOCS 6(1). Feb. 1988, pp. 51-81.
Ousterhout, John K. et al., “The Sprite Network Operating System”, IEEE Computer Group Magazine 21 (2), 1998, 32 pages.
Sidebotham, Bob, “Volumes: The Andrew File System Data Structuring Primitive”, EUUG Conference Proceedings, pp. 473-480, 1986.
Welch, Brent et al., “Prefix Tables: A Simple Mechanism for Locating Files in a Distributed System”, 6th ICDCS, pp. 184-189, 1986.

Affiliated with

Also associated with

Rating

Non-mutating tree-structured file identifiers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-mutating tree-structured file identifiers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-mutating tree-structured file identifiers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4078370