{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:07:51Z","timestamp":1759133271833,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T00:00:00Z","timestamp":1614038400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T00:00:00Z","timestamp":1614038400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572272","61202008"],"award-info":[{"award-number":["61572272","61202008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s00778-020-00641-6","type":"journal-article","created":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T03:02:48Z","timestamp":1614049368000},"page":"425-446","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Cleaning timestamps with temporal constraints"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9503-2755","authenticated-orcid":false,"given":"Shaoxu","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruihong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianmin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,23]]},"reference":[{"key":"641_CR1","unstructured":"http:\/\/ampds.org\/"},{"key":"641_CR2","unstructured":"http:\/\/db.csail.mit.edu\/labdata\/labdata.html"},{"key":"641_CR3","unstructured":"http:\/\/iot.ee.surrey.ac.uk:8080\/datasets.html"},{"key":"641_CR4","unstructured":"https:\/\/archive.ics.uci.edu\/ml\/datasets\/gas+sensors+for +home+activity+monitoring"},{"key":"641_CR5","unstructured":"https:\/\/github.com\/rui-hrh\/timestamp"},{"key":"641_CR6","unstructured":"https:\/\/physionet.org\/data\/"},{"key":"641_CR7","unstructured":"Barga, R.S., Goldstein, J., Ali, M.H., Hong, M.: Consistent streaming through time: a vision for event stream processing. In: CIDR 2007, Third Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, 7\u201310 Jan 2007, Online Proceedings, pp. 363\u2013374 (2007)"},{"issue":"9","key":"641_CR8","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"641_CR9","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, 14\u201316 June 2005, pp. 143\u2013154 (2005)","DOI":"10.1145\/1066157.1066175"},{"key":"641_CR10","doi-asserted-by":"crossref","unstructured":"Cheng, D., Bahadori, M.T., Liu, Y.: FBLG: a simple and effective approach for temporal dependence discovery from time series data. In: Macskassy, S.A., Perlich, C., Leskovec, J., Wang, W., Ghani, R. (eds.) The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201914, New York, NY, USA, 24\u201327 Aug 2014, pp. 382\u2013391. ACM (2014)","DOI":"10.1145\/2623330.2623709"},{"key":"641_CR11","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Marcinkowski, J.: On the computational complexity of minimal-change integrity maintenance in relational databases. In: Inconsistency Tolerance [Result from a Dagstuhl Seminar], pp. 119\u2013150 (2005)","DOI":"10.1007\/978-3-540-30597-2_5"},{"issue":"13","key":"641_CR12","first-page":"1498","volume":"6","author":"X Chu","year":"2013","unstructured":"Chu, X., Ilyas, I.F., Papotti, P.: Discovering denial constraints. PVLDB 6(13), 1498\u20131509 (2013)","journal-title":"PVLDB"},{"key":"641_CR13","unstructured":"Chu, X., Ilyas, I.F., Papotti, P.: Holistic data cleaning: putting violations into context. In: 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, 8\u201312 April 2013, pp. 458\u2013469 (2013)"},{"issue":"1\u20133","key":"641_CR14","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49(1\u20133), 61\u201395 (1991)","journal-title":"Artif. Intell."},{"key":"641_CR15","doi-asserted-by":"crossref","unstructured":"Ding, L., Chen, S., Rundensteiner, E.A., Tatemura, J., Hsiung, W., Candan, K.S.: Runtime semantic query optimization for event stream processing. In: Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, 7\u201312 April 2008, Canc\u00fan, Mexico, pp. 676\u2013685 (2008)","DOI":"10.1109\/ICDE.2008.4497476"},{"issue":"1","key":"641_CR16","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s41019-018-0061-9","volume":"3","author":"L Duan","year":"2018","unstructured":"Duan, L., Pang, T., Nummenmaa, J., Zuo, J., Zhang, P., Tang, C.: Bus-OLAP: a data management model for non-on-time events query over bus journey data. Data Sci. Eng. 3(1), 52\u201367 (2018)","journal-title":"Data Sci. Eng."},{"issue":"1","key":"641_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/288086.288087","volume":"23","author":"CE Dyreson","year":"1998","unstructured":"Dyreson, C.E., Snodgrass, R.T.: Supporting valid-time indeterminacy. ACM Trans. Database Syst. 23(1), 1\u201357 (1998)","journal-title":"ACM Trans. Database Syst."},{"key":"641_CR18","doi-asserted-by":"crossref","unstructured":"Fan, W.: Dependencies revisited for improving data quality. In: Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, 9\u201311 June 2008, Vancouver, BC, Canada, pp. 159\u2013170 (2008)","DOI":"10.1145\/1376916.1376940"},{"key":"641_CR19","doi-asserted-by":"crossref","unstructured":"Fan, W.: Constraint-driven database repair, 2nd edn. In: Encyclopedia of Database Systems (2018)","DOI":"10.1007\/978-1-4614-8265-9_599"},{"key":"641_CR20","unstructured":"Jin, T., Wang, J., Wen, L.: Efficiently querying business process models with beehivez. In: Proceedings of the Demo Track of the Ninth Conference on Business Process Management 2011, Clermont-Ferrand, France, August 31st, 2011 (2011)"},{"key":"641_CR21","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Proceedings of a symposium on the Complexity of Computer Computations, Held 20\u201322 March 1972, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, USA, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"641_CR22","doi-asserted-by":"crossref","unstructured":"Rogge-Solti, A., Mans, R., van\u00a0der Aalst, W.M.P., Weske, M.: Improving documentation by repairing event logs. In: The Practice of Enterprise Modeling\u20146th IFIP WG 8.1 Working Conference, PoEM 2013, Riga, Latvia, 6\u20137 Nov 2013, Proceedings, pp. 129\u2013144 (2013)","DOI":"10.1007\/978-3-642-41641-5_10"},{"issue":"10","key":"641_CR23","first-page":"708","volume":"9","author":"S Song","year":"2016","unstructured":"Song, S., Cao, Y., Wang, J.: Cleaning timestamps with temporal constraints. PVLDB 9(10), 708\u2013719 (2016)","journal-title":"PVLDB"},{"key":"641_CR24","doi-asserted-by":"crossref","unstructured":"Song, S., Zhang, A., Wang, J., Yu, P.S.: SCREEN: stream data cleaning under speed constraints. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31\u2013June 4, 2015, pp. 827\u2013841 (2015)","DOI":"10.1145\/2723372.2723730"},{"key":"641_CR25","doi-asserted-by":"crossref","unstructured":"Sun, P., Liu, Z., Davidson, S.B., Chen, Y.: Detecting and resolving unsound workflow views for correct provenance analysis. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29\u2013July 2, 2009, pp. 549\u2013562 (2009)","DOI":"10.1145\/1559845.1559903"},{"key":"641_CR26","doi-asserted-by":"crossref","unstructured":"Tang, L., Li, T., Shwartz, L.: Discovering lag intervals for temporal dependencies. In: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201912, Beijing, China, 12\u201316 Aug 2012, pp. 633\u2013641 (2012)","DOI":"10.1145\/2339530.2339633"},{"key":"641_CR27","doi-asserted-by":"crossref","unstructured":"Yakout, M., Berti-\u00c9quille, L., Elmagarmid, A.K.: Don\u2019t be scared: use scalable automatic repairing with maximal likelihood and bounded changes. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, 22\u201327 June 2013, pp. 553\u2013564 (2013)","DOI":"10.1145\/2463676.2463706"},{"issue":"1","key":"641_CR28","first-page":"244","volume":"3","author":"H Zhang","year":"2010","unstructured":"Zhang, H., Diao, Y., Immerman, N.: Recognizing patterns in streams with imprecise timestamps. PVLDB 3(1), 244\u2013255 (2010)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00641-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-020-00641-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00641-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,18]],"date-time":"2022-12-18T16:00:56Z","timestamp":1671379256000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-020-00641-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,23]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["641"],"URL":"https:\/\/doi.org\/10.1007\/s00778-020-00641-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2021,2,23]]},"assertion":[{"value":"14 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}