{"id":"https://openalex.org/W1992472913","doi":"https://doi.org/10.15514/ispras-2012-23-17","title":"Comparative Study Parallel Join Algorithms for MapReduce environment","display_name":"Comparative Study Parallel Join Algorithms for MapReduce environment","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1992472913","doi":"https://doi.org/10.15514/ispras-2012-23-17","mag":"1992472913"},"language":"en","primary_location":{"id":"doi:10.15514/ispras-2012-23-17","doi":"https://doi.org/10.15514/ispras-2012-23-17","is_oa":true,"landing_page_url":"https://doi.org/10.15514/ispras-2012-23-17","pdf_url":"https://ispranproceedings.elpub.ru/jour/article/download/986/711","source":{"id":"https://openalex.org/S4210189999","display_name":"Proceedings of the Institute for System Programming of RAS","issn_l":"2079-8156","issn":["2079-8156","2220-6426"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312722","host_organization_name":"Institute for System Programming of the Russian Academy of Sciences (ISPRAS)","host_organization_lineage":["https://openalex.org/P4310312722"],"host_organization_lineage_names":["Institute for System Programming of the Russian Academy of Sciences (ISPRAS)"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Institute for System Programming of RAS","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ispranproceedings.elpub.ru/jour/article/download/986/711","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039631620","display_name":"Alice Pigul","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"A. Pigul","raw_affiliation_strings":["Saint Petersburg State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saint Petersburg State University","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039631620"],"corresponding_institution_ids":["https://openalex.org/I172901346"],"apc_list":null,"apc_paid":null,"fwci":0.4875,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71916251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"23","issue":null,"first_page":"285","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7494999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7494999766349792,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.2110999971628189,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0038999998942017555,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/join-algorithms","display_name":"join algorithms","score":0.7350000143051147},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.9520000219345093},{"id":"https://openalex.org/keywords/equi-join","display_name":"equi-join","score":0.968999981880188},{"id":"https://openalex.org/keywords/parallel-join","display_name":"parallel join","score":0.5870000123977661},{"id":"https://openalex.org/keywords/join-optimization","display_name":"join optimization","score":0.7170000076293945},{"id":"https://openalex.org/keywords/distributed-query-processing","display_name":"distributed query processing","score":0.5059999823570251},{"id":"https://openalex.org/keywords/massive-data-analysis","display_name":"massive data analysis","score":0.46299999952316284}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.9118279218673706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8588149547576904},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6973501443862915},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6159732341766357},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.48320472240448},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.4451752305030823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36604559421539307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34028714895248413},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33196496963500977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07436162233352661},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15514/ispras-2012-23-17","doi":"https://doi.org/10.15514/ispras-2012-23-17","is_oa":true,"landing_page_url":"https://doi.org/10.15514/ispras-2012-23-17","pdf_url":"https://ispranproceedings.elpub.ru/jour/article/download/986/711","source":{"id":"https://openalex.org/S4210189999","display_name":"Proceedings of the Institute for System Programming of RAS","issn_l":"2079-8156","issn":["2079-8156","2220-6426"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312722","host_organization_name":"Institute for System Programming of the Russian Academy of Sciences (ISPRAS)","host_organization_lineage":["https://openalex.org/P4310312722"],"host_organization_lineage_names":["Institute for System Programming of the Russian Academy of Sciences (ISPRAS)"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Institute for System Programming of RAS","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ca6fcc80dd134d6fbd69bfe3fcf43701","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/ca6fcc80dd134d6fbd69bfe3fcf43701","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u0422\u0440\u0443\u0434\u044b \u0418\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0430 \u0441\u0438\u0441\u0442\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0420\u0410\u041d, Vol 23, Iss 0 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15514/ispras-2012-23-17","doi":"https://doi.org/10.15514/ispras-2012-23-17","is_oa":true,"landing_page_url":"https://doi.org/10.15514/ispras-2012-23-17","pdf_url":"https://ispranproceedings.elpub.ru/jour/article/download/986/711","source":{"id":"https://openalex.org/S4210189999","display_name":"Proceedings of the Institute for System Programming of RAS","issn_l":"2079-8156","issn":["2079-8156","2220-6426"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312722","host_organization_name":"Institute for System Programming of the Russian Academy of Sciences (ISPRAS)","host_organization_lineage":["https://openalex.org/P4310312722"],"host_organization_lineage_names":["Institute for System Programming of the Russian Academy of Sciences (ISPRAS)"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Institute for System Programming of RAS","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1992472913.pdf","grobid_xml":"https://content.openalex.org/works/W1992472913.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W332177694","https://openalex.org/W1794174336","https://openalex.org/W2005112390","https://openalex.org/W2043099794","https://openalex.org/W2048554864","https://openalex.org/W2061601738","https://openalex.org/W2075620950","https://openalex.org/W2078528123","https://openalex.org/W2114303224","https://openalex.org/W2114854276","https://openalex.org/W2122950698","https://openalex.org/W2122988820","https://openalex.org/W2125520775","https://openalex.org/W2125775320","https://openalex.org/W2143361337","https://openalex.org/W2146635036","https://openalex.org/W2151930506","https://openalex.org/W2153889808","https://openalex.org/W2154353450","https://openalex.org/W2154894831","https://openalex.org/W2157355837","https://openalex.org/W2162709812","https://openalex.org/W2173213060","https://openalex.org/W2294316975","https://openalex.org/W2294626234","https://openalex.org/W2332788408","https://openalex.org/W2339750579","https://openalex.org/W2397066555","https://openalex.org/W2404087852","https://openalex.org/W2624660963","https://openalex.org/W4238594802","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2398098221","https://openalex.org/W188311545","https://openalex.org/W3025656843","https://openalex.org/W3161378647","https://openalex.org/W2379229450","https://openalex.org/W2488852078","https://openalex.org/W4288910946","https://openalex.org/W2043099794","https://openalex.org/W2029405541","https://openalex.org/W7095179803"],"abstract_inverted_index":{"There":[0],"are":[1,6],"the":[2],"following":[3],"techniques":[4],"that":[5],"used":[7],"to":[8,47],"analyze":[9],"massive":[10],"amounts":[11],"of":[12,23,43],"data:":[13],"MapReduce":[14,30],"paradigm,":[15],"parallel":[16],"DBMSs,":[17],"column-wise":[18],"store,":[19],"and":[20,49],"various":[21],"combinations":[22],"these":[24],"approaches.":[25],"We":[26],"focus":[27],"in":[28,39],"a":[29],"environment.":[31],"Unfortunately,":[32],"join":[33],"algorithms":[34,53],"is":[35,46],"not":[36],"directly":[37],"supported":[38],"MapReduce.":[40],"The":[41],"aim":[42],"this":[44],"work":[45],"generalize":[48],"compare":[50],"existing":[51],"equi-join":[52],"with":[54],"some":[55],"optimization":[56],"techniques.":[57]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}