{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:52:40Z","timestamp":1743051160466,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319699035"},{"type":"electronic","value":"9783319699042"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-69904-2_22","type":"book-chapter","created":{"date-parts":[[2017,10,20]],"date-time":"2017-10-20T05:18:33Z","timestamp":1508476713000},"page":"266-279","source":"Crossref","is-referenced-by-count":9,"title":["Contextual Keys"],"prefix":"10.1007","author":[{"given":"Ziheng","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Link","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiamou","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,21]]},"reference":[{"issue":"6","key":"22_CR1","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1002\/smr.263","volume":"14","author":"J Bisbal","year":"2002","unstructured":"Bisbal, J., Grimson, J.: Consistent database sampling as a database prototyping approach. J. Softw. Maint. Evol.: Res. Pract. 14(6), 447\u2013459 (2002)","journal-title":"J. Softw. Maint. Evol.: Res. Pract."},{"key":"22_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-319-46397-1_13","volume-title":"Conceptual Modeling","author":"P Brown","year":"2016","unstructured":"Brown, P., Ganesan, J., K\u00f6hler, H., Link, S.: Keys with probabilistic intervals. In: Comyn-Wattiau, I., Tanaka, K., Song, I.-Y., Yamamoto, S., Saeki, M. (eds.) ER 2016. LNCS, vol. 9974, pp. 164\u2013179. Springer, Cham (2016). doi: 10.1007\/978-3-319-46397-1_13"},{"issue":"3","key":"22_CR3","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."},{"issue":"4","key":"22_CR4","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/16301.16303","volume":"15","author":"EF Codd","year":"1986","unstructured":"Codd, E.F.: Missing information (applicable and inapplicable) in relational databases. ACM SIGMOD Rec. 15(4), 53\u201353 (1986)","journal-title":"ACM SIGMOD Rec."},{"issue":"2","key":"22_CR5","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0304-3975(97)00089-3","volume":"190","author":"J Demetrovics","year":"1998","unstructured":"Demetrovics, J., Katona, G.O.H., Mikl\u00f3s, D., Seleznjev, O., Thalheim, B.: Asymptotic properties of keys and functional dependencies in random databases. Theor. Comput. Sci. 190(2), 151\u2013166 (1998)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"22_CR6","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 (JACM) 29(4), 952\u2013985 (1982)","journal-title":"J. ACM (JACM)"},{"key":"22_CR7","first-page":"50","volume":"88","author":"G Gottlob","year":"1988","unstructured":"Gottlob, G., Zicari, R.: Closed world databases opened through null values. VLDB 88, 50\u201361 (1988)","journal-title":"VLDB"},{"issue":"5","key":"22_CR8","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0020-0190(77)90013-8","volume":"6","author":"J Grant","year":"1977","unstructured":"Grant, J.: Null values in a relational data base. Inf. Process. Lett. 6(5), 156\u2013157 (1977)","journal-title":"Inf. Process. Lett."},{"issue":"7","key":"22_CR9","doi-asserted-by":"publisher","first-page":"1166","DOI":"10.1093\/comjnl\/bxq073","volume":"54","author":"S Hartmann","year":"2011","unstructured":"Hartmann, S., Leck, U., Link, S.: On Codd families of keys over incomplete relations. Comput. J. 54(7), 1166\u20131180 (2011)","journal-title":"Comput. J."},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/11965893_8","volume-title":"Database Theory \u2013 ICDT 2007","author":"S Hartmann","year":"2006","unstructured":"Hartmann, S., Link, S.: Unlocking keys for XML trees. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 104\u2013118. Springer, Heidelberg (2006). doi: 10.1007\/11965893_8"},{"issue":"2","key":"22_CR11","doi-asserted-by":"publisher","first-page":"10:1","DOI":"10.1145\/1538909.1538912","volume":"34","author":"S Hartmann","year":"2009","unstructured":"Hartmann, S., Link, S.: Efficient reasoning about a robust XML key fragment. ACM Trans. Database Syst. 34(2), 10:1\u201310:33 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"22_CR12","first-page":"357","volume-title":"EDBT 2009","author":"S Hartmann","year":"2009","unstructured":"Hartmann, S., Link, S.: Expressive, yet tractable XML keys. In: Kersten, M.L., Novikov, B., Teubner, J., Polutin, V., Manegold, S. (eds.) EDBT 2009, pp. 357\u2013367. ACM, New York (2009)"},{"issue":"5","key":"22_CR13","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1109\/TKDE.2003.1232279","volume":"15","author":"VL Khizder","year":"2003","unstructured":"Khizder, V.L., Weddell, G.E.: Reasoning about uniqueness constraints in object relational databases. IEEE Trans. Knowl. Data Eng. 15(5), 1295\u20131306 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"22_CR14","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-319-11558-0_13","volume-title":"Logics in Artificial Intelligence","author":"H Koehler","year":"2014","unstructured":"Koehler, H., Leck, U., Link, S., Prade, H.: Logical foundations of possibilistic keys. In: Ferm\u00e9, E., Leite, J. (eds.) JELIA 2014. LNCS (LNAI), vol. 8761, pp. 181\u2013195. Springer, Cham (2014). doi: 10.1007\/978-3-319-11558-0_13"},{"issue":"4","key":"22_CR15","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/s00778-016-0430-9","volume":"25","author":"H K\u00f6hler","year":"2016","unstructured":"K\u00f6hler, H., Leck, U., Link, S., Zhou, X.: Possible and certain keys for SQL. VLDB J. 25(4), 571\u2013596 (2016)","journal-title":"VLDB J."},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"K\u00f6hler, H., Link, S.: SQL schema design: foundations, normal forms, and normalization. In: \u00d6zcan, F., Koutrika, G., Madden, S. (eds.) Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, 26 June\u201301 July 2016, pp. 267\u2013279. ACM (2016)","DOI":"10.1145\/2882903.2915239"},{"issue":"11","key":"22_CR17","first-page":"1118","volume":"8","author":"H K\u00f6hler","year":"2015","unstructured":"K\u00f6hler, H., Link, S., Zhou, X.: Possible and certain SQL keys. PVLDB 8(11), 1118\u20131129 (2015)","journal-title":"PVLDB"},{"issue":"2","key":"22_CR18","first-page":"21","volume":"39","author":"H K\u00f6hler","year":"2016","unstructured":"K\u00f6hler, H., Link, S., Zhou, X.: Discovering meaningful certain keys from incomplete and inconsistent relations. IEEE Data Eng. Bull. 39(2), 21\u201337 (2016)","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"22_CR19","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":"22_CR20","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.datak.2015.07.006","volume":"98","author":"VBT Le","year":"2015","unstructured":"Le, V.B.T., Link, S., Ferrarotti, F.: Empirical evidence for the usefulness of Armstrong tables in the acquisition of semantically meaningful SQL constraints. Data Knowl. Eng. 98, 74\u2013103 (2015)","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"22_CR21","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0304-3975(98)80029-7","volume":"206","author":"M Levene","year":"1998","unstructured":"Levene, M., Loizou, G.: Axiomatisation of functional dependencies in incomplete relations. Theor. Comput. Sci. 206(1), 283\u2013300 (1998)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"22_CR22","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1051\/ita:2001111","volume":"35","author":"M Levene","year":"2001","unstructured":"Levene, M., Loizou, G.: A generalisation of entity and referential integrity in relational databases. RAIRO-Theor. Inf. Appl. 35(2), 113\u2013127 (2001)","journal-title":"RAIRO-Theor. Inf. Appl."},{"key":"22_CR23","volume-title":"A Guided Tour of Relational Databases and Beyond","author":"M Levene","year":"2012","unstructured":"Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer Science & Business Media, Berlin (2012)"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Link, S., Prade, H.: Relational database schema design for uncertain data. In: Mukhopadhyay, S., Zhai, C., Bertino, E., Crestani, F., Mostafa, J., Tang, J., Si, L., Zhou, X., Chang, Y., Li, Y., Sondhi, P. (eds.) Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, CIKM 2016, Indianapolis, IN, USA, 24\u201328 October 2016, pp. 1211\u20131220. ACM (2016)","DOI":"10.1145\/2983323.2983801"},{"key":"22_CR25","unstructured":"Makinouchi, A.: A consideration on normal form of not-necessarily-normalized relation in the relational data model. In: Proceedings of the Third International Conference on Very Large Data Bases, 6\u20138 October 1977, Tokyo, Japan, pp. 447\u2013453 (1977)"},{"issue":"2","key":"22_CR26","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., Raih\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."},{"issue":"1\/2","key":"22_CR27","first-page":"11","volume":"25","author":"B Thalheim","year":"1989","unstructured":"Thalheim, B.: On semantic issues connected with keys in relational databases permitting null values. Elektron. Informationsverarbeitung und Kybern. 25(1\/2), 11\u201320 (1989)","journal-title":"Elektron. Informationsverarbeitung und Kybern."},{"key":"22_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-663-12018-6","volume-title":"Dependencies in Relational Databases","author":"B Thalheim","year":"1991","unstructured":"Thalheim, B.: Dependencies in Relational Databases. Teubner, Leipzig (1991)"},{"issue":"2","key":"22_CR29","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0166-218X(92)90033-7","volume":"40","author":"B Thalheim","year":"1992","unstructured":"Thalheim, B.: The number of keys in relational and nested relational databases. Discrete Appl. Math. 40(2), 265\u2013282 (1992)","journal-title":"Discrete Appl. Math."},{"key":"22_CR30","unstructured":"Wei, Z., Link, S., Liu, J.: Contextual keys. Technical report 508, (2017). www.cs.auckland.ac.nz\/research\/groups\/CDMTCS\/researchreports\/"},{"issue":"1","key":"22_CR31","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0022-0000(84)90080-1","volume":"28","author":"C Zaniolo","year":"1984","unstructured":"Zaniolo, C.: Database relations with null values. J. Comput. Syst. Sci. 28(1), 142\u2013166 (1984)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Lecture Notes in Computer Science","Conceptual Modeling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69904-2_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T19:09:16Z","timestamp":1570216156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-69904-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319699035","9783319699042"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69904-2_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}