Frequent Elements with Witnesses in Data Streams

Christian Konrad

doi:10.1145/3452021.3458330

Frequent Elements with Witnesses in Data Streams

Christian Konrad

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

2 Citations (Scopus)

Original language	English
Title of host publication	PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
Editors	Leonid Libkin, Reinhard Pichler, Paolo Guagliardo
Publisher	Association for Computing Machinery (ACM)
Pages	83-95
Number of pages	13
ISBN (Electronic)	9781450383813
DOIs	https://doi.org/10.1145/3452021.3458330
Publication status	Published - 20 Jun 2021

Publication series

Name	Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Bibliographical note

Publisher Copyright:
© 2021 ACM.

Access to Document

10.1145/3452021.3458330

https://doi.org/10.1145/3452021.3458330

Handle.net

Persistent link

Cite this

Konrad, C. (2021). Frequent Elements with Witnesses in Data Streams. In L. Libkin, R. Pichler, & P. Guagliardo (Eds.), PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (pp. 83-95). (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). Association for Computing Machinery (ACM). https://doi.org/10.1145/3452021.3458330

Konrad, Christian. / Frequent Elements with Witnesses in Data Streams. PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. editor / Leonid Libkin ; Reinhard Pichler ; Paolo Guagliardo. Association for Computing Machinery (ACM), 2021. pp. 83-95 (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

@inproceedings{fcab51ff987c4fb3a58b1b9f34da1551,

title = "Frequent Elements with Witnesses in Data Streams",

author = "Christian Konrad",

note = "Publisher Copyright: {\textcopyright} 2021 ACM.",

year = "2021",

month = jun,

day = "20",

doi = "10.1145/3452021.3458330",

language = "English",

series = "Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems",

publisher = "Association for Computing Machinery (ACM)",

pages = "83--95",

editor = "Leonid Libkin and Reinhard Pichler and Paolo Guagliardo",

booktitle = "PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",

address = "United States",

}

Konrad, C 2021, Frequent Elements with Witnesses in Data Streams. in L Libkin, R Pichler & P Guagliardo (eds), PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Association for Computing Machinery (ACM), pp. 83-95. https://doi.org/10.1145/3452021.3458330

Frequent Elements with Witnesses in Data Streams. / Konrad, Christian.
PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. ed. / Leonid Libkin; Reinhard Pichler; Paolo Guagliardo. Association for Computing Machinery (ACM), 2021. p. 83-95 (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Frequent Elements with Witnesses in Data Streams

AU - Konrad, Christian

PY - 2021/6/20

Y1 - 2021/6/20

U2 - 10.1145/3452021.3458330

DO - 10.1145/3452021.3458330

M3 - Conference Contribution (Conference Proceeding)

T3 - Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

SP - 83

EP - 95

BT - PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

A2 - Libkin, Leonid

A2 - Pichler, Reinhard

A2 - Guagliardo, Paolo

PB - Association for Computing Machinery (ACM)

ER -

Konrad C. Frequent Elements with Witnesses in Data Streams. In Libkin L, Pichler R, Guagliardo P, editors, PODS 2021 - Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery (ACM). 2021. p. 83-95. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). doi: 10.1145/3452021.3458330