@inproceedings{pate-etal-2018EKAW,
   title = {Comparative Preferences in {SPARQL}},
   author = {Peter F. Patel-Schneider and Axel Polleres and David Martin},
   booktitle = {Knowledge Acquisition, Modeling and Management (EKAW2018) -- 21st International Conference},
   address = {Nancy, France},
   day ={12--16},
   month=nov,
   year = 2018,
   pages = {289--305},
   url = {http://polleres.net/publications/pate-etal-2018EKAW.pdf},
   abstract = {Sometimes one does not want all the solutions to a query but instead only
those that are most desirable according to user-specified preferences. If a
user-specified preference relation is acyclic then its specification and
meaning are straightforward. In many settings, however, it is valuable to
support preference relations that are not acyclic and that might not even be
transitive, in which case though their handling involves some open
questions. We discuss a definition of desired solutions for
arbitrary preference relations and show its desirable properties. We modify
a previous extension to SPARQL for simple preferences to correctly handle
any preference relation and provide translations of this extension back into
SPARQL that can compute the desired solutions for all preference relations
that are acyclic or transitive. We also propose an additional extension
that returns solutions at multiple levels of desirability, which adds
additional expressiveness over prior work. However, for the latter we
conjecture that an effective translation to a single (non-recursive) SPARQL
query is not possible. },
   editor    = {Catherine Faron{-}Zucker and
               Chiara Ghidini and
               Amedeo Napoli and
               Yannick Toussaint},
  series    = LNCS,
  doi       = {10.1007/978-3-030-03667-6\_19},
  volume    = {11313},
  publisher = {Springer},

}

{"_id":"qAcPpRGB3eygXLLhj","bibbaseid":"patelschneider-polleres-martin-comparativepreferencesinsparql-2018","downloads":0,"creationDate":"2018-08-30T18:45:32.740Z","title":"Comparative Preferences in SPARQL","author_short":["Patel-Schneider, P. F.","Polleres, A.","Martin, D."],"year":2018,"bibtype":"inproceedings","biburl":"www.polleres.net/mypublications.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Comparative Preferences in SPARQL","author":[{"firstnames":["Peter","F."],"propositions":[],"lastnames":["Patel-Schneider"],"suffixes":[]},{"firstnames":["Axel"],"propositions":[],"lastnames":["Polleres"],"suffixes":[]},{"firstnames":["David"],"propositions":[],"lastnames":["Martin"],"suffixes":[]}],"booktitle":"Knowledge Acquisition, Modeling and Management (EKAW2018) – 21st International Conference","address":"Nancy, France","day":"12–16","month":"November","year":"2018","pages":"289–305","url":"http://polleres.net/publications/pate-etal-2018EKAW.pdf","abstract":"Sometimes one does not want all the solutions to a query but instead only those that are most desirable according to user-specified preferences. If a user-specified preference relation is acyclic then its specification and meaning are straightforward. In many settings, however, it is valuable to support preference relations that are not acyclic and that might not even be transitive, in which case though their handling involves some open questions. We discuss a definition of desired solutions for arbitrary preference relations and show its desirable properties. We modify a previous extension to SPARQL for simple preferences to correctly handle any preference relation and provide translations of this extension back into SPARQL that can compute the desired solutions for all preference relations that are acyclic or transitive. We also propose an additional extension that returns solutions at multiple levels of desirability, which adds additional expressiveness over prior work. However, for the latter we conjecture that an effective translation to a single (non-recursive) SPARQL query is not possible. ","editor":[{"firstnames":["Catherine"],"propositions":[],"lastnames":["Faron-Zucker"],"suffixes":[]},{"firstnames":["Chiara"],"propositions":[],"lastnames":["Ghidini"],"suffixes":[]},{"firstnames":["Amedeo"],"propositions":[],"lastnames":["Napoli"],"suffixes":[]},{"firstnames":["Yannick"],"propositions":[],"lastnames":["Toussaint"],"suffixes":[]}],"series":"Lecture Notes in Computer Science (LNCS)","doi":"10.1007/978-3-030-03667-6_19","volume":"11313","publisher":"Springer","bibtex":"@inproceedings{pate-etal-2018EKAW,\n title = {Comparative Preferences in {SPARQL}},\n author = {Peter F. Patel-Schneider and Axel Polleres and David Martin},\n booktitle = {Knowledge Acquisition, Modeling and Management (EKAW2018) -- 21st International Conference},\n address = {Nancy, France},\n day ={12--16},\n month=nov,\n year = 2018,\n pages = {289--305},\n url = {http://polleres.net/publications/pate-etal-2018EKAW.pdf},\n abstract = {Sometimes one does not want all the solutions to a query but instead only\nthose that are most desirable according to user-specified preferences. If a\nuser-specified preference relation is acyclic then its specification and\nmeaning are straightforward. In many settings, however, it is valuable to\nsupport preference relations that are not acyclic and that might not even be\ntransitive, in which case though their handling involves some open\nquestions. We discuss a definition of desired solutions for\narbitrary preference relations and show its desirable properties. We modify\na previous extension to SPARQL for simple preferences to correctly handle\nany preference relation and provide translations of this extension back into\nSPARQL that can compute the desired solutions for all preference relations\nthat are acyclic or transitive. We also propose an additional extension\nthat returns solutions at multiple levels of desirability, which adds\nadditional expressiveness over prior work. However, for the latter we\nconjecture that an effective translation to a single (non-recursive) SPARQL\nquery is not possible. },\n editor = {Catherine Faron{-}Zucker and\n Chiara Ghidini and\n Amedeo Napoli and\n Yannick Toussaint},\n series = LNCS,\n doi = {10.1007/978-3-030-03667-6\\_19},\n volume = {11313},\n publisher = {Springer},\n\n}\n\n\n","author_short":["Patel-Schneider, P. F.","Polleres, A.","Martin, D."],"editor_short":["Faron-Zucker, C.","Ghidini, C.","Napoli, A.","Toussaint, Y."],"key":"pate-etal-2018EKAW","id":"pate-etal-2018EKAW","bibbaseid":"patelschneider-polleres-martin-comparativepreferencesinsparql-2018","role":"author","urls":{"Paper":"http://polleres.net/publications/pate-etal-2018EKAW.pdf"},"metadata":{"authorlinks":{"polleres, a":"https://bibbase.org/show?bib=www.polleres.net/mypublications.bib"}},"downloads":0,"html":""},"search_terms":["comparative","preferences","sparql","patel-schneider","polleres","martin"],"keywords":[],"authorIDs":["545720922abc8e9f370000ae","5PFMiHGwfvbGBZwWF","5de7280d97054edf010000c3","5e02b1a419da8edf01000028","5e048450db7916df010000b1","5e06d565a0810cde0100009b","5e10e27445c12cde01000062","5e123345c196d3de01000074","5e14ba61e55ed8de01000072","5e189b4e779abfdf0100013f","5e216f7e5a651cdf010000eb","5e25b9fdf299d4de01000001","5e2d64605e7586df01000083","5e36e5e9b26a0fde0100005e","5e37d23b56571fde010000de","5e4ded1052c311f20100018e","5e51a3102793ecde010000e0","5e59a6b5ad6c7fde01000114","5e5d588ead47bcde01000072","5e60e857839e59df010000f1","A5AFuDAiNR4HEYiFD","BtzwZ6TFPsASbdqvo","DLdeXAmrbA4niYQzH","FyLDFGg993nDS2Spf","NCjPvWahWRjdP3ghB","XcyP3jptz7zE4ZLws","aiXjXMLP63k5WCt84","fTDcT5K3oSTcdxSBj","fbKNfWffDzdzubrER","haaAs2rQaQA7EaZva","nQX2P8WzFeKwcpLqd","nuWuyLnGu7YzMrn4d","pfENTBFWo85mRy3ik","rX6EShFR2rMFmQL2C","w6wHZukTjqqera7BR","woa42kCD35yCmdQTj","yPgvarsL7KAT9yfZd","yzkCNJMYNL8B3bni2","zDG3tj87ZfYXo7u9c"],"dataSources":["cBfwyqsLFQQMc4Fss","gixxkiKt6rtWGoKSh","QfLT6siHZuHw9MqvK"]}