{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T12:56:36Z","timestamp":1771937796050,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,8]]},"abstract":"<jats:p>Traditionally, skyline and ranking queries have been treated separately as alternative ways of discovering interesting data in potentially large datasets. While ranking queries adopt a specific scoring function to rank tuples, skyline queries return the set of non-dominated tuples and are independent of attribute scales and scoring functions. Ranking queries are thus less general, but usually cheaper to compute and widely used in data management systems.<\/jats:p>\n          <jats:p>We propose a framework to seamlessly integrate these two approaches by introducing the notion of restricted skyline queries (R-skylines). We propose R-skyline operators that generalize both skyline and ranking queries by applying the notion of dominance to a set of scoring functions of interest. Such sets can be characterized, e.g., by imposing constraints on the function's parameters, such as the weights in a linear scoring function. We discuss the formal properties of these new operators, show how to implement them efficiently, and evaluate them on both synthetic and real datasets.<\/jats:p>","DOI":"10.14778\/3137628.3137653","type":"journal-article","created":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T13:35:53Z","timestamp":1504791353000},"page":"1454-1465","source":"Crossref","is-referenced-by-count":31,"title":["Reconciling skyline and ranking queries"],"prefix":"10.14778","volume":"10","author":[{"given":"Paolo","family":"Ciaccia","sequence":"first","affiliation":[{"name":"Universit\u00e0 di Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Martinenghi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253302"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2536669.2536671"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2462357"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(99)00124-0"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1046456.1046467"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24627-5_7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-3-662-05148-1_2","volume-title":"Algebra, Geometry, and Software Systems","author":"Kaibel V.","year":"2003","unstructured":"V. Kaibel and M. E. Pfetsch . Some algorithmic problems in polytope theory . In Algebra, Geometry, and Software Systems , pages 23 -- 47 , 2003 . V. Kaibel and M. E. Pfetsch. Some algorithmic problems in polytope theory. In Algebra, Geometry, and Software Systems, pages 23--47, 2003."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367854"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28323-9_2"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739112"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723736"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0227-9"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824053"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-540-92828-7_5","volume-title":"Handbook of Multicriteria Analysis","author":"Salo A.","year":"2010","unstructured":"A. Salo and R. P. H\u00e4m\u00e4l\u00e4inen . Preference programming multicriteria weighting models under incomplete information . In Handbook of Multicriteria Analysis , chapter 4, pages 167 -- 187 . Springer , 2010 . A. Salo and R. P. H\u00e4m\u00e4l\u00e4inen. Preference programming multicriteria weighting models under incomplete information. In Handbook of Multicriteria Analysis, chapter 4, pages 167--187. Springer, 2010."},{"key":"e_1_2_1_19_1","first-page":"297","volume-title":"UTA Methods","author":"Siskos Y.","year":"2005","unstructured":"Y. Siskos , E. Grigoroudis , and N. F. Matsatsinis . UTA Methods , pages 297 -- 334 . Springer New York , 2005 . Y. Siskos, E. Grigoroudis, and N. F. Matsatsinis. UTA Methods, pages 297--334. Springer New York, 2005."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989408"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.84"},{"key":"e_1_2_1_22_1","first-page":"483","volume-title":"VLDB","author":"Yiu M. L.","year":"2007","unstructured":"M. L. Yiu and N. Mamoulis . Efficient processing of top-k dominating queries on multi-dimensional data . In VLDB , pages 483 -- 494 , 2007 . M. L. Yiu and N. Mamoulis. Efficient processing of top-k dominating queries on multi-dimensional data. In VLDB, pages 483--494, 2007."},{"key":"e_1_2_1_23_1","first-page":"514","volume-title":"ICDE","author":"Yu H.","year":"2005","unstructured":"H. Yu Enabling ad-hoc ranking for data retrieval . In ICDE , pages 514 -- 515 , 2005 . H. Yu et al. Enabling ad-hoc ranking for data retrieval. In ICDE, pages 514--515, 2005."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610508"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3137628.3137653","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:56:39Z","timestamp":1672221399000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3137628.3137653"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":24,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["10.14778\/3137628.3137653"],"URL":"https:\/\/doi.org\/10.14778\/3137628.3137653","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}