CFP last date
20 May 2024
Reseach Article

Smart- Store Metadata File Systems by using Semantic R-Tree

Published on August 2013 by A. Nirosha, R. Gopi
International Conference on Systems Engineering And Modeling
Foundation of Computer Science USA
ICSEM - Number 1
August 2013
Authors: A. Nirosha, R. Gopi
9a206db9-291b-4a2a-a910-2d5fcd6509b5

A. Nirosha, R. Gopi . Smart- Store Metadata File Systems by using Semantic R-Tree. International Conference on Systems Engineering And Modeling. ICSEM, 1 (August 2013), 1-9.

@article{
author = { A. Nirosha, R. Gopi },
title = { Smart- Store Metadata File Systems by using Semantic R-Tree },
journal = { International Conference on Systems Engineering And Modeling },
issue_date = { August 2013 },
volume = { ICSEM },
number = { 1 },
month = { August },
year = { 2013 },
issn = 0975-8887,
pages = { 1-9 },
numpages = 9,
url = { /proceedings/icsem/number1/13056-1302/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Systems Engineering And Modeling
%A A. Nirosha
%A R. Gopi
%T Smart- Store Metadata File Systems by using Semantic R-Tree
%J International Conference on Systems Engineering And Modeling
%@ 0975-8887
%V ICSEM
%N 1
%P 1-9
%D 2013
%I International Journal of Computer Applications
Abstract

Existing search mechanisms of DHT-based P2P systems allow every individual keyword to be mapped to a set of documents/nodes across the network that contains the keyword. Lookup time and Data traffic is increased. In this design proposes a decentralized semantic-aware metadata organization, called Smart Store, which exploits semantics of files metadata to judiciously aggregate correlated files into semantic-aware groups by using information retrieval tools. The key idea of Smart Store is to limit the search scope of a complex metadata query to a single or a minimal number of semantically correlated groups and avoid or alleviate brute-force search in the entire system. The decentralized design of Smart Store can improve system scalability and reduce query latency for Complex queries such as range and top-k queries. Bloom Filter to decrease space overhead and provide fast identification of stale versions by using Hashing queried items. A query in Smart-Store works as follows: initially, a user sends a query to a randomly chosen storage unit (i. e. , a leaf node of semantic R-tree). The chosen storage unit, called home unit for this request. Specifically, for a point query, the home unit servers. After obtaining query results, the home unit returns them to the user. To construct a semantic R-tree by leveraging three attributes, i. e. , file size, creation time, and last modification time.

References
  1. B. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422- 426, 1970.
  2. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Math. , vol. 1, no. 4, pp. 484-509, 2005.
  3. L. Fan, P. Cao, J. Almeida, and A. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, June 2000.
  4. T. Gross and V. Cate, "Combining the Concepts of Compression and Caching for a Two-Level File system," ACM SIGARCH Computer Architecture News, vol. 19, no. 2, pp. 200-211, 1991.
  5. Y. Hua, Y. Zhu, H. Jiang, D. Feng, and L. Tian, "Supporting Scalable and Adaptive Metadata Management in Ultra large-Scale File Systems," IEEE Trans. Parallel and Distributed Systems, vol. 22,no. 4, pp. 580-593, Apr. 2011.
  6. E. L. Miller and R. H. Katz, "Rama: An Easy-to-Use, High- Performance Parallel File System," Parallel Computing, vol. 23, pp. 419-446, 1997.
  7. J. H. Morris, M. Satyanarayanan, M. H. Conner, J. H. Howard, D. S. Rosenthal, and F. D. Smith, "Andrew: A Distributed Personal Computing Environment," Comm. ACM, vol. 29, no. 3, pp. 184- 201, 1986.
  8. M. N. Nelson, B. B. Welch, and J. K. Ousterhout, "Caching in the Sprite Network File System," ACM Trans. Computer Systems, vol. 6, no. 1, pp. 134-154, 1988.
  9. C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala, "Latent Semantic Indexing: A Probabilistic Analysis," J. Computer and System Sciences, vol. 61, no. 2, pp. 217-235, 2000.
  10. H. T. Shen, Y. F. Shu, and B. Yu, "Efficient Semantic-Based Content Search in P2P Network," IEEE Trans. Knowledge and Data Eng. , vol. 16, no. 7, pp. 813-826, July 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Smart-store Semantic R-tree Metadata Management Server Bloom Filter