{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:38:12Z","timestamp":1758267492103},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642120978"},{"type":"electronic","value":"9783642120985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12098-5_19","type":"book-chapter","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T14:44:49Z","timestamp":1270651489000},"page":"246-260","source":"Crossref","is-referenced-by-count":13,"title":["Highly Scalable Multiprocessing Algorithms for Preference-Based Database Retrieval"],"prefix":"10.1007","author":[{"given":"Joachim","family":"Selke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Lofi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolf-Tilo","family":"Balke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"19_CR1","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1561\/0400000014","volume":"2","author":"J.S. Vitter","year":"2006","unstructured":"Vitter, J.S.: Algorithms and data structures for external memory. Foundations and Trends in Theoretical Computer Science\u00a02(4), 305\u2013474 (2006)","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"issue":"5","key":"19_CR2","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1145\/1506409.1506425","volume":"52","author":"J. Larus","year":"2009","unstructured":"Larus, J.: Spending Moore\u2019s dividend. Communications of the ACM\u00a052(5), 62\u201369 (2009)","journal-title":"Communications of the ACM"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1109\/ICDE.2001.914855","volume-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE 2001)","author":"S. B\u00f6rzs\u00f6nyi","year":"2001","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The Skyline operator. In: Proceedings of the 17th International Conference on Data Engineering (ICDE 2001), pp. 421\u2013430. IEEE Computer Society, Los Alamitos (2001)"},{"issue":"4","key":"19_CR4","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/958942.958946","volume":"28","author":"J. Chomicki","year":"2003","unstructured":"Chomicki, J.: Preference formulas in relational queries. ACM Transactions on Database Systems\u00a028(4), 427\u2013466 (2003)","journal-title":"ACM Transactions on Database Systems"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s00778-006-0029-7","volume":"16","author":"P. Godfrey","year":"2007","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Algorithms and analyses for maximal vector computation. The VLDB Journal\u00a016(1), 5\u201328 (2007)","journal-title":"The VLDB Journal"},{"key":"19_CR6","first-page":"267","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB 2007)","author":"M. Morse","year":"2007","unstructured":"Morse, M., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB 2007), pp. 267\u2013278. ACM Press, New York (2007)"},{"key":"19_CR7","unstructured":"Preisinger, T., Kie\u00dfling, W.: The Hexagon algorithm for Pareto preference queries. In: Proceedings of the 3rd Multidisciplinary Workshop on Advances in Preference Handling, M-PREF 2007 (2007)"},{"issue":"2","key":"19_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0169-023X(02)00208-2","volume":"46","author":"P.-K. Eng","year":"2003","unstructured":"Eng, P.-K., Ooi, B.C., Tan, K.-L.: Indexing for progressive skyline computation. Data 4 Knowledge Engineering\u00a046(2), 169\u2013201 (2003)","journal-title":"Data 4 Knowledge Engineering"},{"key":"19_CR9","first-page":"717","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE 2003)","author":"J. Chomicki","year":"2003","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Dayal, U., Ramamritham, K., Vijayaraman, T.M. (eds.) Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), pp. 717\u2013719. IEEE Computer Society, Los Alamitos (2003)"},{"issue":"1","key":"19_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D. Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Transactions on Database Systems\u00a030(1), 41\u201382 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Transactions on Database Systems\u00a033(4) (2008)","DOI":"10.1145\/1412331.1412343"},{"issue":"2","key":"19_CR12","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/BF01188711","volume":"9","author":"J.L. Bentley","year":"1993","unstructured":"Bentley, J.L., Clarkson, K.L., Levine, D.B.: Fast linear expected-time algorithms for computing maxima and convex hulls. Algorithmica\u00a09(2), 168\u2013183 (1993)","journal-title":"Algorithmica"},{"key":"19_CR13","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1137\/1.9781611973068.44","volume-title":"Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009)","author":"C. Daskalakis","year":"2009","unstructured":"Daskalakis, C., Karp, R.M., Mossel, E., Riesenfeld, S., Verbin, E.: Sorting and selection in posets. In: Mathieu, C. (ed.) Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), pp. 392\u2013401. SIAM, Philadelphia (2009)"},{"key":"19_CR14","unstructured":"Torlone, R., Ciaccia, P.: Finding the best when it\u2019s a matter of preference. In: Ciaccia, P., Rabitti, F., Soda, G. (eds.) Proceedings of the 10th Italian Symposium on Advanced Database Systems (SEBD 2002), pp. 347\u2013360 (2002)"},{"issue":"2","key":"19_CR15","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s00224-008-9113-2","volume":"44","author":"P. Boldi","year":"2009","unstructured":"Boldi, P., Chierichetti, F., Vigna, S.: Pictures from Mongolia: Extracting the top elements from a partially ordered set. Theory of Computing Systems\u00a044(2), 269\u2013288 (2009)","journal-title":"Theory of Computing Systems"},{"key":"19_CR16","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1109\/ICDE.2009.42","volume-title":"Proceedings of the 25th International Conference on Data Engineering (ICDE 2009)","author":"S. Park","year":"2009","unstructured":"Park, S., Kim, T., Park, J., Kim, J., Im, H.: Parallel skyline computation on multicore architectures. In: Proceedings of the 25th International Conference on Data Engineering (ICDE 2009), pp. 760\u2013771. IEEE Computer Society, Los Alamitos (2009)"},{"issue":"4","key":"19_CR17","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J.L. Bentley","year":"1978","unstructured":"Bentley, J.L., Kung, H.-T., Schkolnick, M., Thompson, C.D.: On the average number of maxima in a set of vectors and applications. Journal of the ACM\u00a025(4), 536\u2013543 (1978)","journal-title":"Journal of the ACM"},{"issue":"1","key":"19_CR18","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s10479-006-0063-2","volume":"147","author":"M. Sun","year":"2006","unstructured":"Sun, M.: A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization. Annals of Operations Research\u00a0147(1), 87\u2013107 (2006)","journal-title":"Annals of Operations Research"},{"issue":"1","key":"19_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R. Bayer","year":"1977","unstructured":"Bayer, R., Schkolnick, M.: Concurrency of operations on B-trees. Acta Informatica\u00a09(1), 1\u201321 (1977)","journal-title":"Acta Informatica"},{"issue":"4","key":"19_CR20","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1142\/S0129626407003125","volume":"17","author":"S. Heller","year":"2007","unstructured":"Heller, S., Herlihy, M., Luchang co, V., Moir, M., Scherer III, W.N., Shavit, N.: A lazy concurrent list-based set algorithm. Parallel Processing Letters\u00a017(4), 411\u2013424 (2007)","journal-title":"Parallel Processing Letters"},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-45414-4_21","volume-title":"Distributed Computing","author":"T.L. Harris","year":"2001","unstructured":"Harris, T.L.: A pragmatic implementation of non-blocking linked-lists. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 300\u2013314. Springer, Heidelberg (2001)"},{"key":"19_CR22","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/564870.564881","volume-title":"Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2002)","author":"M.M. Michael","year":"2002","unstructured":"Michael, M.M.: High performance dynamic lock-free hash tables and list-based sets. In: Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2002), pp. 73\u201382. ACM Press, New York (2002)"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Levandoski, J., Mokbel, M., Khalefa, M.: FlexPref: A Framework for Extensible Preference Evaluation in Database Systems. In: International Conference on Data Engineering (ICDE), Long Beach, CA, USA (2010)","DOI":"10.1109\/ICDE.2010.5447881"},{"key":"19_CR24","volume-title":"Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications (HPCS 2007)","author":"A. Cosgaya-Lozano","year":"2007","unstructured":"Cosgaya-Lozano, A., Rau-Chaplin, A., Zeh, N.: Parallel computation of skyline queries. In: Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications (HPCS 2007). IEEE Computer Society, Los Alamitos (2007)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12098-5_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:47:50Z","timestamp":1606186070000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12098-5_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642120978","9783642120985"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12098-5_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}