{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:49:35Z","timestamp":1742986175773,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030625214"},{"type":"electronic","value":"9783030625221"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-62522-1_43","type":"book-chapter","created":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:04:23Z","timestamp":1603929863000},"page":"590-603","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Structural and Computational Properties of Possibilistic Armstrong Databases"],"prefix":"10.1007","author":[{"given":"Seyeong","family":"Jeong","sequence":"first","affiliation":[]},{"given":"Haoming","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Ziheng","family":"Wei","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1816-2863","authenticated-orcid":false,"given":"Sebastian","family":"Link","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,29]]},"reference":[{"issue":"4","key":"43_CR1","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/1228268.1228284","volume":"35","author":"M Arenas","year":"2006","unstructured":"Arenas, M.: Normalization theory for XML. SIGMOD Rec. 35(4), 57\u201364 (2006)","journal-title":"SIGMOD Rec."},{"key":"43_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.fss.2019.01.008","volume":"376","author":"N Balamuralikrishna","year":"2019","unstructured":"Balamuralikrishna, N., Jiang, Y., Koehler, H., Leck, U., Link, S., Prade, H.: Possibilistic keys. Fuzzy Sets Syst. 376, 1\u201336 (2019)","journal-title":"Fuzzy Sets Syst."},{"issue":"1","key":"43_CR3","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/2422.322414","volume":"31","author":"C Beeri","year":"1984","unstructured":"Beeri, C., Dowd, M., Fagin, R., Statman, R.: On the structure of Armstrong relations for functional dependencies. J. ACM 31(1), 30\u201346 (1984)","journal-title":"J. ACM"},{"issue":"3","key":"43_CR4","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1109\/TKDE.2016.2633342","volume":"29","author":"P Brown","year":"2017","unstructured":"Brown, P., Link, S.: Probabilistic keys. IEEE Trans. Knowl. Data Eng. 29(3), 670\u2013682 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"43_CR5","doi-asserted-by":"crossref","unstructured":"Cal\u00ec, A., Calvanese, D., Lenzerini, M.: Data integration under integrity constraints. In: Seminal Contributions to Information Systems Engineering, 25 Years of CAiSE, pp. 335\u2013352 (2013)","DOI":"10.1007\/978-3-642-36926-1_27"},{"issue":"6","key":"43_CR6","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"EF Codd","year":"1970","unstructured":"Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377\u2013387 (1970)","journal-title":"Commun. ACM"},{"key":"43_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-662-43505-2_3","volume-title":"Springer Handbook of Computational Intelligence","author":"D Dubois","year":"2015","unstructured":"Dubois, D., Prade, H.: Possibility theory and its applications: where do we stand? In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 31\u201360. Springer, Heidelberg (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-662-43505-2_3"},{"issue":"4","key":"43_CR8","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1145\/322344.322347","volume":"29","author":"R Fagin","year":"1982","unstructured":"Fagin, R.: Horn clauses and database dependencies. J. ACM 29(4), 952\u2013985 (1982)","journal-title":"J. ACM"},{"issue":"1","key":"43_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0022-0000(84)90081-3","volume":"28","author":"DS Johnson","year":"1984","unstructured":"Johnson, D.S., Klug, A.C.: Testing containment of conjunctive queries under functional and inclusion dependencies. J. Comput. Syst. Sci. 28(1), 167\u2013189 (1984)","journal-title":"J. Comput. Syst. Sci."},{"key":"43_CR10","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.is.2018.04.001","volume":"76","author":"H K\u00f6hler","year":"2018","unstructured":"K\u00f6hler, H., Link, S.: SQL schema design: foundations, normal forms, and normalization. Inf. Syst. 76, 88\u2013113 (2018)","journal-title":"Inf. Syst."},{"issue":"3","key":"43_CR11","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1016\/j.is.2009.11.002","volume":"35","author":"WD Langeveldt","year":"2010","unstructured":"Langeveldt, W.D., Link, S.: Empirical evidence for the usefulness of Armstrong relations in the acquisition of meaningful functional dependencies. Inf. Syst. 35(3), 352\u2013374 (2010)","journal-title":"Inf. Syst."},{"key":"43_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TFUZZ.2015.2466074","volume":"24","author":"S Link","year":"2016","unstructured":"Link, S., Prade, H.: Possibilistic functional dependencies and their relationship to possibility theory. IEEE Trans. Fuzzy Syst. 24, 1\u20137 (2016)","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"43_CR13","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.is.2019.04.003","volume":"84","author":"S Link","year":"2019","unstructured":"Link, S., Prade, H.: Relational database schema design for uncertain data. Inf. Syst. 84, 88\u2013110 (2019)","journal-title":"Inf. Syst."},{"issue":"2","key":"43_CR14","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.J.: Design by example: an application of Armstrong relations. J. Comput. Syst. Sci. 33(2), 126\u2013141 (1986)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"43_CR15","doi-asserted-by":"publisher","first-page":"105","DOI":"10.14778\/1920841.1920859","volume":"3","author":"B Marnette","year":"2010","unstructured":"Marnette, B., Mecca, G., Papotti, P.: Scalable data exchange with functional dependencies. Proc. VLDB Endow. 3(1), 105\u2013116 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"4","key":"43_CR16","doi-asserted-by":"publisher","first-page":"300","DOI":"10.14778\/2856318.2856325","volume":"9","author":"N Prokoshyna","year":"2015","unstructured":"Prokoshyna, N., Szlichta, J., Chiang, F., Miller, R.J., Srivastava, D.: Combining quantitative and logical data cleaning. Proc. VLDB Endow. 9(4), 300\u2013311 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"9","key":"43_CR17","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/223248.223277","volume":"38","author":"S Ram","year":"1995","unstructured":"Ram, S.: Deriving functional dependencies from the entity-relationship model. Commun. ACM 38(9), 95\u2013107 (1995)","journal-title":"Commun. ACM"},{"issue":"6","key":"43_CR18","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1007\/s00778-018-0511-z","volume":"27","author":"T Roblot","year":"2018","unstructured":"Roblot, T., Hannula, M., Link, S.: Probabilistic cardinality constraints - validation, reasoning, and semantic summaries. VLDB J. 27(6), 771\u2013795 (2018)","journal-title":"VLDB J."},{"key":"43_CR19","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.datak.2018.04.005","volume":"117","author":"T Roblot","year":"2018","unstructured":"Roblot, T., Link, S.: Cardinality constraints and functional dependencies over possibilistic data. Data Knowl. Eng. 117, 339\u2013358 (2018)","journal-title":"Data Knowl. Eng."},{"issue":"2","key":"43_CR20","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1145\/226643.226644","volume":"43","author":"B Selman","year":"1996","unstructured":"Selman, B., Kautz, H.A.: Knowledge compilation and theory approximation. J. ACM 43(2), 193\u2013224 (1996)","journal-title":"J. ACM"},{"issue":"2","key":"43_CR21","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0950-5849(03)00113-7","volume":"46","author":"HBK Tan","year":"2004","unstructured":"Tan, H.B.K., Zhao, Y.: Automated elicitation of functional dependencies from source codes of database transactions. Inf. Software Technol. 46(2), 109\u2013117 (2004)","journal-title":"Inf. Software Technol."},{"issue":"3","key":"43_CR22","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s002360050157","volume":"36","author":"M Vincent","year":"1999","unstructured":"Vincent, M.: Semantic foundations of 4NF in relational database design. Acta Inf. 36(3), 173\u2013213 (1999)","journal-title":"Acta Inf."},{"key":"43_CR23","unstructured":"Wei, Z., Hartmann, S., Link, S.: Discovery algorithms for embedded functional dependencies. In: Maier, D., Pottinger, R., Doan, A., Tan, W., Alawini, A., Ngo, H.Q. (eds.) Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, Online Conference [Portland, OR, USA], June 14\u201319, 2020. pp. 833\u2013843. ACM (2020)"},{"issue":"13","key":"43_CR24","doi-asserted-by":"publisher","first-page":"2339","DOI":"10.14778\/3358701.3358703","volume":"12","author":"Z Wei","year":"2019","unstructured":"Wei, Z., Leck, U., Link, S.: Discovery and ranking of embedded uniqueness constraints. Proc. VLDB Endow. 12(13), 2339\u20132352 (2019)","journal-title":"Proc. VLDB Endow."},{"issue":"11","key":"43_CR25","doi-asserted-by":"publisher","first-page":"1458","DOI":"10.14778\/3342263.3342626","volume":"12","author":"Z Wei","year":"2019","unstructured":"Wei, Z., Link, S.: Embedded functional dependencies and data-completeness tailored database design. Proc. VLDB Endow. 12(11), 1458\u20131470 (2019)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Conceptual Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-62522-1_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:21:22Z","timestamp":1603930882000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-62522-1_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030625214","9783030625221"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-62522-1_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 October 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ER","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Conceptual Modeling","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vienna","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 November 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"39","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"er2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/er2020.big.tuwien.ac.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"143","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}