BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory

Authors

• 1. Vladimir Braverman (Johns Hopkins University)
• 2. Stephen R. Chestnut (ETH Zurich)
• 3. Nikita Ivkin (Johns Hopkins University)
• 4. Jelani Nelson (Harvard University)
• 5. Zhengyu Wang (Harvard University)
• 6. David P. Woodruff (IBM)

@inproceedings{braverman_pods17,
        address = {New York, NY, USA},
        series = {{PODS} '17},
        title = {{BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory}},
        url = {https://dl.acm.org/doi/10.1145/3034786.3034798},
        doi = {10.1145/3034786.3034798},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Braverman, Vladimir and Chestnut, Stephen R. and Ivkin, Nikita and Nelson, Jelani and Wang, Zhengyu and Woodruff, David P.},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Semantically Similar Papers