Abstract
As moving toward ubiquitous environment, demand for a easy data-lookup is growing rapidly. In an ocean of the exploding data, users should use some tools to find an right data. Intelligent ubiquitous applications also make the data-lookup service essential to the ubiquitous computing framework. This paper proposes a new, searchable, backward-compatible, virtual file system (S-VFS) for a easy file-lookup. We add the lookup functionality to VFS, the de facto standard layer in the file system. Users don’t need to remember a full path to find a file any longer. Instead, each file has the attributes to use at lookup. S-VFS maintains the attributes in a normal file per partition. The indexing structures for the attributes are placed on a separated partition. Using the attribute files and the indexing structures, S-VFS processes queries provided by users and returns the result as a form of directory. In spite of this modification in VFS, S-VFS uses the legacy file systems without any modification. Since S-VFS supports the full backward compatibility, users can even browse hierarchically with the legacy path name.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Romn, M., Hess, C., Cerqueira, R., Ranganathan, A., Campbell, R.H., Nahrstedt, K.: Gaia: a middleware platform for active spaces. SIGMOBILE Mob. Comput. Commun. Rev. 6(4), 65–67 (2002)
Garlan, D., Siewiorek, D., Smailagic, A., Steenkiste, P.: Project aura: Toward distraction-free pervasive computing (2002)
Modahl, M., Agarwalla, B., Abowd, G., Ramachandran, U., Saponas, T.S.: Toward a standard ubiquitous computing framework. In: Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing, pp. 135–139. ACM Press, New York (2004)
Modahl, M., Bagrak, I., Wolenetz, M., Hutto, P., Ramachandran, U.: Mediabroker: An architecture for pervasive computing. In: PERCOM 2004: Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom 2004), Washington, DC, USA, p. 253. IEEE Computer Society, Los Alamitos (2004)
Marsden, G., Cairns, D.E.: Improving the usability of the hierarchical file system. In: SAICSIT 2003: Proceedings of the 2003 annual research conference of the South African institute of computer scientists and information technologists on Enablement through technology, pp. 122–129. Republic of South Africa, South African Institute for Computer Scientists and Information Technologists (2003)
Gifford, D.K., Jouvelot, P., Sheldon, M.A., O’Toole Jr., J.W.: Semantic file systems. In: SOSP 1991: Proceedings of the thirteenth ACM symposium on Operating systems principles, pp. 16–25. ACM Press, New York (1991)
Giampaolo, D.: Practical File System Design with the Be File System. Morgan Kaufmann Publishers Inc., San Francisco (1998)
Padioleau, Y., Ridoux, O.: A logic file system. In: USENIX 2003: Proceedings of USENIX 2003 Annual Technical Conference, pp. 99–112 (2003)
Ahn, W.H., Park, D.: Mitigating data fragmentation for small file access. IEICE Trans. Information and Systems E86-D(6), 1126–1133 (2003)
Reiss, F.R., Kanungo, T.: A characterization of the sensitivity of query optimization to storage access cost parameters. In: SIGMOD 2003: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp. 385–396. ACM Press, New York (2003)
Koloniari, G., Pitoura, E.: Bloom-based filters for hierarchical data. In: The 5th Workshop on Distributed Data and Structures, WDAS (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, Y., Choi, Y., Lee, H., Kim, D., Park, D. (2006). Searchable Virtual File System: Toward an Intelligent Ubiquitous Storage. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_39
Download citation
DOI: https://doi.org/10.1007/11745693_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)