scaleBF: A High Scalable Membership Filter using 3D Bloom Filter
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 12
Abstract
Bloom Filter is extensively deployed data structure in various applications and research domain since its inception. Bloom Filter is able to reduce the space consumption in an order of magnitude. Thus, Bloom Filter is used to keep information of a very large scale data. There are numerous variants of Bloom Filters available, however, scalability is a serious dilemma of Bloom Filter for years. To solve this dilemma, there are also diverse variants of Bloom Filter. However, the time complexity and space complexity become the key issue again. In this paper, we present a novel Bloom Filter to address the scalability issue without compromising the performance, called scaleBF. scaleBF deploys many 3D Bloom Filter to filter the set of items. In this paper, we theoretically compare the contemporary Bloom Filter for scalability and scaleBF outperforms in terms of time complexity.
Authors and Affiliations
Ripon Patgiri, Sabuzima Nayak, Samir Kumar Borgohain
Keywords
Related Articles
- EP ID EP429245
- DOI 10.14569/IJACSA.2018.091277
- Views 95
- Downloads 0
PEDAGOGY: INSTRUCTIVISM TO SOCIO-CONSTRUCTIVISM THROUGH VIRTUAL REALITY
Learning theories evolved with time, beginning with instructivism, constructivism, to social constructivism. These theories no doubt were applied in education and they had their effects on learners. Technology advanced,...
Detection of Suspicious of Diabetic Feet using Thermal Image
Diabetic foot is a chronic disease that occurs due to increased glucose levels, in addition to being the result of poorly controlled diabetes. In this case, the affected foot increases in temperature, because it contains...
Comparative Performance Analysis of Efficient MIMO Detection Approaches
The promising massive level MIMO (multiple-input-multiple-output) systems based on extremely huge antenna collections have turned into a sizzling theme of wireless com-munication systems. This paper assesses the performa...
Modeling and Analyzing Anycast and Geocast Routing in Wireless Mesh Networks
Wireless technology has become an essential part of this era’s human life and has the capability of connecting virtually to any place within the universe. A mesh network is a self healing wireless network, built through...
Comparing Hybrid Tool for Static and Dynamic Object-Oriented Metrics
Software metrics are created and used by the distinctive programming associations intended for assessing, guaranteeing program excellence, activity, and software recovery. Software metrics have turned into a basic part o...