{"id":"https://openalex.org/W1988047138","doi":"https://doi.org/10.1109/icpp.2003.1240625","title":"Communication and memory optimal parallel data cube construction","display_name":"Communication and memory optimal parallel data cube construction","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1988047138","doi":"https://doi.org/10.1109/icpp.2003.1240625","mag":"1988047138"},"language":"en","primary_location":{"id":"doi:10.1109/icpp.2003.1240625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","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/A5103270436","display_name":"Ruoming Jin","orcid":"https://orcid.org/0000-0003-1895-4243"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ruoming Jin","raw_affiliation_strings":["Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002389298","display_name":"Ge Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ge Yang","raw_affiliation_strings":["Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054664575","display_name":"K. Vaidyanathan","orcid":"https://orcid.org/0000-0001-8125-1183"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Vaidyanathan","raw_affiliation_strings":["Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025342178","display_name":"Gagan Agrawal","orcid":"https://orcid.org/0000-0002-2923-5327"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Agrawal","raw_affiliation_strings":["Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Comput. and Inf. Sci., Ohio State Univ., Columbus, OH","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103270436"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.4967,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72348692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"573","last_page":"580"},"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.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"}},"topics":[{"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/T11106","display_name":"Data Management and Algorithms","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8071173429489136},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.7433981895446777},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.7113733291625977},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6262618899345398},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6164517998695374},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.6051139831542969},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5991020202636719},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5920535922050476},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5767736434936523},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.4709908366203308},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4544615149497986},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44667762517929077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4419691264629364},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.4258924722671509},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.42101404070854187},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40105515718460083},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2536802291870117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12899887561798096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8071173429489136},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.7433981895446777},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.7113733291625977},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6262618899345398},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6164517998695374},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.6051139831542969},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5991020202636719},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5920535922050476},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5767736434936523},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.4709908366203308},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4544615149497986},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44667762517929077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4419691264629364},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.4258924722671509},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.42101404070854187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40105515718460083},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2536802291870117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12899887561798096},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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.1109/icpp.2003.1240625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.1712","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.1712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.ohio-state.edu/%7Ejinr/Papers/paper2.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W150835568","https://openalex.org/W1514949376","https://openalex.org/W1528326260","https://openalex.org/W1605549034","https://openalex.org/W1793564634","https://openalex.org/W2044240774","https://openalex.org/W2049859567","https://openalex.org/W2075877598","https://openalex.org/W2080133348","https://openalex.org/W2092103580","https://openalex.org/W2120273955","https://openalex.org/W2121387605","https://openalex.org/W2136248285","https://openalex.org/W2150950420","https://openalex.org/W2152191782","https://openalex.org/W2152845022","https://openalex.org/W2160677885","https://openalex.org/W2648558118","https://openalex.org/W2752885492","https://openalex.org/W2910328769","https://openalex.org/W4232746812","https://openalex.org/W4241830353","https://openalex.org/W4289258943","https://openalex.org/W6630762386","https://openalex.org/W7027836220"],"related_works":["https://openalex.org/W2366586806","https://openalex.org/W2198278743","https://openalex.org/W2359610078","https://openalex.org/W1561366042","https://openalex.org/W4243836966","https://openalex.org/W2381646725","https://openalex.org/W1535822977","https://openalex.org/W2168477359","https://openalex.org/W1518802638","https://openalex.org/W6138692"],"abstract_inverted_index":{"Data":[0],"cube":[1,34,56,69],"construction":[2],"is":[3,18,37,80],"a":[4,23,48,89,105,130,153],"commonly":[5],"used":[6],"operation":[7],"in":[8,22,32,53],"data":[9,16,24,33,55,68],"warehouses.":[10],"Because":[11],"of":[12,15,29,50,85,117,149,155],"the":[13,27,83,94,99,114,118,122,134,142],"volume":[14,102],"that":[17,113,139],"stored":[19],"and":[20,26,103,124,137],"analyzed":[21],"warehouse":[25],"amount":[28],"computation":[30],"involved":[31],"construction,":[35,70],"it":[36,140],"natural":[38],"to":[39],"consider":[40],"parallel":[41,54,90],"machines":[42],"for":[43,64,109,132],"this":[44],"operation.":[45],"We":[46,87,97,111,127],"address":[47],"number":[49],"algorithmic":[51],"issues":[52],"construction.":[57],"First,":[58],"we":[59],"present":[60,88],"an":[61],"aggregation":[62,78,95],"tree":[63,79],"sequential":[65],"(and":[66],"parallel)":[67],"which":[71],"has":[72],"minimally":[73],"bounded":[74],"memory":[75],"requirements.":[76,126],"An":[77],"parameterized":[81],"by":[82],"ordering":[84,116],"dimensions.":[86],"algorithm":[91],"based":[92],"upon":[93],"tree.":[96],"analyze":[98],"interprocessor":[100],"communication":[101,125,143],"construct":[104],"closed":[106],"form":[107],"expression":[108],"it.":[110],"prove":[112,138],"same":[115],"dimensions":[119],"minimizes":[120,141],"both":[121],"computational":[123],"also":[128],"describe":[129],"method":[131],"partitioning":[133],"initial":[135],"array":[136],"volume.":[144],"Experimental":[145],"results":[146,160],"from":[147],"implementation":[148],"our":[150,158],"algorithms":[151],"on":[152],"cluster":[154],"workstations":[156],"validate":[157],"theoretical":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}