{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:48:46Z","timestamp":1761490126045},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,10]]},"abstract":"<jats:p>Sensing devices generate tremendous amounts of data each day, which include large quantities of multi-dimensional measurements. These data are expected to be immediately available for real-time analytics as they are streamed into storage. Such scenarios pose challenges to state-of-the-art indexing methods, as they must not only support efficient queries but also frequent updates. We propose here a novel indexing method that ingests multi-dimensional observational data in real time. This method primarily guarantees extremely high throughput for data ingestion, while it can be continuously refined in the background to improve query efficiency. Instead of representing collections of points using Minimal Bounding Boxes as in conventional indexes, we model sets of successive points as line segments in hyperspaces, by exploiting the intrinsic value continuity in observational data. This representation reduces the number of index entries and drastically reduces \"over-coverage\" by entries. Experimental results show that our approach handles real-world workloads gracefully, providing both low-overhead indexing and excellent query efficiency.<\/jats:p>","DOI":"10.14778\/3007328.3007334","type":"journal-article","created":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T13:47:47Z","timestamp":1478008067000},"page":"1683-1694","source":"Crossref","is-referenced-by-count":13,"title":["Fast and adaptive indexing of multi-dimensional observational data"],"prefix":"10.14778","volume":"9","author":[{"given":"Sheng","family":"Wang","sequence":"first","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Maier","sequence":"additional","affiliation":[{"name":"Portland State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732958"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11707-015-0540-5"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_5_1","volume-title":"Proc. of Int. Conf. on VLDB","author":"Berchtold S.","year":"1996","unstructured":"S. Berchtold , D. A. Keim , and H.-P. Kriegel . The X-tree : an index structure for high-dimensional data . Proc. of Int. Conf. on VLDB , 1996 . S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-tree: an index structure for high-dimensional data. Proc. of Int. Conf. on VLDB, 1996."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/288692.288722"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/647226.719080"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","DOI":"10.2172\/15002155","volume-title":"A survey of dimension reduction techniques. Technical report","author":"Fodor I. K.","year":"2002","unstructured":"I. K. Fodor . A survey of dimension reduction techniques. Technical report , 2002 . I. K. Fodor. A survey of dimension reduction techniques. Technical report, 2002."},{"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.1145\/1739041.1739087"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_2_1_13_1","volume-title":"CIDR","volume":"3","author":"Idreos S.","year":"2007","unstructured":"S. Idreos , M. L. Kersten , and S. Manegold . Database cracking . In CIDR , volume 3 , 2007 . S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. In CIDR, volume 3, 2007."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98742"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645475.757681"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253347"},{"key":"e_1_2_1_17_1","volume-title":"Advance of the access methods. Information Technologies and Knowledge, 2(2)","author":"Markov K.","year":"2008","unstructured":"K. Markov , K. Ivanova , I. Mitov , and S. Karastanev . Advance of the access methods. Information Technologies and Knowledge, 2(2) , 2008 . K. Markov, K. Ivanova, I. Mitov, and S. Karastanev. Advance of the access methods. Information Technologies and Knowledge, 2(2), 2008."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_20_1","volume-title":"Indexing the trajectories of moving objects","author":"Pfoser D.","year":"2002","unstructured":"D. Pfoser . Indexing the trajectories of moving objects . IEEE Data Eng. Bull ., 25(2), 2002 . D. Pfoser. Indexing the trajectories of moving objects. IEEE Data Eng. Bull., 25(2), 2002."},{"key":"e_1_2_1_21_1","volume-title":"Proc. of VLDB","author":"Pfoser D.","year":"2000","unstructured":"D. Pfoser , C. S. Jensen , Y. Theodoridis , Novel approaches to the indexing of moving object trajectories . In Proc. of VLDB , 2000 . D. Pfoser, C. S. Jensen, Y. Theodoridis, et al. Novel approaches to the indexing of moving object trajectories. In Proc. of VLDB, 2000."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465306"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956777"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336673"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732290"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1217609"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588564"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610498"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3007328.3007334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:08:05Z","timestamp":1672225685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3007328.3007334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":29,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["10.14778\/3007328.3007334"],"URL":"https:\/\/doi.org\/10.14778\/3007328.3007334","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,10]]}}}