{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:42:03Z","timestamp":1787017323193,"version":"3.56.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,10,17]],"date-time":"2013-10-17T00:00:00Z","timestamp":1381968000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2013,10,17]]},"abstract":"<jats:p>Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values. The result of a skyline query consists of those input tuples for which there is no input tuple having better or equal values in all the attributes and a better value in at least one attribute. In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations. In particular, we consider skyline algorithms and skyline cardinality issues.<\/jats:p>","DOI":"10.1145\/2536669.2536671","type":"journal-article","created":{"date-parts":[[2013,10,22]],"date-time":"2013-10-22T09:42:53Z","timestamp":1382434973000},"page":"6-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":80,"title":["Skyline queries, front and back"],"prefix":"10.1145","volume":"42","author":[{"given":"Jan","family":"Chomicki","sequence":"first","affiliation":[{"name":"University at Buffalo, Buffalo, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paolo","family":"Ciaccia","sequence":"additional","affiliation":[{"name":"University of Bologna, Bologna, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niccolo'","family":"Meneghetti","sequence":"additional","affiliation":[{"name":"University at Buffalo, Buffalo, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,10,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274605"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAINT.2009.17"},{"key":"e_1_2_1_3_1","first-page":"256","volume-title":"Efficient Distributed Skylining for Web Information Systems. In International Conference on Extending Database Technology (EDBT)","author":"Balke W-T.","year":"2004","unstructured":"W-T. Balke , U. G\u00fcntzer , and J. X. Zhang . Efficient Distributed Skylining for Web Information Systems. In International Conference on Extending Database Technology (EDBT) , pages 256 -- 273 , 2004 . W-T. Balke, U. G\u00fcntzer, and J. X. Zhang. Efficient Distributed Skylining for Web Information Systems. In International Conference on Extending Database Technology (EDBT), pages 256--273, 2004."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1412331.1412343"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.102"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.86"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_2_1_8_1","first-page":"421","volume-title":"The Skyline Operator. In IEEE International Conference on Data Engineering (ICDE)","author":"B\u00f6rzs\u00f6nyi S.","year":"2001","unstructured":"S. B\u00f6rzs\u00f6nyi , D. Kossmann , and K. Stocker . The Skyline Operator. In IEEE International Conference on Data Engineering (ICDE) , pages 421 -- 430 , 2001 . S. B\u00f6rzs\u00f6nyi, D. Kossmann, and K. Stocker. The Skyline Operator. In IEEE International Conference on Data Engineering (ICDE), pages 421--430, 2001."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90156-7"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2006.05.002"},{"key":"e_1_2_1_12_1","first-page":"717","volume-title":"Skyline with Presorting. In IEEE International Conference on Data Engineering m(ICDE)","author":"Chomicki J.","year":"2003","unstructured":"J. Chomicki , P. Godfrey , J. Gryz , and D. Liang . Skyline with Presorting. In IEEE International Conference on Data Engineering m(ICDE) , pages 717 -- 719 , 2003 . J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with Presorting. In IEEE International Conference on Data Engineering m(ICDE), pages 717--719, 2003."},{"key":"e_1_2_1_13_1","first-page":"595","volume-title":"Intelligent Information Systems","author":"Chomicki J.","year":"2005","unstructured":"J. Chomicki , P. Godfrey , J. Gryz , and D. Liang . Skyline with Presorting: Theory and Optimizations . In Intelligent Information Systems , pages 595 -- 604 . Springer , Advances in Soft Computing, 2005 . Full version with proofs: Technical Report CS-2002-04, October 2002, Department of Computer Science, York University. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with Presorting: Theory and Optimizations. In Intelligent Information Systems, pages 595--604. Springer, Advances in Soft Computing, 2005. Full version with proofs: Technical Report CS-2002-04, October 2002, Department of Computer Science, York University."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622859.1622867"},{"key":"e_1_2_1_15_1","first-page":"291","volume-title":"Efficient Computation of Reverse Skyline Queries. In International Conference on Very Large Data Bases (VLDB)","author":"Dellis R.","year":"2007","unstructured":"R. Dellis and B. Seeger . Efficient Computation of Reverse Skyline Queries. In International Conference on Very Large Data Bases (VLDB) , pages 291 -- 302 , 2007 . R. Dellis and B. Seeger. Efficient Computation of Reverse Skyline Queries. In International Conference on Very Large Data Bases (VLDB), pages 291--302, 2007."},{"key":"e_1_2_1_16_1","volume-title":"Multicriteria Optimization","author":"Ehrgott M.","year":"2005","unstructured":"M. Ehrgott . Multicriteria Optimization . Springer , 2 nd edition, 2005 . M. Ehrgott. Multicriteria Optimization. Springer, 2nd edition, 2005.","edition":"2"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189774"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1600"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00277-1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516479"},{"key":"e_1_2_1_22_1","first-page":"78","volume-title":"Skyline Cardinality for Relational Processing. In International Symposium on Foundations of Information and Knowledge Systems (FOIKS)","author":"Godfrey P.","year":"2004","unstructured":"P. Godfrey . Skyline Cardinality for Relational Processing. In International Symposium on Foundations of Information and Knowledge Systems (FOIKS) , pages 78 -- 97 . Springer-Verlag 2942 , 2004 . P. Godfrey. Skyline Cardinality for Relational Processing. In International Symposium on Foundations of Information and Knowledge Systems (FOIKS), pages 78--97. Springer-Verlag 2942, 2004."},{"key":"e_1_2_1_23_1","first-page":"229","volume-title":"Maximal Vector Computation in Large Data Sets. In International Conference on Very Large Data Bases (VLDB)","author":"Godfrey P.","year":"2005","unstructured":"P. Godfrey , R. Shipley , and J. Gryz . Maximal Vector Computation in Large Data Sets. In International Conference on Very Large Data Bases (VLDB) , pages 229 -- 240 , 2005 . P. Godfrey, R. Shipley, and J. Gryz. Maximal Vector Computation in Large Data Sets. In International Conference on Very Large Data Bases (VLDB), pages 229--240, 2005."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"e_1_2_1_26_1","first-page":"175","volume-title":"Optimization of Relational Preference Queries. In Australasian Database Conference (ADC)","author":"Hafenrichter B.","year":"2005","unstructured":"B. Hafenrichter and W. Kiesling . Optimization of Relational Preference Queries. In Australasian Database Conference (ADC) , pages 175 -- 184 , 2005 . B. Hafenrichter and W. Kiesling. Optimization of Relational Preference Queries. In Australasian Database Conference (ADC), pages 175--184, 2005."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0246-6"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.014"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401940"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2016677"},{"key":"e_1_2_1_31_1","first-page":"311","volume-title":"Foundations of Preferences in Database Systems. In International Conference on Very Large Data Bases (VLDB)","author":"Kiesling W.","year":"2002","unstructured":"W. Kiesling . Foundations of Preferences in Database Systems. In International Conference on Very Large Data Bases (VLDB) , pages 311 -- 322 , 2002 . W. Kiesling. Foundations of Preferences in Database Systems. In International Conference on Very Large Data Bases (VLDB), pages 311--322, 2002."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.003"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_2_1_34_1","first-page":"279","volume-title":"Lee. Approaching the Skyline in Z Order. In International Conference on Very Large Data Bases (VLDB)","author":"Lee C.K.","year":"2007","unstructured":"K. C.K. Lee , B. Zheng , H. Li , and W.- C. Lee. Approaching the Skyline in Z Order. In International Conference on Very Large Data Bases (VLDB) , pages 279 -- 290 , 2007 . K.C.K. Lee, B. Zheng, H. Li, and W.-C. Lee. Approaching the Skyline in Z Order. In International Conference on Very Large Data Bases (VLDB), pages 279--290, 2007."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398585"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367854"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739112"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0227-9"},{"key":"e_1_2_1_39_1","first-page":"267","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Morse M.D.","year":"2007","unstructured":"M.D. Morse , J.M. Patel , and H.V. Jagadish . Efficient Skyline Computation over Low-Cardinality Domains . In International Conference on Very Large Data Bases (VLDB) , pages 267 -- 278 , 2007 . M.D. Morse, J.M. Patel, and H.V. Jagadish. Efficient Skyline Computation over Low-Cardinality Domains. In International Conference on Very Large Data Bases (VLDB), pages 267--278, 2007."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"e_1_2_1_42_1","first-page":"15","volume-title":"VLDB","author":"Pei J.","year":"2007","unstructured":"J. Pei , B. Jiang , X. Lin , and Y. Yuan . Probabilistic Skylines on Uncertain Data . In VLDB , pages 15 -- 26 , 2007 . J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic Skylines on Uncertain Data. In VLDB, pages 15--26, 2007."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767873"},{"key":"e_1_2_1_44_1","first-page":"751","volume-title":"The Spatial Skyline Queries. In International Conference on Very Large Data Bases (VLDB)","author":"Sharifzadeh M.","year":"2006","unstructured":"M. Sharifzadeh and C. Shahabi . The Spatial Skyline Queries. In International Conference on Very Large Data Bases (VLDB) , pages 751 -- 762 , 2006 . M. Sharifzadeh and C. Shahabi. The Spatial Skyline Queries. In International Conference on Very Large Data Bases (VLDB), pages 751--762, 2006."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989298"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.84"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.48"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.266"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989332"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2188349.2188356"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-009-7050-y"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767866"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2536669.2536671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2536669.2536671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:14:41Z","timestamp":1750263281000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2536669.2536671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,17]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,10,17]]}},"alternative-id":["10.1145\/2536669.2536671"],"URL":"https:\/\/doi.org\/10.1145\/2536669.2536671","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2013,10,17]]},"assertion":[{"value":"2013-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}