{"id":"https://openalex.org/W2947253668","doi":"https://doi.org/10.14778/3377369.3377372","title":"ParPaRaw","display_name":"ParPaRaw","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2947253668","doi":"https://doi.org/10.14778/3377369.3377372","mag":"2947253668"},"language":"en","primary_location":{"id":"doi:10.14778/3377369.3377372","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3377369.3377372","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.13415","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Elias Stehle","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Elias Stehle","raw_affiliation_strings":["Technical University of Munich (TUM)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM)","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":null,"display_name":"Hans-Arno Jacobsen","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Arno Jacobsen","raw_affiliation_strings":["Technical University of Munich (TUM)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM)","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":1.5921,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82031596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"5","first_page":"616","last_page":"628"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/parsing","display_name":"Parsing","score":0.8191999793052673},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.6466000080108643},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6201000213623047},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.3889999985694885},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.35760000348091125},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.35530000925064087},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.3409999907016754},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.3073999881744385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.830299973487854},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8191999793052673},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.6466000080108643},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6201000213623047},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32519999146461487},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3192000091075897},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.2782000005245209},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C166651950","wikidata":"https://www.wikidata.org/wiki/Q7824365","display_name":"Top-down parsing language","level":5,"score":0.2574999928474426},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3377369.3377372","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3377369.3377372","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:arXiv.org:1905.13415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.13415","pdf_url":"https://arxiv.org/pdf/1905.13415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.13415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.13415","pdf_url":"https://arxiv.org/pdf/1905.13415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1963965124","https://openalex.org/W1964704819","https://openalex.org/W1967810725","https://openalex.org/W1999655384","https://openalex.org/W2019708326","https://openalex.org/W2027748129","https://openalex.org/W2050810837","https://openalex.org/W2083751237","https://openalex.org/W2087977509","https://openalex.org/W2103207352","https://openalex.org/W2131647018","https://openalex.org/W2138869690","https://openalex.org/W2145322941","https://openalex.org/W2155970976","https://openalex.org/W2161692763","https://openalex.org/W2168543008","https://openalex.org/W2424304400","https://openalex.org/W2426048753","https://openalex.org/W2521416656","https://openalex.org/W2547543723","https://openalex.org/W2619959750","https://openalex.org/W2625200202","https://openalex.org/W2752005949","https://openalex.org/W2775507309","https://openalex.org/W2889015391","https://openalex.org/W2947571256","https://openalex.org/W2970057657","https://openalex.org/W2979425006","https://openalex.org/W6726318757","https://openalex.org/W6962870248"],"related_works":[],"abstract_inverted_index":{"Parsing":[0],"is":[1,46,147,185],"essential":[2],"for":[3,57],"a":[4,28,53,83,90,102,109,112,118,130,138,161,174],"wide":[5],"range":[6],"of":[7,19,38,97,117,125,164,191,208],"use":[8],"cases,":[9],"such":[10],"as":[11,111,115,165,167,228,230],"stream":[12],"processing,":[13],"bulk":[14],"loading,":[15],"and":[16,150,193,212],"in-situ":[17],"querying":[18],"raw":[20],"data.":[21],"Yet,":[22],"the":[23,32,66,68,79,95,98,127,182,205,209,219,222],"compute-intense":[24],"step":[25],"often":[26],"constitutes":[27],"major":[29],"bottleneck":[30],"in":[31,94,122,227],"data":[33,60,216,234],"ingestion":[34],"pipeline,":[35],"since":[36],"parsing":[37,44,58,85,155,162],"inputs":[39],"that":[40,181],"require":[41,73],"more":[42,148,153],"involved":[43],"rules":[45,156],"challenging":[47],"to":[48,81,107,129,136,187,189,203],"parallelise.":[49],"This":[50],"work":[51],"proposes":[52],"massively":[54,139],"parallel":[55,140],"algorithm":[56,223],"delimiter-separated":[59],"formats":[61],"on":[62,173],"GPUs.":[63],"Other":[64],"than":[65],"state-of-the-art,":[67],"proposed":[69],"approach":[70,128,184],"does":[71],"not":[72],"an":[74,196],"initial":[75],"sequential":[76],"pass":[77],"over":[78],"input":[80],"determine":[82],"thread's":[84],"context.":[86],"That":[87],"is,":[88],"how":[89],"thread,":[91],"beginning":[92],"somewhere":[93],"middle":[96],"input,":[99],"should":[100],"interpret":[101,108],"certain":[103],"symbol":[104],"(e.g.,":[105],"whether":[106],"comma":[110],"delimiter":[113],"or":[114],"part":[116],"larger":[119],"string":[120],"enclosed":[121],"double-quotes).":[123],"Instead":[124],"tailoring":[126],"single":[131],"format,":[132],"we":[133,200],"are":[134,201],"able":[135,186,202],"perform":[137],"finite":[141],"state":[142],"machine":[143],"(FSM)":[144],"simulation,":[145],"which":[146],"flexible":[149],"powerful,":[151],"supporting":[152],"expressive":[154],"with":[157,176],"general":[158],"applicability.":[159],"Achieving":[160],"rate":[163],"much":[166],"14.2":[168],"GB/s,":[169],"our":[170],"experimental":[171],"evaluation":[172],"GPU":[175],"3":[177],"584":[178],"cores":[179,192],"shows":[180],"presented":[183],"scale":[188],"thousands":[190],"beyond.":[194],"With":[195],"end-to-end":[197,220],"streaming":[198],"approach,":[199],"exploit":[204],"full-duplex":[206],"capabilities":[207],"PCIe":[210],"bus":[211],"hide":[213],"latency":[214],"from":[215],"transfers.":[217,235],"Considering":[218],"performance,":[221],"parses":[224],"4.8":[225],"GB":[226],"little":[229],"0.44":[231],"seconds,":[232],"including":[233]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-06-07T00:00:00"}