ComputingComputer ScienceComputer SystemsDatabasesLogicStorage SystemsData ModelingData Storage SystemsDatabase ManagementFile SystemsLogic ProgrammingQuery ProcessingFile System ArchitectureFile System DesignFile System InterfacesFile System ManagementFile System SemanticsLogical RelationsSimple Logic Models
On the one hand, hierarchical organizations are rigid in the sense that there is only one path to each document. On the other hand, keyword-based search is flexible be-cause many sets of keywords may lead to the same doc-ument, but it lacks a navigation mechanism. We present the new paradigm of a logic file system, which integrates navigation and classification, and the possibility of ex-pressive queries. This paradigm associates logical de-scriptions to files, and logical deduction serves as a ba-sis for navigation and querying; paths are formulas. A key notion is the extension of a logical formula: i.e., the set of all files whose description satisfies the formula. The root directory is determined by formula , and sub-directories of a directory are determined by formulas whose extension strictly intersects the directory exten-sion. This gives a logical ground for considering naviga-tion as computing relevant hints to help refining a query. A prototype implementation demonstrates encouraging performances. 1
7
Scale and performance in a distributed file system
John H. Howard, Michael L. Kazar, Sherri G. Menees et al. · ACM Transactions on Computer Systems · 1988 · 1.4K citations
David K. Gifford, Pierre Jouvelot, Mark A. Sheldon et al. · 1991 · 384 citations
Vnodes: An Architecture for Multiple File System Types in Sun UNIX.
Steve Kleiman · USENIX Summer · 1986 · 261 citations
Mark A. Olson, Keith Bostic, Margo Seltzer · 1999 · 247 citations