{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:15Z","timestamp":1750307715568,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,3,23]],"date-time":"2009-03-23T00:00:00Z","timestamp":1237766400000},"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":["CNS-0627488"],"award-info":[{"award-number":["CNS-0627488"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,3,23]]},"DOI":"10.1145\/1514894.1514908","type":"proceedings-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:53Z","timestamp":1239035693000},"page":"111-120","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient data structures for range-aggregate queries on trees"],"prefix":"10.1145","author":[{"given":"Hao","family":"Yuan","sequence":"first","affiliation":[{"name":"Purdue University, Lafayette, IN"}]},{"given":"Mikhail J.","family":"Atallah","sequence":"additional","affiliation":[{"name":"Purdue University, Lafayette, IN"}]}],"member":"320","published-online":{"date-parts":[[2009,3,23]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"P.\n       \n      Agarwal\n     and \n      \n      \n      J.\n       \n      Erickson\n      \n  \n  . \n  Geometric range searching and its relatives. Advances in Discrete and Computational Geometry volume \n  23\n   of \n  Contemporary Mathematics 1--56. \n  American Mathematical Society Press Providence RI 1999\n  .  P. Agarwal and J. Erickson. Geometric range searching and its relatives. Advances in Discrete and Computational Geometry volume 23 of Contemporary Mathematics 1--56. American Mathematical Society Press Providence RI 1999 .","key":"e_1_3_2_1_1_1","DOI":"10.1090\/conm\/223\/03131"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1109\/ICDE.2008.4497478"},{"unstructured":"A. M. Ben-Amram. The Euler path to static level-ancestors. Unpublished manuscript.  A. M. Ben-Amram. The Euler path to static level-ancestors. Unpublished manuscript .","key":"e_1_3_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.5555\/646388.690192"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1016\/j.tcs.2003.05.002"},{"doi-asserted-by":"crossref","unstructured":"F.\n       \n      Bengtsson\n     and \n      \n      \n      J.\n       \n      Chen\n      \n  \n  . \n  Space-efficient range-sum queries in OLAP. In Y. Kambayashi M. K. Mohania and W. W\u00f6\u00df editors DaWaK volume \n  3181\n   of \n  Lecture Notes in Computer Science pages \n  87\n  --\n  96\n  . \n  Springer 2004\n  .  F. Bengtsson and J. Chen. Space-efficient range-sum queries in OLAP. In Y. Kambayashi M. K. Mohania and W. W\u00f6\u00df editors DaWaK volume 3181 of Lecture Notes in Computer Science pages 87--96. Springer 2004.","key":"e_1_3_2_1_6_1","DOI":"10.1007\/978-3-540-30076-2_9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1016\/S0022-0000(05)80002-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/SFCS.1984.715936"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/800057.808675"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.5555\/262228"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1137\/0213024"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/253260.253274"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/564691.564707"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1109\/SFCS.1984.715916"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1109\/EDOC.2006.46"},{"doi-asserted-by":"crossref","unstructured":"H.-G.\n       \n      Li T. W.\n       \n      Ling and \n      \n      \n      S. Y.\n       \n      Lee\n      \n  \n  . \n  Range-max\/min query in OLAP data cube. In M. T. Ibrahim J. K\u00fcng and N. Revell editors DEXA volume \n  1873\n   of \n  Lecture Notes in Computer Science pages \n  467\n  --\n  476\n  . \n  Springer 2000\n  .   H.-G. Li T. W. Ling and S. Y. Lee. Range-max\/min query in OLAP data cube. In M. T. Ibrahim J. K\u00fcng and N. Revell editors DEXA volume 1873 of Lecture Notes in Computer Science pages 467--476. Springer 2000.","key":"e_1_3_2_1_16_1","DOI":"10.1007\/3-540-44469-6_44"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1016\/S0169-023X(00)00007-0"},{"volume-title":"43rd Symposium on Foundations of Computer Science (FOCS 2002), 16--19 November 2002, Vancouver, BC","author":"Pettie S.","first-page":"155","key":"e_1_3_2_1_18_1"},{"key":"e_1_3_2_1_19_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/3-540-44503-X_23","volume-title":"J. V. den Bussche and V","author":"Poon C. K.","year":"2001"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1016\/0020-0190(82)90137-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1109\/ICDCS.2008.53"}],"event":{"acronym":"EDBT\/ICDT '09","name":"EDBT\/ICDT '09: EDBT\/ICDT '09 joint conference","location":"St. Petersburg Russia"},"container-title":["Proceedings of the 12th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1514894.1514908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1514894.1514908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:20Z","timestamp":1750253420000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1514894.1514908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,23]]},"references-count":21,"alternative-id":["10.1145\/1514894.1514908","10.1145\/1514894"],"URL":"https:\/\/doi.org\/10.1145\/1514894.1514908","relation":{},"subject":[],"published":{"date-parts":[[2009,3,23]]},"assertion":[{"value":"2009-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}