{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:34:48Z","timestamp":1768109688763,"version":"3.49.0"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T00:00:00Z","timestamp":1716940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62072265"],"award-info":[{"award-number":["62072265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Fundamental Research Funds for the Central Universities, Nankai University","award":["63231147"],"award-info":[{"award-number":["63231147"]}]},{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62302241"],"award-info":[{"award-number":["62302241"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006606","name":"Natural Science Foundation of Tianjin","doi-asserted-by":"crossref","award":["22JCQNJC01520"],"award-info":[{"award-number":["22JCQNJC01520"]}],"id":[{"id":"10.13039\/501100006606","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2024,5,29]]},"abstract":"<jats:p>High-quality data are crucial for practical applications, but obtaining them through high-precision sensors comes at a high cost. To guarantee the trade-off between cost and precision, we may use multiple low-precision sensors to obtain the nearly accurate data fusion results at an affordable cost. The commonly used techniques, such as the Kalman filter and truth discovery methods, typically compute fusion values by combining all the observations according to predictions or sensor reliability. However, low-precision sensors can often cause outliers, and such methods combining all observations are susceptible to interference. To handle this problem, we select a single observation from multiple sensor readings as the fusion result for each timestamp. The selection strategy is guided by the maximum likelihood estimation, to determine the most probable changing trends of fusion results with adjacent timestamps. Our major contributions include (1) the problem formalization and NP-hardness analysis on finding the fusion result with the maximum likelihood w.r.t. local fusion models, (2) exact algorithms based on dynamic programming for tackling the problem, (3) efficient approximation methods with performance guarantees. Experiments on various real datasets and downstream applications demonstrate the superiority and practicality of our work in low-precision sensor data fusion.<\/jats:p>","DOI":"10.1145\/3654946","type":"journal-article","created":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T09:44:53Z","timestamp":1717062293000},"page":"1-27","source":"Crossref","is-referenced-by-count":2,"title":["High Precision \u2260 High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-1611-7717","authenticated-orcid":false,"given":"Jingyu","family":"Zhu","sequence":"first","affiliation":[{"name":"College of Computer Science, Nankai university, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7398-2972","authenticated-orcid":false,"given":"Yu","family":"Sun","sequence":"additional","affiliation":[{"name":"College of Computer Science, Nankai University, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9503-2755","authenticated-orcid":false,"given":"Shaoxu","family":"Song","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5876-6856","authenticated-orcid":false,"given":"Xiaojie","family":"Yuan","sequence":"additional","affiliation":[{"name":"College of Computer Science, Nankai Univeristy, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/241260"},{"key":"e_1_2_2_2_1","volume-title":"High-precision floating-point arithmetic in scientific computation. Computing in science & engineering, 7(3):54--61","author":"Bailey D. H.","year":"2005","unstructured":"D. H. Bailey. High-precision floating-point arithmetic in scientific computation. Computing in science & engineering, 7(3):54--61, 2005."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(75)90021-7"},{"key":"e_1_2_2_4_1","volume-title":"Pattern recognition and machine learning","author":"Bishop C. M.","year":"2006","unstructured":"C. M. Bishop and N. M. Nasrabadi. Pattern recognition and machine learning, volume 4. Springer, 2006."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/501124"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10055-018-0374-z"},{"key":"e_1_2_2_7_1","volume-title":"A review of data fusion techniques. The scientific world journal","author":"F. Castanedo","year":"2013","unstructured":"F. Castanedo et al. A review of data fusion techniques. The scientific world journal, 2013, 2013."},{"key":"e_1_2_2_8_1","first-page":"247","volume-title":"Distributed multitarget multisensor tracking. Multitarget-multisensor tracking: Advanced applications","author":"Chong C.-Y.","year":"1990","unstructured":"C.-Y. Chong. Distributed multitarget multisensor tracking. Multitarget-multisensor tracking: Advanced applications, pages 247--296, 1990."},{"key":"e_1_2_2_9_1","volume-title":"Gaussian kernel smoothing. arXiv preprint arXiv:2007.09539","author":"Chung M. K.","year":"2020","unstructured":"M. K. Chung. Gaussian kernel smoothing. arXiv preprint arXiv:2007.09539, 2020."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02564705"},{"issue":"1","key":"e_1_2_2_11_1","first-page":"600","article-title":"Multi-fidelity sensor selection: Greedy algorithms to place cheap and expensive sensors with cost constraints","volume":"21","author":"Clark E.","year":"2021","unstructured":"E. Clark, S. L. Brunton, and J. N. Kutz. Multi-fidelity sensor selection: Greedy algorithms to place cheap and expensive sensors with cost constraints. IEEE Sensors Journal, 21(1):600--611, 2021.","journal-title":"IEEE Sensors Journal"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.984773"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.2518469"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687690"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIT.1994.467173"},{"key":"e_1_2_2_16_1","first-page":"226","volume-title":"A density-based algorithm for discovering clusters in large spatial databases with noise. In kdd","author":"Ester M.","year":"1996","unstructured":"M. Ester, H.-P. Kriegel, J. Sander, X. Xu, et al. A density-based algorithm for discovering clusters in large spatial databases with noise. In kdd, volume 96, pages 226--231, 1996."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539373"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007670802811"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718504"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687693"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007573"},{"key":"e_1_2_2_23_1","volume-title":"Algorithms for clustering data","author":"Jain A. K.","year":"1988","unstructured":"A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, Inc., 1988."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2012.78"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.280797"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"R. E. Kalman. A new approach to linear filtering and prediction problems. 1960.","DOI":"10.1115\/1.3662552"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1316874.1316888"},{"key":"e_1_2_2_28_1","volume-title":"Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604--632","author":"Kleinberg J. M.","year":"1999","unstructured":"J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604--632, 1999."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCA.1999.801027"},{"key":"e_1_2_2_30_1","first-page":"1","volume-title":"Proc. 15th ICALEPCS","author":"Li H.","year":"2015","unstructured":"H. Li, G. Gong, and Q. Du. Prototype of white rabbit network in lhaaso. In Proc. 15th ICALEPCS, pages 1--4, 2015."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735505"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610509"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783277"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEE.2014.00043"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9071079"},{"key":"e_1_2_2_36_1","first-page":"281","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","volume":"1","author":"J. MacQueen","year":"1967","unstructured":"J. MacQueen et al. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, volume 1, pages 281--297. Oakland, CA, USA, 1967."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISADS.2007.24"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3360093"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.3390\/s20102922"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.3390\/s23146431"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2007.4434303"},{"key":"e_1_2_2_42_1","first-page":"877","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010","author":"Pasternack J.","year":"2010","unstructured":"J. Pasternack and D. Roth. Knowing what to believe (when you already know something). In Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010), pages 877--885, 2010."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065210"},{"key":"e_1_2_2_44_1","first-page":"1","article-title":"Data quality under a computer science perspective","volume":"2","author":"Scannapieco M.","year":"2002","unstructured":"M. Scannapieco and T. Catarci. Data quality under a computer science perspective. Archivi & Computer, 2:1--15, 2002.","journal-title":"Archivi & Computer"},{"key":"e_1_2_2_45_1","volume-title":"Supporting data quality management in decision-making. Decision support systems, 42(1):302--317","author":"Shankaranarayanan G.","year":"2006","unstructured":"G. Shankaranarayanan and Y. Cai. Supporting data quality management in decision-making. Decision support systems, 42(1):302--317, 2006."},{"key":"e_1_2_2_46_1","volume-title":"Stream data cleaning under speed and acceleration constraints. ACM Transactions on Database Systems (TODS), 46(3):1--44","author":"Song S.","year":"2021","unstructured":"S. Song, F. Gao, A. Zhang, J. Wang, and P. S. Yu. Stream data cleaning under speed and acceleration constraints. ACM Transactions on Database Systems (TODS), 46(3):1--44, 2021."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723730"},{"key":"e_1_2_2_48_1","volume-title":"Principles and procedures of statistics. Principles and procedures of statistics","author":"Steel R. G. D.","year":"1960","unstructured":"R. G. D. Steel, J. H. Torrie, et al. Principles and procedures of statistics. Principles and procedures of statistics., 1960."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00068"},{"key":"e_1_2_2_50_1","volume-title":"Exploring the accuracy potential of imu preintegration in factor graph optimization. arXiv preprint arXiv:2109.03010","author":"Tang H.","year":"2021","unstructured":"H. Tang, X. Niu, T. Zhang, J. Fan, and J. Liu. Exploring the accuracy potential of imu preintegration in factor graph optimization. arXiv preprint arXiv:2109.03010, 2021."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.248"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028788.1028817"},{"key":"e_1_2_2_53_1","volume-title":"Inexpensive cubesat attitude estimation using quaternions and unscented kalman filtering. Automatic Control in Aerospace, 4(1)","author":"Vinther K.","year":"2011","unstructured":"K. Vinther, K. F. Jensen, J. A. Larsen, and R. Wisniewski. Inexpensive cubesat attitude estimation using quaternions and unscented kalman filtering. Automatic Control in Aerospace, 4(1), 2011."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASSPCC.2000.882463"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/269012.269022"},{"key":"e_1_2_2_56_1","volume-title":"Beyond accuracy: What data quality means to data consumers. Journal of management information systems, 12(4):5--33","author":"Wang R. Y.","year":"1996","unstructured":"R. Y. Wang and D. M. Strong. Beyond accuracy: What data quality means to data consumers. Journal of management information systems, 12(4):5--33, 1996."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2014.19"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029102.1029113"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/897831"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2013.48"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.262"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975321.19"},{"key":"e_1_2_2_63_1","first-page":"155","volume-title":"International conference on information and electronics engineering, IPCSIT","volume":"6","author":"Yawut C.","year":"2011","unstructured":"C. Yawut and S. Kilaso. A wireless sensor network for weather and disaster alarm systems. In International conference on information and electronics engineering, IPCSIT, volume 6, pages 155--159. Citeseer, 2011."},{"key":"e_1_2_2_64_1","volume-title":"Fast time sequence indexing for arbitrary lp norms","author":"Yi B.-K.","year":"2000","unstructured":"B.-K. Yi and C. Faloutsos. Fast time sequence indexing for arbitrary lp norms. 2000."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281309"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915233"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115410"},{"key":"e_1_2_2_68_1","volume-title":"Proc. of QDB, 1817","author":"Zhao B.","year":"2012","unstructured":"B. Zhao and J. Han. A probabilistic model for estimating real-valued truth from conflicting sources. Proc. of QDB, 1817, 2012."},{"key":"e_1_2_2_69_1","volume-title":"A bayesian approach to discovering truth from conflicting sources for data integration. arXiv preprint arXiv:1203.0058","author":"Zhao B.","year":"2012","unstructured":"B. Zhao, B. I. Rubinstein, J. Gemmell, and J. Han. A bayesian approach to discovering truth from conflicting sources for data integration. arXiv preprint arXiv:1203.0058, 2012."}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654946","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3654946","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T14:38:26Z","timestamp":1755787106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654946"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,29]]},"references-count":69,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5,29]]}},"alternative-id":["10.1145\/3654946"],"URL":"https:\/\/doi.org\/10.1145\/3654946","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,29]]}}}