{"id":"https://openalex.org/W4417070786","doi":"https://doi.org/10.1145/3769835","title":"TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap","display_name":"TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417070786","doi":"https://doi.org/10.1145/3769835"},"language":"en","primary_location":{"id":"doi:10.1145/3769835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769835","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5025990930","display_name":"Haitao Zhang","orcid":"https://orcid.org/0009-0005-6371-5462"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haitao Zhang","raw_affiliation_strings":["Huawei Technologies, Beijing, China","School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Beijing, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120751883","display_name":"Ran Pang","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Pang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101860834","display_name":"Yuanyuan Zhu","orcid":"https://orcid.org/0000-0002-3422-8017"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Zhu","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-0026-9283"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["Huawei Technologies, Beijing, China","School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Beijing, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069947088","display_name":"Congli Gao","orcid":"https://orcid.org/0009-0006-5483-3317"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Congli Gao","raw_affiliation_strings":["Huawei Technologies, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Beijing, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033128202","display_name":"Ming Zhong","orcid":"https://orcid.org/0000-0001-9376-818X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Zhong","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102918834","display_name":"Jiawei Jiang","orcid":"https://orcid.org/0000-0003-0051-0046"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Jiang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040759280","display_name":"Tieyun Qian","orcid":"https://orcid.org/0000-0003-4667-5794"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tieyun Qian","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5025990930"],"corresponding_institution_ids":["https://openalex.org/I2250955327","https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42900007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"27"},"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.4830999970436096,"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.4830999970436096,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.2190999984741211,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0640999972820282,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.7569000124931335},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.7067000269889832},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.682200014591217},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6075000166893005},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5508999824523926},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5062000155448914},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4977000057697296},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.49619999527931213},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.3995000123977661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8378000259399414},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.7569000124931335},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.7067000269889832},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.682200014591217},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6075000166893005},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5508999824523926},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5062000155448914},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4977000057697296},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.49619999527931213},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3995000123977661},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3783999979496002},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3483999967575073},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.3409999907016754},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.32829999923706055},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.28459998965263367},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.27790001034736633},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.26899999380111694},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26089999079704285},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769835","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6713101873","display_name":null,"funder_award_id":"No. 62272353 and No. 62276193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1973130965","https://openalex.org/W1985108724","https://openalex.org/W2002555321","https://openalex.org/W2038509324","https://openalex.org/W2044507246","https://openalex.org/W2060716942","https://openalex.org/W2110975861","https://openalex.org/W2125529470","https://openalex.org/W2126378271","https://openalex.org/W2134826720","https://openalex.org/W2150774287","https://openalex.org/W2151822116","https://openalex.org/W2159287299","https://openalex.org/W2166955231","https://openalex.org/W2548941637","https://openalex.org/W2595507424","https://openalex.org/W2765206444","https://openalex.org/W2908321983","https://openalex.org/W3004659153","https://openalex.org/W3011144431","https://openalex.org/W3186700469","https://openalex.org/W4226337305","https://openalex.org/W4226339027","https://openalex.org/W4244387630","https://openalex.org/W4312559100","https://openalex.org/W4385653242","https://openalex.org/W4391054892"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,6,50,68,83,102,112,141,146,173],"development":[2],"of":[3,21,71,95,105,226],"AI":[4],"and":[5,17,30,36,98,107,119,134,151,153,181,187,195,232,256],"growing":[7],"demand":[8],"for":[9,39,140,184,206],"computational":[10],"power,":[11],"hardware":[12,24,52,73,97],"is":[13,234],"becoming":[14],"increasingly":[15],"specialized":[16,23],"heterogeneous.":[18],"The":[19],"emergence":[20],"diverse":[22],"architectures,":[25],"each":[26],"with":[27,57,101],"distinct":[28],"characteristics":[29],"programming":[31],"abstractions,":[32],"poses":[33],"significant":[34,132],"portability":[35,90],"sustainability":[37,99],"challenges":[38],"existing":[40,84],"data":[41,63,208],"processing":[42],"systems.":[43],"Tensor":[44],"Computation":[45],"Runtimes":[46],"(TCRs)":[47],"abstract":[48],"away":[49],"low-level":[51],"complexities":[53],"by":[54,171,254,258],"providing":[55],"users":[56],"a":[58,92,164,220,224],"hardware-independent":[59],"tensor-based":[60],"interface,":[61],"enabling":[62],"scientists":[64],"to":[65,77,127,156,204],"effectively":[66],"leverage":[67],"powerful":[69],"capabilities":[70],"new":[72,165],"accelerators":[74],"(collectively":[75],"referred":[76],"as":[78,193,243],"XPU).":[79],"Built":[80],"on":[81,198,230,260],"TCRs,":[82],"relational":[85],"query":[86,216],"engine":[87],"TQP":[88,229],"demonstrates":[89],"across":[91],"wide":[93],"range":[94],"target":[96],"along":[100],"ongoing":[103],"evolution":[104],"TCRs":[106],"hardware.":[108],"However,":[109],"it":[110,233],"neglects":[111],"big":[113],"gap":[114,148,174],"between":[115,149],"irregular":[116],"SQL":[117,125,150,190],"workloads":[118],"uniform":[120],"tensor":[121,128],"operations":[122],"when":[123],"mapping":[124],"operators":[126,191],"programs,":[129],"which":[130],"causes":[131],"storage":[133,180],"computation":[135,182],"overhead.":[136],"In":[137],"this":[138],"paper,":[139],"first":[142],"time,":[143],"we":[144,162],"analyze":[145],"underlying":[147],"tensors,":[152],"provide":[154],"guidelines":[155],"bridge":[157],"it.":[158],"Following":[159],"these":[160],"guidelines,":[161],"build":[163],"Tensor-based":[166],"Query":[167],"Engine":[168],"Enhanced":[169],"(TQEx)":[170],"bridging":[172],"from":[175],"multiple":[176],"aspects:":[177],"develop":[178],"efficient":[179,189],"strategies":[183],"variable-length":[185],"data,":[186],"design":[188],"such":[192,242],"join":[194],"aggregate":[196],"based":[197],"tensors.":[199],"We":[200],"also":[201,235],"extend":[202],"TQEx":[203,251],"multi-XPUs":[205],"large-scale":[207],"processing.":[209],"Extensive":[210],"experimental":[211],"studies":[212],"show":[213],"that":[214],"our":[215],"engine,":[217],"TQEx,":[218],"achieves":[219],"9.6\u00d7":[221],"speedup":[222],"(with":[223],"peak":[225],"41.9\u00d7)":[227],"over":[228],"TPC-H,":[231],"27.9\u00d7":[236],"faster":[237],"than":[238],"leading":[239],"GPU":[240],"databases":[241],"HeavyDB.":[244],"On":[245],"TPC-H":[246],"at":[247],"scale":[248],"factor":[249],"100,":[250],"outperforms":[252],"DuckDB":[253],"12.2\u00d7":[255],"HeavyDB":[257],"22.7\u00d7":[259],"supported":[261],"queries.":[262]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-06T00:00:00"}