Concepedia

Probabilistic Data Structures

Probabilistic Data Structures is a class of data organization methods that trade exactness for efficiency by employing randomized algorithms to approximate query responses, enabling sublinear space and time complexity in large-scale data processing.

157

Publications

9.8K

Citations

387

Authors

189

Institutions

Publications per year

2017–2026

48

Variants

Probabilistic Data Structure

Parents

Publications

157

Efficient query evaluation on probabilistic databases

Nilesh Dalvi, Dan Suciu · The VLDB Journal · 2006 · 979 citations

, , +13

ABySS 2.0: resource-efficient assembly of large genomes using a Bloom filter

Shaun D. Jackman, Benjamin P. Vandervalk, Hamid Mohamadi et al. · Genome Research · 2017 · 740 citations · Full text

, , +17

Five Balltree Construction Algorithms

Stephen M. Omohundro · 2009 · 416 citations

, , +10

Efficient counting of k-mers in DNA sequences using a bloom filter

Páll Melsted, Jonathan K. Pritchard · BMC Bioinformatics · 2011 · 301 citations · Full text

, , +13

Management of probabilistic data

Nilesh Dalvi, Dan Suciu · 2007 · 293 citations

, , +17

1–5 of 157

Authors

387

  1. TY
    Tong Yang

    Peking University, China

    9 publications · 390 citations

    9

    h-index

  2. PS
    Pierre Senellart

    Télécom Paris, France

    5 publications · 200 citations

    5

    h-index

  3. DS
    Dan Suciu

    University of Washington, United States

    5 publications · 1.5K citations

    5

    h-index

  4. SB
    Shalini Batra

    Thapar Institute of Engineering & Technology, India

    4 publications · 274 citations

    4

    h-index

  5. XL
    Xiaoming Li

    Peking University, China

    4 publications · 177 citations

    4

    h-index

1–5 of 387

Institutions

189

  1. Peking University

    Beijing, China

    10 h-index

    36 publications

    1.5K citations

  2. University of Washington

    Seattle, United States

    9 h-index

    18 publications

    3.9K citations

  3. University of Maryland, College Park

    College Park, United States

    6 h-index

    12 publications

    958 citations

  4. University of Florida

    Gainesville, United States

    5 h-index

    8 publications

    335 citations

  5. Thapar Institute of Engineering & Technology

    Patiāla, India

    4 h-index

    13 publications

    803 citations

  6. University of Kentucky

    Lexington, United States

    4 h-index

    8 publications

    158 citations

  7. North Carolina State University

    Raleigh, United States

    4 h-index

    4 publications

    179 citations

  8. Xidian University

    Xi'an, China

    4 h-index

    10 publications

    246 citations

1–8 of 189

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 7 publications · 477 citations

    7

    h-index

  2. arXiv (Cornell University)

    Repository · 6 publications · 247 citations

    6

    h-index

  3. The VLDB Journal

    6 publications · 1.3K citations

    6

    h-index

  4. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 185 citations

    4

    h-index

  5. IEEE/ACM Transactions on Networking

    TON · 3 publications · 91 citations

    3

    h-index

1–5