{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T05:04:46Z","timestamp":1747890286553,"version":"3.41.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319181226"},{"type":"electronic","value":"9783319181233"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18123-3_18","type":"book-chapter","created":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T07:51:48Z","timestamp":1428479508000},"page":"292-308","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Scalagon: An Efficient Skyline Algorithm for All Seasons"],"prefix":"10.1007","author":[{"given":"Markus","family":"Endres","sequence":"first","affiliation":[]},{"given":"Patrick","family":"Roocks","sequence":"additional","affiliation":[]},{"given":"Werner","family":"Kie\u00dfling","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,9]]},"reference":[{"unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: ICDE 2001 Proceedings of the 17th International Conference on Data Engineering, pp. 421\u2013430. IEEE Computer Society, Washington, DC (2001)","key":"18_CR1"},{"issue":"3","key":"18_CR2","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/2536669.2536671","volume":"42","author":"J Chomicki","year":"2013","unstructured":"Chomicki, J., Ciaccia, P., Meneghetti, N.: Skyline Queries, Front and Back. SIGMOD Rec. 42(3), 6\u201318 (2013)","journal-title":"SIGMOD Rec."},{"doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB 2002 Proceedings of the 28th International Conference on Very Large Data Bases, pp. 275\u2013286. VLDB Endowment (2002)","key":"18_CR3","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE 2003 Proceedings of the 19th International Conference on Data Engineering, pp. 717\u2013816 (2003)","key":"18_CR4","DOI":"10.1109\/ICDE.2003.1260846"},{"issue":"1","key":"18_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 16(1), 5\u201328 (2007)","journal-title":"The VLDB Journal"},{"key":"18_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-24741-8_16","volume-title":"Advances in Database Technology - EDBT 2004","author":"W-T Balke","year":"2004","unstructured":"Balke, W.-T., G\u00fcntzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 256\u2013273. Springer, Heidelberg (2004)"},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/11687238_10","volume-title":"Advances in Database Technology - EDBT 2006","author":"P Wu","year":"2006","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B.Y., Agrawal, D.P., El Abbadi, A.: Parallelizing skyline queries for scalable distribution. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 112\u2013130. Springer, Heidelberg (2006)"},{"doi-asserted-by":"crossref","unstructured":"Cosgaya-Lozano, A., Rau-Chaplin, A., Zeh, N.: Parallel computation of skyline queries. In: HPCS 2007 Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications, p. 12. IEEE Computer Society, Washington, DC (2007)","key":"18_CR8","DOI":"10.1109\/HPCS.2007.25"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/978-3-642-03715-3_2","volume-title":"Data Management in Grid and Peer-to-Peer Systems","author":"JB Rocha-Junior","year":"2009","unstructured":"Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: AGiDS: a grid-based strategy for distributed skyline query processing. In: Hameurlain, A., Tjoa, A.M. (eds.) Globe 2009. LNCS, vol. 5697, pp. 12\u201323. Springer, Heidelberg (2009)"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/11827405_68","volume-title":"Database and Expert Systems Applications","author":"Y Gao","year":"2006","unstructured":"Gao, Y., Chen, G.-C., Chen, L., Chen, C.: Parallelizing progressive computation for skyline queries in multi-disk environment. In: Bressan, S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 697\u2013706. Springer, Heidelberg (2006)"},{"doi-asserted-by":"crossref","unstructured":"Park, S., Kim, T., Park, J., Kim, J., Im, H.: Parallel Skyline Computation on Multicore Architectures. In: ICDE 2009 Proceedings of the 2009 IEEE International Conference on Data Engineering, pp. 760\u2013771. IEEE Computer Society, Washington, DC (2009)","key":"18_CR11","DOI":"10.1109\/ICDE.2009.42"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-642-12098-5_19","volume-title":"Database Systems for Advanced Applications","author":"J Selke","year":"2010","unstructured":"Selke, J., Lofi, C., Balke, W.-T.: Highly scalable multiprocessing algorithms for preference-based database retrieval. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 246\u2013260. Springer, Heidelberg (2010)"},{"doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Koutris, P., Suciu, D., Ullman, J.D.: Parallel skyline queries. In: ICDT 2012 Proceedings of the 15th International Conference on Database Theory, pp. 274\u2013284. ACM, New York (2012)","key":"18_CR13","DOI":"10.1145\/2274576.2274605"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-319-05810-8_21","volume-title":"Database Systems for Advanced Applications","author":"S Liknes","year":"2014","unstructured":"Liknes, S., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: APSkyline: improved skyline computation for multicore architectures. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part I. LNCS, vol. 8421, pp. 312\u2013326. Springer, Heidelberg (2014)"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-319-10933-6_8","volume-title":"Advances in Databases and Information Systems","author":"M Endres","year":"2014","unstructured":"Endres, M., Kie\u00dfling, W.: High parallel skyline computation over low-cardinality domains. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 97\u2013111. Springer, Heidelberg (2014)"},{"unstructured":"Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB 2001 Proceedings of the 27th International Conference on Very Large Data Bases, pp. 301\u2013310. Morgan Kaufmann Publishers Inc, San Francisco (2001)","key":"18_CR16"},{"doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD 2003 Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 467\u2013478. ACM, New York (2003)","key":"18_CR17","DOI":"10.1145\/872757.872814"},{"unstructured":"Lee, K., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in Z order. In: VLDB 2007 Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 279\u2013290. VLDB Endowment (2007)","key":"18_CR18"},{"unstructured":"Morse, M., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: VLDB 2007 Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 267\u2013278. VLDB Endowment (2007)","key":"18_CR19"},{"unstructured":"Preisinger, T., Kie\u00dfling, W.: The hexagon algorithm for evaluating pareto preference queries. In: MPref 2007 Proceedings of the 3rd Multidisciplinary Workshop on Advances in Preference Handling (in conjunction with VLDB 2007) (2007)","key":"18_CR20"},{"doi-asserted-by":"crossref","unstructured":"Lee, J., Hwang, S.-W.: BSkyTree: scalable skyline computation using a balanced pivot selection. In: EDBT 2010 Proceedings of the 13th International Conference on Extending Database Technology, pp. 195\u2013206. ACM, New York (2010)","key":"18_CR21","DOI":"10.1145\/1739041.1739067"},{"key":"18_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809088","volume-title":"Introduction to Lattices and Order","author":"BA Davey","year":"2002","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)","edition":"2"},{"issue":"2","key":"18_CR23","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/376284.375668","volume":"30","author":"Charu C. Aggarwal","year":"2001","unstructured":"Aggarwal, C.C., Yu, P.S.: Outlier detection for high dimensional data. In: SIGMOD 2001 Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, vol. 30, pp. 37\u201346. ACM, New York, May 2001","journal-title":"ACM SIGMOD Record"},{"key":"18_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6396-2","volume-title":"Outlier Analysis","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C.C.: Outlier Analysis. Springer, New York (2013)"},{"key":"18_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/11687238_30","volume-title":"Advances in Database Technology - EDBT 2006","author":"C-Y Chan","year":"2006","unstructured":"Chan, C.-Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: On high dimensional skylines. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 478\u2013495. Springer, Heidelberg (2006)"},{"unstructured":"Bentley, J.L.: Programming Pearls. Addison-Wesley (2000)","key":"18_CR26"},{"unstructured":"Roocks, P.: R script for $$\\alpha $$ determination (2014). http:\/\/www.informatik.uni-augsburg.de\/en\/chairs\/dbis\/db\/staff\/roocks\/publications\/rpref_alpha.zip","key":"18_CR27"},{"issue":"9","key":"18_CR28","doi-asserted-by":"crossref","first-page":"649","DOI":"10.14778\/2536360.2536365","volume":"6","author":"Haichuan Shang","year":"2013","unstructured":"Shang, H., Kitsuregawa, M.: Skyline operator on anti-correlated distributions. In: VLDB 2013 Proceedings of the 39rd International Conference on Very Large Data Bases, vol. 6, pp. 649\u2013660 (2013)","journal-title":"Proceedings of the VLDB Endowment"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18123-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:10:28Z","timestamp":1747872628000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18123-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181226","9783319181233"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18123-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"9 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}