<--- Back to Details
First PageDocument Content
Statistical inference / Database management systems / Non-parametric statistics / Bloom filter / Histogram / Query optimizer / Dynamic programming / Estimation theory / Count-Min sketch / Statistics / Data management / Hashing
Date: 2006-07-29 01:27:49
Statistical inference
Database management systems
Non-parametric statistics
Bloom filter
Histogram
Query optimizer
Dynamic programming
Estimation theory
Count-Min sketch
Statistics
Data management
Hashing

Bloom Histogram: Path Selectivity Estimation for XML Data with Updates

Add to Reading List

Source URL: www.vldb.org

Download Document from Source Website

File Size: 261,40 KB

Share Document on Facebook

Similar Documents

CMPSCI 711: More Advanced Algorithms Section 1-3: Count-Min Sketch and Applications Andrew McGregor Last Compiled: April 29, 2012

DocID: 1t2Yc - View Document

Hashing / Search algorithms / Bloom filter / Countmin sketch / Hash table / Hash function / Set / Universal hashing / Filter / RabinKarp algorithm / Feature hashing

CS168: The Modern Algorithmic Toolbox Lecture #2: Approximate Heavy Hitters and the Count-Min Sketch Tim Roughgarden & Gregory Valiant∗ March 30, 2016

DocID: 1oysX - View Document

Hashing / Countmin sketch / Bloom filter / Set

New Estimation Algorithms for Streaming Data: Count-min Can Do More Fan Deng University of Alberta Davood Rafiei

DocID: 1kg4q - View Document

Error detection and correction / Information retrieval / Information science / Cryptographic hash functions / Hash function / Forwarding plane / Hash table / Traffic flow / Count-Min sketch / Hashing / Computing / Search algorithms

pics/optim-cmss-space-0.2-ss1.0.eps

DocID: 13Pmw - View Document

Algorithms / Streaming algorithm / Computer science / Theoretical computer science / Randomized algorithm / Count-Min sketch / Hash function / K-nearest neighbor algorithm / Fast Fourier transform / Mathematics / Search algorithms / Applied mathematics

References for Data Stream Algorithms Graham Cormode July[removed]Abstract Many scenarios, such as network analysis, utility monitoring, and financial applications,

DocID: 11eUT - View Document