{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T02:33:22Z","timestamp":1778898802680,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T00:00:00Z","timestamp":1627430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T00:00:00Z","timestamp":1627430400000},"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":[[2021,11]]},"DOI":"10.1007\/s00778-021-00684-3","type":"journal-article","created":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T09:03:14Z","timestamp":1627462994000},"page":"1069-1093","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Algorithms for the discovery of embedded functional dependencies"],"prefix":"10.1007","volume":"30","author":[{"given":"Ziheng","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Hartmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1816-2863","authenticated-orcid":false,"given":"Sebastian","family":"Link","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,28]]},"reference":[{"key":"684_CR1","volume-title":"Data Profiling. Synthesis Lectures on Data Management","author":"Z Abedjan","year":"2018","unstructured":"Abedjan, Z., Golab, L., Naumann, F., Papenbrock, T.: Data Profiling. Synthesis Lectures on Data Management. Morgan & Claypool, New York (2018)"},{"key":"684_CR2","unstructured":"Abedjan, Z., Schulze, P., Naumann, F.: DFD: efficient functional dependency discovery. In: CIKM, pp. 949\u2013958 (2014)"},{"issue":"8","key":"684_CR3","first-page":"880","volume":"11","author":"L Berti-\u00c9quille","year":"2018","unstructured":"Berti-\u00c9quille, L., Harmouch, H., Naumann, F., Novelli, N., Thirumuruganathan, S.: Discovery of genuine functional dependencies from relational data with missing values. PVLDB 11(8), 880\u2013892 (2018)","journal-title":"PVLDB"},{"key":"684_CR4","unstructured":"Bl\u00e4sius, T., Friedrich, T., Schirneck, M.: The parameterized complexity of dependency detection in relational databases. In: LIPIcs-Leibniz International Proceedings in Informatics, volume\u00a063. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017)"},{"key":"684_CR5","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: ICDE, pp. 746\u2013755 (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"key":"684_CR6","doi-asserted-by":"crossref","unstructured":"Bravo, L., Fan, W., Geerts, F., Ma, S.: Increasing the expressivity of conditional functional dependencies without extra complexity. In: ICDE, pp. 516\u2013525 (2008)","DOI":"10.1109\/ICDE.2008.4497460"},{"issue":"1","key":"684_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TKDE.2015.2472010","volume":"28","author":"L Caruccio","year":"2016","unstructured":"Caruccio, L., Deufemia, V., Polese, G.: Relaxed functional dependencies\u2014a survey of approaches. IEEE Trans. Knowl. Data Eng. 28(1), 147\u2013165 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"684_CR8","doi-asserted-by":"crossref","unstructured":"Demetrovics, J., Katona, G.O.H., Mikl\u00f3s, D., Thalheim, B.: On the number of independent functional dependencies. In: FoIKS, pp. 83\u201391 (2006)","DOI":"10.1007\/11663881_6"},{"issue":"2","key":"684_CR9","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\u20136:48 (2008)","journal-title":"ACM Trans. Database Syst."},{"key":"684_CR10","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Lakshmanan, L.V.S., Xiong, M.: Discovering conditional functional dependencies. In: ICDE, pp. 1231\u20131234 (2009)","DOI":"10.1109\/ICDE.2009.208"},{"issue":"5","key":"684_CR11","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1109\/TKDE.2010.154","volume":"23","author":"W Fan","year":"2011","unstructured":"Fan, W., Geerts, F., Li, J., Xiong, M.: Discovering conditional functional dependencies. IEEE Trans. Knowl. Data Eng. 23(5), 683\u2013698 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"684_CR12","first-page":"139","volume":"12","author":"PA Flach","year":"1999","unstructured":"Flach, P.A., Savnik, I.: Database dependency discovery. AI Commun. 12(3), 139\u2013160 (1999)","journal-title":"AI Commun."},{"key":"684_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8047-2","volume-title":"Discrete Mathematics. Universitext","author":"J Gallier","year":"2011","unstructured":"Gallier, J.: Discrete Mathematics. Universitext. Springer, New York (2011)"},{"key":"684_CR14","unstructured":"Giannella, C., Wyss, C.: Finding minimal keys in a relation instance. https:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.41.7086 (1999)"},{"issue":"2","key":"684_CR15","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":"684_CR16","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"},{"key":"684_CR17","doi-asserted-by":"crossref","unstructured":"Link, S., Wei, Z.: Logical schema design that quantifies update inefficiency and join efficiency. In: SIGMOD, pp. 1169\u20131181 (2021)","DOI":"10.1145\/3448016.3459238"},{"key":"684_CR18","doi-asserted-by":"crossref","unstructured":"Lopes, S., Petit, J., Lakhal, L.: Efficient discovery of functional dependencies and Armstrong relations. In: EDBT, pp. 350\u2013364 (2000)","DOI":"10.1007\/3-540-46439-5_24"},{"issue":"2","key":"684_CR19","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/0022-0000(86)90015-2","volume":"33","author":"H Mannila","year":"1986","unstructured":"Mannila, H., R\u00e4ih\u00e4, K.: Design by example: an application of Armstrong relations. J. Comput. Syst. Sci. 33(2), 126\u2013141 (1986)","journal-title":"J. Comput. Syst. Sci."},{"key":"684_CR20","unstructured":"Mannila, H., R\u00e4ih\u00e4, K.: Dependency inference. In: VLDB, pp. 155\u2013158 (1987)"},{"issue":"3","key":"684_CR21","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1016\/j.is.2005.12.007","volume":"32","author":"FD Marchi","year":"2007","unstructured":"Marchi, F.D., Petit, J.: Semantic sampling of existing databases through informative Armstrong databases. Inf. Syst. 32(3), 446\u2013457 (2007)","journal-title":"Inf. Syst."},{"key":"684_CR22","doi-asserted-by":"crossref","unstructured":"Novelli, N., Cicchetti, R.: Functional and embedded dependency inference: a data mining point of view. Inf. Syst. 26(7), 477\u2013506 (2001)","DOI":"10.1016\/S0306-4379(01)00032-1"},{"issue":"10","key":"684_CR23","first-page":"1082","volume":"8","author":"T Papenbrock","year":"2015","unstructured":"Papenbrock, T., Ehrlich, J., Marten, J., Neubert, T., Rudolph, J., Sch\u00f6nberg, M., Zwiener, J., Naumann, F.: Functional dependency discovery: an experimental evaluation of seven algorithms. PVLDB 8(10), 1082\u20131093 (2015)","journal-title":"PVLDB"},{"key":"684_CR24","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":"684_CR25","unstructured":"Papenbrock, T., Naumann, F.: Data-driven schema normalization. In: EDBT, pp. 342\u2013353 (2017)"},{"key":"684_CR26","unstructured":"Sismanis, Y., Brown, P., Haas, P.J., Reinwald, B.: GORDIAN: efficient and scalable discovery of composite keys. In: VLDB, pp. 691\u2013702 (2006)"},{"issue":"3","key":"684_CR27","first-page":"Article 30,5","volume":"2","author":"P St\u0103nic\u0103","year":"2001","unstructured":"St\u0103nic\u0103, P.: Good lower and upper bounds on binomial coefficients. JIPAM. J. Inequal. Pure Appl. Math. 2(3), Article 30,5 (2001)","journal-title":"JIPAM. J. Inequal. Pure Appl. Math."},{"issue":"3","key":"684_CR28","first-page":"16:1","volume":"12","author":"L Visengeriyeva","year":"2020","unstructured":"Visengeriyeva, L., Abedjan, Z.: Anatomy of metadata for data curation. ACM J. Data Inf. Qual. 12(3), 16:1\u201316:30 (2020)","journal-title":"ACM J. Data Inf. Qual."},{"key":"684_CR29","doi-asserted-by":"crossref","unstructured":"Wei, Z., Hartmann, S., Link, S.: Discovery algorithms for embedded functional dependencies. In: SIGMOD, pp. 833\u2013843 (2020)","DOI":"10.1145\/3318464.3389786"},{"issue":"13","key":"684_CR30","first-page":"2339","volume":"12","author":"Z Wei","year":"2019","unstructured":"Wei, Z., Leck, U., Link, S.: Discovery and ranking of embedded uniqueness constraints. PVLDB 12(13), 2339\u20132352 (2019)","journal-title":"PVLDB"},{"key":"684_CR31","doi-asserted-by":"crossref","unstructured":"Wei, Z., Link, S.: Embedded cardinality constraints. In: CAiSE, pp. 523\u2013538 (2018)","DOI":"10.1007\/978-3-319-91563-0_32"},{"key":"684_CR32","doi-asserted-by":"crossref","unstructured":"Wei, Z., Link, S.: DataProf: Semantic profiling for iterative data cleansing and business rule acquisition. In: SIGMOD, pp. 1793\u20131796 (2018)","DOI":"10.1145\/3183713.3193544"},{"key":"684_CR33","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"},{"issue":"11","key":"684_CR34","first-page":"1458","volume":"12","author":"Z Wei","year":"2019","unstructured":"Wei, Z., Link, S.: Embedded functional dependencies and data-completeness tailored database design. PVLDB 12(11), 1458\u20131470 (2019)","journal-title":"PVLDB"},{"issue":"2","key":"684_CR35","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/3450518","volume":"46","author":"Z Wei","year":"2021","unstructured":"Wei, Z., Link, S.: Embedded functional dependencies and data-completeness tailored database design. ACM Trans. Database Syst. 46(2), 7:1\u20137:46 (2021)","journal-title":"ACM Trans. Database Syst."},{"key":"684_CR36","doi-asserted-by":"crossref","unstructured":"Wyss, C.M., Giannella, C., Robertson, E.L.: FastFDs: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances. In: DaWaK, pp. 101\u2013110 (2001)","DOI":"10.1007\/3-540-44801-2_11"},{"key":"684_CR37","unstructured":"Yao, H., Hamilton, H.J., Butz, C.J.: Fd$$\\_$$mine: Discovering functional dependencies in a database using equivalences. In: ICDM, pp. 729\u2013732 (2002)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00684-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-021-00684-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00684-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T10:59:17Z","timestamp":1634295557000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-021-00684-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,28]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["684"],"URL":"https:\/\/doi.org\/10.1007\/s00778-021-00684-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,28]]},"assertion":[{"value":"9 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}