{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:31:10Z","timestamp":1761611470525,"version":"3.44.0"},"reference-count":56,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SW"],"published-print":{"date-parts":[[2020,4,14]]},"DOI":"10.3233\/sw-190344","type":"journal-article","created":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T10:31:40Z","timestamp":1550226700000},"page":"441-482","source":"Crossref","is-referenced-by-count":2,"title":["Completeness and soundness guarantees for conjunctive SPARQL queries over RDF data sources with completeness statements1"],"prefix":"10.1177","volume":"11","author":[{"given":"Fariz","family":"Darari","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, Universitas Indonesia, Kampus UI Depok, Indonesia \u2013 16424. E-mail:\u00a0fariz@cs.ui.ac.id"}]},{"given":"Werner","family":"Nutt","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Free University of Bozen-Bolzano, Dominikanerplatz 3 \u2013 piazza Domenicani, 3, 39100 Bozen-Bolzano, Italy. E-mail:\u00a0Werner.Nutt@unibz.it"}]},{"given":"Simon","family":"Razniewski","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarland Informatics Campus, Building E1 4, 66123 Saarbr\u00fccken, Germany. E-mail:\u00a0srazniew@mpi-inf.mpg.de"}]},{"given":"Sebastian","family":"Rudolph","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Technische Universit\u00e4t Dresden, N\u00f6thnitzer Str. 46, 01187 Dresden, Germany. E-mail:\u00a0sebastian.rudolph@tu-dresden.de"}]}],"member":"179","reference":[{"key":"10.3233\/SW-190344_ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2815833.2815848"},{"key":"10.3233\/SW-190344_ref2","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1613\/jair.2425","article-title":"Extended RDF as a semantic foundation of rule markup languages","volume":"32","author":"Analyti","year":"2008","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"key":"10.3233\/SW-190344_ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989312"},{"issue":"4","key":"10.3233\/SW-190344_ref4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3129247","article-title":"Designing a query language for RDF: Marrying open and closed worlds","volume":"42","author":"Arenas","year":"2017","journal-title":"ACM Trans. Database Syst."},{"key":"10.3233\/SW-190344_ref5","unstructured":"M.\u00a0Arias, J.D.\u00a0Fern\u00e1ndez, M.A.\u00a0Mart\u00ednez-Prieto and P.\u00a0de la Fuente, An empirical study of real-world SPARQL queries, in: Proceedings of the 1st International Workshop on Usage Analysis and the Web of Data (USEWOD\u201911) Colocated with the 20th International World Wide Web Conference (WWW 2011), Hyderabad, India, B.\u00a0Berendt, L.\u00a0Hollink, V.\u00a0Hollink, M.\u00a0Luczak-R\u00f6sch, K.\u00a0M\u00f6ller and D.\u00a0Vallet, eds, 2011."},{"key":"10.3233\/SW-190344_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24106-7"},{"issue":"2","key":"10.3233\/SW-190344_ref7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","article-title":"The Berlin SPARQL benchmark","volume":"5","author":"Bizer","year":"2009","journal-title":"Int. J. Semantic Web Inf. Syst."},{"key":"10.3233\/SW-190344_ref9","doi-asserted-by":"crossref","unstructured":"A.K.\u00a0Chandra and P.M.\u00a0Merlin, Optimal implementation of conjunctive queries in relational data bases, in: Proceedings of the 9th ACM Symposium on Theory of Computing (STOC\u201977), 1977.","DOI":"10.1145\/800105.803397"},{"key":"10.3233\/SW-190344_ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749431"},{"key":"10.3233\/SW-190344_ref11","doi-asserted-by":"crossref","unstructured":"K.L.\u00a0Clark, Negation as failure, in: Logic and Data Bases, Symposium on Logic and Data Bases, Centre D\u2019\u00e9tudes et de Recherches de Toulouse, France, 1977, H.\u00a0Gallaire and J.\u00a0Minker, eds, Advances in Data Base Theory, Plemum Press, New York, 1977, pp.\u00a0293\u2013322.","DOI":"10.1007\/978-1-4684-3384-5_11"},{"key":"10.3233\/SW-190344_ref12","unstructured":"E.F.\u00a0Codd, Relational completeness of data base sublanguages, in: Database Systems, R. Rustin, ed., 1972."},{"key":"10.3233\/SW-190344_ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41335-3_5"},{"issue":"3","key":"10.3233\/SW-190344_ref16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3196248","article-title":"Completeness management for RDF data sources","volume":"12","author":"Darari","year":"2018","journal-title":"ACM Trans. Web"},{"key":"10.3233\/SW-190344_ref17","unstructured":"F.\u00a0Darari, R.E.\u00a0Prasojo and W.\u00a0Nutt, Expressing no-value information in RDF, in: Proceedings of the ISWC 2015 Posters & Demonstrations Track Co-Located with the 14th International Semantic Web Conference (ISWC-2015), Bethlehem, PA, USA, October 11, 2015., S.\u00a0Villata, J.Z.\u00a0Pan and M.\u00a0Dragoni, eds, CEUR Workshop Proceedings, Vol.\u00a01486, CEUR-WS.org, 2015."},{"key":"10.3233\/SW-190344_ref18","unstructured":"F.\u00a0Darari, S.\u00a0Razniewski and W.\u00a0Nutt, Bridging the semantic gap between RDF and SPARQL using completeness statements, in: Proceedings of the ISWC 2014 Posters & Demonstrations Track a Track Within the 13th International Semantic Web Conference, ISWC 2014, Riva del Garda, Italy, October 21, 2014., M.\u00a0Horridge, M.\u00a0Rospocher and J.\u00a0van Ossenbruggen, eds, CEUR Workshop Proceedings, Vol.\u00a01272, CEUR-WS.org, 2014, pp.\u00a0269\u2013272."},{"key":"10.3233\/SW-190344_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-38791-8_10"},{"key":"10.3233\/SW-190344_ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623623"},{"key":"10.3233\/SW-190344_ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46547-0_5"},{"key":"10.3233\/SW-190344_ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_4"},{"key":"10.3233\/SW-190344_ref23","unstructured":"C.\u00a0F\u00fcrber and M.\u00a0Hepp, SWIQA\u00a0\u2013 A semantic web information quality assessment framework, in: 19th European Conference on Information Systems, ECIS 2011, Helsinki, Finland, June 9\u201311, 2011, V.K.\u00a0Tuunainen, M.\u00a0Rossi and J.\u00a0Nandhakumar, eds, 2011, p.\u00a076."},{"key":"10.3233\/SW-190344_ref24","doi-asserted-by":"crossref","unstructured":"L.\u00a0Gal\u00e1rraga, S.\u00a0Razniewski, A.\u00a0Amarilli and F.M.\u00a0Suchanek, Predicting completeness in knowledge bases, in: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, WSDM 2017, Cambridge, United Kingdom, February 6\u201310, 2017, M.\u00a0de\u00a0Rijke, M.\u00a0Shokouhi, A.\u00a0Tomkins and M.\u00a0Zhang, eds, ACM, 2017, pp.\u00a0375\u2013383.","DOI":"10.1145\/3018661.3018739"},{"key":"10.3233\/SW-190344_ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488425"},{"issue":"3\/4","key":"10.3233\/SW-190344_ref26","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF03037169","article-title":"Classical negation in logic programs and disjunctive databases","volume":"9","author":"Gelfond","year":"1991","journal-title":"New Generation Comput."},{"key":"10.3233\/SW-190344_ref27","unstructured":"C.\u00a0Guti\u00e9rrez, D.\u00a0Hern\u00e1ndez, A.\u00a0Hogan and A.\u00a0Polleres, Certain answers for SPARQL? in: Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama, May 8\u201310, 2016, R.\u00a0Pichler and A.S.\u00a0da\u00a0Silva, eds, CEUR Workshop Proceedings, Vol.\u00a01644, CEUR-WS.org, 2016."},{"key":"10.3233\/SW-190344_ref30","doi-asserted-by":"publisher","DOI":"10.2200\/S00334ED1V01Y201102WBE001"},{"key":"10.3233\/SW-190344_ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741653"},{"key":"10.3233\/SW-190344_ref32","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.websem.2014.06.004","article-title":"Everything you always wanted to know about blank nodes","volume":"27","author":"Hogan","year":"2014","journal-title":"J. Web Sem."},{"issue":"1","key":"10.3233\/SW-190344_ref33","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/42267.42273","article-title":"On conjunctive queries containing inequalities","volume":"35","author":"Klug","year":"1988","journal-title":"Journal of the ACM (JACM)"},{"key":"10.3233\/SW-190344_ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213572"},{"key":"10.3233\/SW-190344_ref35","unstructured":"A.Y.\u00a0Levy, Obtaining complete answers from incomplete databases, in: VLDB\u201996, Proceedings of 22th International Conference on Very Large Data Bases, September 3\u20136, 1996, Mumbai (Bombay), India, T.M.\u00a0Vijayaraman, A.P.\u00a0Buchmann, C.\u00a0Mohan and N.L.\u00a0Sarda, eds, Morgan Kaufmann, 1996, pp.\u00a0402\u2013412."},{"key":"10.3233\/SW-190344_ref36","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_29"},{"key":"10.3233\/SW-190344_ref37","unstructured":"C.\u00a0Lutz, I.\u00a0Seylan and F.\u00a0Wolter, Ontology-based data access with closed predicates is inherently intractable (sometimes), in: IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, August 3\u20139, 2013, F.\u00a0Rossi, ed., IJCAI\/AAAI, 2013, pp.\u00a01024\u20131030."},{"key":"10.3233\/SW-190344_ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2320765.2320803"},{"key":"10.3233\/SW-190344_ref39","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P17-2055"},{"key":"10.3233\/SW-190344_ref40","unstructured":"P.\u00a0Mirza, S.\u00a0Razniewski and W.\u00a0Nutt, Expanding wikidata\u2019s parenthood information by 178%, or how to mine relation cardinality information, in: Proceedings of the ISWC 2016 Posters & Demonstrations Track Co-Located with 15th International Semantic Web Conference (ISWC 2016), Kobe, Japan, October 19, 2016, T.\u00a0Kawamura and H.\u00a0Paulheim, eds, CEUR Workshop Proceedings, Vol.\u00a01690, CEUR-WS.org, 2016."},{"issue":"4","key":"10.3233\/SW-190344_ref41","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1145\/76902.76904","article-title":"Integrity\u00a0= validity\u00a0+ completeness","volume":"14","author":"Motro","year":"1989","journal-title":"ACM Trans. Database Syst."},{"key":"10.3233\/SW-190344_ref42","doi-asserted-by":"crossref","unstructured":"A.\u00a0Motro and I.\u00a0Rakov, Not all answers are equally good: Estimating the quality of database answers, in: Flexible Query Answering Systems, T.\u00a0Andreasen, H.\u00a0Christiansen and H.L.\u00a0Larsen, eds, Kluwer Academic Publishers, Norwell, MA, USA, 1997, pp.\u00a01\u201321, URL:http:\/\/dl.acm.org\/citation.cfm?id=285506.285508.","DOI":"10.1007\/978-1-4615-6075-3_1"},{"issue":"3","key":"10.3233\/SW-190344_ref43","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.websem.2009.07.003","article-title":"Simple and efficient minimal RDFS","volume":"7","author":"Mu\u00f1oz","year":"2009","journal-title":"J. Web Sem."},{"issue":"3","key":"10.3233\/SW-190344_ref48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1567274.1567278","article-title":"Semantics and complexity of SPARQL","volume":"34","author":"P\u00e9rez","year":"2009","journal-title":"ACM Trans. Database Syst."},{"key":"10.3233\/SW-190344_ref49","doi-asserted-by":"publisher","DOI":"10.1007\/11762256_26"},{"key":"10.3233\/SW-190344_ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39784-4_2"},{"key":"10.3233\/SW-190344_ref51","unstructured":"R.E.\u00a0Prasojo, F.\u00a0Darari, S.\u00a0Razniewski and W.\u00a0Nutt, Managing and consuming completeness information for wikidata using COOL-WD, in: Proceedings of the 7th International Workshop on Consuming Linked Data Co-Located with 15th International Semantic Web Conference, COLD@ISWC 2015, Kobe, Japan, October 18, 2016, O.\u00a0Hartig, J.F.\u00a0Sequeda and A.\u00a0Hogan, eds, CEUR Workshop Proceedings, Vol.\u00a01666, CEUR-WS.org, 2016."},{"key":"10.3233\/SW-190344_ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750544"},{"issue":"11","key":"10.3233\/SW-190344_ref54","first-page":"749","article-title":"Completeness of queries over incomplete databases","volume":"4","author":"Razniewski","year":"2011","journal-title":"PVLDB"},{"key":"10.3233\/SW-190344_ref55","doi-asserted-by":"crossref","unstructured":"S.\u00a0Razniewski, F.M.\u00a0Suchanek and W.\u00a0Nutt, But what do we actually know? in: Proceedings of the 5th Workshop on Automated Knowledge Base Construction, AKBC@NAACL-HLT 2016, San Diego, CA, USA, June 17, 2016, J.\u00a0Pujara, T.\u00a0Rockt\u00e4schel, D.\u00a0Chen and S.\u00a0Singh, eds, The Association for Computer Linguistics, 2016, pp.\u00a040\u201344.","DOI":"10.18653\/v1\/W16-1308"},{"key":"10.3233\/SW-190344_ref56","doi-asserted-by":"crossref","unstructured":"R.\u00a0Reiter, On closed world data bases, in: Logic and Data Bases, Symposium on Logic and Data Bases, Centre D\u2019\u00e9tudes et de Recherches de Toulouse, France, 1977, H.\u00a0Gallaire and J.\u00a0Minker, eds, Advances in Data Base Theory, Plemum Press, New York, 1977, pp.\u00a055\u201376.","DOI":"10.1007\/978-1-4684-3384-5_3"},{"key":"10.3233\/SW-190344_ref57","doi-asserted-by":"crossref","unstructured":"R.\u00a0Reiter, Towards a logical reconstruction of relational database theory, in: On Conceptual Modelling (Intervale), 1982, pp.\u00a0191\u2013233.","DOI":"10.1007\/978-1-4612-5196-5_8"},{"key":"10.3233\/SW-190344_ref58","unstructured":"L.\u00a0Rietveld and R.\u00a0Hoekstra, Man vs. machine: Differences in SPARQL queries, in: Proceedings of the 4th USEWOD Workshop on Usage Analysis and the Web of Data (USEWOD\u201914) Colocated with the Extended Semantic Web Conference (ESWC\u201914), Crete, Greece, B.\u00a0Berendt, L.\u00a0Hollink and M.\u00a0Luczak-R\u00f6sch, eds, 2014."},{"key":"10.3233\/SW-190344_ref59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_15"},{"key":"10.3233\/SW-190344_ref60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25073-6_37"},{"key":"10.3233\/SW-190344_ref61","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04329-1_16"},{"key":"10.3233\/SW-190344_ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186003"},{"key":"10.3233\/SW-190344_ref63","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802186"},{"issue":"10","key":"10.3233\/SW-190344_ref64","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2629489","article-title":"Wikidata: A free collaborative knowledgebase","volume":"57","author":"Vrande\u010di\u0107","year":"2014","journal-title":"Commun. ACM"},{"issue":"4","key":"10.3233\/SW-190344_ref65","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1080\/07421222.1996.11518099","article-title":"Beyond accuracy: What data quality means to data consumers","volume":"12","author":"Wang","year":"1996","journal-title":"J. of Management Information Systems"},{"issue":"1","key":"10.3233\/SW-190344_ref66","doi-asserted-by":"publisher","first-page":"63","DOI":"10.3233\/SW-150175","article-title":"Quality assessment for linked data: A survey","volume":"7","author":"Zaveri","year":"2016","journal-title":"Semantic Web"}],"container-title":["Semantic Web"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/SW-190344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T11:00:53Z","timestamp":1756206053000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/SW-190344"}},"subtitle":[],"editor":[{"given":"Aidan","family":"Hogan","sequence":"additional","affiliation":[{"name":"Universidad de Chile, Chile"}]}],"short-title":[],"issued":{"date-parts":[[2020,4,14]]},"references-count":56,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/sw-190344","relation":{},"ISSN":["2210-4968","1570-0844"],"issn-type":[{"type":"electronic","value":"2210-4968"},{"type":"print","value":"1570-0844"}],"subject":[],"published":{"date-parts":[[2020,4,14]]}}}