{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:20:04Z","timestamp":1743074404856,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031789540"},{"type":"electronic","value":"9783031789557"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-78955-7_11","type":"book-chapter","created":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T14:18:55Z","timestamp":1737987535000},"page":"104-114","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Enabling Efficient and\u00a0Semantic-Aware Constraint Validation in\u00a0Knowledge Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-8516-8894","authenticated-orcid":false,"given":"Jin","family":"Ke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,28]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Ahmetaj, S., Ortiz, M., Oudshoorn, A., \u0160imkus, M.: Reconciling shacl and ontologies: semantics and validation via rewriting. In: ECAI, pp. 27\u201335 (2023)","DOI":"10.3233\/FAIA230250"},{"key":"11_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2023.101942","volume":"100","author":"A Bronselaer","year":"2023","unstructured":"Bronselaer, A., Acosta, M.: Parker: data fusion through consistent repairs using edit rules under partial keys. Inf. Fusion 100, 101942 (2023)","journal-title":"Inf. Fusion"},{"issue":"1","key":"11_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/373626.373697","volume":"30","author":"P Buneman","year":"2001","unstructured":"Buneman, P., Fan, W., Simeon, J., Weinstein, S.: Constraints for semistructured data and xml. ACM SIGMOD Rec. 30(1), 47\u201354 (2001)","journal-title":"ACM SIGMOD Rec."},{"issue":"13","key":"11_CR4","doi-asserted-by":"publisher","first-page":"1498","DOI":"10.14778\/2536258.2536262","volume":"6","author":"X Chu","year":"2013","unstructured":"Chu, X., Ilyas, I.F., Papotti, P.: Discovering denial constraints. Proc. VLDB Endow. 6(13), 1498\u20131509 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"11_CR5","unstructured":"Corman, J., Florenzano, F., Reutter, J.L., Savkovic, O.: Shacl2sparql: validating a sparql endpoint against recursive shacl constraints. In: The Semantic Web-ISWC, vol. 2456. CEUR Workshop Proceedings, pp. 165\u2013168 (2019)"},{"key":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-030-30793-6_9","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"J Corman","year":"2019","unstructured":"Corman, J., Florenzano, F., Reutter, J.L., Savkovi\u0107, O.: Validating Shacl Constraints over a Sparql Endpoint. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 145\u2013163. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_9"},{"key":"11_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1007\/978-3-030-00671-6_19","volume-title":"The Semantic Web \u2013 ISWC 2018","author":"J Corman","year":"2018","unstructured":"Corman, J., Reutter, J.L., Savkovi\u0107, O.: Semantics and validation of recursive SHACL. In: Vrande\u010di\u0107, D., et al. (eds.) ISWC 2018. LNCS, vol. 11136, pp. 318\u2013336. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-00671-6_19"},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"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 TODS 33(2), 1\u201348 (2008)","journal-title":"ACM TODS"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Fan, W., Sim\u00e9on, J.: Integrity constraints for xml. In: Proceedings of the ACM SIGMOD-SIGACT-SIGAI Symposium on PODS, pp. 23\u201334. ACM (2000)","DOI":"10.1145\/335168.335172"},{"issue":"353","key":"11_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1080\/01621459.1976.10481472","volume":"71","author":"IP Fellegi","year":"1976","unstructured":"Fellegi, I.P., Holt, D.: A systematic approach to automatic edit and imputation. J. Am. Stat. Assoc. 71(353), 17\u201335 (1976)","journal-title":"J. Am. Stat. Assoc."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Figuera, M., Rohde, P.D., Vidal, M.: Trav-shacl: efficiently validating networks of SHACL constraints. In: WWW, pp. 3337\u20133348. ACM\/IW3C2 (2021)","DOI":"10.1145\/3442381.3449877"},{"key":"11_CR12","unstructured":"Glimm, B., Hogan, A., Kr\u00f6tzsch, M., Polleres, A.: OWL: yet to arrive on the web of data? In: LDOW, vol. 937. CEUR Workshop Proceedings (2012)"},{"issue":"2\u20133","key":"11_CR13","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. J. Web Semant. 3(2\u20133), 158\u2013182 (2005)","journal-title":"J. Web Semant."},{"key":"11_CR14","unstructured":"Hayes, P.J., Patel-Schneider, P.F.: RDF 1.1 Semantics (2014). https:\/\/www.w3.org\/TR\/rdf11-mt\/#rdf-interpretations, W3C Recommendation"},{"key":"11_CR15","unstructured":"Knublauch, H., Kontokostas, D.: Shapes Constraint Language (SHACL) (2017). https:\/\/www.w3.org\/TR\/shacl-js\/, W3C Recommendation"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.V.: On approximating optimum repairs for functional dependency violations. In: ICDT, vol. 361, pp. 53\u201362. ACM (2009)","DOI":"10.1145\/1514894.1514901"},{"issue":"9","key":"11_CR17","doi-asserted-by":"publisher","first-page":"601","DOI":"10.14778\/2536360.2536361","volume":"6","author":"F Korn","year":"2013","unstructured":"Korn, F., Saha, B., Srivastava, D., Ying, S.: On repairing structural problems in semi-structured data. Proc. VLDB Endow. 6(9), 601\u2013612 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"11_CR18","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., et al.: Dbpedia - a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web 6(2), 167\u2013195 (2015)","journal-title":"Semantic Web"},{"key":"11_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/978-3-030-62419-4_21","volume-title":"The Semantic Web \u2013 ISWC 2020","author":"M Leinberger","year":"2020","unstructured":"Leinberger, M., Seifer, P., Rienstra, T., L\u00e4mmel, R., Staab, S.: Deciding SHACL shape containment through description logics reasoning. In: Pan, J.Z., et al. (eds.) ISWC 2020. LNCS, vol. 12506, pp. 366\u2013383. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-62419-4_21"},{"issue":"1","key":"11_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3360904","volume":"45","author":"E Livshits","year":"2020","unstructured":"Livshits, E., Kimelfeld, B., Roy, S.: Computing optimal repairs for functional dependencies. ACM TODS 45(1), 1\u201346 (2020)","journal-title":"ACM TODS"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"M\u00e4kelburg, J., John, C., Acosta, M.: Automation of electronic invoice validation using knowledge graph technologies. In: Proceedings of ESWC (2024). (to appear)","DOI":"10.1007\/978-3-031-60626-7_14"},{"issue":"1","key":"11_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.3233\/SW-200384","volume":"12","author":"BD Meester","year":"2021","unstructured":"Meester, B.D., Heyvaert, P., Arndt, D., Dimou, A., Verborgh, R.: RDF graph validation using rule-based reasoning. Semantic Web 12(1), 117\u2013142 (2021)","journal-title":"Semantic Web"},{"key":"11_CR23","unstructured":"Motik, B., Grau, B.C., Horrocks, I., Wu, Z., Fokoue, A., Lut, C.: OWL 2 Web Ontology Language Profiles (2012) W3C Recommendation"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Pareti, P., Konstantinidis, G.: A review of SHACL: from data validation to schema reasoning for RDF graphs. In: Reasoning Web, pp. 115\u2013144 (2021)","DOI":"10.1007\/978-3-030-95481-9_6"},{"key":"11_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/978-3-030-30793-6_31","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"P Pareti","year":"2019","unstructured":"Pareti, P., Konstantinidis, G., Norman, T.J., \u015eensoy, M.: SHACL constraints with inference rules. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 539\u2013557. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_31"},{"issue":"5","key":"11_CR26","doi-asserted-by":"publisher","first-page":"684","DOI":"10.14778\/3377369.3377377","volume":"13","author":"AA Qahtan","year":"2020","unstructured":"Qahtan, A.A., Tang, N., Ouzzani, M., Cao, Y., Stonebraker, M.: Pattern functional dependencies for data cleaning. Proc. VLDB Endow. 13(5), 684\u2013697 (2020)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"11_CR27","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.14778\/3579075.3579078","volume":"16","author":"K Rabbani","year":"2023","unstructured":"Rabbani, K., Lissandrini, M., Hose, K.: Extraction of validating shapes from very large knowledge graphs. Proc. VLDB Endow. 16(5), 1023\u20131032 (2023)","journal-title":"Proc. VLDB Endow."},{"key":"11_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/978-3-030-21348-0_21","volume-title":"The Semantic Web","author":"O Savkovi\u0107","year":"2019","unstructured":"Savkovi\u0107, O., Kharlamov, E., Lamparter, S.: Validation of SHACL constraints over KGs with OWL 2 QL ontologies via rewriting. In: Hitzler, P., et al. (eds.) ESWC 2019. LNCS, vol. 11503, pp. 314\u2013329. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-21348-0_21"},{"key":"11_CR29","unstructured":"Sommer, A., Car, N., Yu, J.: pySHACL (2018). https:\/\/pypi.org\/project\/pyshacl\/0.9.5\/, A Python validator for SHACL"},{"key":"11_CR30","unstructured":"Stolk, S., McGlinn, K.: Validation of ifcowl datasets using SHACL. In: LDAC, vol. 2636. CEUR Workshop Proceedings, pp. 91\u2013104. CEUR-WS.org (2020)"},{"issue":"10","key":"11_CR31","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2629489","volume":"57","author":"D Vrandecic","year":"2014","unstructured":"Vrandecic, D., Kr\u00f6tzsch, M.: Wikidata: a free collaborative knowledgebase. Commun. ACM 57(10), 78\u201385 (2014)","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web: ESWC 2024 Satellite Events"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78955-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T14:19:02Z","timestamp":1737987542000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78955-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031789540","9783031789557"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78955-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ESWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hersonissos","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"esws2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.eswc-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}