{"id":"https://openalex.org/W2409226869","doi":"https://doi.org/10.1109/tpds.2015.2472016","title":"Efficient Parallel Skyline Evaluation Using MapReduce","display_name":"Efficient Parallel Skyline Evaluation Using MapReduce","publication_year":2015,"publication_date":"2015-08-24","ids":{"openalex":"https://openalex.org/W2409226869","doi":"https://doi.org/10.1109/tpds.2015.2472016","mag":"2409226869"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2472016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2472016","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5100329259","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0002-1244-2880"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, Auburn, AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, Auburn, AL","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069666321","display_name":"Xunfei Jiang","orcid":"https://orcid.org/0000-0001-7934-0144"},"institutions":[{"id":"https://openalex.org/I130712669","display_name":"Earlham College","ror":"https://ror.org/0566sj483","country_code":"US","type":"education","lineage":["https://openalex.org/I130712669"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xunfei Jiang","raw_affiliation_strings":["Department of Computer Science, Earlham College, Richmond, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Earlham College, Richmond, IN","institution_ids":["https://openalex.org/I130712669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001457193","display_name":"Wei\u2010Shinn Ku","orcid":"https://orcid.org/0000-0001-8636-4689"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei-Shinn Ku","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, Auburn, AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, Auburn, AL","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, Auburn, AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, Auburn, AL","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.832,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.9587641,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"27","issue":"7","first_page":"1996","last_page":"2009"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9842000007629395,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.982200026512146,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9846677184104919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8178566098213196},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7822469472885132},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.49897003173828125},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4906965494155884},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46746233105659485},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45007848739624023},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41935673356056213},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.371873676776886},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3507789969444275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31253185868263245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11518245935440063}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9846677184104919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8178566098213196},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7822469472885132},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.49897003173828125},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4906965494155884},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46746233105659485},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45007848739624023},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41935673356056213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.371873676776886},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3507789969444275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31253185868263245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11518245935440063},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2472016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2472016","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1236737278","https://openalex.org/W1497676489","https://openalex.org/W1517348552","https://openalex.org/W1518543119","https://openalex.org/W1568413056","https://openalex.org/W1580944449","https://openalex.org/W1595998367","https://openalex.org/W1972541019","https://openalex.org/W1991859582","https://openalex.org/W1998960889","https://openalex.org/W2011071289","https://openalex.org/W2049003051","https://openalex.org/W2049864887","https://openalex.org/W2050682716","https://openalex.org/W2053431631","https://openalex.org/W2058651804","https://openalex.org/W2067718935","https://openalex.org/W2092850406","https://openalex.org/W2098014988","https://openalex.org/W2101390300","https://openalex.org/W2102723596","https://openalex.org/W2115658433","https://openalex.org/W2116396741","https://openalex.org/W2121612399","https://openalex.org/W2124742991","https://openalex.org/W2129129103","https://openalex.org/W2134644026","https://openalex.org/W2140300215","https://openalex.org/W2143369903","https://openalex.org/W2144569695","https://openalex.org/W2147035797","https://openalex.org/W2154879298","https://openalex.org/W2155035579","https://openalex.org/W2170188482","https://openalex.org/W2173213060","https://openalex.org/W6628128319","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6674974011","https://openalex.org/W6675166994","https://openalex.org/W6680865983","https://openalex.org/W6681412881"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W18554628"],"abstract_inverted_index":{"This":[0],"research":[1],"develops":[2],"an":[3],"advanced":[4],"two-phase":[5],"MapReduce":[6,153,208],"solution":[7,206],"that":[8,107,150,167],"is":[9,168],"able":[10,169],"to":[11,67,170],"efficiently":[12],"address":[13],"skyline":[14,22,32,74,85,92,99,109,157,165,175,205],"queries":[15],"on":[16,177,209],"large":[17,178],"datasets.":[18,179,211],"Unlike":[19],"existing":[20],"parallel":[21,31,97,156,204],"approaches,":[23],"our":[24],"scheme":[25],"considers":[26],"data":[27],"partitioning,":[28],"filtering,":[29],"and":[30,45,58,83,199],"evaluation":[33],"as":[34],"a":[35,90,112,161],"holistic":[36],"query":[37],"process.":[38,93],"In":[39],"particular,":[40],"we":[41,101,159],"apply":[42],"filtering":[43,105,118,136],"techniques":[44],"angle-based":[46],"partitioning":[47],"in":[48,52,76,81,111,122,186],"the":[49,59,68,70,96,123,126,133,139,146,152,173,187,197,202],"first":[50],"phase,":[51,72],"which":[53],"unqualified":[54],"objects":[55,61,75,86,121],"are":[56,62,79,87],"discarded":[57],"processed":[60],"partitioned":[63],"by":[64],"their":[65],"angles":[66],"origin.In":[69],"second":[71],"local":[73,98],"each":[77],"partition":[78,124,142,164],"calculated":[80],"parallel,":[82],"global":[84],"output":[88],"after":[89],"merging":[91,174],"To":[94],"improve":[95,172],"calculation,":[100],"propose":[102,160],"two":[103],"partition-aware":[104,117,135],"methods":[106],"keep":[108],"candidates":[110],"balanced":[113],"manner.":[114],"The":[115,180],"aggressive":[116],"aggressively":[119],"eliminates":[120],"with":[125,190],"greatest":[127],"population":[128,143],"of":[129,141,148,201],"candidate":[130],"objects,":[131],"whereas":[132],"proportional":[134],"slows":[137],"down":[138],"growth":[140],"proportionally.":[144],"Recognizing":[145],"lack":[147],"studies":[149],"incorporate":[151],"framework":[154],"into":[155],"processing,":[158],"partialpresort":[162],"grid-based":[163],"algorithm":[166],"significantly":[171],"computation":[176],"presort":[181],"process":[182],"can":[183],"be":[184],"completed":[185],"shuffle":[188],"phase":[189],"little":[191],"overhead.":[192],"Our":[193],"experimental":[194],"results":[195],"show":[196],"efficiency":[198],"effectiveness":[200],"proposed":[203],"utilizing":[207],"large-scale":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}