{"id":"https://openalex.org/W2775232038","doi":"https://doi.org/10.1109/bigdata.2017.8257933","title":"Fast access to columnar, hierarchically nested data via code transformation","display_name":"Fast access to columnar, hierarchically nested data via code transformation","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2775232038","doi":"https://doi.org/10.1109/bigdata.2017.8257933","mag":"2775232038"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8257933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 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/A5024608882","display_name":"J. Pivarski","orcid":"https://orcid.org/0000-0002-6649-343X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jim Pivarski","raw_affiliation_strings":["Physics Department, Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Physics Department, Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031846245","display_name":"P. Elmer","orcid":"https://orcid.org/0000-0001-6830-3356"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Elmer","raw_affiliation_strings":["Physics Department, Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Physics Department, Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101621571","display_name":"Brian Bockelman","orcid":"https://orcid.org/0000-0003-2981-3809"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Bockelman","raw_affiliation_strings":["Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101838316","display_name":"Zhe Zhang","orcid":"https://orcid.org/0000-0002-6149-7570"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhe Zhang","raw_affiliation_strings":["Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024608882"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":1.2647,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88822329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"abs 1605 2688","issue":null,"first_page":"253","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8100333213806152},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6322488784790039},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6112344264984131},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5824671387672424},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48625242710113525},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48537933826446533},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.4752378463745117},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4702678620815277},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.4509042799472809},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.4390489459037781},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4262756407260895},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.4217250943183899},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"Object-oriented programming","score":0.41094279289245605},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.41005268692970276},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.18717065453529358},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08698895573616028}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8100333213806152},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6322488784790039},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6112344264984131},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5824671387672424},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48625242710113525},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48537933826446533},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.4752378463745117},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4702678620815277},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.4509042799472809},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4390489459037781},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4262756407260895},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4217250943183899},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.41094279289245605},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.41005268692970276},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.18717065453529358},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08698895573616028},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2017.8257933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337511","display_name":"High Energy Physics","ror":"https://ror.org/035m6g344"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1965245408","https://openalex.org/W2010478558","https://openalex.org/W2038412523","https://openalex.org/W2048672894","https://openalex.org/W2165693128","https://openalex.org/W2245493112","https://openalex.org/W2384495648","https://openalex.org/W2542459869","https://openalex.org/W2594347925","https://openalex.org/W6684528527"],"related_works":["https://openalex.org/W2120204135","https://openalex.org/W2139396251","https://openalex.org/W1796293478","https://openalex.org/W1577544887","https://openalex.org/W2168276503","https://openalex.org/W1573537275","https://openalex.org/W2105713543","https://openalex.org/W174435416","https://openalex.org/W2132239740","https://openalex.org/W2994320337"],"abstract_inverted_index":{"Big":[0],"Data":[1],"query":[2],"systems":[3],"represent":[4],"data":[5,27,53,75,104],"in":[6,15,144],"a":[7,83,89,114,145],"columnar":[8,26,74,103,128],"format":[9],"for":[10],"fast,":[11],"selective":[12],"access,":[13],"and":[14,140],"some":[16],"cases":[17],"(e.g.":[18],"Apache":[19],"Drill),":[20],"perform":[21],"calculations":[22],"directly":[23],"on":[24,100,117],"the":[25,50,67,73,118],"without":[28,106],"row":[29,107],"materialization,":[30],"avoiding":[31],"runtime":[32],"costs.":[33],"However,":[34],"many":[35],"analysis":[36],"procedures":[37],"cannot":[38],"be":[39,111],"easily":[40],"or":[41],"efficiently":[42],"expressed":[43],"as":[44,113,127],"SQL.":[45],"In":[46],"High":[47,146],"Energy":[48,147],"Physics,":[49],"majority":[51],"of":[52],"processing":[54],"requires":[55],"nested":[56],"loops":[57],"with":[58,63,82],"complex":[59],"dependencies.":[60],"When":[61],"faced":[62],"tasks":[64],"like":[65],"these,":[66],"conventional":[68,141],"approach":[69],"is":[70],"to":[71,92,125],"convert":[72],"back":[76],"into":[77],"an":[78],"object":[79],"form,":[80],"usually":[81],"performance":[84,135],"price.":[85],"This":[86],"paper":[87],"describes":[88],"new":[90],"technique":[91],"transform":[93],"procedural":[94],"code":[95,139,143],"so":[96],"that":[97],"it":[98],"operates":[99],"hierarchically":[101],"nested,":[102],"natively,":[105],"materialization.":[108],"It":[109],"can":[110],"viewed":[112],"compiler":[115],"pass":[116],"typed":[119],"abstract":[120],"syntax":[121],"tree,":[122],"rewriting":[123],"references":[124],"objects":[126],"array":[129],"lookups.":[130],"We":[131],"will":[132],"also":[133],"present":[134],"comparisons":[136],"between":[137],"transformed":[138],"object-oriented":[142],"Physics":[148],"context.":[149]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}