A model, schema, and interface for metadata file systems

ABSTRACT

Modern computer systems are based on the traditional hierarchical file system model, but typically contain large numbers of files with complex interrelationships. This traditional model is not capable of meeting the needs of current computer system users, who need to be able to store and retrieve files based on flexible criteria. A metadata file system can associate an extensive and rich set of data with a file, thus enabling more effective file organisation and retrieval than traditional file systems.

In this paper we review a wide range of existing proposals to add metadata to files and make that metadata available for searching. We then propose a hierarchy of definitions for metadata file systems based on the reviewed prototypes. We introduce a data model for a database-oriented pure mdfss complete with operations and semantics. The model supports user-initiated instance and schema updates and file searches based on structured queries. We also explore the design space of a set of user interface operations intended to implement the pure model and facilitate the capturing of rich metadata. We argue that without such a simple method for users to create rich metadata, progress in this field will remain limited.

REFERENCES

• 1: Alexander Ames , Carlos Maltzahn , Nikhil Bobb , Ethan L. Miller , Scott A. Brandt , Alisa Neeman , Adam Hiatt , Deepa Tuteja, Richer File System Metadata Using Links and Attributes, Proceedings of the 22nd IEEE / 13th NASA Goddard Conference on Mass Storage Systems and Technologies, p.49-60, April 11-14, 2005 [doi>10.1109/MSST.2005.28]
• 2: C. Batini , M. Lenzerini , S. B. Navathe, A comparative analysis of methodologies for database schema integration, ACM Computing Surveys (CSUR), v.18 n.4, p.323-364, Dec. 1986 [doi>10.1145/27633.27634]
• 3: C. Mic Bowman, Chanda Dharap, Mrinal Baruda, Bill Camargo, and Sunil Potti. A file system for information management. In Proceedings of the International Conference on Intelligent Information Management Systems, Washington D.C., USA, March 1994, March 1994.
• 4: Toon Calders , Stijn Dekeyser , Jan Hidders , Jan Paredaens, Analyzing workflows implied by instance-dependent access rules, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA [doi>10.1145/1142351.1142365]
• 5: R. G. G. Cattell , Douglas K. Barry , Mark Berler , Jeff Eastman , David Jordan , Craig Russell , Olaf Schadow , Torsten Stanienda , Fernando Velez, The object data standard: ODMG 3.0, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
• 6: S. Dekeyser. A metadata collection technique for documents in WinFS. In Proceedings of the 10th Australasian Document Computing Symposium. School of Information Technologies, University of Sydney, 2005.
• 7: Susan Dumais , Edward Cutrell , JJ Cadiz , Gavin Jancke , Raman Sarin , Daniel C. Robbins, Stuff I've seen: a system for personal information retrieval and re-use, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860451]
• 8: D. Ferraiolo and R. Kuhn. Role-based access controls. In 15th NIST-NCSC National Computer Security Conference, pages 554--563, 1992.
• 9: Antonio L. Furtado and Marco A. Casanova. Updating relational views. In Query Processing in Database Systems, pages 127--142. Springer, 1985.
• 10: Marc Gemis , Jan Paredaens, An Object-Oriented Pattern Matching Language, Proceedings of the First JSSST International Symposium on Object Technologies for Advanced Software, p.339-355, November 04-06, 1993
• 11: David K. Gifford , Pierre Jouvelot , Mark A. Sheldon , James W. O'Toole, Jr., Semantic file systems, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.16-25, October 13-16, 1991, Pacific Grove, California, United States
• 12: David R. Karger, Karun Bakshi, David Huynh, Dennis Quan, and Vineet Sinha. Haystack: A general-purpose information management tool for end users based on semistructured data. In CIDR 2005, Second Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 4--7, 2005, pages 13--26, 2005.
• 13: Graham Klyne. Resource description framework (RDF), February 2004. W3C Recommendation.
• 14: Carlos Maltzahn, Nikhil Bobb, Mark W. Storer, Damian Eads, Scott A. Brandt, and Ethan L. Miller. Graffiti: A framework for testing collaborative distributed metadata. In Proceedings in Informatics, number 21, pages 97--111, March 2007.
• 15: Lasse Motrøen. Metadata file systems and GUI operations. Master's thesis, University of Southern Queensland, Australia, 2007. Draft.
• 16: Szabó Péter. MoveMetaFS -- a searchable filesystem metadata store for linux. Freshmeat project http://freshmeat.net/projects/movemetafs, 2007.
• 17: Richard Soley and William Kent. The OMG Object Model. pages 18--41, 1995.
• 18: Jaime Teevan , Christine Alvarado , Mark S. Ackerman , David R. Karger, The perfect search engine is not enough: a study of orienteering behavior in directed search, Proceedings of the SIGCHI conference on Human factors in computing systems, p.415-422, April 24-29, 2004, Vienna, Austria [doi>10.1145/985692.985745]
• 19: Moshé M. Zloof. Query-by-example: A data base language. IBM Systems Journal, 16(4):324--343, 1977.

INDEX TERMS

Keywords:
advanced applications of databases, metadata, operating systems