Approximately Detecting Duplicates for Probabilistic Data Streams over Sliding Windows

A probabilistic data stream S is defined as a sequence of uncertain tuples <;t i , p i >;, i = 1...∞, with the semantics that element t i occurs in the stream with probability p i ϵ (0, 1). Thus each distinct element t, which occurs in tuples of S, has an existential probability based on the t...

Celý popis

Podrobná bibliografie

Vydáno v:	2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming s. 263 - 268
Hlavní autoři:	Wang, Xiujun, Shen, Hong
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2010
Témata:	Accuracy Approximation algorithms Counting Bloom Filter Data structures Duplicate Detection False Positive Filtering algorithms Floating Counter Bloom Filter Probabilistic Data Stream Probabilistic logic Probes Radiation detectors
ISBN:	1424494826, 9781424494828
ISSN:	2168-3034
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!