{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T16:40:48Z","timestamp":1756572048854,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T00:00:00Z","timestamp":1631059200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T00:00:00Z","timestamp":1631059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s00778-021-00696-z","type":"journal-article","created":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T15:02:37Z","timestamp":1631113357000},"page":"825-849","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["ABC of order dependencies"],"prefix":"10.1007","volume":"31","author":[{"given":"Pei","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3382-2890","authenticated-orcid":false,"given":"Jaroslaw","family":"Szlichta","sequence":"additional","affiliation":[]},{"given":"Michael","family":"B\u00f6hlen","sequence":"additional","affiliation":[]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,8]]},"reference":[{"key":"696_CR1","unstructured":"Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.: Fast discovery of association rules, pp. 307\u2013328. Advances in Knowledge Discovery and Data Mining, AAAI Press (1996)"},{"issue":"2\u20133","key":"696_CR2","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.tcs.2004.03.057","volume":"321","author":"MH Albert","year":"2004","unstructured":"Albert, M.H., Golynski, A., Hamel, A.M., Lopez-Ortiz, A., Rao, S., Safari, M.A.: Longest increasing subsequences in sliding windows. Theoret. Comput. Sci. 321(2\u20133), 405\u2013414 (2004)","journal-title":"Theoret. Comput. Sci."},{"key":"696_CR3","unstructured":"Barnett, V., Lewis, T.: Outliers in Statistical Data, pp. 1\u2013365. Wiley, New York (1978)"},{"key":"696_CR4","unstructured":"Brooks, M., Yan, Y., Lemire, D.: Scale-based monotonicity analysis in qualitative modelling with flat segments. IJCAI. pp 400\u2013105 (2005)"},{"issue":"3","key":"696_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.tcs.2007.02.032","volume":"378","author":"E Chen","year":"2007","unstructured":"Chen, E., Yang, L., Yuan, H.: Longest increasing subsequences in windows based on canonical antichain partition. Theoret. Comput. Sci. 378(3), 223\u2013236 (2007)","journal-title":"Theoret. Comput. Sci."},{"issue":"13","key":"696_CR6","first-page":"1498","volume":"6","author":"X Chu","year":"2013","unstructured":"Chu, X., Ilyas, I., Papotti, P.: Discovering denial constraints. PVLDB 6(13), 1498\u20131509 (2013)","journal-title":"Discovering denial constraints. PVLDB"},{"key":"696_CR7","doi-asserted-by":"crossref","unstructured":"Crochemore, M., Porat, E.: Computing a longest increasing subsequence of length k in time o(nloglogk). In: VoCS, pages 69\u201374, (2008)","DOI":"10.14236\/ewic\/VOCS2008.7"},{"issue":"5","key":"696_CR8","first-page":"683","volume":"23","author":"W Fan","year":"2011","unstructured":"Fan, W., Geerts, F., Li, J., Xiong, M.: Discovering conditional functional dependencies. TKDE 23(5), 683\u2013698 (2011)","journal-title":"Discovering conditional functional dependencies. TKDE"},{"issue":"1","key":"696_CR9","first-page":"574","volume":"2","author":"L Golab","year":"2009","unstructured":"Golab, L., Karloff, H., Korn, F., Saha, A., Srivastava, D.: Sequential dependencies. PVLDB 2(1), 574\u2013585 (2009)","journal-title":"Sequential dependencies. PVLDB"},{"issue":"1","key":"696_CR10","first-page":"376","volume":"1","author":"L Golab","year":"2008","unstructured":"Golab, L., Karloff, H., Korn, F., Srivastava, D., Yu, B.: On generating near-optimal tableaux for conditional functional dependencies. PVLDB 1(1), 376\u2013390 (2008)","journal-title":"PVLDB"},{"key":"696_CR11","doi-asserted-by":"crossref","unstructured":"Guha, S., Koudas, N., Shim, K.: Data-streams and histograms. STOC. pp 471\u2013475, (2001)","DOI":"10.1145\/380752.380841"},{"key":"696_CR12","unstructured":"Himberg, J., Korpiaho, K., Mannila, H., Tikanm\u00e4ki, J., Toivonen, H.: Time series segmentation for context recognition in mobile devices. ICDM. pp 203\u2013210 (2001)"},{"issue":"2","key":"696_CR13","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y Huhtala","year":"1999","unstructured":"Huhtala, Y., K\u00e4rkk\u00e4inen, J., Porkka, P., Toivonen, H.: TANE: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2), 100\u2013111 (1999)","journal-title":"Comput. J."},{"issue":"7","key":"696_CR14","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/s00778-018-0510-0","volume":"24","author":"J Szlichta","year":"2018","unstructured":"Szlichta, J., Godfrey, P., Golab, L., Kargar, M., Srivastava, D.: Effective and complete discovery of bidirectional order dependencies via set-based axiomatization. VLDB J. 24(7), 573\u2013591 (2018)","journal-title":"VLDB J."},{"key":"696_CR15","unstructured":"Karegar, R., Godfrey, L.P., Golab, M.,\u00a0Kargar, D., Srivastava, S.J.: Efficient Discovery of Approximate Order Dependencies. EDBT. pp 427\u2013432, (2021)"},{"issue":"2","key":"696_CR16","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s00778-015-0412-3","volume":"25","author":"P Langer","year":"2016","unstructured":"Langer, P., Naumann, F.: Efficient order dependency detection. VLDB J. 25(2), 223\u2013241 (2016)","journal-title":"VLDB J."},{"key":"696_CR17","unstructured":"Lavrenko, V., Schmill, M., Lawrie, D., Ogilvie, P., Jensen, D., Allan, J.: Mining of concurrent text & time series. SIGKDD. pp 37\u201344, (2000)"},{"key":"696_CR18","doi-asserted-by":"crossref","unstructured":"Li, P., Szlichta, J., B\u00f6hlen, M., Srivastava, D.: Discovering band order dependencies. ICDE. pp 1878\u20131881, (2020)","DOI":"10.1109\/ICDE48307.2020.00193"},{"issue":"2","key":"696_CR19","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s10878-006-7125-x","volume":"11","author":"D Liben-Nowell","year":"2006","unstructured":"Liben-Nowell, D., Vee, E., Zhu, A.: Finding longest increasing and common subsequences in streaming data. J. Comb. Optim. 11(2), 155\u2013175 (2006)","journal-title":"J. Comb. Optim."},{"key":"696_CR20","unstructured":"Palpanas, T., Vlachos, M., Keogh, E., Gunopulos, D., Truppel, W.: Online amnesic approximation of streaming time series. ICDE. pp 338\u2013349 (2004)"},{"key":"696_CR21","doi-asserted-by":"crossref","unstructured":"Papenbrock, T., Naumann, F.: A hybrid approach to functional dependency discovery. SIGMOD. pp 821\u2013833 (2016)","DOI":"10.1145\/2882903.2915203"},{"key":"696_CR22","doi-asserted-by":"crossref","unstructured":"Qiu, Y., Tan, K.Z., Yang, Yang, X., Guo, N.: Repairing data violations with order dependencies. DASFAA, pp 283\u2013300 (2018)","DOI":"10.1007\/978-3-319-91458-9_17"},{"issue":"11","key":"696_CR23","first-page":"1624","volume":"12","author":"H Saxena","year":"2019","unstructured":"Saxena, H., Golab, L., Ilyas, I.: Distributed dependency discovery. PVLDB 12(11), 1624\u20131636 (2019)","journal-title":"Distributed dependency discovery. PVLDB"},{"issue":"3","key":"696_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2000824.2000826","volume":"36","author":"S Song","year":"2011","unstructured":"Song, S., Chen, L.: Differential dependencies: reasoning and discovery. ACM TODS 36(3), 1\u201341 (2011)","journal-title":"ACM TODS"},{"key":"696_CR25","unstructured":"Sriraman, N.: How can data quality enhance trust in artificial intelligence? Forbes (2020)"},{"issue":"7","key":"696_CR26","first-page":"721","volume":"10","author":"J Szlichta","year":"2017","unstructured":"Szlichta, J., Godfrey, P., Golab, L., Kargar, M., Srivastava, D.: Effective and complete discovery of order dependencies via set-based axiomatization. PVLDB 10(7), 721\u2013732 (2017)","journal-title":"PVLDB"},{"issue":"11","key":"696_CR27","first-page":"1220","volume":"5","author":"J Szlichta","year":"2012","unstructured":"Szlichta, J., Godfrey, P., Gryz, J.: Fundamentals of order dependencies. PVLDB 5(11), 1220\u20131231 (2012)","journal-title":"Fundamentals of order dependencies. PVLDB"},{"issue":"14","key":"696_CR28","first-page":"1858","volume":"6","author":"J Szlichta","year":"2013","unstructured":"Szlichta, J., Godfrey, P., Gryz, J., Zuzarte, C.: Expressiveness and complexity of order dependencies. PVLDB 6(14), 1858\u20131869 (2013)","journal-title":"PVLDB"},{"issue":"10","key":"696_CR29","first-page":"2150","volume":"13","author":"Z Tan","year":"2020","unstructured":"Tan, Z., Ran, A., Ma, S., Qin, S.: Fast incremental discovery of pointwise order dependencies. PVLDB 13(10), 2150\u20138097 (2020)","journal-title":"PVLDB"},{"key":"696_CR30","doi-asserted-by":"crossref","unstructured":"Terzi, E., Tsaparas, P.: Efficient algorithms for sequence segmentation. SIAM pp 316\u2013327 (2006)","DOI":"10.1137\/1.9781611972764.28"},{"key":"696_CR31","unstructured":"Wu, P., Carberry, S., Elzer, S.: Segmenting line graphs into trends. ICAI. pp 697\u2013703 (2010)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00696-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-021-00696-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00696-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,28]],"date-time":"2022-08-28T06:07:20Z","timestamp":1661666840000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-021-00696-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,8]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["696"],"URL":"https:\/\/doi.org\/10.1007\/s00778-021-00696-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2021,9,8]]},"assertion":[{"value":"20 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}