S-VFS: Searchable Virtual File System for an Intelligent Ubiquitous Storage

YongJoo SONG
YongJin CHOI
HyunBin LEE
Daeyeon PARK

IEICE TRANSACTIONS on Information and Systems   Vol.E90-D    No.6    pp.979-982
Publication Date: 2007/06/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e90-d.6.979
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: System Programs
file system,  VFS,  lookup service,  ubiquitous computing,  

Full Text: PDF>>
Buy this Article

With advances in ubiquitous environments, user demand for easy data-lookup is growing rapidly. Not only users but intelligent ubiquitous applications also require data-lookup services for a ubiquitous computing framework. This paper proposes a backward-compatible, searchable virtual file system (S-VFS) for easy data-lookup. We add search functionality to the VFS, the de facto standard abstraction layer over the file system. Users can find a file by its attributes without remembering the full path. S-VFS maintains the attributes and the indexing structures in a normal file per partition. It processes queries and returns the results in a form of a virtual directory. S-VFS is the modified VFS, but uses legacy file systems without any modification. Since S-VFS supports full backward compatibility, users can even browse hierarchically with the legacy path name. We implement S-VFS in Linux kernel 2.6.7-21. Experiments with randomly generated queries demonstrate outstanding lookup performance with a small overhead for indexing.