{"id":"https://openalex.org/W4377843267","doi":"https://doi.org/10.1145/3579142.3594286","title":"Schema-based Column Reordering for Dremel-encoded Data","display_name":"Schema-based Column Reordering for Dremel-encoded Data","publication_year":2023,"publication_date":"2023-05-23","ids":{"openalex":"https://openalex.org/W4377843267","doi":"https://doi.org/10.1145/3579142.3594286"},"language":"en","primary_location":{"id":"doi:10.1145/3579142.3594286","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3579142.3594286","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Workshop on Big Data in Emergent Distributed Environments","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/A5039935651","display_name":"Patrick Hansert","orcid":"https://orcid.org/0000-0002-7592-3542"},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Patrick Hansert","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076474375","display_name":"Sebastian Michel","orcid":"https://orcid.org/0000-0002-2238-0185"},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Michel","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039935651"],"corresponding_institution_ids":["https://openalex.org/I4387152675"],"apc_list":null,"apc_paid":null,"fwci":0.2009,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46516353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9994999766349792,"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.9994999766349792,"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.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/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"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.8071296215057373},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.6570451855659485},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5506925582885742},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44853997230529785},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4283013641834259},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.41698628664016724},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4152299761772156},{"id":"https://openalex.org/keywords/storage-management","display_name":"Storage management","score":0.41068679094314575},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3920647203922272},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3307732343673706},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2185441255569458},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21088024973869324},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14174634218215942},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09413251280784607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8071296215057373},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6570451855659485},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5506925582885742},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44853997230529785},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4283013641834259},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.41698628664016724},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4152299761772156},{"id":"https://openalex.org/C2984984529","wikidata":"https://www.wikidata.org/wiki/Q7619925","display_name":"Storage management","level":2,"score":0.41068679094314575},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3920647203922272},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3307732343673706},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2185441255569458},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21088024973869324},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14174634218215942},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09413251280784607},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3579142.3594286","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3579142.3594286","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Workshop on Big Data in Emergent Distributed Environments","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323499","display_name":"Bundesministerium f\u00fcr Ern\u00e4hrung und Landwirtschaft","ror":"https://ror.org/04jw21793"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1547206386","https://openalex.org/W1986055680","https://openalex.org/W1992363839","https://openalex.org/W1998271633","https://openalex.org/W1998964210","https://openalex.org/W2025051251","https://openalex.org/W2063368144","https://openalex.org/W2074935284","https://openalex.org/W2115440939","https://openalex.org/W2123686039","https://openalex.org/W2139000699","https://openalex.org/W2408388496","https://openalex.org/W2612636236","https://openalex.org/W2788260429","https://openalex.org/W3085940077","https://openalex.org/W3174369108","https://openalex.org/W4280537071"],"related_works":["https://openalex.org/W2181722423","https://openalex.org/W2347222412","https://openalex.org/W2085601491","https://openalex.org/W2375996887","https://openalex.org/W4322723290","https://openalex.org/W2368976073","https://openalex.org/W2376548177","https://openalex.org/W2808994565","https://openalex.org/W2769449614","https://openalex.org/W1956179383"],"abstract_inverted_index":{"Dremel":[0],"encoding":[1],"is":[2,49,77,93],"a":[3,19,33,71,101],"well-established":[4],"format":[5],"for":[6],"data":[7,16,28],"storage":[8,14,25],"in":[9,70,95],"the":[10,23,55,63,67,88,107],"context":[11],"of":[12,26,114],"cloud":[13],"and":[15,82,99,116],"analytics.":[17],"Given":[18],"schema,":[20],"it":[21,36],"allows":[22],"column-oriented":[24,34],"nested":[27],"such":[29,43],"as":[30,44],"JSON.":[31],"As":[32],"format,":[35],"naturally":[37],"plays":[38],"well":[39],"with":[40,73],"compression":[41],"techniques":[42],"run-length":[45],"encoding,":[46],"whose":[47],"efficiency":[48],"known":[50],"to":[51,65,79,119],"be":[52],"affected":[53],"by":[54,110],"row":[56],"order.":[57],"In":[58],"this":[59,96],"paper,":[60],"we":[61],"investigate":[62],"extent":[64],"which":[66],"information":[68],"contained":[69],"schema":[72],"many":[74],"optional":[75],"nodes":[76],"sufficient":[78],"perform":[80],"column-":[81],"row-reordering":[83],"effectively.":[84],"We":[85],"show":[86],"that":[87,105],"frequently":[89],"used":[90],"increasing-cardinality":[91],"heuristic":[92,104],"suboptimal":[94],"use":[97],"case":[98],"propose":[100],"novel":[102],"block-based":[103],"reduces":[106],"run":[108],"count":[109],"an":[111],"additional":[112],"factor":[113],"two":[115],"can":[117],"lead":[118],"smaller":[120],"file":[121],"sizes":[122],"despite":[123],"working":[124],"on":[125],"fewer":[126],"data.":[127]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}