{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:44Z","timestamp":1750220744469,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T00:00:00Z","timestamp":1594080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,7]]},"DOI":"10.1145\/3400903.3400905","type":"proceedings-article","created":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T21:20:29Z","timestamp":1596144029000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Accessible Streaming Algorithms for the Chi-Square Test"],"prefix":"10.1145","author":[{"given":"Emily","family":"Farrow","sequence":"first","affiliation":[{"name":"Denison University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junbo","family":"Li","sequence":"additional","affiliation":[{"name":"Denison University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farhan","family":"Zaki","sequence":"additional","affiliation":[{"name":"Denison University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashwin","family":"Lall","sequence":"additional","affiliation":[{"name":"Denison University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,7,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Charu\u00a0C Aggarwal. 2007. Data streams: models and algorithms. Vol.\u00a031. Springer Science & Business Media.  Charu\u00a0C Aggarwal. 2007. Data streams: models and algorithms. Vol.\u00a031. Springer Science & Business Media."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Noga Alon Yossi Matias and Mario Szegedy. 1996. The space complexity of approximating the frequency moments. In STOC (Philadelphia PA US).  Noga Alon Yossi Matias and Mario Szegedy. 1996. The space complexity of approximating the frequency moments. In STOC (Philadelphia PA US).","DOI":"10.1145\/237814.237823"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Fabrizio Angiulli and Fabio Fassetti. 2007. Detecting Distance-based Outliers in Streams of Data. In CIKM.  Fabrizio Angiulli and Fabio Fassetti. 2007. Detecting Distance-based Outliers in Streams of Data. In CIKM.","DOI":"10.1145\/1321440.1321552"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Amit Chakrabarti Khanh Do\u00a0Ba and S. Muthukrishnan. 2006. Estimating Entropy and Entropy Norm on Data Streams. In STACS.  Amit Chakrabarti Khanh Do\u00a0Ba and S. Muthukrishnan. 2006. Estimating Entropy and Entropy Norm on Data Streams. In STACS.","DOI":"10.1007\/11672142_15"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Edith Cohen and Haim Kaplan. 2013. What You Can Do with Coordinated Samples. In RANDOM\/APPROX (Berkeley CA USA).  Edith Cohen and Haim Kaplan. 2013. What You Can Do with Coordinated Samples. In RANDOM\/APPROX (Berkeley CA USA).","DOI":"10.1007\/978-3-642-40328-6_32"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198389"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Michael Greenwald and Sanjeev Khanna. 2001. Space-Efficient Online Computation of Quantile Summaries. In SIGMOD.  Michael Greenwald and Sanjeev Khanna. 2001. Space-Efficient Online Computation of Quantile Summaries. In SIGMOD.","DOI":"10.1145\/375663.375670"},{"volume-title":"Data Stream Management: Processing High-Speed Data Streams","year":"2016","author":"Greenwald B","key":"e_1_3_2_1_9_1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5054-x"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Sudipto Guha Andrew Mcgregor and Suresh Venkatasubramanian. 2006. Streaming and sublinear approximation of entropy and information distances. In SODA.  Sudipto Guha Andrew Mcgregor and Suresh Venkatasubramanian. 2006. Streaming and sublinear approximation of entropy and information distances. In SODA.","DOI":"10.1145\/1109557.1109637"},{"key":"e_1_3_2_1_12_1","first-page":"3","article-title":"Clustering Data Streams: Theory and Practice","volume":"15","author":"Guha Sudipto","year":"2003","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_1_13_1","unstructured":"Donald\u00a0E. Knuth. 1981. The Art of Computer Programming Volume II: Seminumerical Algorithms 2nd Edition. Addison-Wesley.  Donald\u00a0E. Knuth. 1981. The Art of Computer Programming Volume II: Seminumerical Algorithms 2nd Edition. Addison-Wesley."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064221"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"A. Lall. 2015. Data streaming algorithms for the Kolmogorov-Smirnov test. In IEEE Big Data.  A. Lall. 2015. Data streaming algorithms for the Kolmogorov-Smirnov test. In IEEE Big Data.","DOI":"10.1109\/BigData.2015.7363746"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Ashwin Lall Vyas Sekar Mitsunori Ogihara Jun Xu and Hui Zhang. 2006. Data Streaming Algorithms for Estimating Entropy of Network Traffic. In SIGMETRICS.  Ashwin Lall Vyas Sekar Mitsunori Ogihara Jun Xu and Hui Zhang. 2006. Data Streaming Algorithms for Estimating Entropy of Network Traffic. In SIGMETRICS.","DOI":"10.1145\/1140277.1140295"},{"key":"e_1_3_2_1_17_1","unstructured":"Ping Li Gennady Samorodnitsk and John Hopcroft. 2013. Sign Cauchy Projections and Chi-Square Kernel. In Advances in Neural Information Processing Systems 26.  Ping Li Gennady Samorodnitsk and John Hopcroft. 2013. Sign Cauchy Projections and Chi-Square Kernel. In Advances in Neural Information Processing Systems 26."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0424-7"},{"key":"e_1_3_2_1_19_1","unstructured":"Gurmeet\u00a0Singh Manku Sridhar Rajagopalan and Bruce\u00a0G. Lindsay. 1998. Approximate Medians and Other Quantiles in One Pass and with Limited Memory. In SIGMOD.  Gurmeet\u00a0Singh Manku Sridhar Rajagopalan and Bruce\u00a0G. Lindsay. 1998. Approximate Medians and Other Quantiles in One Pass and with Limited Memory. In SIGMOD."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304204"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Hamid Mousavi and Carlo Zaniolo. 2011. Fast and Accurate Computation of Equi-depth Histograms over Data Streams. In EDBT\/ICDT(Uppsala Sweden).  Hamid Mousavi and Carlo Zaniolo. 2011. Fast and Accurate Computation of Equi-depth Histograms over Data Streams. In EDBT\/ICDT(Uppsala Sweden).","DOI":"10.1145\/1951365.1951376"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"J.\u00a0I. Munro and M.\u00a0S. Paterson. 1978. Selection and sorting with limited storage. In SFCS.  J.\u00a0I. Munro and M.\u00a0S. Paterson. 1978. Selection and sorting with limited storage. In SFCS.","DOI":"10.1109\/SFCS.1978.32"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Shanmugavelayutham Muthukrishnan. 2005. Data streams: Algorithms and applications. Now Publishers Inc.  Shanmugavelayutham Muthukrishnan. 2005. Data streams: Algorithms and applications. Now Publishers Inc.","DOI":"10.1561\/9781933019604"},{"key":"e_1_3_2_1_24_1","unstructured":"NIST. 2015. Chi-Square Two Sample Test. http:\/\/www.itl.nist.gov\/div898\/software\/dataplot\/refman1\/auxillar\/chi2samp.htm.  NIST. 2015. Chi-Square Two Sample Test. http:\/\/www.itl.nist.gov\/div898\/software\/dataplot\/refman1\/auxillar\/chi2samp.htm."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Nisheeth Shrivastava Chiranjeeb Buragohain Divyakant Agrawal and Subhash Suri. 2004. Medians and beyond: new aggregation techniques for sensor networks. In SenSys (Baltimore MD USA).  Nisheeth Shrivastava Chiranjeeb Buragohain Divyakant Agrawal and Subhash Suri. 2004. Medians and beyond: new aggregation techniques for sensor networks. In SenSys (Baltimore MD USA).","DOI":"10.1145\/1031495.1031524"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Lu Wang Ge Luo Ke Yi and Graham Cormode. 2013. Quantiles over Data Streams: An Experimental Study. In SIGMOD.  Lu Wang Ge Luo Ke Yi and Graham Cormode. 2013. Quantiles over Data Streams: An Experimental Study. In SIGMOD.","DOI":"10.1145\/2463676.2465312"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Nong Ye and Qiang Chen. 2001. An anomaly detection technique based on a chi\u2010square statistic for detecting intrusions into information systems. Quality and Reliability Engineering International 17 (03 2001) 105 \u2013 112.  Nong Ye and Qiang Chen. 2001. An anomaly detection technique based on a chi\u2010square statistic for detecting intrusions into information systems. Quality and Reliability Engineering International 17 (03 2001) 105 \u2013 112.","DOI":"10.1002\/qre.392"}],"event":{"name":"SSDBM 2020: 32nd International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2020","location":"Vienna Austria"},"container-title":["32nd International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3400903.3400905","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3400903.3400905","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:43Z","timestamp":1750199923000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3400903.3400905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,7]]},"references-count":27,"alternative-id":["10.1145\/3400903.3400905","10.1145\/3400903"],"URL":"https:\/\/doi.org\/10.1145\/3400903.3400905","relation":{},"subject":[],"published":{"date-parts":[[2020,7,7]]},"assertion":[{"value":"2020-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}