Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 18 of 18 for “"Bloom filter"”.
-
Idempotent distributed counters using a Forgetful Bloom Filter
… server-side data structure called the Forgetful Bloom Filter (FBF). Like a traditional Bloom filter, an FBF is a compact representation of a set of elements (e.g., client requests). However, an FBF is more powerful than a Bloom filter in two aspects: i) it can forget older elements (e.g., …
-
Enchancing RFID data quality and reliability using approximate filtering techniques
… reliability were proposed. A redundant reading filtering approach based on modified Bloom Filter is presented as the existing Bloom Filter based approaches are quite intricate. Meanwhile, even though tag cloning has been identified as one of the serious RFID security issue, it only received …
-
Efficient data search and synchronization for tree-structured data on mobile devices
… on a special data structure we proposed, called Bloom Filter Tree. It is to compute a bloom filter for each interior node of the tree, essentially building a co-existing BF-tree to enhance the original data tree in order to allow more operations. Using the BF-tree, these two processes become …
-
Distributed associative memory
… dissertation modifies error-correcting codes and Bloom filters to create high-capacity associative memories. These associative memories use principled statistical inference and are distributed as no single component contains enough information to complete the task by itself, yet the components can …
-
Improving the Performance of Parallel SPARQL Query Processing on Apache Spark Using Bloom Filters
… Motivated by these reasons, we propose a Bloom filter-based approach to improve the performance of parallel SPARQL query processing on Apache Spark. We construct a Bloom filter for each index based on different patterns over (subject, predicate, object) triples stored in that index. When a …
-
FPGA acceleration of DNA error correction
… hardware implemented on the FPGA consists of a Bloom filter that is the main data structure of BLESS and the error-correction subroutines in BLESS. The design is compared with the software version of BLESS, and two other leading tools. The results show significant improvements in speed for the …
-
Improving quality of high-throughput sequencing reads
… novel methods. The first one, known as BLESS (Bloom-filter-based error correction solution for high-throughput sequencing reads), is a new error correction method that uses a Bloom filter as the main data structure. Compared to previous methods, it allows for the correction of errors with the …
-
Behaviour recognition and monitoring of the elderly using wearable wireless sensors. Dynamic behaviour modelling and nonlinear classification methods and implementation.
… Based Learning approach in combination with a Bloom Filter, speeding up the classification operation and reducing the storage requirements for the considerable amount of observation data obtained during operation. Finally, evaluation of all algorithms is completed using a simulation of the …
-
A secure searcher for end-to-end encrypted email communication
… in Java based on a cryptographically secure Bloom filter technique to create a secure index. The implemented library is then integrated with an open source email client to depict its usability in a live environment. The technique and the implemented library are further evaluated for security …
-
PERFORMANCE EVALUATION OF DISRUPTION TOLERANT NETWORKS WITH IMMUNITY MECHANISM AND CODING TECHNIQUE
… vector implemented as both a list and as a Bloom filter. Second, we examine how network coding affects the performance of the ER scheme. To this end, we investigate the performance of encoding-based routing (EBR), a variant of the ER scheme which uses random linear coding at source nodes. …
-
Parallel Batch-Dynamic 𝑘d-trees
… 𝑘d-tree construction and parallel bloom filter construction. Our experiments on a 36-core machine with two-way hyper-threading using a variety of synthetic and real-world datasets show that our implementation of BDL-tree achieves a self-relative speedup of up to 34.8× (28.4× on …
-
Search over Encrypted Data in Cloud Computing
… we propose a novel design that incorporates Bloom filter and Locality-Sensitive Hashing to fulfill the security and function requirements of the problem. Secondly, we propose a secure index which is based on the most popular index structure, i.e., the inverted index. Our innovative design …
-
Deception and defense from machine learning to supply chains
Broad classes of modern cyberattacks are dependent upon their ability to deceive human victims. Given the ubiquity of text across modern computational systems, we present and analyze a set of techniques that attack the encoding of text to produce deceptive inputs to critical systems. By targeting a …
-
Forensic analysis of unallocated space
Computer forensics has become an important technology in providing evidence in investigations of computer misuse, attacks against computer systems and more traditional crimes like money laundering and fraud where digital devices are involved. Investigators frequently perform preliminary analysis at …
-
An efficient data deduplication design with flash-memory based solid state drive.
… RAM frugal chunk index design along with a chunk filter that is used to filter out index lookups on nonexistent chunks. Both index and filter designs efficiently use a very limited RAM space with flash-memory as persistent storage. In particular, the proposed chunk filter design can dynamically …
-
A cryptographic approach to location privacy
… user's exact location. By leveraging the Spatial Bloom filter {data structure}, complemented by homomorphic encryption, the service provider can learn about the user's presence in predefined areas without revealing the user's exact location or these predefined areas to the user. The third part of …
-
Crowd Monitoring and City Sensing Techniques Supported by Next Generation Mobile Networks
L'abstract è presente nell'allegato / the abstract is in the attachment
-
XSiena: The Content-Based Publish/Subscribe System
Just as packet switched networks constituted a major breakthrough in our perception of the information exchange in computer networks so have the decoupling properties of publish/subscribe systems revolutionized the way we look at networking in the context of large scale distributed systems. The …