{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:10:48Z","timestamp":1748751048015,"version":"3.41.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271392"},{"type":"electronic","value":"9783319271408"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27140-8_27","type":"book-chapter","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T13:27:57Z","timestamp":1447680477000},"page":"386-401","source":"Crossref","is-referenced-by-count":0,"title":["Skyline Query on Anti-correlated Distributions: From the Perspective of Spatial Index"],"prefix":"10.1007","author":[{"given":"Jinchao","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"issue":"4","key":"27_CR1","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/1412331.1412343","volume":"33","author":"I Bartolini","year":"2008","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. (TODS) 33(4), 31 (2008)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18, 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"27_CR3","unstructured":"Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of 17th International Conference on Data Engineering, pp. 421\u2013430. IEEE (2001)"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE, vol. 3, pp. 717\u2013719 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"27_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-319-05813-9_6","volume-title":"Database Systems for Advanced Applications","author":"T Emrich","year":"2014","unstructured":"Emrich, T., Franzke, M., Mamoulis, N., Renz, M., Z\u00fcfle, A.: Geo-social skyline queries. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part II. LNCS, vol. 8422, pp. 77\u201391. Springer, Heidelberg (2014)"},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/978-3-319-18123-3_18","volume-title":"Database Systems for Advanced Applications","author":"M Endres","year":"2015","unstructured":"Endres, M., Roocks, P., Kie\u00dfling, W.: Scalagon: an efficient skyline algorithm for all seasons. In: Renz, M., Shahabi, C., Zhou, X., Chemma, M.A. (eds.) DASFAA 2015. LNCS, vol. 9050, pp. 292\u2013308. Springer, Heidelberg (2015)"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees a data structure for retrieval on composite keys. Acta Informatica 4(1), 1\u20139 (1974)","journal-title":"Acta Informatica"},{"key":"27_CR8","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 229\u2013240. VLDB Endowment (2005)"},{"issue":"3","key":"27_CR9","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","volume":"14","author":"CL Jackins","year":"1980","unstructured":"Jackins, C.L., Tanimoto, S.L.: Oct-trees and their use in representing three dimesional objects. Comput. Graph. Image Process. 14(3), 249\u2013270 (1980)","journal-title":"Comput. Graph. Image Process."},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Kohler, H., Yang, J.: Computing large skylines over few dimensions: the curse of anti-correlation. In: Web Conference (APWEB), 2010 12th International Asia-Pacific, pp. 284\u2013290. IEEE (2010)","DOI":"10.1109\/APWeb.2010.17"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"K\u00f6ppl, D.: Breaking skyline computation down to the metal: the skyline breaker algorithm. In: Proceedings of the 17th International Database Engineering & Applications Symposium, pp. 132\u2013141. ACM (2013)","DOI":"10.1145\/2513591.2513637"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 275\u2013286. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"issue":"4","key":"27_CR13","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. J. ACM (JACM) 22(4), 469\u2013476 (1975)","journal-title":"J. ACM (JACM)"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2013.05.005","volume":"39","author":"J Lee","year":"2014","unstructured":"Lee, J., Hwang, S.W.: Scalable skyline computation using a balanced pivot selection technique. Inf. Syst. 39, 1\u201321 (2014)","journal-title":"Inf. Syst."},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Liang, W., Chen, B., Yu, J.X.: Energy-efficient skyline query processing and maintenance in sensor networks. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 1471\u20131472. ACM (2008)","DOI":"10.1145\/1458082.1458339"},{"key":"27_CR16","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)"},{"issue":"5","key":"27_CR17","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.3724\/SP.J.1001.2010.03703","volume":"21","author":"LQ Pan","year":"2010","unstructured":"Pan, L.Q., Li, J.Z., Luo, J.Z.: Approximate skyline query processing algorithm in wireless sensor networks. J. Softw. 21(5), 1020\u20131030 (2010)","journal-title":"J. Softw."},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 467\u2013478. ACM (2003)","DOI":"10.1145\/872811.872814"},{"issue":"9","key":"27_CR19","doi-asserted-by":"publisher","first-page":"649","DOI":"10.14778\/2536360.2536365","volume":"6","author":"H Shang","year":"2013","unstructured":"Shang, H., Kitsuregawa, M.: Skyline operator on anti-correlated distributions. Proc. VLDB Endow. 6(9), 649\u2013660 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"27_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-319-05813-9_5","volume-title":"Database Systems for Advanced Applications","author":"J Shi","year":"2014","unstructured":"Shi, J., Lu, H., Lu, J., Liao, C.: A skylining approach to optimize influence and cost in location selection. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part II. LNCS, vol. 8422, pp. 61\u201376. Springer, Heidelberg (2014)"},{"key":"27_CR21","unstructured":"Median of medians Wiki. http:\/\/en.wikipedia.org\/wiki\/Median_of_medians"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27140-8_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:05:59Z","timestamp":1748693159000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27140-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271392","9783319271408"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27140-8_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}