中文
相关论文

相关论文: In-packet Bloom filters: Design and networking app…

200 篇论文

Firewalls have long been in use to protect local networks from threats of the larger Internet. Although firewalls are effective in preventing attacks initiated from outside, they are vulnerable to insider threats, e.g., malicious insiders…

密码学与安全 · 计算机科学 2018-10-04 Ken Goss , Wei Jiang

Recent studies have demonstrated that learned Bloom filters, which combine machine learning with the classical Bloom filter, can achieve superior memory efficiency. However, existing learned Bloom filters face two critical unresolved…

数据结构与算法 · 计算机科学 2025-02-07 Atsuki Sato , Yusuke Matsui

With the explosion of information stored world-wide,data intensive computing has become a central area of research.Efficient management and processing of this massively exponential amount of data from diverse sources,such as…

信息检索 · 计算机科学 2015-03-19 Sourav Dutta , Souvik Bhattacherjee , Ankur Narang

In a partitioned Bloom Filter the $m$ bit vector is split into $k$ disjoint $m/k$ sized parts, one per hash function. Contrary to hardware designs, where they prevail, software implementations mostly adopt standard Bloom filters,…

数据结构与算法 · 计算机科学 2022-11-10 Paulo Sérgio Almeida

Network intrusion detection systems play a critical role in protecting the information infrastructure of an organization. Due to the sophistication and complexity of techniques used for the analysis they are commonly based on…

网络与互联网体系结构 · 计算机科学 2010-01-04 Arun Kumar S P

Epidemic forwarding has been proposed as a forwarding technique to achieve opportunistic communication in Delay Tolerant Networks. Even if this technique is well known and widely referred, one has to first deal with several practical…

网络与互联网体系结构 · 计算机科学 2012-08-21 Ali Marandi , Mahdi Faghi Imani , Kave Salamatian

We present a version of the Bloom filter data structure that supports not only the insertion, deletion, and lookup of key-value pairs, but also allows a complete listing of its contents with high probability, as long the number of key-value…

数据结构与算法 · 计算机科学 2015-10-06 Michael T. Goodrich , Michael Mitzenmacher

Filters (such as Bloom Filters) are data structures that speed up network routing and measurement operations by storing a compressed representation of a set. Filters are space efficient, but can make bounded one-sided errors: with tunable…

数据结构与算法 · 计算机科学 2021-05-25 Tsvi Kopelowitz , Samuel McCauley , Ely Porat

We introduce bloomRF as a unified method for approximate membership testing that supports both point- and range-queries. As a first core idea, bloomRF introduces novel prefix hashing to efficiently encode range information in the hash-code…

数据库 · 计算机科学 2022-07-25 Bernhard Mößner , Christian Riegger , Arthur Bernhardt , Ilia Petrov

Locating the demanded content is one of the major challenges in Information-Centric Networking (ICN). This process is known as content discovery. To facilitate content discovery, in this paper we focus on Named Data Networking (NDN) and…

网络与互联网体系结构 · 计算机科学 2017-02-02 Ali Marandi , Torsten Braun , Kave Salamatian , Nikolaos Thomos

Big Data is the most popular emerging trends that becomes a blessing for human kinds and it is the necessity of day-to-day life. For example, Facebook. Every person involves with producing data either directly or indirectly. Thus, Big Data…

数据库 · 计算机科学 2019-03-18 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

The Bloom filter---or, more generally, an approximate membership query data structure (AMQ)---maintains a compact, probabilistic representation of a set S of keys from a universe U. An AMQ supports lookups, inserts, and (for some AMQs)…

数据结构与算法 · 计算机科学 2018-08-28 Michael A. Bender , Martin Farach-Colton , Mayank Goswami , Rob Johnson , Samuel McCauley , Shikha Singh

In Named Data Networking (NDN), there is a need for routing protocols to populate Forwarding Information Base (FIB) tables so that the Interest messages can be forwarded. To populate FIBs, clients and routers require some routing…

网络与互联网体系结构 · 计算机科学 2018-10-01 Ali Marandi , Torsten Braun , Kave Salamatian , Nikolaos Thomos

This paper presents a novel method for efficient image retrieval, based on a simple and effective hashing of CNN features and the use of an indexing structure based on Bloom filters. These filters are used as gatekeepers for the database of…

多媒体 · 计算机科学 2016-05-04 Andrea Salvi , Simone Ercoli , Marco Bertini , Alberto Del Bimbo

The Invertible Bloom Lookup Table (IBLT) is a probabilistic data structure for set representation, with applications in network and traffic monitoring. It is known for its ability to list its elements, an operation that succeeds with high…

信息论 · 计算机科学 2023-05-11 Daniella Bar-Lev , Avi Mizrahi , Tuvi Etzion , Ori Rottenstreich , Eitan Yaakobi

A Bloom filter is a simple data structure supporting membership queries on a set. The standard Bloom filter does not support the delete operation, therefore, many applications use a counting Bloom filter to enable deletion. This paper…

数据结构与算法 · 计算机科学 2019-08-13 Denis Kleyko , Abbas Rahimi , Ross W. Gayler , Evgeny Osipov

Machine learning is increasingly used for intrusion detection in IoT networks. This paper explores the effectiveness of using individual packet features (IPF), which are attributes extracted from a single network packet, such as timing,…

密码学与安全 · 计算机科学 2026-02-24 Kahraman Kostas , Mike Just , Michael A. Lones

Recommendation algorithms that incorporate techniques from deep learning are becoming increasingly popular. Due to the structure of the data coming from recommendation domains (i.e., one-hot-encoded vectors of item preferences), these…

机器学习 · 计算机科学 2017-06-14 Joan Serrà , Alexandros Karatzoglou

We present a method that uses a Bloom filter transform to preprocess data for machine learning. Each sample is encoded into a compact bit-array representation using hash-based encoding, producing a fixed-length feature space that reduces…

机器学习 · 计算机科学 2026-05-11 John Cartmell , Mihaela Cardei , Ionut Cardei

Distributed Denial-of-Service (DDoS) is a menace for service provider and prominent issue in network security. Defeating or defending the DDoS is a prime challenge. DDoS make a service unavailable for a certain time. This phenomenon harms…

网络与互联网体系结构 · 计算机科学 2019-03-18 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain