Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-02-27
2007-02-27
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
09833346
ABSTRACT:
The techniques of the present invention involve constructing and caching a chain of FIDs that represent the directory path to a system resource. Typically a lookupname( ) service returns a handle to the object and a handle to the object's owning directory. The owning directory handle can then be used to obtain a file identifier (FID) for the owning directory. This FID constitutes the first FID in the chain and will also act as the lookup key in the cache. The process next finds the directory's parent. A FID is obtained with the parent handle. This FID is added to the chain. The process repeats until the root of the system's file tree is reached. This result is a chain or array of FIDs representing the full path name of the directory containing the accessed object. The chain begins with the directory FID closest to the accessed object and ends with the FID representing the root of the file tree. Once constructed, the FID chain which forms a binary representation of a directory path name is placed in a cache. The cached chain remains valid unless a rename operation occurs on any FID components in the chain. On an object access, the process obtains a FID for the object's owning directory. This FID which represents the first FID in a FID chain is then used to search the FID chain cache. If a match is found, then the cached FID represents the path name for the access object. With this found chain, the expense of constructing the additional component FIDs for the object's owning oath is avoided.
REFERENCES:
patent: 5355474 (1994-10-01), Thuraisngham et al.
patent: 5408619 (1995-04-01), Oran
patent: 5423034 (1995-06-01), Cohen-Levy et al.
patent: 5724512 (1998-03-01), Winterbottom
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 5944789 (1999-08-01), Tzelnic et al.
patent: 5948062 (1999-09-01), Tzelnic et al.
patent: 6078929 (2000-06-01), Rao
patent: 6243815 (2001-06-01), Antur et al.
Thuraisingham et al. Security constraint processing in a multilevel secure distributed database managment system, Knowledge and Data Engineering, IEEE Transaction, vol. 7, Issue 2, p. 274-293, Apr. 1995.
Jeong et al. A multi-dimension Rule Update in a TCAM-based High-Performance Network Security System, Advanced Information Networking and Application, 2006, vol. 2, pp. 62-66, Apr. 18-20, 2006.
Collins et al. Security constraint processing during the update operation in a multilevel secure database management system, Computer security applications conference, p. 23-32, Dec. 2-6, 1991.
Koeller et al. Imaging, security, configuration, and maintenance for the masses, ACM: Association for Computing Machinery, pp. 141-146, 2005.
Swift et al. Improving the granularity of access control for Windows 2000, ACM Transaction on Information and System Security (TISSEC), vol. 5, Issue 4, lines 398-437, 2002.
Corrielus Jean M.
LaBaw Jeff
To Baoquoc N.
Walker Darcell
LandOfFree
Method for constructing and caching a chain of file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for constructing and caching a chain of file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for constructing and caching a chain of file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3832556