{"id":"https://openalex.org/W2968148102","doi":"https://doi.org/10.3390/a12080166","title":"MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries","display_name":"MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries","publication_year":2019,"publication_date":"2019-08-13","ids":{"openalex":"https://openalex.org/W2968148102","doi":"https://doi.org/10.3390/a12080166","mag":"2968148102"},"language":"en","primary_location":{"id":"doi:10.3390/a12080166","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12080166","pdf_url":"https://www.mdpi.com/1999-4893/12/8/166/pdf?version=1565687371","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/12/8/166/pdf?version=1565687371","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029768640","display_name":"Md. Anisuzzaman Siddique","orcid":"https://orcid.org/0000-0001-7791-8248"},"institutions":[{"id":"https://openalex.org/I902853133","display_name":"University of Rajshahi","ror":"https://ror.org/05nnyr510","country_code":"BD","type":"education","lineage":["https://openalex.org/I902853133"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Anisuzzaman Siddique","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh","institution_ids":["https://openalex.org/I902853133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102846321","display_name":"Hao Tian","orcid":"https://orcid.org/0000-0002-3220-1726"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hao Tian","raw_affiliation_strings":["Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053723110","display_name":"Mahboob Qaosar","orcid":"https://orcid.org/0000-0003-2509-1191"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]},{"id":"https://openalex.org/I902853133","display_name":"University of Rajshahi","ror":"https://ror.org/05nnyr510","country_code":"BD","type":"education","lineage":["https://openalex.org/I902853133"]}],"countries":["BD","JP"],"is_corresponding":false,"raw_author_name":"Mahboob Qaosar","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh","Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh","institution_ids":["https://openalex.org/I902853133"]},{"raw_affiliation_string":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078425375","display_name":"Yasuhiko Morimoto","orcid":"https://orcid.org/0000-0001-7130-2864"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yasuhiko Morimoto","raw_affiliation_strings":["Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8521, Japan","institution_ids":["https://openalex.org/I113306721"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078425375"],"corresponding_institution_ids":["https://openalex.org/I113306721"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3339,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5550213,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"12","issue":"8","first_page":"166","last_page":"166"},"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.9908000230789185,"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.9782000184059143,"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.9600485563278198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8638933300971985},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5767703652381897},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5449849367141724},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.515600860118866},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4917493164539337},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4114738702774048},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37422508001327515},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3687201738357544},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18685254454612732}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9600485563278198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8638933300971985},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5767703652381897},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5449849367141724},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.515600860118866},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4917493164539337},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4114738702774048},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37422508001327515},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3687201738357544},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18685254454612732},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a12080166","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12080166","pdf_url":"https://www.mdpi.com/1999-4893/12/8/166/pdf?version=1565687371","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:13e0c0828cbc4c5ca5b99a5a862a8e64","is_oa":true,"landing_page_url":"https://doaj.org/article/13e0c0828cbc4c5ca5b99a5a862a8e64","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 12, Iss 8, p 166 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/12/8/166/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a12080166","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a12080166","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12080166","pdf_url":"https://www.mdpi.com/1999-4893/12/8/166/pdf?version=1565687371","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1735023806","display_name":"Privacy Preserving Data Mining in Distributed Cloud Computing Environment","funder_award_id":"23500180","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3150676500","display_name":"Security Enhancement for MapReduce and Its Application to Spatio-Temporal Databases","funder_award_id":"16K00155","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4460817936","display_name":"X\u7dda\u56de\u6298\u9855\u5fae\u6cd5\u306b\u95a2\u3059\u308b\u7814\u7a76","funder_award_id":"35001","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5260751831","display_name":"\u96fb\u96e2\u6c17\u6d41\u306e\u5b89\u5b9a\u5316\u3068\u52a0\u71b1\u6cd5\u306e\u7814\u7a76","funder_award_id":"50018","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7537669788","display_name":null,"funder_award_id":"Scholarship","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8044579487","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8381456024","display_name":"\u7c92\u5b50\u7dda(\u96fb\u5b50\u7dda, \u30a4\u30aa\u30f3\u7dda, \u539f\u5b50\u7dda)\u306b\u3088\u308b\u7d50\u6676\u8868\u9762\u69cb\u9020\u306e\u7814\u7a76","funder_award_id":"235001","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2968148102.pdf","grobid_xml":"https://content.openalex.org/works/W2968148102.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1518543119","https://openalex.org/W1558886501","https://openalex.org/W1974753421","https://openalex.org/W2016775457","https://openalex.org/W2043099794","https://openalex.org/W2092850406","https://openalex.org/W2096547754","https://openalex.org/W2112212668","https://openalex.org/W2113295349","https://openalex.org/W2116396741","https://openalex.org/W2116434582","https://openalex.org/W2121612399","https://openalex.org/W2125520775","https://openalex.org/W2134644026","https://openalex.org/W2151930506","https://openalex.org/W2153516800","https://openalex.org/W2168790351","https://openalex.org/W2170188482","https://openalex.org/W2171717425","https://openalex.org/W2767397323","https://openalex.org/W4291951687","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6679343695","https://openalex.org/W6679356449","https://openalex.org/W6680153250","https://openalex.org/W6682302152"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W2362460270","https://openalex.org/W1793997780","https://openalex.org/W4232633635","https://openalex.org/W185198413","https://openalex.org/W8514837","https://openalex.org/W2392799717"],"abstract_inverted_index":{"The":[0,18],"skyline":[1,19,80],"query":[2,20],"and":[3,21,70,115,124],"its":[4,22],"variant":[5,23],"queries":[6,24,49,89],"are":[7,32,76],"useful":[8],"functions":[9],"in":[10,38,53,91],"the":[11,39,67,71,113,118],"early":[12],"stages":[13],"of":[14,28,79,117],"a":[15,26,84,92,100],"knowledge-discovery":[16,48],"processes.":[17],"select":[25],"set":[27],"important":[29],"objects,":[30],"which":[31,75,98],"better":[33],"than":[34],"other":[35],"common":[36],"objects":[37],"dataset.":[40],"In":[41,57],"order":[42],"to":[43],"handle":[44],"big":[45],"data,":[46],"such":[47],"must":[50],"be":[51],"computed":[52],"parallel":[54,64,93],"distributed":[55,94],"environments.":[56],"this":[58],"paper,":[59],"we":[60],"consider":[61],"an":[62],"efficient":[63],"algorithm":[65,120],"for":[66,86,103],"\u201cK-skyband":[68],"query\u201d":[69],"\u201ctop-k":[72],"dominating":[73],"query\u201d,":[74],"popular":[77,101],"variants":[78],"query.":[81],"We":[82],"propose":[83],"method":[85],"computing":[87],"both":[88,122],"simultaneously":[90],"framework":[95,102],"called":[96],"MapReduce,":[97],"is":[99],"processing":[104],"\u201cbig":[105],"data\u201d":[106],"problems.":[107],"Our":[108],"extensive":[109],"evaluation":[110],"results":[111],"validate":[112],"effectiveness":[114],"efficiency":[116],"proposed":[119],"on":[121],"real":[123],"synthetic":[125],"datasets.":[126]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}