CFP last date
22 April 2024
Reseach Article

Effective Semantic Namespace for File System

Published on August 2016 by Priya N. Parkhi, Vivek B. Kute
Advanced Computing and Information Technology
Foundation of Computer Science USA
TACIT2016 - Number 1
August 2016
Authors: Priya N. Parkhi, Vivek B. Kute
1e77c276-1506-4cdf-bd3f-aebbd2005339

Priya N. Parkhi, Vivek B. Kute . Effective Semantic Namespace for File System. Advanced Computing and Information Technology. TACIT2016, 1 (August 2016), 17-20.

@article{
author = { Priya N. Parkhi, Vivek B. Kute },
title = { Effective Semantic Namespace for File System },
journal = { Advanced Computing and Information Technology },
issue_date = { August 2016 },
volume = { TACIT2016 },
number = { 1 },
month = { August },
year = { 2016 },
issn = 0975-8887,
pages = { 17-20 },
numpages = 4,
url = { /proceedings/tacit2016/number1/25831-it51/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Advanced Computing and Information Technology
%A Priya N. Parkhi
%A Vivek B. Kute
%T Effective Semantic Namespace for File System
%J Advanced Computing and Information Technology
%@ 0975-8887
%V TACIT2016
%N 1
%P 17-20
%D 2016
%I International Journal of Computer Applications
Abstract

Almost all today's file system namespace management is based on hierarchical tree Structure. As data volume increase this tree based namespace impose great challenges to effectively and efficiently manage data and also leads to performance bottlenecks. The basic idea is to build file's namespace by considering their semantic correlation and avoid brute-force search in entire system. The semantic correlations in file is used to facilitate scalability, search-ability, data de-duplication, file-prefecting and minimize extra overhead.

References
  1. DingQ. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, "Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search," Proc. VLDB, pp. 950-961, 2007.
  2. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," ACM SIGMOD Record, vol. 1, pp. 47-57, 1984.
  3. Yu Hua, Hong Jiang, Yifeng Zhu and Lei Xu," SANE: Semantic-Aware Namespace in Ultra-Large-Scale File Systems", VOL. 25, NO. 5, MAY 2014
  4. M. Seltzer and N. Murphy, "Hierarchical File Systems are Dead," Proc. 12th Conf. Hot Topics in Operating Systems (HotOS'09), 2009.
  5. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, "Multi- Probe LSH: Efficient Indexing for high-Dimensional SimilaritySearch," Proc. VLDB, pp. 950-961, 2007
  6. P. Indyk and R. Motwani, "Approximate Nearest Neighbors: Towards Removing the Curse of imensionality," Proc. 30th Ann. ACM Symp. Theory of Computing (STOC), 1998.
  7. D. Beaver, S. Kumar, H. Li, J. Sobel, and P. Vajgel, "Finding a Needle in Haystack: Facebooks Photo Storage," Proc. Ninth USENIX Conf. Operating Systems Design and Implementation(OSDI), 2010.
  8. A. W. Leung, M. Shao, T. Bisson, S. Pasupathy, and E. L. Miller, "Spyglass: Fast, Scalable Metadata Search for Large-Scale Storage Systems," Proc. Seventh USENIX Conf. File and Storage Technologies(FAST), 2009.
  9. K. Veeraraghavan, J. Flinn, E. B. Nightingale, and B. Noble, "quFiles: The Right File at the Right Time," Proc. USENIX Conf. File and Storage Technologies (FAST), 2010.
  10. Y. Hua, H. Jiang, Y. Zhu, D. Feng, and L. Tian, "SmartStore: A New Metadata Organization Paradigm with Semantic-Awareness for Next-Generation File Systems," Proc. ACM/IEEE Supercomputing Conf. (SC), 2009.
  11. A. Andoni and P. Indyk, "Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions," Comm. The ACM, vol. 51, pp. 117-122, 2008.
  12. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," ACM SIGMOD Record, vol. 1, pp. 47-57, 1984.
  13. D. K. Gifford, P. Jouvelot, M. A. Sheldon, and J. W. O. Jr, "Semantic File Systems," Proc. Symp. Operating Systems Principle (SOSP), 1991.
Index Terms

Computer Science
Information Sciences

Keywords

File System Namespace Management Semantic Correlation Search-ability