Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Effective Semantic Namespace for File System

Print
PDF
IJCA Proceedings on Trends in Advanced Computing and Information Technology
© 2016 by IJCA Journal
TACIT 2016 - Number 1
Year of Publication: 2016
Authors:
Priya N. Parkhi
Vivek B. Kute

Priya N Parkhi and Vivek B Kute. Article: Effective Semantic Namespace for File System. IJCA Proceedings on Trends in Advanced Computing and Information Technology TACIT 2016(1):17-20, August 2016. Full text available. BibTeX

@article{key:article,
	author = {Priya N. Parkhi and Vivek B. Kute},
	title = {Article: Effective Semantic Namespace for File System},
	journal = {IJCA Proceedings on Trends in Advanced Computing and Information Technology},
	year = {2016},
	volume = {TACIT 2016},
	number = {1},
	pages = {17-20},
	month = {August},
	note = {Full text available}
}

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

  • 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.
  • A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," ACM SIGMOD Record, vol. 1, pp. 47-57, 1984.
  • 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
  • M. Seltzer and N. Murphy, "Hierarchical File Systems are Dead," Proc. 12th Conf. Hot Topics in Operating Systems (HotOS'09), 2009.
  • 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
  • P. Indyk and R. Motwani, "Approximate Nearest Neighbors: Towards Removing the Curse of imensionality," Proc. 30th Ann. ACM Symp. Theory of Computing (STOC), 1998.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," ACM SIGMOD Record, vol. 1, pp. 47-57, 1984.
  • D. K. Gifford, P. Jouvelot, M. A. Sheldon, and J. W. O. Jr, "Semantic File Systems," Proc. Symp. Operating Systems Principle (SOSP), 1991.