{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T03:03:28Z","timestamp":1781665408739,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T00:00:00Z","timestamp":1307923200000},"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":[[2011,6,13]]},"DOI":"10.1145\/1989284.1989304","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"165-174","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["On the complexity of privacy-preserving complex event processing"],"prefix":"10.1145","author":[{"given":"Yeye","family":"He","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siddharth","family":"Barman","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Di","family":"Wang","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey F.","family":"Naughton","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Coral8: www.coral8.com.  Coral8: www.coral8.com."},{"key":"e_1_3_2_1_2_1","unstructured":"Streambase: www.streambase.com.  Streambase: www.streambase.com."},{"key":"e_1_3_2_1_3_1","unstructured":"Streaminsight: http:\/\/www.microsoft.com\/sqlserver\/2008\/en\/us\/r2-complex-event.aspx.  Streaminsight: http:\/\/www.microsoft.com\/sqlserver\/2008\/en\/us\/r2-complex-event.aspx."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376634"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687590"},{"key":"e_1_3_2_1_6_1","volume-title":"On k-column sparse packing programs. CoRR, 0908.2256","author":"Bansal N.","year":"2009","unstructured":"N. Bansal , N. Korula , V. Nagarajan , and A. Srinivasan . On k-column sparse packing programs. CoRR, 0908.2256 , 2009 . N. Bansal, N. Korula, V. Nagarajan, and A. Srinivasan. On k-column sparse packing programs. CoRR, 0908.2256, 2009."},{"key":"e_1_3_2_1_7_1","volume-title":"Consistent streaming through time: A vision for event stream processing","author":"Barga R. S.","year":"2007","unstructured":"R. S. Barga , J. Goldstein , M. Ali , and M. Hong . Consistent streaming through time: A vision for event stream processing . 2007 . R. S. Barga, J. Goldstein, M. Ali, and M. Hong. Consistent streaming through time: A vision for event stream processing. 2007."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_3_2_1_9_1","volume-title":"Submodular functions and optimization","author":"Fujishige S.","year":"2005","unstructured":"S. Fujishige . Submodular functions and optimization . 2005 . S. Fujishige. Submodular functions and optimization. 2005."},{"key":"e_1_3_2_1_10_1","volume-title":"CIDR","author":"Gyllstrom D.","year":"2007","unstructured":"D. Gyllstrom , E. Wu , H.-J. Chae , Y. Diao , P. Stahlberg , and G. Anderson . SASE: Complex event processing over streams . In CIDR , 2007 . D. Gyllstrom, E. Wu, H.-J. Chae, Y. Diao, P. Stahlberg, and G. Anderson. SASE: Complex event processing over streams. In CIDR, 2007."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1747597.1748000"},{"key":"e_1_3_2_1_12_1","volume-title":"Stochastic Programming","author":"Kall P.","year":"1994","unstructured":"P. Kall and S. W. Wallace . Stochastic Programming . Wiley , 1994 . P. Kall and S. W. Wallace. Stochastic Programming. Wiley, 1994."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_53"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2971"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.4.538"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.95"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559867"},{"key":"e_1_3_2_1_18_1","volume-title":"Approximability of sparse integer programs. CoRR, 0904.0859","author":"Pritchard D.","year":"2009","unstructured":"D. Pritchard and D. Chakrabarty . Approximability of sparse integer programs. CoRR, 0904.0859 , 2009 . D. Pritchard and D. Chakrabarty. Approximability of sparse integer programs. CoRR, 0904.0859, 2009."},{"key":"e_1_3_2_1_19_1","volume-title":"Inapproximability of combinatorial optimization problems. Technical report","author":"Trevisan L.","year":"2004","unstructured":"L. Trevisan . Inapproximability of combinatorial optimization problems. Technical report , University of California Berkeley , 2004 . L. Trevisan. Inapproximability of combinatorial optimization problems. Technical report, University of California Berkeley, 2004."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921034"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265567"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"}],"event":{"name":"SIGMOD\/PODS '11: International Conference on Management of Data","location":"Athens Greece","acronym":"SIGMOD\/PODS '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1989284.1989304","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1989284.1989304","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:01Z","timestamp":1750244761000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1989284.1989304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,13]]},"references-count":22,"alternative-id":["10.1145\/1989284.1989304","10.1145\/1989284"],"URL":"https:\/\/doi.org\/10.1145\/1989284.1989304","relation":{},"subject":[],"published":{"date-parts":[[2011,6,13]]},"assertion":[{"value":"2011-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}