{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:51:15Z","timestamp":1761709875182,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2021,7,10]],"date-time":"2021-07-10T00:00:00Z","timestamp":1625875200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,10]],"date-time":"2021-07-10T00:00:00Z","timestamp":1625875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["W911NF-14-C-0065"],"award-info":[{"award-number":["W911NF-14-C-0065"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Data Semant"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper describes a program\u2014SPARQL Query Generator (SQG)\u2014which takes as input an OWL ontology, a set of object descriptions in terms of this ontology and an OWL class as the context, and generates relatively large numbers of queries about various types of descriptions of objects expressed in RDF\/OWL. The intent is to use SQG in evaluating data representation and retrieval systems from the perspective of OWL semantics coverage. While there are many benchmarks for assessing the efficiency of data retrieval systems, none of the existing solutions for SPARQL query generation focus on the coverage of the OWL semantics. Some are not scalable since manual work is needed for the generation process; some do not consider (or totally ignore) the OWL semantics in the ontology\/instance data or rely on large numbers of real queries\/datasets that are not readily available in our domain of interest. Our experimental results show that SQG performs reasonably well with generating large numbers of queries and guarantees a good coverage of OWL axioms included in the generated queries.<\/jats:p>","DOI":"10.1007\/s13740-021-00133-y","type":"journal-article","created":{"date-parts":[[2021,7,10]],"date-time":"2021-07-10T20:02:45Z","timestamp":1625947365000},"page":"291-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["SPARQL Query Generator (SQG)"],"prefix":"10.1007","volume":"10","author":[{"given":"Yanji","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9243-3089","authenticated-orcid":false,"given":"Mieczyslaw M.","family":"Kokar","sequence":"additional","affiliation":[]},{"given":"Jakub J.","family":"Moskal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,10]]},"reference":[{"key":"133_CR1","doi-asserted-by":"crossref","unstructured":"Alu\u00e7 G, Hartig O, \u00d6zsu MT, Daudjee K (2014) Diversified stress testing of RDF data management systems. In: ISWC. Springer, Riva del Garda, pp 197\u2013212","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"133_CR2","doi-asserted-by":"crossref","unstructured":"Arenas M, Gutierrez C, P\u00e9rez J (2010) On the semantics of SPARQL. In: Semantic web information management. Springer, pp 281\u2013307","DOI":"10.1007\/978-3-642-04329-1_13"},{"key":"133_CR3","unstructured":"Arias M, Fern\u00e1ndez JD, Mart\u00ednez-Prieto MA, de\u00a0la Fuente P (2011) An empirical study of real-world SPARQL queries. In: USEWOD. Hyderabad"},{"key":"133_CR4","unstructured":"ARQ-A SPARQL Processor for Jena (2011). http:\/\/jena.apache.org\/documentation\/query\/index.html. Accessed: 22 Feb 2020"},{"issue":"3","key":"133_CR5","doi-asserted-by":"publisher","first-page":"587","DOI":"10.3233\/SW-180328","volume":"10","author":"M Atzori","year":"2019","unstructured":"Atzori M, Mazzeo GM, Zaniolo C (2019) QA3: a natural language approach to question answering over RDF data cubes. Semant Web 10(3):587\u2013604","journal-title":"Semant Web"},{"issue":"4","key":"133_CR6","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1109\/TKDE.2016.2633993","volume":"29","author":"G Bagan","year":"2017","unstructured":"Bagan G, Bonifati A, Ciucanu R, Fletcher GH, Lemay A, Advokaat N (2017) gMark: schema-driven generation of graphs and queries. IEEE Trans Knowl Data Eng 29(4):856\u2013869","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"133_CR7","unstructured":"Bizer C, Schultz A (2008) Benchmarking the performance of storage systems that expose SPARQL endpoints. In: Proceedings of the 4th international workshop on scalable semantic web knowledge base systems (SSWS), Karlsruhe, Germany"},{"issue":"2","key":"133_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.14778\/3149193.3149196","volume":"11","author":"A Bonifati","year":"2017","unstructured":"Bonifati A, Martens W, Timm T (2017) An analytical study of large SPARQL query logs. Proc VLDB Endow 11(2):149\u2013161","journal-title":"Proc VLDB Endow"},{"issue":"2","key":"133_CR9","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1504\/IJWET.2020.109729","volume":"15","author":"Y Chen","year":"2020","unstructured":"Chen Y, Kokar MM, Moskal JJ (2020) RDF object description generator (RODG). Int J Web Eng Technol 15(2):140\u2013169","journal-title":"Int J Web Eng Technol"},{"key":"133_CR10","doi-asserted-by":"crossref","unstructured":"Daniele L, den Hartog F, Roes J (2015) Created in close interaction with the industry: the smart appliances reference (SAREF) ontology. In: International workshop formal ontologies meet industries. Springer, Berlin, pp 100\u2013112","DOI":"10.1007\/978-3-319-21545-7_9"},{"issue":"1","key":"133_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2011\/623461","volume":"2011","author":"H Dibowski","year":"2011","unstructured":"Dibowski H, Kabitzsch K (2011) Ontology-based device descriptions and device repository for building automation devices. EURASIP J Embed Syst 2011(1):1\u201317","journal-title":"EURASIP J Embed Syst"},{"key":"133_CR12","unstructured":"eDIANA Ontology. https:\/\/www.smartappliancesproject\/ontologies\/ediana.owl. Accessed: 22, Feb 2020"},{"key":"133_CR13","doi-asserted-by":"crossref","unstructured":"Erling O, Mikhailov I (2009) RDF support in the virtuoso DBMS. In: Networked knowledge-networked media. Springer, pp 7\u201324","DOI":"10.1007\/978-3-642-02184-8_2"},{"key":"133_CR14","doi-asserted-by":"crossref","unstructured":"G\u00f6rlitz O, Thimm M, Staab S (2012) SPLODGE: systematic generation of SPARQL benchmark queries for linked open data. In: ISWC. Springer, Boston, pp 116\u2013132","DOI":"10.1007\/978-3-642-35176-1_8"},{"key":"133_CR15","unstructured":"GraphDB. https:\/\/www.ontotext.com\/products\/graphdb\/. Accessed: 30 Mar 2021"},{"issue":"2","key":"133_CR16","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 (2005) LUBM: a benchmark for OWL knowledge base systems. J Web Seman 3(2):158\u2013182","journal-title":"J Web Seman"},{"key":"133_CR17","doi-asserted-by":"crossref","unstructured":"Haase P, Math\u00e4\u00df T, Ziller M (2010) An evaluation of approaches to federated query processing over linked data. In: Proceedings of the 6th international conference on semantic systems. ACM, Graz","DOI":"10.1145\/1839707.1839713"},{"issue":"1","key":"133_CR18","doi-asserted-by":"publisher","first-page":"11","DOI":"10.3233\/SW-2011-0025","volume":"2","author":"M Horridge","year":"2011","unstructured":"Horridge M, Bechhofer S (2011) The OWL API: a Java API for OWL ontologies. Seman Web 2(1):11\u201321","journal-title":"Seman Web"},{"key":"133_CR19","unstructured":"IoT Ontology (2010). http:\/\/i-lab.aegean.gr\/kotis\/Ontologies\/IoT\/IoT-ontology-v2.1.owl. Accessed: 22 Feb 2020"},{"key":"133_CR20","doi-asserted-by":"crossref","unstructured":"Kontokostas D, Westphal P, Auer S, Hellmann S, Lehmann J, Cornelissen R, Zaveri A (2014) Test-driven evaluation of linked data quality. In: Proceedings of the 23rd international conference on World Wide Web. ACM, Seoul, pp 747\u2013758","DOI":"10.1145\/2566486.2568002"},{"key":"133_CR21","volume-title":"An IoT-ontology for the representation of interconnected","author":"K Kotis","year":"2012","unstructured":"Kotis K, Katasonov A (2012) An IoT-ontology for the representation of interconnected. Clustered and Aligned Smart Entities, Semantic Web"},{"key":"133_CR22","unstructured":"Kotsev V, Minadakis N, Papakonstantinou V, Erling O, Fundulaki I, Kiryakov A (2016) Benchmarking RDF query engines: the LDBC semantic publishing benchmark. In: Proceedings of the workshop on benchmarking linked data (BLINK 2016), Kobe"},{"key":"133_CR23","doi-asserted-by":"crossref","unstructured":"Ma L, Yang Y, Qiu Z, Xie G, Pan Y, Liu S (2006) Towards a complete OWL ontology benchmark. In: The semantic web: research and applications. Springer, Berlin, Heidelberg, pp 125\u2013139","DOI":"10.1007\/11762256_12"},{"key":"133_CR24","unstructured":"Meimaris M, Papastefanatos G (2016) The EvoGen benchmark suite for evolving RDF data. In: 2nd Workshop on managing the evolution and preservation of the data web (MEPDaW 2016). Heraklion, Crete, pp 20\u201335"},{"key":"133_CR25","doi-asserted-by":"crossref","unstructured":"Morsey M, Lehmann J, Auer S, Ngomo ACN (2011) DBpedia SPARQL benchmark\u2014performance assessment with real queries on real data. In: ISWC. Springer, Bonn, pp 454\u2013469","DOI":"10.1007\/978-3-642-25073-6_29"},{"issue":"1","key":"133_CR26","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T Neumann","year":"2010","unstructured":"Neumann T, Weikum G (2010) The RDF-3X engine for scalable management of RDF data. VLDB J 19(1):91\u2013113","journal-title":"VLDB J"},{"key":"133_CR27","unstructured":"Owens A, Gibbins N, Schraefel M (2008) Effective benchmarking for RDF stores using synthetic data. In: ISWC. Washington, DC, pp 94\u2013109"},{"key":"133_CR28","unstructured":"OWL 2 (2012) Web Ontology Language Structural Specification and Functional-Style Syntax, 2nd edn. https:\/\/www.w3.org\/TR\/owl2-syntax\/. Accessed: 22 Feb 2020"},{"key":"133_CR29","doi-asserted-by":"crossref","unstructured":"Qiao S, \u00d6zsoyo\u011flu ZM (2015) RBench: application-specific RDF benchmarking. In: SIGMOD. ACM, Melbourne, pp 1825\u20131838","DOI":"10.1145\/2723372.2746479"},{"key":"133_CR30","doi-asserted-by":"crossref","unstructured":"Saleem M, Mehmood Q, Ngomo ACN (2015) Feasible: a feature-based SPARQL benchmark generation framework. In: ISWC. Springer, Bethlehem, pp 52\u201369","DOI":"10.1007\/978-3-319-25007-6_4"},{"key":"133_CR31","doi-asserted-by":"crossref","unstructured":"Schmidt M, Hornung T, Lausen G, Pinkel C (2009) SP2Bench: a SPARQL performance benchmark. In: International conference on data engineering. IEEE, Shanghai, pp 222\u2013233","DOI":"10.1109\/ICDE.2009.28"},{"key":"133_CR32","unstructured":"SDR Ontology (2018). https:\/\/SDROntology\/SDR.owl. Accessed: 22 Feb 2020"},{"key":"133_CR33","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.websem.2014.06.002","volume":"30","author":"S Shekarpour","year":"2015","unstructured":"Shekarpour S, Marx E, Ngomo ACN, Auer S (2015) Sina: semantic interpretation of user queries for question answering on interlinked data. J Web Seman 30:39\u201351","journal-title":"J Web Seman"},{"key":"133_CR34","doi-asserted-by":"crossref","unstructured":"Shekarpour S, Auer S, Ngomo ACN, Gerber D, Hellmann S, Stadler C (2011 Keyword-driven SPARQL query generation leveraging background knowledge. In: International conferences on web intelligence. IEEE, Lyon, pp 203\u2013210","DOI":"10.1109\/WI-IAT.2011.70"},{"key":"133_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-070-4","volume-title":"The algorithm design manual","author":"SS Skiena","year":"2008","unstructured":"Skiena SS (2008) The algorithm design manual, 2nd edn. Springer, Berlin, Heidelberg","edition":"2"},{"key":"133_CR36","unstructured":"Smart Appliances REFerence Ontology. http:\/\/ontology.tno.nl\/saref\/ (2015). Accessed: 22 Feb 2020"},{"key":"133_CR37","unstructured":"SPARQL 1.1 (2013) Query Language. https:\/\/www.w3.org\/TR\/sparql11-query\/. Accessed: 22 Feb 2020"},{"key":"133_CR38","unstructured":"SPARQL Query Generator (2019). https:\/\/github.com\/YankeeChen\/sparqlquerygenerator\/. Accessed: 10 Mar 2020"},{"key":"133_CR39","unstructured":"SSN Ontology Example: Wind sensor (2010). http:\/\/purl.oclc.org\/NET\/ssnx\/meteo\/WM30. Accessed: 22 Feb 2020"},{"key":"133_CR40","doi-asserted-by":"crossref","unstructured":"Unger C, B\u00fchmann L, Lehmann J, Ngonga\u00a0Ngomo AC, Gerber D, Cimiano P (2012) Template-based question answering over RDF data. In: Proceedings of the 21st international conference on World Wide Web. ACM, Lyon, pp 639\u2013648","DOI":"10.1145\/2187836.2187923"},{"key":"133_CR41","unstructured":"Univ-Bench Ontology. http:\/\/swat.cse.lehigh.edu\/onto\/univ-bench.owl (2004). Accessed: 22 Feb 2020"},{"key":"133_CR42","doi-asserted-by":"crossref","unstructured":"Vidal ME, Ruckhaus E, Lampo T, Mart\u00ednez A, Sierra J, Polleres A (2010) Efficiently joining group patterns in SPARQL queries. In: Extended semantic web conference (ESWC). Springer, Heraklion, pp 228\u2013242","DOI":"10.1007\/978-3-642-13486-9_16"},{"key":"133_CR43","doi-asserted-by":"crossref","unstructured":"Wang SY, Guo Y, Qasem A, Heflin J (2005) Rapid benchmarking for semantic web knowledge base systems. In: ISWC. Galway, pp 758\u2013772","DOI":"10.1007\/11574620_54"},{"issue":"3","key":"133_CR44","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.websem.2009.07.005","volume":"7","author":"G Zenz","year":"2009","unstructured":"Zenz G, Zhou X, Minack E, Siberski W, Nejdl W (2009) From keywords to semantic queries-incremental query construction on the semantic web. J Web Seman 7(3):166\u2013176","journal-title":"J Web Seman"}],"container-title":["Journal on Data Semantics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13740-021-00133-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13740-021-00133-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13740-021-00133-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,11]],"date-time":"2021-11-11T11:50:54Z","timestamp":1636631454000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13740-021-00133-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,10]]},"references-count":44,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["133"],"URL":"https:\/\/doi.org\/10.1007\/s13740-021-00133-y","relation":{},"ISSN":["1861-2032","1861-2040"],"issn-type":[{"type":"print","value":"1861-2032"},{"type":"electronic","value":"1861-2040"}],"subject":[],"published":{"date-parts":[[2021,7,10]]},"assertion":[{"value":"25 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}