{"id":"https://openalex.org/W1998271633","doi":"https://doi.org/10.14778/2556549.2556559","title":"Understanding insights into the basic structure and essential issues of table placement methods in clusters","display_name":"Understanding insights into the basic structure and essential issues of table placement methods in clusters","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W1998271633","doi":"https://doi.org/10.14778/2556549.2556559","mag":"1998271633"},"language":"en","primary_location":{"id":"doi:10.14778/2556549.2556559","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2556549.2556559","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5024496751","display_name":"Yin Huai","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":"Yin Huai","raw_affiliation_strings":["Department of Computer Science and Engineering, The Ohio State University","Department of Computer Science and Engineering, The Ohio-State University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio-State University#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032794241","display_name":"Siyuan Ma","orcid":"https://orcid.org/0000-0002-9207-1062"},"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":"Siyuan Ma","raw_affiliation_strings":["Department of Computer Science and Engineering, The Ohio State University","Department of Computer Science and Engineering, The Ohio-State University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio-State University#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560181","display_name":"Rubao Lee","orcid":"https://orcid.org/0009-0006-3588-0193"},"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":"Rubao Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, The Ohio State University","Department of Computer Science and Engineering, The Ohio-State University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio-State University#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069616350","display_name":"Owen O'Malley","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106576","display_name":"Hortonworks (United States)","ror":"https://ror.org/01bctgj87","country_code":"US","type":"company","lineage":["https://openalex.org/I4210106576"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Owen O'Malley","raw_affiliation_strings":["Hortonworks Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hortonworks Inc","institution_ids":["https://openalex.org/I4210106576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100376197","display_name":"Xiaodong Zhang","orcid":"https://orcid.org/0000-0002-1294-6069"},"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":"Xiaodong Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Ohio State University","Department of Computer Science and Engineering, The Ohio-State University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio-State University#TAB#","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.461,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.96688093,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"14","first_page":"1750","last_page":"1761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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/T11478","display_name":"Caching and Content Delivery","score":0.9944000244140625,"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/table","display_name":"Table (database)","score":0.7530999183654785},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7328490018844604},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.6991500854492188},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5418473482131958},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5194527506828308},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5112674236297607},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4419860541820526},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4318883419036865},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.42739182710647583},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3585283160209656},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17131757736206055},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11954817175865173}],"concepts":[{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.7530999183654785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7328490018844604},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6991500854492188},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5418473482131958},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5194527506828308},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5112674236297607},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4419860541820526},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4318883419036865},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.42739182710647583},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3585283160209656},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17131757736206055},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11954817175865173},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/2556549.2556559","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2556549.2556559","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.401.3665","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.3665","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol6/p1750-huai.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.406.4342","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.406.4342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-13-5.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1967344300","https://openalex.org/W1973124645","https://openalex.org/W2025153188","https://openalex.org/W2035355147","https://openalex.org/W2103337291","https://openalex.org/W2114854276","https://openalex.org/W2139072600","https://openalex.org/W2162709812","https://openalex.org/W2172220707","https://openalex.org/W2269500048"],"related_works":["https://openalex.org/W3121299875","https://openalex.org/W1566754092","https://openalex.org/W3007479582","https://openalex.org/W3123744736","https://openalex.org/W953130165","https://openalex.org/W1996250799","https://openalex.org/W4214886263","https://openalex.org/W4241194350","https://openalex.org/W2216243182","https://openalex.org/W1581345312"],"abstract_inverted_index":{"A":[0],"table":[1,25,40,62,86,120,154,214,218,231],"placement":[2,41,63,87,111,128,219],"method":[3,112],"is":[4,71],"a":[5,23,49,103,109,148,153,159,182,193,213,217,255],"critical":[6],"component":[7],"in":[8,22,30,89,181],"big":[9,93],"data":[10,20,94,110,123,211],"analytics":[11],"on":[12,35,222],"distributed":[13],"systems.":[14],"It":[15],"determines":[16],"the":[17,31,79,90,126,140,145,156,163,173,206,260],"way":[18],"how":[19,200],"values":[21],"two-dimensional":[24],"are":[26,130,244],"organized":[27],"and":[28,46,51,58,82,122,171,191,265],"stored":[29,215],"underlying":[32],"cluster.":[33],"Based":[34,221],"Hadoop":[36],"computing":[37],"environments,":[38],"several":[39],"methods":[42,64,88,129],"have":[43,189,238],"been":[44,67],"proposed":[45],"implemented.":[47],"However,":[48],"comprehensive":[50],"systematic":[52],"study":[53,257],"to":[54,56,59,74,168,196,229,258],"understand,":[55],"compare,":[57],"evaluate":[60],"different":[61],"has":[65],"not":[66],"done.":[68],"Thus,":[69],"it":[70],"highly":[72],"desirable":[73],"gain":[75],"important":[76],"insights":[77,198],"into":[78,185,199],"basic":[80,106],"structure":[81,107],"essential":[83],"issues":[84],"of":[85,92,108,114,147,152,158,165,175,202,209,212,262],"context":[91],"processing":[95],"infrastructures.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,225,250],"present":[101,251],"such":[102],"study.":[104],"The":[105],"consists":[113],"three":[115,141],"core":[116,134],"operations:":[117],"row":[118,160,183],"reordering,":[119],"partitioning,":[121],"packing.":[124],"All":[125],"existing":[127],"formed":[131],"by":[132,139,216],"these":[133],"operations":[135],"with":[136],"variations":[137,201],"made":[138],"key":[142],"factors:":[143],"(1)":[144],"size":[146,157],"horizontal":[149],"logical":[150],"subset":[151],"(or":[155],"group),":[161],"(2)":[162],"function":[164,174],"mapping":[166],"columns":[167,177],"column":[169,179],"groups,":[170],"(3)":[172],"packing":[176],"or":[178],"groups":[180],"group":[184],"physical":[186],"blocks.":[187],"We":[188],"designed":[190],"implemented":[192],"benchmarking":[194],"tool":[195],"provide":[197],"each":[203],"factor":[204],"affect":[205],"I/O":[207],"performance":[208],"reading":[210,232],"method.":[220],"our":[223,242,263],"results,":[224],"give":[226],"suggested":[227,266],"actions":[228],"optimize":[230],"performance.":[233],"Results":[234],"from":[235],"large-scale":[236],"experiments":[237],"also":[239],"confirmed":[240],"that":[241],"findings":[243,264],"valid":[245],"for":[246],"production":[247],"workloads.":[248],"Finally,":[249],"ORC":[252],"File":[253],"as":[254],"case":[256],"show":[259],"effectiveness":[261],"actions.":[267]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}