{"id":"https://openalex.org/W2579275105","doi":"https://doi.org/10.1109/tkde.2017.2654459","title":"Efficient Processing of Skyline Queries Using MapReduce","display_name":"Efficient Processing of Skyline Queries Using MapReduce","publication_year":2017,"publication_date":"2017-01-17","ids":{"openalex":"https://openalex.org/W2579275105","doi":"https://doi.org/10.1109/tkde.2017.2654459","mag":"2579275105"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2654459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2654459","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103277157","display_name":"Yoonjae Park","orcid":"https://orcid.org/0009-0003-4566-6965"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yoonjae Park","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea","[Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea]","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042408197","display_name":"Jun\u2010Ki Min","orcid":"https://orcid.org/0000-0003-3987-201X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jun-Ki Min","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea","[Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Seoul National University, Kwanak P.O. Box 34, Seoul, Korea]","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037985010","display_name":"Kyuseok Shim","orcid":"https://orcid.org/0000-0002-3317-7000"},"institutions":[{"id":"https://openalex.org/I35886859","display_name":"Korea University of Technology and Education","ror":"https://ror.org/053nycv62","country_code":"KR","type":"education","lineage":["https://openalex.org/I35886859"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyuseok Shim","raw_affiliation_strings":["School of Computer Science and Engineering, Korea University of Technology and Education, Byeongcheon-myeon, Cheonan, Chungnam, Korea","[School of Computer Science and Engineering, Korea University of Technology and Education, Byeongcheon-myeon, Cheonan, Chungnam, Korea]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Korea University of Technology and Education, Byeongcheon-myeon, Cheonan, Chungnam, Korea","institution_ids":["https://openalex.org/I35886859"]},{"raw_affiliation_string":"[School of Computer Science and Engineering, Korea University of Technology and Education, Byeongcheon-myeon, Cheonan, Chungnam, Korea]","institution_ids":["https://openalex.org/I35886859"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103277157"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":4.4382,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.95528876,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"5","first_page":"1031","last_page":"1044"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9583635926246643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8143259286880493},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6378625631332397},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6358749866485596},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5029966235160828},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.432498961687088},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.41277262568473816},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3206908106803894},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25786054134368896},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2231752872467041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11442658305168152}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9583635926246643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8143259286880493},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6378625631332397},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6358749866485596},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5029966235160828},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.432498961687088},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.41277262568473816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3206908106803894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25786054134368896},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2231752872467041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11442658305168152},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2654459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2654459","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4166316054","display_name":null,"funder_award_id":"IITP-2016-H8501-16-1013","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G5858536163","display_name":null,"funder_award_id":"2015R1D1A1A01058909","funder_id":"https://openalex.org/F4320321408","funder_display_name":"Ministry of Education"},{"id":"https://openalex.org/G6704091169","display_name":null,"funder_award_id":"NRF-2012M3C4A7033342","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320321408","display_name":"Ministry of Education","ror":"https://ror.org/01p262204"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322093","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320324891","display_name":"Iran Telecommunication Research Center","ror":"https://ror.org/01a3g2z22"},{"id":"https://openalex.org/F4320328988","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1044176408","https://openalex.org/W1490413238","https://openalex.org/W1497676489","https://openalex.org/W1571254868","https://openalex.org/W1580944449","https://openalex.org/W1965745537","https://openalex.org/W1972541019","https://openalex.org/W1972933272","https://openalex.org/W1973893716","https://openalex.org/W2011786008","https://openalex.org/W2015833010","https://openalex.org/W2036887984","https://openalex.org/W2038697852","https://openalex.org/W2053431631","https://openalex.org/W2058651804","https://openalex.org/W2064363399","https://openalex.org/W2092850406","https://openalex.org/W2096547754","https://openalex.org/W2098014988","https://openalex.org/W2104680817","https://openalex.org/W2109821166","https://openalex.org/W2121612399","https://openalex.org/W2124742991","https://openalex.org/W2130795633","https://openalex.org/W2134644026","https://openalex.org/W2143369903","https://openalex.org/W2155485999","https://openalex.org/W2157233202","https://openalex.org/W2170188482","https://openalex.org/W2170940478","https://openalex.org/W2173213060","https://openalex.org/W2200550062","https://openalex.org/W2409226869","https://openalex.org/W4239181501","https://openalex.org/W6629911459","https://openalex.org/W6634876484","https://openalex.org/W6674974011","https://openalex.org/W6679343695","https://openalex.org/W6680865983","https://openalex.org/W7015029560"],"related_works":["https://openalex.org/W2904625095","https://openalex.org/W2030931773","https://openalex.org/W259531752","https://openalex.org/W2967037545","https://openalex.org/W2098338547","https://openalex.org/W1566588000","https://openalex.org/W2003263112","https://openalex.org/W2017776027","https://openalex.org/W2163693507","https://openalex.org/W3111181114"],"abstract_inverted_index":{"The":[0],"skyline":[1,16,54,120,132,138],"operator":[2],"has":[3,34],"attracted":[4],"considerable":[5],"attention":[6],"recently":[7],"due":[8],"to":[9,23,70,98,152,162,168],"its":[10],"broad":[11],"applications.":[12],"However,":[13],"computing":[14],"a":[15,61,137],"is":[17,135],"challenging":[18],"today":[19],"since":[20],"we":[21,42,91,128],"have":[22],"deal":[24],"with":[25,174],"big":[26],"data.":[27],"For":[28],"data-intensive":[29],"applications,":[30],"the":[31,44,78,85,93,111,115,148,154,175,182,187],"MapReduce":[32,179],"framework":[33],"been":[35],"widely":[36],"used":[37],"recently.":[38],"In":[39,89],"this":[40],"paper,":[41],"propose":[43],"efficient":[45],"parallel":[46],"algorithm":[47],"SKY-MR":[48,170,190],"<sup":[49,171,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,172,192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>":[51,173,193],"for":[52,64,122],"processing":[53],"queries":[55],"using":[56,125,143,178],"MapReduce.":[57,126,144],"We":[58,105,145,165],"first":[59],"build":[60],"quadtree-based":[62],"histogram":[63],"space":[65],"partitioning":[66],"by":[67,114],"deciding":[68],"whether":[69,130],"split":[71],"each":[72,123,131],"leaf":[73],"node":[74],"judiciously":[75],"based":[76,109],"on":[77,110],"benefit":[79],"of":[80,84,158,189],"splitting":[81],"in":[82,103,140],"terms":[83],"estimated":[86,155],"execution":[87,156],"time.":[88],"addition,":[90],"apply":[92],"dominance":[94],"power":[95],"filtering":[96],"method":[97],"effectively":[99],"prune":[100],"non-skyline":[101],"points":[102,121],"advance.":[104],"next":[106],"partition":[107,124,142],"data":[108],"regions":[112],"divided":[113],"quadtree":[116],"and":[117,180],"compute":[118],"candidate":[119,133],"Finally,":[127],"check":[129],"point":[134,139],"actually":[136],"every":[141],"also":[146],"develop":[147],"workload":[149],"balancing":[150],"methods":[151],"make":[153],"times":[157],"all":[159],"available":[160],"machines":[161],"be":[163],"similar.":[164],"did":[166],"experiments":[167],"compare":[169],"state-of-the-art":[176],"algorithms":[177],"confirmed":[181],"effectiveness":[183],"as":[184,186],"well":[185],"scalability":[188],".":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}