Semantic file system explained

Semantic file systems are file systems used for information persistence which structure the data according to their semantics and intent, rather than the location as with current file systems. It allows the data to be addressed by their content (associative access). Traditional hierarchical file-systems tend to impose a burden, for example when a sub-directory layout is contradicting a user's perception of where files would be stored. Having a tag-based interface alleviates this hierarchy problem and enables users to query for data in an intuitive fashion.

Semantic file systems raise technical design challenges as indexes of words, tags or elementary signs of some sort have to be created and constantly updated, maintained and cached for performance to offer the desired random, multi-variate access to files in addition to the underlying, mostly traditional block-based filesystem.

A semantic file system can be envisioned as a part of a semantic desktop.

History

The notion of semantic file system was proposed in 1991 by researchers of the MIT and École des Mines de Paris.[1] They proposed an integrated system whose main query interface looked like a traditional file system interface via a virtual directory system that interpreted a path as a conjunctive query. Their implementation had automatic extraction of the relevant metadata via what they called file type specific transducers.

Starting in around 2004, a new wave of implementations centered on manual tagging of files and folders.

In 2008, researchers proposed to integrate semantic file systems with Semantic Web technologies.[2]

Types of metadata

Tags

Tags can be used instead of folders to circumvent the limits of a hierarchical model.

File type-specific

Gifford et al. suggested the idea of file type-specific metadata automatically extracted by a file-type specific transducer.

For instance, for a source code text file, metadata could include the names of the procedures that the program exports or imports, procedure types, and the files included by the program. For a document, its date, author, title and structure (sections and subsections). For an e-mail, its sender, recipient and subject.

Lineage

In scientific workflows, provenance of a data file is important. A scientist might want to select a results file by filtering by the input dataset.

Architecture

Vasudevan and Pazandak[3] introduce the distinction between integrated and augmented approaches:

They suggest Open systems architecture as being well adapted to semantic file system implementations.

Compatibility with hierarchical file systems

Even integrated semantic file systems may choose to expose an interface for compatibility with existing local or distributed file system protocols. For instance, Gifford et al.’s 1991 implementation was fully compatible with NFS.

Metadata storage

Extended file attributes provided by the file system can be a way to store the metadata.

A relational database is another very frequent way to store the metadata.

Research implementations

!Name!Type!Metadata!OS!Date!Comment
Lineage File System[4] File system extensionLineageLinux2005Modifies the Linux kernel to log all process creation and file-related system calls. Uses a MySQL database.
SemFS (formerly TagFS)[5] File systemTagsLinux, Windows2006On Windows, can be mounted as a WebDAV drive. On Linux, based on FUSE. Tags are stored as RDF. Uses an internal file system, not exposed.
SFSFile system extensionFile type-specificLinux1991

Implementations

!Name!Type!Metadata!OS!License!Programming language(s)!Last update!Comment
Be File System (BFS)File systemBeOSProprietary; last version is freewareMetadata is stored in extended file attributes. Works with file manager Tracker
dantalianFile system extensionTagsLinux and contiguous POSIX-compatible file systemsApache 2Python2016Uses symlinks
dhtfsUser-level file system extensionTagsLinuxBSD 3-clausePython2009Based on FUSE
ElyseGraphical file managerTagsWindows and MacOSProprietary, no cost2021
Fuse::TagLayerFile system extensionTagsLinuxGPL v3 / AL v2Perl2013Based on FUSE
TabblesGraphical file managerTagsWindows Vista to 11Proprietary, freemium.NET FrameworkUses a SQL Server relational database.
Tag2FindTagsWindows XP and Vista 32-bit2007
TagsForAllGraphical file managerTagsWindows x64Freemium201470 tag limit in free version. Metadata is stored in two places: in files as ADS (Alternate Data Stream for NTFS), and in local database.
TagsistantFile systemTagsLinuxGPLC2017Tag-based, based on FUSE
TagSpacesGraphical file manager, web or desktop (uses Electron)TagsWindows, macOS, Linux, and Android.AGPL (Freemium)TypeScript, JavaScript, Java, Objective-CContinues
tagxfsFile system extensionTagsLinuxBoost Software License 1.0C++2013Extends the user space file system to a tag based hierarchy.
TMSUVirtual file systemTags2022Uses a SQLite relational database.
TransparenTagFile systemTagsLinux, BSDGPL v2OCaml2013Data and tags are stored as regular files
WinFSFile system and managerAny typeWindows XPProprietary.NET Framework2006Uses a relational database
xtagfsFile system extensionTagsMacOS XGPL v2Python2009Based on FUSE

See also

External links

Research & Specifications

Notes and References

  1. Gifford . David . Jouvelot . Pierre . Sheldon . Mark A. . O’Toole . James W. Jr. . 1991 . Semantic file systems . ACM Operating Systems Review . 25 . 5 . 16–25. 10.1145/121133.121138 .
  2. Faubel . Sebastian . Kuschel . Christian . 2008 . Towards Semantic File System Interfaces . ISWC (Posters & Demos).
  3. Web site: Vasudevan . Venu . Pazandak . Paul . 1997 . Semantic File Systems . 2024-03-05 . Object Services and Consulting, Inc..
  4. Web site: Sar . Can . Cao . Pei . 2005 . Lineage File System . 2024-03-14 . Stanford University.
  5. Bloehdorn . Stephan . Völkel . Max . 2006 . TagFS — Tag Semantics for Hierarchical File Systems . WWW Conference Proceedings . CiteSeerX.