{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:45Z","timestamp":1750308765218,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,8,1]],"date-time":"2009-08-01T00:00:00Z","timestamp":1249084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CT-ISG-0831278CNS 0831281"],"award-info":[{"award-number":["CT-ISG-0831278CNS 0831281"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["DAG07\/08"],"award-info":[{"award-number":["DAG07\/08"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>Due to the overwhelming flow of information in many data stream applications, data outsourcing is a natural and effective paradigm for individual businesses to address the issue of scale. In the standard data outsourcing model, the data owner outsources streaming data to one or more third-party servers, which answer queries posed by a potentially large number of clients on the data owner's behalf. Data outsourcing intrinsically raises issues of trust, making outsourced query assurance on data streams a problem with important practical implications. Existing solutions proposed in this model all build upon cryptographic primitives such as signatures and collision-resistant hash functions, which only work for certain types of queries, for example, simple selection\/aggregation queries.<\/jats:p>\n          <jats:p>In this article, we consider another common type of queries, namely, \u201cGROUP BY, SUM\u201d queries, which previous techniques fail to support. Our new solutions are not based on cryptographic primitives, but instead use algebraic and probabilistic techniques to compute a small synopsis on the true query result, which is then communicated to the client so as to verify the correctness of the query result returned by the server. The synopsis uses a constant amount of space irrespective of the result size, has an extremely small probability of failure, and can be maintained using no extra space when the query result changes as elements stream by. We then generalize our synopsis to allow some tolerance on the number of erroneous groups, in order to support semantic load shedding on the server. When the number of erroneous groups is indeed tolerable, the synopsis can be strengthened so that we can locate and even correct these errors. Finally, we implement our techniques and perform an empirical evaluation using live network traffic.<\/jats:p>","DOI":"10.1145\/1567274.1567277","type":"journal-article","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T17:52:59Z","timestamp":1251827579000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Small synopses for group-by query verification on outsourced data streams"],"prefix":"10.1145","volume":"34","author":[{"given":"Ke","family":"Yi","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Florida State University, Tallahassee, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Cormode","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs\u2014Research, Florham Park, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Hadjieleftheriou","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs\u2014Research, Florham Park, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Kollios","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs\u2014Research, Florham Park, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,9,3]]},"reference":[{"volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research.","author":"Abadi D.","key":"e_1_2_1_1_1","unstructured":"Abadi , D. , Ahmad , Y. , Balazinska , M. , \u00c7etintemel , U. , Cherniack , M. , Hwang , J. , Lindner , W. , Maskey , A. , Rasin , A. , Ryvkina , E. , Tatbul , N. , Xing , Y. , and Zdonik , S . 2005. The design of the Borealis stream processing engine . In Proceedings of the Biennial Conference on Innovative Data Systems Research. Abadi, D., Ahmad, Y., Balazinska, M., \u00c7etintemel, U., Cherniack, M., Hwang, J., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., and Zdonik, S. 2005. The design of the Borealis stream processing engine. In Proceedings of the Biennial Conference on Innovative Data Systems Research."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"e_1_2_1_3_1","first-page":"19","article-title":"STREAM: The Stanford stream data manager","volume":"26","author":"Arasu A.","year":"2003","unstructured":"Arasu , A. , Babcock , B. , Babu , S. , Datar , M. , Ito , K. , Nishizawa , I. , Rosenstein , J. , and Widom , J. 2003 . STREAM: The Stanford stream data manager . IEEE Data Engin. Bull. 26 , 1, 19 -- 26 . Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Nishizawa, I., Rosenstein, J., and Widom, J. 2003. STREAM: The Stanford stream data manager. IEEE Data Engin. Bull. 26, 1, 19--26.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055598"},{"key":"e_1_2_1_5_1","volume-title":"ITA","author":"Arlitt M.","year":"1998","unstructured":"Arlitt , M. and Jin , T . ITA , 1998 world cup Web site access logs. http:\/\/www.acm.org\/sigcomm\/ITA\/. Arlitt, M. and Jin, T. ITA, 1998 world cup Web site access logs. http:\/\/www.acm.org\/sigcomm\/ITA\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering, 350--361","author":"Babcock B.","key":"e_1_2_1_7_1","unstructured":"Babcock , B. , Datar , M. , and Motwani , R . 2004. Load shedding for aggregation queries over data streams . In Proceedings of the IEEE International Conference on Data Engineering, 350--361 . Babcock, B., Datar, M., and Motwani, R. 2004. Load shedding for aggregation queries over data streams. In Proceedings of the IEEE International Conference on Data Engineering, 350--361."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773176"},{"volume-title":"Proceedings of the International Workshop on Randomization and Approximation Techniques (RANDOM), 1--10","author":"Bar-Yossef Z.","key":"e_1_2_1_9_1","unstructured":"Bar-Yossef , Z. , Jayram , T. S. , Kumar , R. , Sivakumar , D. , and Trevisan , L . 2002. Counting distinct elements in a data stream . In Proceedings of the International Workshop on Randomization and Approximation Techniques (RANDOM), 1--10 . Bar-Yossef, Z., Jayram, T. S., Kumar, R., Sivakumar, D., and Trevisan, L. 2002. Counting distinct elements in a data stream. In Proceedings of the International Workshop on Randomization and Approximation Techniques (RANDOM), 1--10."},{"volume-title":"Proceedings of the Conference on Advances in Cryptology (CRYPTO), 216--233","author":"Bellare M.","key":"e_1_2_1_10_1","unstructured":"Bellare , M. , Goldreich , O. , and Goldwasser , S . 1994. Incremental cryptography: The case of hashing and signing . In Proceedings of the Conference on Advances in Cryptology (CRYPTO), 216--233 . Bellare, M., Goldreich, O., and Goldwasser, S. 1994. Incremental cryptography: The case of hashing and signing. In Proceedings of the Conference on Advances in Cryptology (CRYPTO), 216--233."},{"volume-title":"Proceedings of the Conference on Advances in Cryptology (CRYPTO), 15--28","author":"Bellare M.","key":"e_1_2_1_11_1","unstructured":"Bellare , M. , Guerin , R. , and Rogaway , P . 1995. Xor macs: New methods for message authentication using finite pseudorandom functions . In Proceedings of the Conference on Advances in Cryptology (CRYPTO), 15--28 . Bellare, M., Guerin, R., and Rogaway, P. 1995. Xor macs: New methods for message authentication using finite pseudorandom functions. In Proceedings of the Conference on Advances in Cryptology (CRYPTO), 15--28."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.63"},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 215--226","author":"Carney D.","key":"e_1_2_1_13_1","unstructured":"Carney , D. , Cetintemel , U. , Cherniack , M. , Convey , C. , Lee , S. , Seidman , G. , Stonebraker , M. , Tatbul , N. , and Zdonik , S . 2003. Monitoring streams\u2014A new class of data management applications . In Proceedings of the International Conference on Very Large Databases, 215--226 . Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., and Zdonik, S. 2003. Monitoring streams\u2014A new class of data management applications. In Proceedings of the International Conference on Very Large Databases, 215--226."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180440"},{"volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research.","author":"Chandrasekaran S.","key":"e_1_2_1_15_1","unstructured":"Chandrasekaran , S. , Cooper , O. , Deshpande , A. , Franklin , M. J. , Hellerstein , J. M. , Hong , W. , Krishnamurthy , S. , Madden , D. , Raman , V. , Reiss , F. , and Shah , M. A . 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world . In Proceedings of the Biennial Conference on Innovative Data Systems Research. Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, D., Raman, V., Reiss, F., and Shah, M. A. 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proceedings of the Biennial Conference on Innovative Data Systems Research."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773182"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 25--36","author":"Cormode G.","key":"e_1_2_1_18_1","unstructured":"Cormode , G. , Muthukrishnan , S. , and Rozenbaum , I . 2005. Summarizing and mining inverse distributions on data streams via dynamic inverse sampling . In Proceedings of the International Conference on Very Large Databases, 25--36 . Cormode, G., Muthukrishnan, S., and Rozenbaum, I. 2005. Summarizing and mining inverse distributions on data streams via dynamic inverse sampling. In Proceedings of the International Conference on Very Large Databases, 25--36."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872838"},{"volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 635--644","author":"Datar M.","key":"e_1_2_1_20_1","unstructured":"Datar , M. , Gionis , A. , Indyk , P. , and Motwani , R . 2002. Maintaining stream statistics over sliding windows . In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 635--644 . Datar, M., Gionis, A., Indyk, P., and Motwani, R. 2002. Maintaining stream statistics over sliding windows. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 635--644."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/876661.876663"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-09526-8_5"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0135-3"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering.","author":"Garofalakis M.","key":"e_1_2_1_25_1","unstructured":"Garofalakis , M. , Hellerstein , J. M. , and Maniatis , P . 2007. Proof sketches: Verifiable in-network aggregation . In Proceedings of the IEEE International Conference on Data Engineering. Garofalakis, M., Hellerstein, J. M., and Maniatis, P. 2007. Proof sketches: Verifiable in-network aggregation. In Proceedings of the IEEE International Conference on Data Engineering."},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 454--465","author":"Gilbert A. C.","key":"e_1_2_1_26_1","unstructured":"Gilbert , A. C. , Kotidis , Y. , Muthukrishnan , S. , and Strauss , M . 2002. How to summarize the universe: Dynamic maintenance of quantiles . In Proceedings of the International Conference on Very Large Databases, 454--465 . Gilbert, A. C., Kotidis, Y., Muthukrishnan, S., and Strauss, M. 2002. How to summarize the universe: Dynamic maintenance of quantiles. In Proceedings of the International Conference on Very Large Databases, 454--465."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering, 29--40","author":"Hacigumus H.","key":"e_1_2_1_28_1","unstructured":"Hacigumus , H. , Iyer , B. R. , and Mehrotra , S . 2002. Providing database as a service . In Proceedings of the IEEE International Conference on Data Engineering, 29--40 . Hacigumus, H., Iyer, B. R., and Mehrotra, S. 2002. Providing database as a service. In Proceedings of the IEEE International Conference on Data Engineering, 29--40."},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering, 851","author":"Hammad M. A.","key":"e_1_2_1_29_1","unstructured":"Hammad , M. A. , Mokbel , M. F. , Ali , M. H. , Aref , W. G. , Catlin , A. C. , Elmagarmid , A. K. , Eltabakh , M. , Elfeky , M. G. , Ghanem , T. M. , Gwadera , R. , Ilyas , I. F. , Marzouk , M. , and Xiong , X . 2004. Nile: A query processing engine for data streams . In Proceedings of the IEEE International Conference on Data Engineering, 851 . Hammad, M. A., Mokbel, M. F., Ali, M. H., Aref, W. G., Catlin, A. C., Elmagarmid, A. K., Eltabakh, M., Elfeky, M. G., Ghanem, T. M., Gwadera, R., Ilyas, I. F., Marzouk, M., and Xiong, X. 2004. Nile: A query processing engine for data streams. In Proceedings of the IEEE International Conference on Data Engineering, 851."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060621"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/762471.762473"},{"volume-title":"The Art of Computer Programming","author":"Knuth D. E.","key":"e_1_2_1_32_1","unstructured":"Knuth , D. E. 1997. The Art of Computer Programming . Addison-Wesley . Knuth, D. E. 1997. The Art of Computer Programming. Addison-Wesley."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Kushilevitz E. and Nisan N. 1997. Communication Complexity. Cambridge University Press.   Kushilevitz E. and Nisan N. 1997. Communication Complexity. Cambridge University Press.","DOI":"10.1017\/CBO9780511574948"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.33"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142488"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Li F.","key":"e_1_2_1_36_1","unstructured":"Li , F. , Yi , K. , Hadjieleftheriou , M. , and Kollios , G . 2007. Proof-Infused streams: Enabling authentication of sliding window queries on streams . In Proceedings of the International Conference on Very Large Databases. Li, F., Yi, K., Hadjieleftheriou, M., and Kollios, G. 2007. Proof-Infused streams: Enabling authentication of sliding window queries on streams. In Proceedings of the International Conference on Very Large Databases."},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 346--357","author":"Manku G. S.","key":"e_1_2_1_37_1","unstructured":"Manku , G. S. and Motwani , R . 2002. Approximate frequency counts over data streams . In Proceedings of the International Conference on Very Large Databases, 346--357 . Manku, G. S. and Motwani, R. 2002. Approximate frequency counts over data streams. In Proceedings of the International Conference on Very Large Databases, 346--357."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1076-8"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166084"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Motwani R. and Raghavan P. 1995. Randomized Algorithms. Cambridge University Press.   Motwani R. and Raghavan P. 1995. Randomized Algorithms. Cambridge University Press.","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_2_1_41_1","volume-title":"Data Streams: Algorithms and Applications. www.cs.rutgers.edu\/~mathu\/stream-1-1.ps","author":"Muthukrishnan S.","year":"2003","unstructured":"Muthukrishnan , S. 2003 . Data Streams: Algorithms and Applications. www.cs.rutgers.edu\/~mathu\/stream-1-1.ps Muthukrishnan, S. 2003. Data Streams: Algorithms and Applications. www.cs.rutgers.edu\/~mathu\/stream-1-1.ps"},{"key":"e_1_2_1_42_1","volume-title":"Introduction to Number Theory","author":"Nagell T.","unstructured":"Nagell , T. 1981. Introduction to Number Theory , 2 nd ed. Chelsea Publishing Company . Nagell, T. 1981. Introduction to Number Theory, 2nd ed. Chelsea Publishing Company.","edition":"2"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066204"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering, 560--571","author":"Pang H.","key":"e_1_2_1_44_1","unstructured":"Pang , H. and Tan , K . -L. 2004. Authenticating query results in edge computing . In Proceedings of the IEEE International Conference on Data Engineering, 560--571 . Pang, H. and Tan, K.-L. 2004. Authenticating query results in edge computing. In Proceedings of the IEEE International Conference on Data Engineering, 560--571."},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 135--146","author":"Papadopoulos S.","key":"e_1_2_1_45_1","unstructured":"Papadopoulos , S. , Yang , Y. , and Papadias , D . 2007. CADS: Continuous authentication on data streams . In Proceedings of the International Conference on Very Large Databases, 135--146 . Papadopoulos, S., Yang, Y., and Papadias, D. 2007. CADS: Continuous authentication on data streams. In Proceedings of the International Conference on Very Large Databases, 135--146."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242524.1242528"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 309--320","author":"Tatbul N.","key":"e_1_2_1_48_1","unstructured":"Tatbul , N. , Cetintemel , U. , Zdonik , S. , Cherniack , M. , and Stonebraker , M . 2003. Load shedding in a data stream manager . In Proceedings of the International Conference on Very Large Databases, 309--320 . Tatbul, N., Cetintemel, U., Zdonik, S., Cherniack, M., and Stonebraker, M. 2003. Load shedding in a data stream manager. In Proceedings of the International Conference on Very Large Databases, 309--320."},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 799--810","author":"Tatbul N.","key":"e_1_2_1_49_1","unstructured":"Tatbul , N. and Zdonik , S . 2006. Window-Aware load shedding for aggregation queries over data streams . In Proceedings of the International Conference on Very Large Databases, 799--810 . Tatbul, N. and Zdonik, S. 2006. Window-Aware load shedding for aggregation queries over data streams. In Proceedings of the International Conference on Very Large Databases, 799--810."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms.","author":"Thorup M.","year":"2000","unstructured":"Thorup , M. 2000 . Even strongly universal hashing is pretty fast . In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms. Thorup, M. 2000. Even strongly universal hashing is pretty fast. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90033-7"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497450"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066192"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140277.1140314"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1567274.1567277","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1567274.1567277","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:31Z","timestamp":1750278151000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1567274.1567277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1145\/1567274.1567277"],"URL":"https:\/\/doi.org\/10.1145\/1567274.1567277","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2009,8]]},"assertion":[{"value":"2008-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-09-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}