{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:29Z","timestamp":1773481949155,"version":"3.50.1"},"reference-count":71,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,3,17]],"date-time":"2023-03-17T00:00:00Z","timestamp":1679011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,17]],"date-time":"2023-03-17T00:00:00Z","timestamp":1679011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172102"],"award-info":[{"award-number":["62172102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61925203"],"award-info":[{"award-number":["61925203"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key R &D Program of China","doi-asserted-by":"crossref","award":["2018YFB1700403"],"award-info":[{"award-number":["2018YFB1700403"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s00778-023-00788-y","type":"journal-article","created":{"date-parts":[[2023,3,27]],"date-time":"2023-03-27T01:05:49Z","timestamp":1679879149000},"page":"1289-1313","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Incremental discovery of denial constraints"],"prefix":"10.1007","volume":"32","author":[{"given":"Chaoqin","family":"Qian","sequence":"first","affiliation":[]},{"given":"Menglu","family":"Li","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6332-780X","authenticated-orcid":false,"given":"Zijing","family":"Tan","sequence":"additional","affiliation":[]},{"given":"Ai","family":"Ran","sequence":"additional","affiliation":[]},{"given":"Shuai","family":"Ma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,17]]},"reference":[{"issue":"4","key":"788_CR1","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s00778-015-0389-y","volume":"24","author":"Z Abedjan","year":"2015","unstructured":"Abedjan, Z., Golab, L., Naumann, F.: Profiling relational data: a survey. VLDB J. 24(4), 557\u2013581 (2015)","journal-title":"VLDB J."},{"key":"788_CR2","doi-asserted-by":"crossref","unstructured":"Abedjan, Z., Golab, L., Naumann, F.: Data profiling: a tutorial. In SIGMOD, pp. 1747\u20131751 (2017)","DOI":"10.1145\/3035918.3054772"},{"key":"788_CR3","doi-asserted-by":"crossref","unstructured":"Abedjan, Z., Golab, L., Naumann, F., Papenbrock, T.: Data Profiling. In: Synthesis lectures on data management. Morgan and Claypool Publishers, San Rafael (2018)","DOI":"10.1007\/978-3-031-01865-7"},{"key":"788_CR4","doi-asserted-by":"crossref","unstructured":"Abedjan, Z., Quian\u00e9-Ruiz, J. A., Naumann, F.: Detecting unique column combinations on dynamic data. In ICDE, pp. 1036\u20131047 (2014)","DOI":"10.1109\/ICDE.2014.6816721"},{"issue":"11","key":"788_CR5","doi-asserted-by":"publisher","first-page":"2270","DOI":"10.14778\/3407790.3407824","volume":"13","author":"J Birnick","year":"2020","unstructured":"Birnick, J., Bl\u00e4sius, T., Friedrich, T., Naumann, F., Papenbrock, T., Schirneck, M.: Hitting set enumeration with partial information for unique column combination discovery. Proc. VLDB Endow. 13(11), 2270\u20132283 (2020)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"788_CR6","first-page":"311","volume":"11","author":"T Bleifu\u00df","year":"2017","unstructured":"Bleifu\u00df, T., Kruse, S., Naumann, F.: Efficient denial constraint discovery with hydra. PVLDB 11(3), 311\u2013323 (2017)","journal-title":"PVLDB"},{"issue":"4","key":"788_CR7","first-page":"19:1","volume":"12","author":"Loredana Caruccio","year":"2020","unstructured":"Caruccio, Loredana: Cirillo, Stefano: incremental discovery of imprecise functional dependencies. ACM J. Data Inf. Qual. 12(4), 19:1-19:25 (2020)","journal-title":"ACM J. Data Inf. Qual."},{"key":"788_CR8","unstructured":"Caruccio, L., Cirillo, S., Deufemia, V., Polese, G.: Incremental discovery of functional dependencies with a bit-vector algorithm. In SEBD (2019)"},{"issue":"9","key":"788_CR9","doi-asserted-by":"publisher","first-page":"3212","DOI":"10.1109\/TKDE.2020.2967722","volume":"33","author":"L Caruccio","year":"2021","unstructured":"Caruccio, L., Deufemia, V., Naumann, F., Polese, G.: Discovering relaxed functional dependencies based on multi-attribute dominance. IEEE Trans. Knowl. Data Eng. 33(9), 3212\u20133228 (2021)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"788_CR10","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10618-019-00667-7","volume":"34","author":"L Caruccio","year":"2020","unstructured":"Caruccio, L., Deufemia, V., Polese, G.: Mining relaxed functional dependencies from data. Data Min. Knowl. Discov. 34(2), 443\u2013477 (2020)","journal-title":"Data Min. Knowl. Discov."},{"key":"788_CR11","unstructured":"Qi C. Jarek G., Fred K., Cliff Leung, T. T., Linqi Liu, X. Q., and Bernhard Schiefer, K.: Implementation of two semantic query optimization techniques in DB2 universal database. In VLDB, pp. 687\u2013698, (1999)"},{"issue":"13","key":"788_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":"788_CR13","unstructured":"Chu, X., Ilyas, I. F., Papotti, P.: Holistic data cleaning: Putting violations into context. In ICDE, 458\u2013469 (2013)"},{"key":"788_CR14","unstructured":"Gao C., Wenfei F., Floris G., Xibei J., and Shuai M.: Improving data quality: consistency and accuracy. In VLDB, pp. 315\u2013326, 2007"},{"key":"788_CR15","doi-asserted-by":"crossref","unstructured":"Dallachiesa, Michele, E., Amr, E., Ahmed, E., Ahmed, K., Ilyas, I. F., Ouzzani, M., Tang, N.: Nadeef: a commodity data cleaning system. In SIGMOD, 541\u2013552 (2013)","DOI":"10.1145\/2463676.2465327"},{"key":"788_CR16","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F.: Foundations of Data Quality Management. In Synthesis lectures on data management. Morgan and Claypool Publishers, San Rafael (2012)","DOI":"10.1007\/978-3-031-01892-3"},{"issue":"2","key":"788_CR17","doi-asserted-by":"publisher","first-page":"6:1","DOI":"10.1145\/1366102.1366103","volume":"33","author":"W Fan","year":"2008","unstructured":"Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Database Syst. 33(2), 6:1-6:48 (2008)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"788_CR18","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/3397198","volume":"45","author":"W Fan","year":"2020","unstructured":"Fan, W., Chunming, H., Liu, X., Ping, L.: Discovering graph functional dependencies. ACM Trans. Database Syst. 45(3), 151\u20131542 (2020)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"788_CR19","first-page":"184","volume":"13","author":"C Ge","year":"2019","unstructured":"Ge, C., Ilyas, I.F., Kerschbaum, F.: Secure multi-party functional dependency discovery. PVLDB 13(2), 184\u2013196 (2019)","journal-title":"PVLDB"},{"issue":"4","key":"788_CR20","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1007\/s00778-019-00586-5","volume":"29","author":"F Geerts","year":"2020","unstructured":"Geerts, F., Mecca, G., Papotti, P., Santoro, D.: Cleaning data with llunatic. VLDB J. 29(4), 867\u2013892 (2020)","journal-title":"VLDB J."},{"key":"788_CR21","doi-asserted-by":"crossref","unstructured":"Giannakopoulou, S., Karpathiotakis, M., Ailamaki, A.: Cleaning denial constraint violations through relaxation. In SIGMOD, pp. 805\u2013815 (2020)","DOI":"10.1145\/3318464.3389775"},{"key":"788_CR22","doi-asserted-by":"crossref","unstructured":"Gilad, A., Deutch, D., Roy, S.: On multiple semantics for declarative database repairs. In SIGMOD, pp. 817\u2013831 (2020)","DOI":"10.1145\/3318464.3389721"},{"key":"788_CR23","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0304-3975(83)90084-1","volume":"26","author":"S Ginsburg","year":"1983","unstructured":"Ginsburg, S., Hull, R.: Order dependency in the relational model. Theor. Comput. Sci. 26, 149\u2013195 (1983)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"788_CR24","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1145\/5925.5929","volume":"33","author":"S Ginsburg","year":"1986","unstructured":"Ginsburg, S., Hull, R.: Sort sets in the relational model. J. ACM 33(3), 465\u2013488 (1986)","journal-title":"J. ACM"},{"issue":"4","key":"788_CR25","first-page":"301","volume":"7","author":"A Heise","year":"2013","unstructured":"Heise, A., Quian\u00e9-Ruiz, J.-A., Abedjan, Z., Jentzsch, A., Naumann, F.: Scalable discovery of unique column combinations. PVLDB 7(4), 301\u2013312 (2013)","journal-title":"PVLDB"},{"key":"788_CR26","volume-title":"Data Cleaning","author":"FI Ihab","year":"2019","unstructured":"Ihab, F.I., Xu, C.: Data Cleaning. ACM, New York City (2019)"},{"key":"788_CR27","doi-asserted-by":"crossref","unstructured":"Jin, Y., Tan, Z., Zeng, W., Ma, S.: Approximate order dependency discovery. In ICDE, pp. 25\u201336 (2021)","DOI":"10.1109\/ICDE51399.2021.00010"},{"key":"788_CR28","doi-asserted-by":"crossref","unstructured":"Jin, Y., Zhu, L., Tan, Z.: Efficient bidirectional order dependency discovery. In ICDE, pp. 61\u201372 (2020)","DOI":"10.1109\/ICDE48307.2020.00013"},{"key":"788_CR29","unstructured":"Karegar, R., Godfrey, P., Golab, L., Kargar, M., Srivastava, D., Szlichta, J.: Efficient discovery of approximate order dependencies. In EDBT, pp. 427\u2013432 (2021)"},{"key":"788_CR30","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Ilyas, I. F., Jindal, A., Madden, S., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J. A., Tang, N., Yin, S.: Bigdansing: a system for big data cleansing. In SIGMOD, pp. 1215\u20131230 (2015)","DOI":"10.1145\/2723372.2747646"},{"issue":"13","key":"788_CR31","first-page":"2074","volume":"8","author":"Z Khayyat","year":"2015","unstructured":"Khayyat, Z., Lucia, W., Singh, M., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J.-A., Tang, N., Kalnis, P.: Lightning fast and space efficient inequality joins. PVLDB 8(13), 2074\u20132085 (2015)","journal-title":"PVLDB"},{"issue":"1","key":"788_CR32","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00778-016-0441-6","volume":"26","author":"Z Khayyat","year":"2017","unstructured":"Khayyat, Z., Lucia, W., Singh, M., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J.-A., Tang, N., Kalnis, P.: Fast and scalable inequality joins. VLDB J. 26(1), 125\u2013150 (2017)","journal-title":"VLDB J."},{"issue":"1","key":"788_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00778-021-00676-3","volume":"31","author":"J Kossmann","year":"2022","unstructured":"Kossmann, J., Papenbrock, T., Naumann, F.: Data dependencies for query optimization: a survey. VLDB J. 31(1), 1\u201322 (2022)","journal-title":"VLDB J."},{"issue":"2","key":"788_CR34","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s10619-017-7214-0","volume":"36","author":"IK Koumarelas","year":"2018","unstructured":"Koumarelas, I.K., Naskos, A., Gounaris, A.: Flexible partitioning for selective binary theta-joins in a massively parallel setting. Distributed Parallel Databases 36(2), 301\u2013337 (2018)","journal-title":"Distributed Parallel Databases"},{"issue":"7","key":"788_CR35","first-page":"759","volume":"11","author":"S Kruse","year":"2018","unstructured":"Kruse, S., Naumann, F.: Efficient discovery of approximate dependencies. PVLDB 11(7), 759\u2013772 (2018)","journal-title":"PVLDB"},{"issue":"2","key":"788_CR36","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."},{"issue":"10","key":"788_CR37","first-page":"1682","volume":"13","author":"E Livshits","year":"2020","unstructured":"Livshits, E., Heidari, A., Ilyas, I.F., Kimelfeld, B.: Approximate denial constraints. PVLDB 13(10), 1682\u20131695 (2020)","journal-title":"PVLDB"},{"key":"788_CR38","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.tcs.2013.11.002","volume":"515","author":"S Ma","year":"2014","unstructured":"Ma, S., Fan, W., Bravo, L.: Extending inclusion dependencies with conditions. Theort. Comput. Sci. 515, 64\u201395 (2014)","journal-title":"Theort. Comput. Sci."},{"key":"788_CR39","doi-asserted-by":"crossref","unstructured":"Nerone, M. A., Holanda, P., de\u00a0Almeida, E. C., and Manegold, S.: Multidimensional adaptive and progressive indexes. In ICDE, pp. 624\u2013635, 2021","DOI":"10.1109\/ICDE51399.2021.00060"},{"issue":"1","key":"788_CR40","first-page":"949","volume":"1","author":"A Okcan","year":"2011","unstructured":"Okcan, A., Riedewald, M.: Processing theta-joins using map reduce. SIGMOD 1(1), 949\u2013960 (2011)","journal-title":"SIGMOD"},{"key":"788_CR41","doi-asserted-by":"crossref","unstructured":"Papenbrock, T., Naumann, F.: A hybrid approach to functional dependency discovery. In SIGMOD, pp. 821\u2013833 (2016)","DOI":"10.1145\/2882903.2915203"},{"key":"788_CR42","doi-asserted-by":"crossref","unstructured":"Pena, E. H. M., and de\u00a0Almeida, E. C. D.: BFASTDC: A bitwise algorithm for mining denial constraints. In DEXA, pp. 53\u201368, 2018","DOI":"10.1007\/978-3-319-98809-2_4"},{"issue":"3","key":"788_CR43","first-page":"266","volume":"13","author":"EHM Pena","year":"2019","unstructured":"Pena, E.H.M., de Almeida, E.C.D., Felix, N.: Discovery of approximate (and exact) denial constraints. PVLDB 13(3), 266\u2013278 (2019)","journal-title":"PVLDB"},{"issue":"4","key":"788_CR44","doi-asserted-by":"publisher","first-page":"859","DOI":"10.14778\/3503585.3503595","volume":"15","author":"EHM Pena","year":"2021","unstructured":"Pena, E.H.M., de Almeida, E.C., Felix, N.: Fast detection of denial constraint violations. Proc VLDB Endow 15(4), 859\u2013871 (2021)","journal-title":"Proc VLDB Endow"},{"key":"788_CR45","doi-asserted-by":"crossref","unstructured":"Pena, E. H. M., Filho, E. R. L., de\u00a0Almeida, E. C., and Felix N.: Efficient detection of data dependency violations. In CIKM, pp. 1235\u20131244, (2020)","DOI":"10.1145\/3340531.3412062"},{"issue":"6","key":"788_CR46","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1145\/78973.78977","volume":"33","author":"W Pugh","year":"1990","unstructured":"Pugh, W.: Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33(6), 668\u2013676 (1990)","journal-title":"Commun. ACM"},{"issue":"11","key":"788_CR47","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.14778\/3137628.3137631","volume":"10","author":"R Theodoros","year":"2017","unstructured":"Theodoros, R., Xu, C., Ihab, F., Christopher R\u00e9, I.: Holoclean: holistic data repairs with probabilistic inference. Proc VLDB Endow 10(11), 1190\u20131201 (2017)","journal-title":"Proc VLDB Endow"},{"key":"788_CR48","doi-asserted-by":"crossref","unstructured":"Saxena, H., Golab, L., Ilyas, I. F.: Distributed discovery of functional dependencies. In ICDE, pp. 1590\u20131593 (2019)","DOI":"10.1109\/ICDE.2019.00149"},{"issue":"11","key":"788_CR49","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.14778\/3342263.3342638","volume":"12","author":"H Saxena","year":"2019","unstructured":"Saxena, H., Golab, L., Ilyas, I.F.: Distributed implementations of dependency discovery algorithms. Proc. VLDB Endow 12(11), 1624\u20131636 (2019)","journal-title":"Proc. VLDB Endow"},{"issue":"3","key":"788_CR50","doi-asserted-by":"publisher","first-page":"13:1","DOI":"10.1145\/3392778","volume":"45","author":"P Schirmer","year":"2020","unstructured":"Schirmer, P., Papenbrock, T., Koumarelas, I.K., Naumann, F.: Efficient discovery of matching dependencies. ACM Trans. Database Syst. 45(3), 13:1-13:33 (2020)","journal-title":"ACM Trans. Database Syst."},{"key":"788_CR51","unstructured":"Schirmer, P., Papenbrock, T., Kruse, S., Naumann, F., Hempfing, D., Mayer, T., Neusch\u00e4fer-Rube, D.: Dynfd: functional dependency discovery in dynamic datasets. In EDBT, pp. 253\u2013264 (2019)"},{"issue":"1","key":"788_CR52","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00778-021-00683-4","volume":"31","author":"S Schmidl","year":"2022","unstructured":"Schmidl, S., Papenbrock, T.: Efficient distributed discovery of bidirectional order dependencies. VLDB J. 31(1), 49\u201374 (2022)","journal-title":"VLDB J."},{"key":"788_CR53","doi-asserted-by":"crossref","unstructured":"Shaabani, N., Meinel, C.: Incrementally updating unary inclusion dependencies in dynamic data. Distrib. Parallel Databases 37(1), 133\u2013176 (2019)","DOI":"10.1007\/s10619-018-7233-5"},{"key":"788_CR54","doi-asserted-by":"crossref","unstructured":"Simmen, D. E., Shekita, E. J., Malkemus, T.: Fundamental techniques for order optimization. In SIGMOD, pp. 57\u201367 (1996)","DOI":"10.1145\/235968.233320"},{"key":"788_CR55","doi-asserted-by":"crossref","unstructured":"Song, S., Chen, L.: Discovering matching dependencies. In CIKM, pp. 1421\u20131424 (2009)","DOI":"10.1145\/1645953.1646135"},{"key":"788_CR56","doi-asserted-by":"crossref","unstructured":"Song, S., Chen, L.: Efficient discovery of similarity constraints for matching dependencies. Data Knowl. Eng. 87, 146\u2013166 (2013)","DOI":"10.1016\/j.datak.2013.06.003"},{"issue":"10","key":"788_CR57","doi-asserted-by":"publisher","first-page":"4717","DOI":"10.1109\/TKDE.2020.3046443","volume":"34","author":"S Song","year":"2022","unstructured":"Song, S., Gao, F., Huang, R., Wang, C.: Data dependencies extended for variety and veracity: A family tree. IEEE Trans. Knowl. Data Eng. 34(10), 4717\u20134736 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"788_CR58","doi-asserted-by":"crossref","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)","DOI":"10.14778\/3067421.3067422"},{"key":"788_CR59","doi-asserted-by":"crossref","unstructured":"Szlichta, J., Godfrey, P., Golab, L., Kargar, M., Srivastava, D.: Effective and complete discovery of bidirectional order dependencies via set-based axioms. VLDB J. 27(4), 573\u2013591 (2018)","DOI":"10.1007\/s00778-018-0510-0"},{"issue":"11","key":"788_CR60","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":"PVLDB"},{"key":"788_CR61","unstructured":"Szlichta, J., Godfrey, P., Gryz, J., Ma, W., Qiu, W., Zuzarte, C.: Business-intelligence queries with order dependencies in DB2. In EDBT, pp. 750\u2013761 (2014)"},{"issue":"14","key":"788_CR62","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":"788_CR63","first-page":"1669","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), 1669\u20131681 (2020)","journal-title":"PVLDB"},{"issue":"3","key":"788_CR64","doi-asserted-by":"publisher","first-page":"18:1","DOI":"10.1145\/3105959","volume":"42","author":"F Tschirschnitz","year":"2017","unstructured":"Tschirschnitz, F., Papenbrock, T., Naumann, F.: Detecting inclusion dependencies on very many tables. ACM Trans. Database Syst. 42(3), 18:1-18:29 (2017)","journal-title":"ACM Trans. Database Syst."},{"key":"788_CR65","volume-title":"Approximation algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation algorithms. Springer, Heidelberg (2001)"},{"issue":"6","key":"788_CR66","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1007\/s00778-021-00684-3","volume":"30","author":"Z Wei","year":"2021","unstructured":"Wei, Z., Hartmann, S., Link, S.: Algorithms for the discovery of embedded functional dependencies. VLDB J. 30(6), 1069\u20131093 (2021)","journal-title":"VLDB J."},{"key":"788_CR67","doi-asserted-by":"crossref","unstructured":"Wei, Z., Link, S.: Discovery and ranking of functional dependencies. In ICDE, pp. 1526\u20131537 (2019)","DOI":"10.1109\/ICDE.2019.00137"},{"key":"788_CR68","unstructured":"Weise, J., Schmidl, S., Papenbrock, T.: Optimized theta-join processing through candidate pruning and workload distribution. In BTW, pp. 59\u201378 (2021)"},{"issue":"2","key":"788_CR69","doi-asserted-by":"publisher","first-page":"269","DOI":"10.14778\/3565816.3565828","volume":"16","author":"R Xiao","year":"2022","unstructured":"Xiao, R., Tan, Z., Wang, H., Ma, S.: Fast approximate denial constraint discovery. Proc. VLDB Endow. 16(2), 269\u2013281 (2022)","journal-title":"Proc. VLDB Endow."},{"key":"788_CR70","doi-asserted-by":"crossref","unstructured":"Xiao, R., Yuan, Y., Tan, Z., Ma, S., Wang, W.: Dynamic functional dependency discovery with dynamic hitting set enumeration. In ICDE, pp. 286\u2013298 (2022)","DOI":"10.1109\/ICDE53745.2022.00026"},{"key":"788_CR71","doi-asserted-by":"crossref","unstructured":"Lin Z., Xu, S., Zijing T., Yang, K., Yang, W., Zhou, X., Tian, Y.: Incremental discovery of order dependencies on tuple insertions. In DASFAA, pp. 157\u2013174 (2019)","DOI":"10.1007\/978-3-030-18576-3_10"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00788-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-023-00788-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00788-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T10:08:07Z","timestamp":1697796487000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-023-00788-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,17]]},"references-count":71,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["788"],"URL":"https:\/\/doi.org\/10.1007\/s00778-023-00788-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,17]]},"assertion":[{"value":"24 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 December 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}