{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T04:10:40Z","timestamp":1791259840635,"version":"4.1.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T00:00:00Z","timestamp":1429142400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s00224-015-9627-3","type":"journal-article","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T02:24:56Z","timestamp":1429064696000},"page":"1008-1037","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Parallel Skyline Queries"],"prefix":"10.1007","volume":"57","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paraschos","family":"Koutris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"9627_CR1","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing joins in a map-reduce environment. In: EDBT, ACM International Conference Proceeding Series, vol. 426, pp 99\u2013110. ACM (2010)","DOI":"10.1145\/1739041.1739056"},{"issue":"3","key":"9627_CR2","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/j.tcs.2008.09.023","volume":"409","author":"P Berenbrink","year":"2008","unstructured":"Berenbrink, P., Friedetzky, T., Hu, Z., Martin, R.A.: On weighted balls-into-bins games. Theor. Comput. Sci. 409(3), 511\u2013520 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"9627_CR3","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp 421\u2013430. IEEE Computer Society (2001)"},{"key":"9627_CR4","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE, pp 717\u2013816. IEEE Computer Society (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"9627_CR5","doi-asserted-by":"crossref","unstructured":"Cosgaya-Lozano, A., Rau-Chaplin, A., Zeh, N.: Parallel computation of skyline queries. In: HPCS, p 12. IEEE Computer Society (2007)","DOI":"10.1109\/HPCS.2007.25"},{"key":"9627_CR6","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. In: OSDI, pp 137\u2013150 (2004)"},{"key":"9627_CR7","doi-asserted-by":"crossref","unstructured":"Dehne, F.K.H.A., Fabri, A., Rau-Chaplin, A.: Scalable parallel geometric algorithms for coarse grained multicomputers. In: Symposium on Computational Geometry, pp 298\u2013307 (1993)","DOI":"10.1145\/160985.161154"},{"issue":"2","key":"9627_CR8","first-page":"1414","volume":"2","author":"A Gates","year":"2009","unstructured":"Gates, A., Natkovich, O., Chopra, S., Kamath, P., Narayanam, S., Olston, C., Reed, B., Srinivasan, S., Srivastava, U.: Building a highlevel dataflow system on top of mapreduce: The pig experience. PVLDB 2(2), 1414\u20131425 (2009)","journal-title":"PVLDB"},{"key":"9627_CR9","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: VLDB, pp 229\u2013240. ACM (2005)"},{"issue":"1","key":"9627_CR10","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1860702.1860704","volume":"39","author":"JM Hellerstein","year":"2010","unstructured":"Hellerstein, J.M.: The declarative imperative: experiences and conjectures in distributed logic. SIGMOD Record 39(1), 5\u201319 (2010)","journal-title":"SIGMOD Record"},{"key":"9627_CR11","doi-asserted-by":"crossref","unstructured":"Karloff, H.J., Suri, S., Vassilvitskii, S.: A model of computation for mapreduce. In: SODA, pp 938\u2013948. SIAM (2010)","DOI":"10.1137\/1.9781611973075.76"},{"key":"9627_CR12","doi-asserted-by":"crossref","unstructured":"K\u00f6hler, H., Yang, J., Zhou, X.: Efficient parallel skyline processing using hyperplane projections. In: SIGMOD Conference, pp 85\u201396. ACM (2011)","DOI":"10.1145\/1989323.1989333"},{"key":"9627_CR13","doi-asserted-by":"crossref","unstructured":"Koutris, P., Suciu, D.: Parallel evaluation of conjunctive queries. In: PODS, pp 223\u2013234. ACM (2011)","DOI":"10.1145\/1989284.1989310"},{"issue":"4","key":"9627_CR14","doi-asserted-by":"crossref","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 22(4), 469\u2013476 (1975)","journal-title":"J. ACM"},{"key":"9627_CR15","unstructured":"Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in z order. In: VLDB, pp 279\u2013290. ACM (2007)"},{"issue":"5","key":"9627_CR16","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0020-0190(91)90071-O","volume":"38","author":"J Matousek","year":"1991","unstructured":"Matousek, J.: Computing dominances in E n . Inf. Process. Lett. 38(5), 277\u2013278 (1991)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"9627_CR17","doi-asserted-by":"crossref","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 Trans. Database Syst. 30(1), 41\u201382 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"9627_CR18","doi-asserted-by":"crossref","unstructured":"Park, S., Kim, T., Park, J., Kim, J., Im, H.: Parallel skyline computation on multicore architectures. In: ICDE, pp 760\u2013771. IEEE (2009)","DOI":"10.1109\/ICDE.2009.42"},{"key":"9627_CR19","doi-asserted-by":"crossref","unstructured":"Raab, M., Steger, A.: balls into bins - a simple and tight analysis. In: RANDOM, pp 159\u2013170 (1998)","DOI":"10.1007\/3-540-49543-6_13"},{"key":"9627_CR20","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: Agids: A grid-based strategy for distributed skyline query processing. In: Globe, Lecture Notes in Computer Science, vol. 5697, pp 12\u201323. Springer (2009)","DOI":"10.1007\/978-3-642-03715-3_2"},{"issue":"2","key":"9627_CR21","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0167-8191(88)90042-7","volume":"7","author":"I Stojmenovic","year":"1988","unstructured":"Stojmenovic, I., Miyakawa, M.: An optimal parallel algorithm for solving the maximal elements problem in the plane. Parallel Comput. 7(2), 249\u2013251 (1988)","journal-title":"Parallel Comput."},{"key":"9627_CR22","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based space partitioning for efficient parallel skyline computation. In: SIGMOD Conference, pp 227\u2013238. ACM (2008)","DOI":"10.1145\/1376616.1376642"},{"key":"9627_CR23","doi-asserted-by":"crossref","unstructured":"Wang, S., Ooi, B.C., Tung, A.K.H., Xu, L.: Efficient skyline query processing on peer-to-peer networks. In: ICDE, pp 1126\u20131135. IEEE (2007)","DOI":"10.1109\/ICDE.2007.368971"},{"key":"9627_CR24","doi-asserted-by":"crossref","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B.Y., Agrawal, D., Abbadi, A.E.: Parallelizing skyline queries for scalable distribution. In: EDBT, Lecture Notes in Computer Science, vol. 3896, pp 112\u2013130. Springer (2006)","DOI":"10.1007\/11687238_10"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9627-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-015-9627-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9627-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T09:13:35Z","timestamp":1566551615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-015-9627-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,16]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["9627"],"URL":"https:\/\/doi.org\/10.1007\/s00224-015-9627-3","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,16]]}}}