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 12 of 12 for “"probabilistic data structures"”.
-
Improving sequence analysis with probabilistic data structures and algorithms
… perform these comparisons. One such concept is a probabilistic data structure, the Bloom filter, which enables low memory indexing with high computational efficiency at the cost of false-positive queries by storing a signature of a sequence rather than the sequence itself. This thesis explores …
-
Bloom Filters for Filesystem Forensics
… become more time consuming as the amount of data to be investigated grows. Secular growth trends between hard drive and memory capacity just exacerbate the problem. Bloom filters are space-efficient, probabilistic data structures that can represent data sets with quantifiable false positive …
-
On optimization of hardware-assisted security
… most of DIFT implementations, which only track data dependency propagation. In this thesis, a portable nested implicit flow tracking is proposed to enable explicit flow based DIFT mechanisms track implicit flows, including deeply-nested branch scenarios. In addition, a new propagation rule is …
-
Intelligent services for countering domain name system (DNS) cyber attacks in software-defined network infrastructures
… (i.e. domain names) to various types of data, mainly IP addresses. Most network services depend on domain names for their operation, thus DNS is vital for the reliability of computer networks. This makes DNS a frequent target of Distributed Denial of Service (DDoS) attacks. One of the …
-
Scalable Anomaly-Based Network Intrusion Detection Using a Statistical Model and Data Sketches
… Configuration, combines a statistical model with probabilistic data structures, such as Count-Min Sketch and HeavyKeeper Sketch, to process high volumes of traffic in real-time while keeping resource consumption to a minimum. At the core of the Baseline Configuration is a statistical model built …
-
Private Content Discovery for P2P Data Networks
The volume of data that needs to be stored and transferred is increasing. Centralized solutions, i. e., cloud providers offer scalable storage solutions, making data availability and control dependent on a single logical entity. A self-scalable, distributed, and content-centric alternative for data …
-
Privacy Preserving Statistics
… that aim to not compromise user anonymity. Two probabilistic data structures are introduced, evaluated, improved upon and used, to keep system statistics without compromising user privacy. The first data structure is the negative survey. Using negative survey we can keep an aggregate count of …
-
Bioinformatic Software Development For Large-Scale Microbial Genome Analysis with Applications in Disturbance Ecology and SAR11 Species Evolution
… due to the increasing number of available database genomes and the fact that traditional methods do not scale well with large databases. By combining k-mer hashing-based probabilistic data structures (i.e., ProbMinHash, SuperMinHash, Densified MinHash, and SetSketch) to estimate genomic …
-
Memory efficient computation for large scale machine learning and data inference
… fast growth of large scale and high-dimensional datasets, large-scale machine learning and statistical inference become more and more common in many daily applications. Although the development of modern computation hardware (like GPUs) has brought an exponential speed-up of computation …
-
Scalable hardware memory disambiguation
… Such microprocessors use hardware memory structures for memory disambiguation, known as LoadStore Queues (LSQs), to ensure that memory instruction dependences are satisfied even when the memory instructions execute out-of-order. A typical LSQ implementation (circa 2006) holds all in-flight …
-
Multi-level reconfigurable self-organization in overlay services
… DIAS stores aggregation memberships in probabilistic data structures: the bloom filters. A bloom filter provides large space savings at the cost of false positives. A distributed consistency mechanism is introduced to detect false positives and, therefore, prevent inaccuracies in the …