{"id":"https://openalex.org/W7169879184","doi":"https://doi.org/10.48550/arxiv.2607.17571","title":"Terascale Query Processing in the Browser: Rethinking GPU Acceleration","display_name":"Terascale Query Processing in the Browser: Rethinking GPU Acceleration","publication_year":2026,"publication_date":"2026-07-20","ids":{"openalex":"https://openalex.org/W7169879184","doi":"https://doi.org/10.48550/arxiv.2607.17571"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.17571","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.17571","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.17571","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5141257015","display_name":"Jiaxin Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Jiaxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136445098","display_name":"Landon Dyken","orcid":"https://orcid.org/0009-0008-9546-6685"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dyken, Landon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028036559","display_name":"Yihao Sun","orcid":"https://orcid.org/0000-0003-0946-2511"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Yihao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106201490","display_name":"Kristopher Micinski","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Micinski, Kristopher","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080073613","display_name":"Thomas Gilray","orcid":"https://orcid.org/0000-0002-0393-8542"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gilray, Thomas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5141312192","display_name":"Sidharth Kumar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kumar, Sidharth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9557999968528748,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9557999968528748,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.018200000748038292,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00839999970048666,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.8075000047683716},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6525999903678894},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6028000116348267},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5953999757766724},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5620999932289124},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5063999891281128},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.46070000529289246},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.45329999923706055},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4514000117778778},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.375900000333786}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9122999906539917},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.8075000047683716},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6662999987602234},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6525999903678894},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6028000116348267},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5953999757766724},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5620999932289124},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5063999891281128},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.46070000529289246},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4514000117778778},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.36399999260902405},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.3465999960899353},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.328000009059906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3156000077724457},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2685000002384186},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.17571","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.17571","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.17571","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.17571","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recursive":[0],"query":[1],"computation,":[2],"central":[3],"to":[4,14,37],"graph":[5],"algorithms":[6],"and":[7,132,137],"relational":[8],"databases,":[9],"demands":[10],"GPU":[11,24,47,67,130],"acceleration":[12,68],"due":[13],"its":[15],"inherent":[16],"computational":[17],"intensity.":[18],"While":[19],"substantial":[20],"prior":[21],"work":[22],"addresses":[23],"implementations":[25],"of":[26],"recursive":[27,51],"queries":[28],"that":[29,65,91,114],"require":[30],"fixed-point":[31],"evaluation,":[32],"existing":[33],"systems":[34,131],"are":[35],"restricted":[36],"native":[38,129],"execution":[39,103],"environments.":[40],"We":[41],"introduce":[42],"WGLog,":[43],"the":[44,88],"first":[45],"web-browser-native":[46],"engine":[48],"for":[49],"compute-bound":[50],"database":[52],"queries.":[53],"WGLog":[54,72,123],"is":[55],"built":[56],"entirely":[57],"on":[58,95],"WebGPU":[59],"compute":[60],"shaders,":[61],"a":[62,125],"cross-platform":[63],"API":[64],"enables":[66],"in":[69],"web":[70],"browsers.":[71],"leverages":[73],"two":[74],"key":[75],"technical":[76],"innovations.":[77],"First,":[78],"we":[79,99],"replace":[80],"hash-table-based":[81],"joins":[82],"with":[83],"atomic-free":[84],"sorted-array":[85],"joins,":[86],"eliminating":[87],"serialization":[89],"bottleneck":[90],"hash":[92],"tables":[93],"suffer":[94],"skewed":[96],"graphs.":[97],"Second,":[98],"develop":[100],"an":[101],"asynchronous":[102],"pipeline":[104],"using":[105],"WebGPU's":[106],"indirect":[107],"dispatch":[108],"capability,":[109],"which":[110],"eliminates":[111],"GPU-host":[112],"synchronizations":[113],"would":[115],"otherwise":[116],"dominate":[117],"per-iteration":[118],"overhead.":[119],"On":[120],"representative":[121],"workloads,":[122],"delivers":[124],"1.48--4.68x":[126],"speedup":[127],"over":[128,135],"orders-of-magnitude":[133],"improvement":[134],"CPU":[136],"WebAssembly":[138],"implementations.":[139]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-22T00:00:00"}