{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T13:19:49Z","timestamp":1673356789029},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>\n            Multidimensional array database systems are suited for scientific and engineering applications. Data in these applications is often uncertain and imprecise due to errors in the instruments and observations, etc. There are often correlations exhibited in the distribution of values among the cells of an array. Typically, the correlation is stronger for cells that are close to each other and weaker for cells that are far away. We devise a novel data structure, called the\n            <jats:italic>A*-tree (multi<\/jats:italic>\n            dimensional\n            <jats:italic>Array tree<\/jats:italic>\n            ), demonstrating that by taking advantage of the predictable and structured correlations of multidimensional data, we can have a more efficient way of modeling and answering queries on large-scale array data. An A*-tree is a unified model for storage and inference. The graphical model that is assumed in an A*-tree is essentially a Bayesian Network. We analyze and experimentally verify the accuracy of an A*-tree encoding of the underlying joint distribution. We also study the efficiency of query processing over A*-trees, comparing it to an alternative graphical model.\n          <\/jats:p>","DOI":"10.14778\/1920841.1920963","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"964-974","source":"Crossref","is-referenced-by-count":3,"title":["A*-tree"],"prefix":"10.14778","volume":"3","author":[{"given":"Tingjian","family":"Ge","sequence":"first","affiliation":[{"name":"University of Kentucky"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stan","family":"Zdonik","sequence":"additional","affiliation":[{"name":"Brown University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497507"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276386"},{"key":"e_1_2_1_3_1","volume-title":"VLDB","author":"Sarma Das","year":"2006","unstructured":"Benjelloun, O., Das Sarma , A., Halevy, A. and Widom , J . ULDBs: Databases with Uncertainty and Lineage . In VLDB , 2006 . Benjelloun, O., Das Sarma, A., Halevy, A. and Widom, J. ULDBs: Databases with Uncertainty and Lineage. In VLDB, 2006."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1146-6"},{"key":"e_1_2_1_5_1","volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C.","year":"2006","unstructured":"C. Bishop . Pattern Recognition and Machine Learning , 2006 . C. Bishop. Pattern Recognition and Machine Learning, 2006."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/767141.767147"},{"key":"e_1_2_1_7_1","author":"Chang C.","year":"1998","unstructured":"C. Chang , A. Acharya , A. Sussman , J. Saltz. T2: a customizable parallel database for multi-dimensional data. In SIGMOD , 1998 . C. Chang, A. Acharya, A. Sussman, J. Saltz. T2: a customizable parallel database for multi-dimensional data. In SIGMOD, 1998.","journal-title":"J. Saltz. T2: a customizable parallel database for multi-dimensional data. In SIGMOD"},{"key":"e_1_2_1_8_1","volume-title":"ICDE","author":"Chang","year":"1997","unstructured":"Chang C, Moon B, Acharya A, Shock C, Sussman A, Saltz JH. Titan : a high-performance remote sensing database . In ICDE , 1997 . Chang C, Moon B, Acharya A, Shock C, Sussman A, Saltz JH. Titan: a high-performance remote sensing database. In ICDE, 1997."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_2_1_10_1","volume-title":"UAI","author":"Choi A.","year":"2005","unstructured":"A. Choi , H. Chan , A. Darwiche . On Bayesian Network Approximation by Edge Deletion . In UAI , 2005 . A. Choi, H. Chan, A. Darwiche. On Bayesian Network Approximation by Edge Deletion. In UAI, 2005."},{"key":"e_1_2_1_11_1","volume-title":"Introduction to Algorithms","author":"Cormen T.","unstructured":"T. Cormen , C. Leiserson , R. Rivest , and C. Stein . Introduction to Algorithms ( 2 nd edition). MIT Press and McGraw-Hill . T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms (2nd edition). MIT Press and McGraw-Hill.","edition":"2"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316764"},{"key":"e_1_2_1_13_1","volume-title":"Interface","author":"T. Dasu","year":"2006","unstructured":"T. Dasu et al. An information-theoretic approach to detecting changes in multi-dimensional data streams . In Interface 2006 . T. Dasu et al. An information-theoretic approach to detecting changes in multi-dimensional data streams. In Interface 2006."},{"key":"e_1_2_1_14_1","volume-title":"UAI","author":"Dechter R.","year":"1996","unstructured":"R. Dechter . Bucket Elimination : A Unifying Framework for Probabilistic Inference . In UAI , 1996 . R. Dechter. Bucket Elimination: A Unifying Framework for Probabilistic Inference. In UAI, 1996."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142483"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497523"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376686"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780200062"},{"key":"e_1_2_1_20_1","volume-title":"Probability &amp","author":"Mitzenmacher M.","year":"2005","unstructured":"M. Mitzenmacher , E. Upfal . Probability &amp ; Computing : Randomized Algorithms and Probabilistic Analysis. Cambridge U. Press , 2005 . M. Mitzenmacher, E. Upfal. Probability &amp; Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge U. Press, 2005."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367934"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367905"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497514"},{"key":"e_1_2_1_24_1","volume-title":"CIDR","author":"M. Stonebraker","year":"2007","unstructured":"M. Stonebraker et al. One size fits all? -- Part 2 . In CIDR , 2007 . M. Stonebraker et al. One size fits all? -- Part 2. In CIDR, 2007."},{"key":"e_1_2_1_25_1","volume-title":"Uncertain Data Repositories with Probabilistic Graphical Models. In VLDB","author":"Wang D.","year":"2008","unstructured":"D. Wang , E. Michelakis , M. Garofalakis , and J. Hellerstein . BayesStore: Managing Large , Uncertain Data Repositories with Probabilistic Graphical Models. In VLDB , 2008 . D. Wang, E. Michelakis, M. Garofalakis, and J. Hellerstein. BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models. In VLDB, 2008."},{"key":"e_1_2_1_26_1","unstructured":"http:\/\/db.csail.mit.edu\/labdata\/labdata.html.  http:\/\/db.csail.mit.edu\/labdata\/labdata.html."},{"key":"e_1_2_1_27_1","unstructured":"http:\/\/scidb.org\/.  http:\/\/scidb.org\/."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1920841.1920963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:41:35Z","timestamp":1672227695000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1920841.1920963"}},"subtitle":["a structure for storage and modeling of uncertain multidimensional arrays"],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":27,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.14778\/1920841.1920963"],"URL":"https:\/\/doi.org\/10.14778\/1920841.1920963","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}