{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T03:43:08Z","timestamp":1767670988225,"version":"3.48.0"},"reference-count":47,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T00:00:00Z","timestamp":1642032000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T00:00:00Z","timestamp":1642032000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Semantic Web: \u2013 Interoperability, Usability, Applicability"],"published-print":{"date-parts":[[2022,5,31]]},"abstract":"<jats:p>With the increase of data volume in heterogeneous datasets that are being published following Open Data initiatives, new operators are necessary to help users to find the subset of data that best satisfies their preference criteria. Quantitative approaches such as top-k queries may not be the most appropriate approaches as they require the user to assign weights that may not be known beforehand to a scoring function. Unlike the quantitative approach, under the qualitative approach, which includes the well-known skyline, preference criteria are more intuitive in certain cases and can be expressed more naturally. In this paper, we address the problem of evaluating SPARQL qualitative preference queries over an Ontology-Based Data Access (OBDA) approach, which provides uniform access over multiple and heterogeneous data sources. Our main contribution is Morph-Skyline++, a framework for processing SPARQL qualitative preferences by directly querying relational databases. Our framework implements a technique that translates SPARQL qualitative preference queries directly into queries that can be evaluated by a relational database management system. We evaluate our approach over different scenarios, reporting the effects of data distribution, data size, and query complexity on the performance of our proposed technique in comparison with state-of-the-art techniques. Obtained results suggest that the execution time can be reduced by up to two orders of magnitude in comparison to current techniques scaling up to larger datasets while identifying precisely the result set.<\/jats:p>","DOI":"10.3233\/sw-212895","type":"journal-article","created":{"date-parts":[[2022,1,14]],"date-time":"2022-01-14T11:54:05Z","timestamp":1642161245000},"page":"659-682","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Handling qualitative preferences in SPARQL over virtual ontology-based data access"],"prefix":"10.1177","volume":"13","author":[{"given":"Marlene","family":"Goncalves","sequence":"first","affiliation":[{"name":"Universidad Sim\u00f3n Bol\u00edvar","place":["Venezuela"]},{"name":"Universidad Polit\u00e9cnica de Madrid","place":["Spain"]}]},{"given":"David","family":"Chaves-Fraga","sequence":"additional","affiliation":[{"name":"Universidad Polit\u00e9cnica de Madrid","place":["Spain"]}]},{"given":"Oscar","family":"Corcho","sequence":"additional","affiliation":[{"name":"Universidad Polit\u00e9cnica de Madrid","place":["Spain"]}]}],"member":"179","published-online":{"date-parts":[[2022,1,13]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","unstructured":"R.\u00a0Agrawal and E.L.\u00a0Wimmers A framework for expressing and combining preferences in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data Dallas Texas USA May 16\u201318 2000 W.\u00a0Chen J.F.\u00a0Naughton and P.A.\u00a0Bernstein eds ACM 2000 pp.\u00a0297\u2013306. doi:10.1145\/342009.335423.","DOI":"10.1145\/342009.335423"},{"key":"e_1_3_2_3_2","unstructured":"ARQ \u2013 A SPARQL Processor for Jena Accessed: 2019-11-08."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1412331.1412343"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0501-34"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","unstructured":"S.\u00a0B\u00f6rzs\u00f6nyi D.\u00a0Kossmann and K.\u00a0Stocker The skyline operator in: Proceedings of the 17th International Conference on Data Engineering Heidelberg Germany April 2\u20136 2001 D.\u00a0Georgakopoulos and A.\u00a0Buchmann eds IEEE Computer Society 2001 pp.\u00a0421\u2013430. doi:10.1109\/ICDE.2001.914855.","DOI":"10.1109\/ICDE.2001.914855"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.3233\/SW-160217"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","unstructured":"S.\u00a0Chaudhuri N.\u00a0Dalvi and R.\u00a0Kaushik Robust cardinality and cost estimation for skyline operator in: Data Engineering ICDE\u201906. Proceedings of the 22nd International Conference on Los Alamitos CA USA IEEE Computer Society 2006 p.\u00a064. ISBN 0-7695-2570-9. doi:10.1109\/ICDE.2006.131.","DOI":"10.1109\/ICDE.2006.131"},{"key":"e_1_3_2_10_2","doi-asserted-by":"crossref","unstructured":"D.\u00a0Chaves-Fraga E.\u00a0Ruckhaus F.\u00a0Priyatna M.\u00a0Vidal and \u00d3.\u00a0Corcho Enhancing Virtual Ontology Based Access over Tabular Data with Morph-CSV Semantic Web (2021).","DOI":"10.3233\/SW-210432"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2009.04.001"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","unstructured":"J.\u00a0Chomicki Querying with intrinsic preferences in: Advances in Database Technology \u2013 EDBT 2002 Springer Berlin Heidelberg 2002 pp.\u00a034\u201351. ISBN 978-3-540-45876-0. doi:10.1007\/3-540-45876-X_5.","DOI":"10.1007\/3-540-45876-X_5"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"issue":"2","key":"e_1_3_2_14_2","first-page":"3","article-title":"Logical foundations of preference queries","volume":"34","author":"Chomicki J.","year":"2011","unstructured":"J.\u00a0Chomicki, Logical foundations of preference queries, IEEE Data Eng. Bull.34(2) (2011), 3\u201310, http:\/\/sites.computer.org\/debull\/A11june\/Chomicki1.pdf.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_15_2","doi-asserted-by":"crossref","unstructured":"J.\u00a0Chomicki P.\u00a0Godfrey J.\u00a0Gryz and D.\u00a0Liang Skyline with presorting in: ICDE U.\u00a0Dayal K.\u00a0Ramamritham and T.M.\u00a0Vijayaraman eds IEEE Computer Society 2003 pp.\u00a0717\u2013719 http:\/\/dblp.uni-trier.de\/db\/conf\/icde\/icde2003.html#ChomickiGGL03. ISBN 0-7803-7665-X.","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"e_1_3_2_16_2","unstructured":"E.F.\u00a0Codd Relational Completeness of Data Base Sublanguages Research Report \/ RJ \/ IBM \/ San Jose California 1972 republished on \u201cACM SIGMOD Anthology\u201d."},{"key":"e_1_3_2_17_2","unstructured":"R.\u00a0Cyganiak A Relational Algebra for SPARQL Semantic Web 2005 Technical Report HPL\u20132005-170 HP Labs."},{"key":"e_1_3_2_18_2","unstructured":"S.\u00a0Das S.\u00a0Sundara and R.\u00a0Cyganiak R2RML: RDB to RDF Mapping Language. Working Group Recommendation World Wide Web Consortium (W3C) Sep 2012 2012 http:\/\/www.w3.org\/TR\/r2rml."},{"key":"e_1_3_2_19_2","unstructured":"A.\u00a0Dimou M.V.\u00a0Sande P.\u00a0Colpaert R.\u00a0Verborgh E.\u00a0Mannens and R.V.\u00a0de\u00a0Walle RML: A generic language for integrated RDF mappings of heterogeneous data in: LDOW CEUR Workshop Proceedings Vol.\u00a01184 CEUR-WS.org 2014."},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-014-9446-2"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","unstructured":"M.\u00a0Endres and E.\u00a0Glaser Indexing for skyline computation \u2013 a comparison study in: Flexible Query Answering Systems \u2013 13th International Conference FQAS 2019 Proceedings Amantea Italy July 2\u20135 2019 A.\u00a0Cuzzocrea S.\u00a0Greco H.L.\u00a0Larsen D.\u00a0Sacc\u00e0 T.\u00a0Andreasen and H.\u00a0Christiansen eds Lecture Notes in Computer Science Vol.\u00a011529 Springer 2019 pp.\u00a031\u201342. doi:10.1007\/978-3-030-27629-4_6.","DOI":"10.1007\/978-3-030-27629-4_6"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","unstructured":"K.M.\u00a0Endris P.D.\u00a0Rohde M.-E.\u00a0Vidal and S.\u00a0Auer Ontario: Federated query processing against a semantic data lake in: Database and Expert Systems Applications Springer International Publishing Cham 2019 pp.\u00a0379\u2013395. ISBN 978-3-030-27615-7. doi:10.1007\/978-3-030-27615-7_29.","DOI":"10.1007\/978-3-030-27615-7_29"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00277-1"},{"key":"e_1_3_2_24_2","doi-asserted-by":"crossref","unstructured":"P.\u00a0Godfrey R.\u00a0Shipley and J.\u00a0Gryz Maximal vector computation in large data sets in: VLDB ACM 2005 pp.\u00a0229\u2013240 http:\/\/dblp.uni-trier.de\/db\/conf\/vldb\/vldb2005.html#GodfreySG05. ISBN 1-59593-177-5.","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","unstructured":"M.\u00a0Goncalves D.\u00a0Chaves-Fraga and O.\u00a0Corcho Morph-skyline: Virtual ontology-based data access for skyline queries in: 2020 IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT) 2020 pp.\u00a0299\u2013307. doi:10.1109\/WIIAT50758.2020.00043.","DOI":"10.1109\/WIIAT50758.2020.00043"},{"key":"e_1_3_2_26_2","unstructured":"M.\u00a0Gueroussova A.\u00a0Polleres and S.A.\u00a0McIlraith SPARQL with qualitative and quantitative preferences in: Proceedings of the 2nd International Workshop on Ordering and Reasoning OrdRing 2013 Co-Located with the 12th International Semantic Web Conference (ISWC 2013) Sydney Australia October 22nd 2013 I.\u00a0Celino E.D.\u00a0Valle M.\u00a0Kr\u00f6tzsch and S.\u00a0Schlobach eds CEUR Workshop Proceedings Vol.\u00a01059 CEUR-WS.org 2013 pp.\u00a02\u20138 http:\/\/ceur-ws.org\/Vol-1059\/ordring2013-paper1.pdf."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","unstructured":"V.\u00a0Hristidis N.\u00a0Koudas and Y.\u00a0Papakonstantinou PREFER: A system for the efficient execution of multi-parametric ranked queries in: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data Santa Barbara CA USA May 21\u201324 2001 S.\u00a0Mehrotra and T.K.\u00a0Sellis eds ACM 2001 pp.\u00a0259\u2013270. doi:10.1145\/375663.375690.","DOI":"10.1145\/375663.375690"},{"key":"e_1_3_2_28_2","doi-asserted-by":"crossref","unstructured":"E.\u00a0Iglesias S.\u00a0Jozashoori D.\u00a0Chaves-Fraga D.\u00a0Collarana and M.-E.\u00a0Vidal SDM-RDFizer: An RML interpreter for the efficient creation of RDF knowledge graphs in: ACM Intern. Confer. on Information and Knowledge Management Vol.\u00a0CIKM 2020.","DOI":"10.1145\/3340531.3412881"},{"key":"e_1_3_2_29_2","unstructured":"C.\u00a0Kalyvas and T.\u00a0Tzouramanis A Survey of Skyline Query Processing Computing Research Repository Journal (2017) arXiv:1704.01788."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","unstructured":"I.\u00a0Keles and K.\u00a0Hose Skyline queries over knowledge graphs in: The Semantic Web \u2013 ISWC 2019 Springer International Publishing Cham 2019 pp.\u00a0293\u2013310. ISBN 978-3-030-30793-6. doi:10.1007\/978-3-030-30793-6_17.","DOI":"10.1007\/978-3-030-30793-6_17"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","unstructured":"W.\u00a0Kie\u00dfling Foundations of preferences in database systems in: Proceedings of the 28th International Conference on Very Large Data Bases VLDB\u201902 VLDB Endowment 2002 pp.\u00a0311\u2013322. doi:10.1016\/B978-155860869-6\/50035-4.","DOI":"10.1016\/B978-155860869-6\/50035-4"},{"issue":"2","key":"e_1_3_2_32_2","first-page":"11","article-title":"The preference SQL system \u2013 an overview","volume":"34","author":"Kie\u00dfling W.","year":"2011","unstructured":"W.\u00a0Kie\u00dfling, M.\u00a0Endres and F.\u00a0Wenzel, The preference SQL system \u2013 an overview, IEEE Data Eng. Bull.34(2) (2011), 11\u201318, http:\/\/sites.computer.org\/debull\/A11june\/Kiebling.pdf.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","unstructured":"W.\u00a0Kie\u00dfling and G.\u00a0K\u00f6stler Preference SQL \u2013 design implementation experiences in: Proceedings of 28th International Conference on Very Large Data Bases VLDB 2002 Hong Kong August 20\u201323 2002 Morgan Kaufmann -2002 pp.\u00a0990\u20131001. http:\/\/www.vldb.org\/conf\/2002\/S30P03.pdf. doi:10.1016\/B978-155860869-6\/50098-6.","DOI":"10.1016\/B978-155860869-6\/50098-6"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","unstructured":"D.\u00a0Kossmann F.\u00a0Ramsak and S.\u00a0Rost Shooting stars in the sky: An online algorithm for skyline queries in: Proceedings of 28th International Conference on Very Large Data Bases VLDB 2002 Hong Kong August 20\u201323 2002 Morgan Kaufmann 2002 pp.\u00a0275\u2013286 http:\/\/www.vldb.org\/conf\/2002\/S09P01.pdf. doi:10.1016\/B978-155860869-6\/50032-9.","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"e_1_3_2_35_2","unstructured":"M.\u00a0Lacroix and P.\u00a0Lavency Preferences; putting more knowledge into queries in: VLDB\u201987 Proceedings of 13th International Conference on Very Large Data Bases Brighton England September 1\u20134 1987 P.M.\u00a0Stocker W.\u00a0Kent and P.\u00a0Hammersley eds Morgan Kaufmann 1987 pp.\u00a0217\u2013225 http:\/\/www.vldb.org\/conf\/1987\/P217.PDF."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.3233\/SW-180336"},{"key":"e_1_3_2_37_2","unstructured":"T.\u00a0Lukasiewicz M.V.\u00a0Martinez and G.I.\u00a0Simari Preference-based query answering in datalog+\/\u2212 ontologies in: IJCAI 2013 Proceedings of the 23rd International Joint Conference on Artificial Intelligence Beijing China August 3\u20139 2013 2013 pp.\u00a01017\u20131023."},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","unstructured":"M.N.\u00a0Mami D.\u00a0Graux S.\u00a0Scerri H.\u00a0Jabeen S.\u00a0Auer and J.\u00a0Lehmann Squerall: Virtual ontology-based access to heterogeneous and large data sources in: International Semantic Web Conference Springer 2019 pp.\u00a0229\u2013245.","DOI":"10.1007\/978-3-030-30796-7_15"},{"key":"e_1_3_2_39_2","unstructured":"S.\u00a0Mandl O.\u00a0Kozachuk M.\u00a0Endres and W.\u00a0Kie\u00dfling Preference analytics in EXASolution in: Datenbanksysteme f\u00fcr Business Technologie und Web (BTW) LNI Vol. P-241 GI 2015 pp.\u00a0613\u2013632 https:\/\/dl.gi.de\/20.500.12116\/2434."},{"key":"e_1_3_2_40_2","unstructured":"F.\u00a0Michel J.\u00a0Montagnat and C.\u00a0Faron Zucker A survey of RDB to RDF translation approaches and tools Research Report I3S 2014 ISRN I3S\/RR 2013-04-FR 24."},{"key":"e_1_3_2_41_2","unstructured":"P.F.\u00a0Patel-Schneider and D.\u00a0Martin EXISTStential aspects of SPARQL 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 Vols\u00a01690 CEUR-WS.org 2016 http:\/\/ceur-ws.org\/Vol-1690\/paper72.pdf."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","unstructured":"P.F.\u00a0Patel-Schneider A.\u00a0Polleres and D.\u00a0Martin Comparative preferences in SPARQL in: Knowledge Engineering and Knowledge Management Springer International Publishing Cham 2018 pp.\u00a0289\u2013305. ISBN 978-3-030-03667-6. doi:10.1007\/978-3-030-03667-6_19.","DOI":"10.1007\/978-3-030-03667-6_19"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77688-8_5"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","unstructured":"F.\u00a0Priyatna \u00d3.\u00a0Corcho and J.F.\u00a0Sequeda Formalisation and experiences of R2RML-based SPARQL to SQL query translation using morph in: 23rd International World Wide Web Conference WWW\u201914 Seoul Republic of Korea April 7\u201311 2014 ACM 2014 pp.\u00a0479\u2013490. doi:10.1145\/2566486.2567981.","DOI":"10.1145\/2566486.2567981"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","unstructured":"W.\u00a0Siberski J.Z.\u00a0Pan and U.\u00a0Thaden Querying the semantic web with preferences in: The Semantic Web \u2013 ISWC 2006 Springer Berlin Heidelberg 2006 pp.\u00a0612\u2013624. ISBN 978-3-540-49055-5. doi:10.1007\/11926078_44.","DOI":"10.1007\/11926078_44"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","unstructured":"U.\u00a0Straccia On the top-k retrieval problem for ontology-based access to databases in: Flexible Approaches in Data Information and Knowledge Management Springer International Publishing Cham 2014 pp.\u00a095\u2013114. ISBN 978-3-319-00954-4. doi:10.1007\/978-3-319-00954-4_5.","DOI":"10.1007\/978-3-319-00954-4_5"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","unstructured":"A.\u00a0Troumpoukis S.\u00a0Konstantopoulos and A.\u00a0Charalambidis An extension of SPARQL for expressing qualitative preferences in: The Semantic Web \u2013 ISWC 2017 Springer International Publishing Cham 2017 pp.\u00a0711\u2013727. ISBN 978-3-319-68288-4. doi:10.1007\/978-3-319-68288-4_42.","DOI":"10.1007\/978-3-319-68288-4_42"}],"container-title":["Semantic Web: \u2013 Interoperability, Usability, Applicability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/SW-212895","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/SW-212895","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/SW-212895","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T03:41:22Z","timestamp":1767670882000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/SW-212895"}},"subtitle":[],"editor":[{"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[]},{"given":"Muhammad","family":"Saleem","sequence":"additional","affiliation":[]},{"given":"Ruben","family":"Verborgh","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,1,13]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,5,31]]}},"alternative-id":["10.3233\/SW-212895"],"URL":"https:\/\/doi.org\/10.3233\/sw-212895","relation":{},"ISSN":["1570-0844","2210-4968"],"issn-type":[{"type":"print","value":"1570-0844"},{"type":"electronic","value":"2210-4968"}],"subject":[],"published":{"date-parts":[[2022,1,13]]}}}