Richer file system metadata using links and attributes

Traditional file systems provide a weak and inadequate structure for meaningful representations of file interrelationships and other context-providing metadata. Existing designs, which store additional file-oriented metadata either in a database, on disk, or both are limited by the technologies upon which they depend. Moreover, they do not provide for user-defined relationships among files. To address these issues, we created the linking file system (LiFS), a file system design in which files may have both arbitrary user- or application-specified attributes, and attributed links between files. In order to assure performance when accessing links and attributes, the system is designed to store metadata in non-volatile memory. This paper discusses several use cases that take advantage of this approach and describes the user-space prototype we developed to test the concepts presented.

[1]  Crispin Cowan,et al.  Timing the Application of Security Patches for Optimal Uptime , 2002, LISA.

[2]  Ian H. Witten,et al.  The design of Greenstone 3 : An agent based dynamic digital library , 2003 .

[3]  Scott A. Brandt,et al.  MRAMFS: a compressing file system for non-volatile RAM , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[4]  L. Carpenter,et al.  Supporting Digital Preservation and Asset Management in Institutions , 2005 .

[5]  David R. Karger,et al.  Haystack: A Platform for Authoring End User Semantic Web Applications , 2003, WWW.

[6]  John C. Worsley,et al.  Practical PostgreSQL , 2002 .

[7]  Ian Horrocks,et al.  OIL: An Ontology Infrastructure for the Semantic Web , 2001, IEEE Intell. Syst..

[8]  Erez Zadok,et al.  Versatility and Unix Semantics in a Fan-Out Unification File System , 2004 .

[9]  N.,et al.  Mining Scientific Data Archives through Metadata Generation , 1997 .

[10]  Mark Needleman,et al.  The W3C Semantic Web Activity , 2003 .

[11]  Scott A. Brandt,et al.  HeRMES: high-performance reliable MRAM-enabled storage , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[12]  Steve Adams.  Written on the Wind. , 1990 .

[13]  G. McFadden,et al.  Chloroplasts: Ever decreasing circles , 1999, Nature.

[14]  Zhichen Xu,et al.  Towards a semantic, deep archival file system , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[15]  Herbert Bos,et al.  Safe kernel programming in the OKE , 2002, 2002 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2002 (Cat. No.02EX571).

[16]  Robert N. M. Watson,et al.  Jails: confining the omnipotent root , 2000 .

[17]  Dannie Durand,et al.  A Data Mining Model for Astronomy , 2000 .

[18]  Paul Dourish,et al.  A programming model for active documents , 2000, UIST '00.

[19]  Sandra Payette,et al.  The Fedora Project: An Open-source Digital Object Repository Management System , 2003, D Lib Mag..

[20]  Gustaaf Borghs,et al.  Technology assessment for the implementation of magnetoresistive elements with semiconductor components in magnetic random access memory (MRAM) architectures , 1999 .

[21]  Mark S. Ackerman,et al.  The perfect search engine is not enough: a study of orienteering behavior in directed search , 2004, CHI.

[22]  Olivier Ridoux,et al.  A Logic File System , 2003, USENIX Annual Technical Conference, General Track.

[23]  Isobel Stewart.  Written on the Wind , 1978 .

[24]  Chris Brand.  Ever-decreasing circles , 1990, Nature.

[25]  Clifford A. Lynch,et al.  The Battle to Define the Future of the Book in the Digital World , 2001, First Monday.

[26]  Frederick R. Byers.  Care and handling of CDs and DVDs: A guide for librarians and archivists , 2003 .

[27]  Pierre Jouvelot,et al.  Semantic file systems , 1991, SOSP '91.

[28]  Frank M. Shipman,et al.  Which semantic web? , 2003, HYPERTEXT '03.

[29]  Steven J. DeRose,et al.  XML Path Language (XPath) , 1999 .

[30]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[31]  Geoffrey H. Kuenning,et al.  Conquest: Better Performance Through a Disk/Persistent-RAM Hybrid File System , 2002, USENIX Annual Technical Conference, General Track.

[32]  Michael A. Olson,et al.  The Design and Implementation of the Inversion File System , 1993, USENIX Winter.