{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T03:06:01Z","timestamp":1787022361291,"version":"build-2736575974"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>Today's scientists are quickly moving from in vitro to in silico experimentation: they no longer analyze natural phenomena in a petri dish, but instead they build models and simulate them. Managing and analyzing the massive amounts of data involved in simulations is a major task. Yet, they lack the tools to efficiently work with data of this size.<\/jats:p>\n                  <jats:p>One problem many scientists share is the analysis of the massive spatial models they build. For several types of analysis they need to interactively follow the structures in the spatial model, e.g., the arterial tree, neuron fibers, etc., and issue range queries along the way. Each query takes long to execute, and the total time for executing a sequence of queries significantly delays data analysis. Prefetching the spatial data reduces the response time considerably, but known approaches do not prefetch with high accuracy.<\/jats:p>\n                  <jats:p>\n                    We develop SCOUT, a\n                    <jats:italic>structure-aware<\/jats:italic>\n                    method for prefetching data along interactive spatial query sequences. SCOUT uses an approximate graph model of the structures involved in past queries and attempts to identify what particular structure the user follows. Our experiments with neuro-science data show that SCOUT prefetches with an accuracy from 71% to 92%, which translates to a speedup of 4x-15x. SCOUT also improves the prefetching accuracy on datasets from other scientific domains, such as medicine and biology.\n                  <\/jats:p>","DOI":"10.14778\/2350229.2350267","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T08:17:57Z","timestamp":1403597877000},"page":"1531-1542","source":"Crossref","is-referenced-by-count":15,"title":["SCOUT"],"prefix":"10.14778","volume":"5","author":[{"given":"Farhan","family":"Tauheed","sequence":"first","affiliation":[{"name":"Data-Intensive Applications and Systems Lab and Brain Mind Institute, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Heinis","sequence":"additional","affiliation":[{"name":"Data-Intensive Applications and Systems Lab"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Felix","family":"Sch\u00fcrmann","sequence":"additional","affiliation":[{"name":"Brain Mind Institute, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Henry","family":"Markram","sequence":"additional","affiliation":[{"name":"Brain Mind Institute, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anastasia","family":"Ailamaki","sequence":"additional","affiliation":[{"name":"Data-Intensive Applications and Systems Lab"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejrad.2010.09.012"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645480.655281"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.14"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218496"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/647781.735239"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978128"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/290747.290769"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339424"},{"key":"e_1_2_1_9_1","first-page":"218","volume-title":"ISTASC","author":"Fu T. T.","year":"2010","unstructured":"T. T. Fu , S.-S. Hung , H.-L. Lin , D. Tsaih , and J. T. Chen . Intelligent-based latency reduction in 3d walkthrough . In ISTASC , pages 218 -- 226 , 2010 . T. T. Fu, S.-S. Hung, H.-L. Lin, D. Tsaih, and J. T. Chen. Intelligent-based latency reduction in 3d walkthrough. In ISTASC, pages 218--226, 2010."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1440-1681.2008.05010.x"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/646100.681029"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646048.676918"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653437"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_16"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237190"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrn1848"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304000783547966"},{"key":"e_1_2_1_19_1","first-page":"926","volume-title":"ICDE","author":"Minglong S.","year":"2007","unstructured":"S. Minglong : Preserving disk locality for multidimensional datasets . In ICDE , pages 926 -- 935 , 2007 . S. Minglong et al. Multimap: Preserving disk locality for multidimensional datasets. In ICDE, pages 926--935, 2007."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1232270"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142535"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(01)00002-7"},{"key":"e_1_2_1_23_1","first-page":"342","volume-title":"SSDBM","author":"Perlman E.","year":"2010","unstructured":"E. Perlman , R. Burns , M. Kazhdan , R. R. Murphy , W. P. Ball , and N. Amenta . Organization of data in non-convex spatial domains . In SSDBM , pages 342 -- 359 , 2010 . E. Perlman, R. Burns, M. Kazhdan, R. R. Murphy, W. P. Ball, and N. Amenta. Organization of data in non-convex spatial domains. In SSDBM, pages 342--359, 2010."},{"issue":"4","key":"e_1_2_1_24_1","first-page":"107","article-title":"Web caching and replication","volume":"32","author":"Rabinovich M.","year":"2002","unstructured":"M. Rabinovich and O. Spatschek . Web caching and replication . SIGMOD Record , 32 ( 4 ): 107 -- 108 , 2002 . M. Rabinovich and O. Spatschek. Web caching and replication. SIGMOD Record, 32(4):107--108, 2002.","journal-title":"SIGMOD Record"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/291069.291034"},{"issue":"3","key":"e_1_2_1_26_1","first-page":"478","article-title":"Data prefetching algorithm in mobile environments","volume":"28","author":"Said E. G.","year":"2009","unstructured":"E. G. Said , E. B. Omar , and L. Robert . Data prefetching algorithm in mobile environments . European Journal of Scientific Research , 28 ( 3 ): 478 -- 491 , 2009 . E. G. Said, E. B. Omar, and L. Robert. Data prefetching algorithm in mobile environments. European Journal of Scientific Research, 28(3):478--491, 2009.","journal-title":"European Journal of Scientific Research"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.56"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2006.1662398"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/968883.969449"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/GCC.2008.8"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1823854.1823877"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T06:29:57Z","timestamp":1672208997000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350267"}},"subtitle":["prefetching for latent structure following queries"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":31,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350267"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350267","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}