{"id":"https://openalex.org/W2199062626","doi":"https://doi.org/10.1109/bigdata.2015.7363986","title":"On the efficient evaluation of array joins","display_name":"On the efficient evaluation of array joins","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2199062626","doi":"https://doi.org/10.1109/bigdata.2015.7363986","mag":"2199062626"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2015.7363986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5069119211","display_name":"Peter Baumann","orcid":"https://orcid.org/0000-0003-3860-4726"},"institutions":[{"id":"https://openalex.org/I193619901","display_name":"Constructor University","ror":"https://ror.org/02yrs2n53","country_code":"DE","type":"education","lineage":["https://openalex.org/I193619901"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Baumann","raw_affiliation_strings":["Jacobs University Bremen, Germany, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Jacobs University Bremen, Germany, Bremen, Germany","institution_ids":["https://openalex.org/I193619901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052299057","display_name":"Vlad Merticariu","orcid":null},"institutions":[{"id":"https://openalex.org/I193619901","display_name":"Constructor University","ror":"https://ror.org/02yrs2n53","country_code":"DE","type":"education","lineage":["https://openalex.org/I193619901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vlad Merticariu","raw_affiliation_strings":["Jacobs University Bremen, Germany, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Jacobs University Bremen, Germany, Bremen, Germany","institution_ids":["https://openalex.org/I193619901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069119211"],"corresponding_institution_ids":["https://openalex.org/I193619901"],"apc_list":null,"apc_paid":null,"fwci":2.8717,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.91685616,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2046","last_page":"2055"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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":0.9998000264167786,"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.996999979019165,"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/joins","display_name":"Joins","score":0.9681198596954346},{"id":"https://openalex.org/keywords/petabyte","display_name":"Petabyte","score":0.8514493107795715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8010010719299316},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5538111925125122},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4667798578739166},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4330357611179352},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4233718812465668},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33550307154655457},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2915242314338684},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.2271987795829773},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11590906977653503}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9681198596954346},{"id":"https://openalex.org/C13600138","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Petabyte","level":3,"score":0.8514493107795715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8010010719299316},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5538111925125122},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4667798578739166},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4330357611179352},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4233718812465668},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33550307154655457},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2915242314338684},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2271987795829773},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11590906977653503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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":1,"locations":[{"id":"doi:10.1109/bigdata.2015.7363986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7363986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.4000000059604645,"display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W10164545","https://openalex.org/W89535345","https://openalex.org/W1509656261","https://openalex.org/W1544752055","https://openalex.org/W1820462258","https://openalex.org/W1972400734","https://openalex.org/W1973343935","https://openalex.org/W1975528008","https://openalex.org/W2018681530","https://openalex.org/W2023467128","https://openalex.org/W2054811895","https://openalex.org/W2068410942","https://openalex.org/W2083036673","https://openalex.org/W2107763879","https://openalex.org/W2115447249","https://openalex.org/W2119783318","https://openalex.org/W2157219191","https://openalex.org/W2157766435","https://openalex.org/W2159825340","https://openalex.org/W2215355783","https://openalex.org/W3142730227","https://openalex.org/W6600401568","https://openalex.org/W6655108883","https://openalex.org/W6663875740","https://openalex.org/W6677070872","https://openalex.org/W7062030810"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W650102067","https://openalex.org/W4206577045","https://openalex.org/W3086237447","https://openalex.org/W1550806730","https://openalex.org/W1496672428","https://openalex.org/W2589740103","https://openalex.org/W1966967794","https://openalex.org/W3033055359","https://openalex.org/W2172084996"],"abstract_inverted_index":{"Array":[0,126],"Databases":[1],"close":[2],"a":[3,106],"gap":[4],"in":[5,40,79,124,131],"the":[6,42,49,54,69,72,125],"database":[7],"ecosystem":[8],"by":[9,68],"adding":[10],"modeling,":[11],"storage,":[12],"and":[13,96,137],"processing":[14,22],"support":[15],"on":[16,112],"multi-dimensional":[17],"arrays.":[18],"Declarative":[19],"queries":[20],"provide":[21],"of":[23,25,38,63,90,101],"arrays":[24,44,74],"regularly":[26],"massive":[27],"size,":[28],"such":[29,57,64],"as":[30,58],"Tera-to":[31],"Petabyte":[32],"datacubes,":[33],"while":[34],"allowing":[35],"internal":[36],"degrees":[37],"freedom":[39],"partitioning":[41,81],"large":[43],"into":[45],"tractable":[46],"sub-arrays.":[47,91,104],"Among":[48],"important":[50],"new":[51],"operations":[52],"is":[53,66,122,130],"array":[55,94],"Theta-Join,":[56],"overlaying":[59],"two":[60],"images.":[61],"Evaluation":[62],"joins":[65,95],"complicated":[67],"fact":[70],"that":[71],"participating":[73],"likely":[75],"do":[76],"not":[77],"align":[78],"their":[80],"schemes.":[82],"This":[83],"can":[84],"lead":[85],"to":[86],"inefficient":[87],"multiple":[88],"reads":[89],"We":[92],"introduce":[93],"present":[97],"an":[98],"efficient":[99],"way":[100],"pairing":[102],"corresponding":[103],"As":[105],"byproduct,":[107],"this":[108],"technique":[109],"delivers":[110],"information":[111],"optimal":[113],"data":[114,135],"placement":[115],"for":[116],"parallel":[117],"join":[118],"evaluation.":[119],"The":[120],"method":[121],"implemented":[123],"DBMS":[127],"rasdaman":[128],"which":[129],"operational":[132],"use":[133],"at":[134],"centers":[136],"mapping":[138],"agencies.":[139]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}