{"id":"https://openalex.org/W4403792979","doi":"https://doi.org/10.24963/kr.2024/1","title":"Consistent Query Answering over SHACL Constraints","display_name":"Consistent Query Answering over SHACL Constraints","publication_year":2024,"publication_date":"2024-10-26","ids":{"openalex":"https://openalex.org/W4403792979","doi":"https://doi.org/10.24963/kr.2024/1"},"language":"en","primary_location":{"id":"doi:10.24963/kr.2024/1","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/1","pdf_url":"https://proceedings.kr.org/2024/1/kr2024-0001-ahmetaj-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2024/1/kr2024-0001-ahmetaj-et-al.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012171077","display_name":"Shqiponja Ahmetaj","orcid":"https://orcid.org/0000-0003-3165-3568"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Shqiponja Ahmetaj","raw_affiliation_strings":["TU Wien"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080499125","display_name":"Timo Camillo Merkl","orcid":"https://orcid.org/0009-0003-7206-2518"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Timo Camillo Merkl","raw_affiliation_strings":["TU Wien"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091683403","display_name":"Reinhard Pichler","orcid":"https://orcid.org/0000-0002-1760-122X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Reinhard Pichler","raw_affiliation_strings":["TU Wien"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1615061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7360529899597168},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.5059890151023865},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4985525608062744},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.43626129627227783}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7360529899597168},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.5059890151023865},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4985525608062744},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.43626129627227783}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/kr.2024/1","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/1","pdf_url":"https://proceedings.kr.org/2024/1/kr2024-0001-ahmetaj-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/kr.2024/1","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/1","pdf_url":"https://proceedings.kr.org/2024/1/kr2024-0001-ahmetaj-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7155909315","display_name":null,"funder_award_id":"10.47379/ICT2201","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G7438574940","display_name":null,"funder_award_id":"10.47379/VRG18013","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"}],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403792979.pdf","grobid_xml":"https://content.openalex.org/works/W4403792979.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2384605597","https://openalex.org/W2387743295","https://openalex.org/W3082787378","https://openalex.org/W2136007095","https://openalex.org/W2366230879","https://openalex.org/W3208425359","https://openalex.org/W2349927912"],"abstract_inverted_index":{"The":[0,133],"Shapes":[1],"Constraint":[2],"Language":[3],"(SHACL)":[4],"was":[5],"standardized":[6],"by":[7],"the":[8,25,45,67,75,89,108,111,118,127,152,163,171,177],"World":[9],"Wide":[10],"Web":[11,129],"as":[12,94],"a":[13,32,123,139],"constraint":[14],"language":[15,131],"to":[16,30,59,73,80,86],"describe":[17,31],"and":[18,77,83,99,110,148,173],"validate":[19,66],"RDF":[20,46],"data":[21,61],"graphs.":[22],"SHACL":[23,121],"uses":[24],"notion":[26],"of":[27,34,44,120,126,135,143,162,176],"shapes":[28,68],"graph":[29,47],"set":[33],"shape":[35],"constraints":[36],"paired":[37],"with":[38,167],"targets,":[39],"that":[40,63,158],"specify":[41],"which":[42,50],"nodes":[43],"should":[48],"satisfy":[49],"shapes.":[51],"An":[52],"important":[53],"question":[54],"in":[55,106,117],"practice":[56],"is":[57,72,92,101,138],"how":[58],"handle":[60],"graphs":[62],"do":[64],"not":[65],"graph.":[69],"A":[70],"solution":[71],"tolerate":[74],"non-validation":[76],"find":[78],"ways":[79],"obtain":[81],"meaningful":[82],"correct":[84],"answers":[85],"queries":[87],"despite":[88],"non-validation.":[90],"This":[91],"known":[93],"consistent":[95],"query":[96,130],"answering":[97],"(CQA)":[98],"there":[100],"extensive":[102],"literature":[103],"on":[104,151],"CQA":[105,116,144],"both":[107],"database":[109],"KR":[112],"setting.":[113],"We":[114],"study":[115],"context":[119],"for":[122,145],"fundamental":[124],"fragment":[125],"Semantic":[128],"SPARQL.":[132],"goal":[134],"our":[136],"work":[137],"detailed":[140],"complexity":[141],"analysis":[142],"various":[146],"semantics":[147],"possible":[149],"restrictions":[150],"acceptable":[153],"repairs.":[154],"It":[155],"turns":[156],"out":[157],"all":[159],"considered":[160],"variants":[161],"problem":[164],"are":[165],"intractable,":[166],"complexities":[168],"ranging":[169],"between":[170],"first":[172],"third":[174],"level":[175],"polynomial":[178],"hierarchy.":[179]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}