{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:05:13Z","timestamp":1775912713018,"version":"3.50.1"},"publisher-location":"Berlin\/Heidelberg","reference-count":12,"publisher":"Springer-Verlag","isbn-type":[{"value":"3540250565","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-32392-9_72","type":"book-chapter","created":{"date-parts":[[2006,5,27]],"date-time":"2006-05-27T03:09:20Z","timestamp":1148699360000},"page":"595-604","source":"Crossref","is-referenced-by-count":59,"title":["Skyline with Presorting: Theory and Optimizations"],"prefix":"10.1007","author":[{"given":"Jan","family":"Chomicki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parke","family":"Godfrey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarek","family":"Gryz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongming","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"72_CR1","doi-asserted-by":"crossref","unstructured":"R. Agrawal and E. L. Wimmers. A framework for expressing and combining preferences. In Proceedings of SIGMOD, pages 297\u2013306, 2000.","DOI":"10.1145\/342009.335423"},{"issue":"4","key":"72_CR2","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J. L. Bentley","year":"1978","unstructured":"J. L. Bentley, H. T. Kung, M. Schkolnick, and C. D. Thompson. On the average number of maxima in a set of vectors and applications. JACM, 25(4):536\u2013543, 1978.","journal-title":"JACM"},{"key":"72_CR3","unstructured":"S. B\u00f6rzs\u00f6nyi, D. Kossmann, and K. Stocker. The skyline operator. In Proceedings of ICDE, pages 421\u2013430, 2001."},{"key":"72_CR4","doi-asserted-by":"crossref","unstructured":"J. Chomicki. Querying with intrinsic preferences. In Proceedings of EDBT, 2002.","DOI":"10.1007\/3-540-45876-X_5"},{"key":"72_CR5","series-title":"Technical Report","volume-title":"Computer Science","author":"J. Chomicki","year":"2002","unstructured":"J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. Technical Report CS-2002-04, Computer Science, York University, Toronto, Ontario, Canada, Oct. 2002."},{"key":"72_CR6","doi-asserted-by":"crossref","unstructured":"J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In Proceedings ICDE, pages 717\u2013719, 2003.","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"72_CR7","unstructured":"P. Godfrey. Cardinality estimation of skyline queries: Harmonics in data. In Proceedings of FoIKS Conference, pages 78\u201397, 2002."},{"key":"72_CR8","doi-asserted-by":"crossref","unstructured":"V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER: A system for the efficient execution of multi-parametric ranked queries. In Proceedings of SIGMOD, pages 259\u2013270, 2001.","DOI":"10.1145\/375663.375690"},{"key":"72_CR9","doi-asserted-by":"crossref","unstructured":"W. Kiessling. Foundations of preferences in database systems. In Proceedings of the 28th VLDB, Aug. 2002.","DOI":"10.1016\/B978-155860869-6\/50035-4"},{"issue":"4","key":"72_CR10","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H. T. Kung","year":"1975","unstructured":"H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. JACM, 22(4):469\u2013476, 1975.","journal-title":"JACM"},{"key":"72_CR11","doi-asserted-by":"crossref","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"72_CR12","unstructured":"K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient progressive skyline computation. In Proceedings of VLDB, pages 301\u2013310, 2001."}],"container-title":["Advances in Soft Computing","Intelligent Information Processing and Web Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-32392-9_72.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:54:10Z","timestamp":1619556850000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-32392-9_72"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540250565"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-32392-9_72","relation":{},"subject":[]}}