Paper Info
Title
Efficient Access Control for Distributed Hierarchical File Systems
Abstract
To determine whether a user can access a file in a hierarchical file system a traversal of the directory hierarchy is required in order to check access control for all the parent directories. This traversal can be especially expensive in a distributed system where the files may be on separate devices. We present two approaches for representing the complete access control for a file and its parent directories such that it can be stored locally with each file in order to avoid traversal. We use the well-known CNF and DNF (Conjunctive and Disjunctive Normal Form) formats to store permission and ownership information compactly for the entire path to a file. An examination of the structure of an existing large shared file system demonstrates the efficacy of our solution.
Year
DOI
Venue
2005
10.1109/MSST.2005.11
MSST
Keywords
Field
DocType
entire path,access control,existing large shared file,directory hierarchy,ownership information compactly,parent directory,disjunctive normal form,complete access control,hierarchical file systems,efficient access control,separate device,hierarchical file system,distributed databases,distributed system,tree data structures,space technology,authorisation,meta data,scalability,conjunctive normal form,cnf
File system,Stub file,Self-certifying File System,Computer science,Versioning file system,Unix file types,Indexed file,File system fragmentation,Database,Computer file
Conference
ISBN
Citations 
PageRank 
0-7695-2318-8
2
0.42
References 
Authors
11
2
Name
Order
Citations
PageRank
Kristal T. Pollack124414.70
Scott A. Brandt2166394.81