{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T08:45:06Z","timestamp":1769157906910,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,1]],"date-time":"2018-09-01T00:00:00Z","timestamp":1535760000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61402130"],"award-info":[{"award-number":["61402130"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502121"],"award-info":[{"award-number":["61502121"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61632010"],"award-info":[{"award-number":["61632010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National key research and development program","award":["2016YFB1000703"],"award-info":[{"award-number":["2016YFB1000703"]}]},{"name":"Weihai-HIT co-construction program","award":["ZMZ001702"],"award-info":[{"award-number":["ZMZ001702"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10115-018-1256-0","type":"journal-article","created":{"date-parts":[[2018,9,1]],"date-time":"2018-09-01T07:48:58Z","timestamp":1535788138000},"page":"415-446","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Ranking the big sky: efficient top-k skyline computation on massive data"],"prefix":"10.1007","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5477-9249","authenticated-orcid":false,"given":"Xixian","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bailing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,1]]},"reference":[{"issue":"7","key":"1256_CR1","doi-asserted-by":"publisher","first-page":"600","DOI":"10.14778\/2904483.2904491","volume":"9","author":"A Asudeh","year":"2016","unstructured":"Asudeh A, Thirumuruganathan S, Zhang N, Das G (2016) Discovering the skyline of web databases. Proc VLDB Endow 9(7):600\u2013611","journal-title":"Proc VLDB Endow"},{"key":"1256_CR2","doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th international conference on data engineering, pp 421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"key":"1256_CR3","doi-asserted-by":"crossref","unstructured":"Chan C, Jagadish H, Tan K, Tung K, Zhang Z (2006) Finding k-dominant skylines in high dimensional space. In: Proceedings of the 2006 ACM SIGMOD international conference on management of data, SIGMOD \u201906, pp 503\u2013514","DOI":"10.1145\/1142473.1142530"},{"key":"1256_CR4","doi-asserted-by":"crossref","unstructured":"Chan C, Jagadish H, Tan K, Tung K, Zhang Z (2006) On high dimensional skylines. In: Proceedings of the 10th international conference on advances in database technology, EDBT\u201906, pp 478\u2013495","DOI":"10.1007\/11687238_30"},{"issue":"1","key":"1256_CR5","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1111\/exsy.12065","volume":"32","author":"Y Chen","year":"2015","unstructured":"Chen Y, Lee C (2015) Neural skyline filter for accelerating skyline search algorithms. Expert Syst 32(1):108\u2013131","journal-title":"Expert Syst"},{"key":"1256_CR6","doi-asserted-by":"crossref","unstructured":"Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: Proceedings of the 19th international conference on data engineering, 5\u20138 March 2003, Bangalore, India, pp 717\u2013719","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"1256_CR7","doi-asserted-by":"crossref","unstructured":"Fagin R, Lotem A, Naor M (2001) Optimal aggregation algorithms for middleware. In: Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS \u201901, pp 102\u2013113","DOI":"10.1145\/375551.375567"},{"key":"1256_CR8","unstructured":"Fernandez R, Pietzuch P, Kreps J et al (2015) Liquid: unifying nearline and offline big data integration. In: CIDR 2015, Seventh biennial conference on innovative data systems research, online proceedings"},{"key":"1256_CR9","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/j.knosys.2015.07.007","volume":"89","author":"Y Gao","year":"2015","unstructured":"Gao Y, Liu Q, Chen L (2015) Efficient algorithms for finding the most desirable skyline objects. Knowl-Based Syst 89:250\u2013264","journal-title":"Knowl-Based Syst"},{"key":"1256_CR10","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-540-24627-5_7","volume-title":"Foundations of information and knowledge systems","author":"P Godfrey","year":"2004","unstructured":"Godfrey P (2004) Skyline cardinality for relational processing. In: Seipel D, Turull-Torres JM (eds) Foundations of information and knowledge systems, vol 2942. Springer, Berlin, pp 78\u201397"},{"issue":"1","key":"1256_CR11","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 (2007) Algorithms and analyses for maximal vector computation. VLDB J 16(1):5\u201328","journal-title":"VLDB J"},{"issue":"10","key":"1256_CR12","doi-asserted-by":"publisher","first-page":"2687","DOI":"10.1109\/TKDE.2015.2426691","volume":"27","author":"X Han","year":"2015","unstructured":"Han X, Li J, Gao H (2015) Efficient top-k retrieval on massive data. IEEE Trans Knowl Data Eng 27(10):2687\u20132699","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1256_CR13","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s10115-013-0728-5","volume":"43","author":"X Han","year":"2015","unstructured":"Han X, Li J, Gao H (2015) Tdep: efficiently processing top-k dominating query on massive data. Knowl Inf Syst 43(3):689\u2013718","journal-title":"Knowl Inf Syst"},{"issue":"11","key":"1256_CR14","doi-asserted-by":"publisher","first-page":"2521","DOI":"10.1109\/TKDE.2012.203","volume":"25","author":"X Han","year":"2013","unstructured":"Han X, Li J, Yang D, Wang J (2013) Efficient skyline computation on big data. IEEE Trans Knowl Data Eng 25(11):2521\u20132535","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1256_CR15","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","volume":"21","author":"K Hose","year":"2012","unstructured":"Hose K, Vlachou A (2012) A survey of skyline processing in highly distributed environments. VLDB J 21(3):359\u2013384","journal-title":"VLDB J"},{"issue":"2","key":"1256_CR16","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s10115-012-0486-9","volume":"34","author":"J Huang","year":"2013","unstructured":"Huang J, Jiang B, Pei J (2013) Skyline distance: a measure of multidimensional competence. Knowl Inf Syst 34(2):373\u2013396","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"1256_CR17","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.tcs.2006.11.003","volume":"371","author":"V Koltun","year":"2007","unstructured":"Koltun V, Papadimitriou C (2007) Approximately dominating representatives. Theor Comput Sci 371(3):148\u2013154","journal-title":"Theor Comput Sci"},{"key":"1256_CR18","unstructured":"Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of VLDB\u201902, pp 275\u2013286"},{"key":"1256_CR19","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 (2014) Scalable skyline computation using a balanced pivot selection technique. Inf Syst 39:1\u201321","journal-title":"Inf Syst"},{"issue":"1","key":"1256_CR20","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.is.2008.04.004","volume":"34","author":"J Lee","year":"2009","unstructured":"Lee J, You G, Hwang S (2009) Personalized top-k skyline queries in high-dimensional space. Inf Syst 34(1):45\u201361","journal-title":"Inf Syst"},{"key":"1256_CR21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.ins.2012.10.020","volume":"226","author":"X Lian","year":"2013","unstructured":"Lian X, Chen L (2013) Probabilistic top-k dominating queries in uncertain databases. Inf Sci 226:23\u201346","journal-title":"Inf Sci"},{"key":"1256_CR22","doi-asserted-by":"crossref","unstructured":"Lin X, Yuan Y, Zhang Q, Zhang Y (2007) Selecting stars: the k most representative skyline operator. In: Proceedings of the 23rd international conference on data engineering, ICDE 2007, pp 86\u201395","DOI":"10.1109\/ICDE.2007.367854"},{"key":"1256_CR23","doi-asserted-by":"crossref","unstructured":"Liu J, Yang J, Xiong L, Pei J (2017) Secure skyline queries on cloud platform. In: 33rd IEEE international conference on data engineering, ICDE 2017, pp 633\u2013644","DOI":"10.1109\/ICDE.2017.117"},{"issue":"5","key":"1256_CR24","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/s00778-014-0352-3","volume":"23","author":"M Magnani","year":"2014","unstructured":"Magnani M, Assent I, Mortensen M (2014) Taking the big picture: representative skylines based on significance and diversity. VLDB J 23(5):795\u2013815","journal-title":"VLDB J"},{"key":"1256_CR25","unstructured":"Mullesgaard K, Pederseny J, Lu H, Zhou Y (2014) Efficient skyline computation in mapreduce. In: Proceedings of the 17th international conference on extending database technology, EDBT 2014, pp 37\u201348"},{"issue":"1","key":"1256_CR26","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 (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30(1):41\u201382","journal-title":"ACM Trans Database Syst"},{"issue":"14","key":"1256_CR27","doi-asserted-by":"publisher","first-page":"2002","DOI":"10.14778\/2556549.2556580","volume":"6","author":"Y Park","year":"2013","unstructured":"Park Y, Min J, Shim K (2013) Parallel computation of skyline and reverse skyline queries using mapreduce. Proc VLDB Endow 6(14):2002\u20132013","journal-title":"Proc VLDB Endow"},{"key":"1256_CR28","doi-asserted-by":"crossref","unstructured":"Sarma A, Lall A, Nanongkai D et al (2011) Representative skylines using threshold-based preference distributions. In: Proceedings of the 2011 IEEE 27th international conference on data engineering, ICDE \u201911, pp 387\u2013398","DOI":"10.1109\/ICDE.2011.5767873"},{"key":"1256_CR29","doi-asserted-by":"crossref","unstructured":"Sheng C, Tao Y (2011) On finding skylines in external memory. In: Proceedings of PODS\u201911, pp 107\u2013116","DOI":"10.1145\/1989284.1989298"},{"issue":"3","key":"1256_CR30","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/s10115-009-0269-0","volume":"25","author":"S Sun","year":"2010","unstructured":"Sun S, Huang Z, Zhong H (2010) Efficient monitoring of skyline queries over distributed data streams. Knowl Inf Syst 25(3):575\u2013606","journal-title":"Knowl Inf Syst"},{"key":"1256_CR31","unstructured":"Tan K, Eng P, Ooi B (2001) Efficient progressive skyline computation. In: Proceedings of VLDB\u201901, pp 301\u2013310"},{"key":"1256_CR32","doi-asserted-by":"crossref","unstructured":"Tao Y, Ding L, Lin X, Pei J (2009) Distance-based representative skyline. In: Proceedings of the 2009 IEEE international conference on data engineering, ICDE \u201909, pp 892\u2013903","DOI":"10.1109\/ICDE.2009.84"},{"issue":"8","key":"1256_CR33","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1109\/TKDE.2007.1051","volume":"19","author":"Y Tao","year":"2007","unstructured":"Tao Y, Xiao X, Pei J (2007) Efficient skyline and top-k retrieval in subspaces. IEEE Trans Knowl Data Eng 19(8):1072\u20131088","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"6","key":"1256_CR34","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1007\/s00778-011-0231-0","volume":"20","author":"E Tiakas","year":"2011","unstructured":"Tiakas E, Papadopoulos A, Manolopoulos Y (2011) Progressive processing of subspace dominating queries. VLDB J 20(6):921\u2013948","journal-title":"VLDB J"},{"issue":"9","key":"1256_CR35","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1016\/j.datak.2010.03.008","volume":"69","author":"A Vlachou","year":"2010","unstructured":"Vlachou A, Vazirgiannis M (2010) Ranking the sky: discovering the importance of skyline points through subspace dominance relationships. Data Knowl Eng 69(9):943\u2013964 x","journal-title":"Data Knowl Eng"},{"key":"1256_CR36","doi-asserted-by":"crossref","unstructured":"Xia T, Zhang D, Tao Y (2008) On skylining with flexible dominance relation. In: Proceedings of the 24th international conference on data engineering, ICDE 2008, pp 1397\u20131399","DOI":"10.1109\/ICDE.2008.4497568"},{"issue":"3","key":"1256_CR37","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/s00778-008-0117-y","volume":"18","author":"M Yiu","year":"2009","unstructured":"Yiu M, Mamoulis N (2009) Multi-dimensional top-k dominating queries. VLDB J 18(3):695\u2013718x","journal-title":"VLDB J"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1256-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1256-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1256-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T19:41:38Z","timestamp":1568922098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1256-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["1256"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1256-0","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,1]]},"assertion":[{"value":"26 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}