Inicio  /  Applied Sciences  /  Vol: 13 Par: 13 (2023)  /  Artículo
ARTÍCULO
TITULO

Content-Based Approach for Improving Bloom Filter Efficiency

Mohammed Alsuhaibani    
Rehan Ullah Khan    
Ali Mustafa Qamar and Suliman A. Alsuhibany    

Resumen

Bloom filters are a type of data structure that is used to test whether or not an element is a member of a set. They are known for being space-efficient and are commonly employed in various applications, such as network routers, web browsers, and databases. These filters work by allowing a fixed probability of incorrectly identifying an element as being a member of the set, known as the false positive rate (FPR). However, traditional bloom filters suffer from a high FPR and extensive memory usage, which can lead to incorrect query results and a slow performance. Thus, this study indicates that a content-based strategy could be a practical solution for these challenges. Specifically, our approach requires less bloom filter storage, consequently decreasing the probability of false positives. The effectiveness of several hash functions on our strategy?s performance was also evaluated. Experimental evaluations demonstrated that the proposed strategy could potentially decrease false positives by a substantial margin of up to 79.83%. The use of size-based content bits significantly contributes to the decrease in the number of false positives as well. However, as the volume of content bits rises, the impact on time is not considerably noticeable. Moreover, the evidence suggests that the application of a singular approach leads to a more than 50% decrease in false positives.

 Artículos similares

       
 
Thuong-Cang Phan, Anh-Cang Phan, Hung-Phi Cao and Thanh-Ngoan Trieu    
In the era of digital media, the rapidly increasing volume and complexity of multimedia data cause many problems in storing, processing, and querying information in a reasonable time. Feature extraction and processing time play an extremely important rol... ver más
Revista: Applied Sciences

 
Ezekiel Mensah Martey, Hang Lei, Xiaoyu Li and Obed Appiah    
Image representation plays a vital role in the realisation of Content-Based Image Retrieval (CBIR) system. The representation is performed because pixel-by-pixel matching for image retrieval is impracticable as a result of the rigid nature of such an app... ver más
Revista: Algorithms

 
Aldo Gordillo, Daniel López-Fernández and Katrien Verbert    
Open educational resources (OER) can contribute to democratize education by providing effective learning experiences with lower costs. Nevertheless, the massive amount of resources currently available in OER repositories makes it difficult for teachers a... ver más
Revista: Applied Sciences

 
Snezhana Sulova,Boris Bankov     Pág. 262 - 271
The impact of social networks on our liveskeeps increasing because they provide content,generated and controlled by users, that is constantly evolving. They aid us in spreading news, statements, ideas and comments very quickly. Social plat... ver más

 
Márcio Guia, Rodrigo Rocha Silva and Jorge Bernardino    
The growth of the Internet has increased the amount of data and information available to any person at any time. Recommendation Systems help users find the items that meet their preferences, among the large number of items available. Techniques such as c... ver más
Revista: Algorithms