TBF: An efficient data architecture for metadata server in the object-based storage network

Yu Hua, Dan Feng, Bin Xiao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)

Abstract

Metadata management is an important component in the object-based storage network. Traditional methods can not support the memberships query with multiple attributes and dynamic update function due to complex operations. A Bloom filter is a kind of succinct way to represent a set of objects because it is a simple space-efficient randomized data structure. In this paper, we propose a new architecture to support the representation of objects with multiple attributes based on Bloom filters. The architecture, called Two-level Bloom Filters (TBF), is composed of attribute and object Bloom filters to support the efficient representation and query of objects. The attribute Bloom filter is a series of counter-based arrays. Each array can store one attribute of an object. The object Bloom filter captures a verification value of an object, which can reflect the inherent dependency of all attributes for the object. Furthermore, we present the aggregate-based update approach to support the dynamic update operations on the proposed data architecture. Simulation results demonstrate that the new Bloom filter architecture and proposed update schemes are efficient and accurate to realize the operations of objects with multiple attributes in the object-based storage network.
Original languageEnglish
Title of host publicationProceedings - 2006 IEEE International Conference on Networks, ICON 2006 - Networking-Challenges and Frontiers
Pages27-32
Number of pages6
Volume1
DOIs
Publication statusPublished - 1 Dec 2006
Event2006 IEEE International Conference on Networks, ICON 2006 - Networking-Challenges and Frontiers - Singapore, Singapore
Duration: 13 Sep 200615 Sep 2006

Conference

Conference2006 IEEE International Conference on Networks, ICON 2006 - Networking-Challenges and Frontiers
Country/TerritorySingapore
CitySingapore
Period13/09/0615/09/06

Keywords

  • Bloom filters
  • Membership query
  • Metadata server
  • Multiple attributes
  • Object-based storage

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this