{"id":"https://openalex.org/W7108205745","doi":"https://doi.org/10.1109/tpds.2025.3639485","title":"Enabling Tile-Based Direct Query on Adaptively Compressed Data With GPU Acceleration","display_name":"Enabling Tile-Based Direct Query on Adaptively Compressed Data With GPU Acceleration","publication_year":2025,"publication_date":"2025-12-02","ids":{"openalex":"https://openalex.org/W7108205745","doi":"https://doi.org/10.1109/tpds.2025.3639485"},"language":null,"primary_location":{"id":"doi:10.1109/tpds.2025.3639485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3639485","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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":null,"display_name":"Yu Zhang","orcid":"https://orcid.org/0009-0001-3639-7535"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-3639-7535","affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-1983-7321"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1983-7321","affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yani Liu","orcid":"https://orcid.org/0000-0002-8933-6787"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yani Liu","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8933-6787","affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Huanchen Zhang","orcid":"https://orcid.org/0009-0001-4821-1558"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanchen Zhang","raw_affiliation_strings":["Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-4821-1558","affiliations":[{"raw_affiliation_string":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jidong Zhai","orcid":"https://orcid.org/0000-0002-7656-6428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jidong Zhai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7656-6428","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenchao Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Alibaba Cloud Computing, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5757-9135","affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83176597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"37","issue":"2","first_page":"410","last_page":"426"},"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.8104000091552734,"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.8104000091552734,"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.0568000003695488,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.042100001126527786,"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/query-optimization","display_name":"Query optimization","score":0.6565999984741211},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5694000124931335},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.426800012588501},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.40560001134872437},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.38179999589920044},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.3792000114917755},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.37549999356269836},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.36070001125335693},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.35760000348091125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9146999716758728},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6565999984741211},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5694000124931335},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43230000138282776},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.40560001134872437},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39500001072883606},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.38179999589920044},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.3792000114917755},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.37549999356269836},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.34630000591278076},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.33709999918937683},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3310000002384186},{"id":"https://openalex.org/C162478608","wikidata":"https://www.wikidata.org/wiki/Q4011369","display_name":"Uncompressed video","level":4,"score":0.322299987077713},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.32030001282691956},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2849999964237213},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.2809999883174896},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2736000120639801},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26899999380111694},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.2689000070095062},{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3639485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3639485","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1427066226","display_name":null,"funder_award_id":"62322213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3471719581","display_name":null,"funder_award_id":"U25B2018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4858983092","display_name":null,"funder_award_id":"62461146205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8141470120","display_name":null,"funder_award_id":"62495062","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W92743593","https://openalex.org/W1578512165","https://openalex.org/W1791987072","https://openalex.org/W2001179357","https://openalex.org/W2005112390","https://openalex.org/W2012449229","https://openalex.org/W2050277572","https://openalex.org/W2072945702","https://openalex.org/W2098688018","https://openalex.org/W2100132188","https://openalex.org/W2105326258","https://openalex.org/W2110975861","https://openalex.org/W2123686039","https://openalex.org/W2125520775","https://openalex.org/W2136083615","https://openalex.org/W2139391817","https://openalex.org/W2140453381","https://openalex.org/W2143937932","https://openalex.org/W2156000104","https://openalex.org/W2165971212","https://openalex.org/W2182331413","https://openalex.org/W2257971564","https://openalex.org/W2276395270","https://openalex.org/W2282396894","https://openalex.org/W2406955896","https://openalex.org/W2548941637","https://openalex.org/W2750787376","https://openalex.org/W2795226127","https://openalex.org/W2888958910","https://openalex.org/W2889286927","https://openalex.org/W2915399950","https://openalex.org/W2949054050","https://openalex.org/W2949762319","https://openalex.org/W3029490053","https://openalex.org/W3030126027","https://openalex.org/W3031206277","https://openalex.org/W3031217182","https://openalex.org/W3032331856","https://openalex.org/W3032789239","https://openalex.org/W3087592560","https://openalex.org/W3129890341","https://openalex.org/W3149954208","https://openalex.org/W3168427063","https://openalex.org/W3175356203","https://openalex.org/W4281764441","https://openalex.org/W4281927114","https://openalex.org/W4310054974","https://openalex.org/W4321446235","https://openalex.org/W4321636503","https://openalex.org/W4321636572","https://openalex.org/W4321636635","https://openalex.org/W4376599704","https://openalex.org/W4380433106","https://openalex.org/W4380433134","https://openalex.org/W4381280256","https://openalex.org/W4381328644","https://openalex.org/W4381328689","https://openalex.org/W4382365319","https://openalex.org/W4383749437","https://openalex.org/W4383899503","https://openalex.org/W4385270203","https://openalex.org/W4386824972","https://openalex.org/W4388031374","https://openalex.org/W4389076439","https://openalex.org/W4391952820","https://openalex.org/W4392939453","https://openalex.org/W4393241398","https://openalex.org/W4393405285","https://openalex.org/W4393591566","https://openalex.org/W4394002928","https://openalex.org/W4394967022","https://openalex.org/W4400187980","https://openalex.org/W4401726194","https://openalex.org/W4403278125","https://openalex.org/W4405756223"],"related_works":[],"abstract_inverted_index":{"The":[0],"explosive":[1],"growth":[2],"of":[3,159,173],"data":[4,36,47,51,102,186],"poses":[5],"significant":[6],"challenges":[7],"for":[8,20,30,115,144,184],"GPU-based":[9],"databases,":[10],"which":[11,55],"must":[12],"balance":[13],"limited":[14,43],"memory":[15,32,106,119],"capacity":[16],"with":[17,136],"the":[18,45,57,88,99,151,163,170],"need":[19],"high-speed":[21],"query":[22,58,67,83,92,97,189],"execution.":[23],"Compression":[24],"has":[25],"become":[26],"an":[27,156],"essential":[28],"technique":[29],"optimizing":[31],"utilization":[33],"and":[34,104,121],"reducing":[35],"movement.":[37],"However,":[38],"its":[39],"benefits":[40],"have":[41],"been":[42],"to":[44,60,125,140,162],"necessary":[46],"decompression.":[48],"Querying":[49],"compressed":[50,185],"conventionally":[52],"requires":[53],"decompression,":[54],"causes":[56],"process":[59],"be":[61],"significantly":[62,90],"slower":[63],"than":[64],"a":[65,78],"direct":[66,82,96,116,181],"on":[68],"uncompressed":[69],"data.":[70],"To":[71],"address":[72],"this":[73,75],"problem,":[74],"paper":[76],"presents":[77],"novel":[79],"GPU-accelerated":[80],"tile-based":[81],"framework":[84,100],"that":[85],"successfully":[86],"eliminates":[87],"limitation,":[89],"enhancing":[91],"performance.":[93],"By":[94],"employing":[95],"strategies,":[98],"minimizes":[101],"movement":[103],"maximizes":[105],"bandwidth":[107],"utilization.":[108],"It":[109],"incorporates":[110],"tilebased":[111,165],"hardware-conscious":[112],"execution":[113,127,182],"strategies":[114],"query,":[117],"including":[118],"management":[120],"control":[122],"flow":[123],"coordination,":[124],"improve":[126],"efficiency.":[128],"Additionally,":[129],"adaptive":[130],"data-driven":[131],"compression":[132],"formats":[133],"are":[134],"paired":[135],"tailored":[137],"SQL":[138],"operators":[139],"enable":[141],"efficient":[142],"support":[143],"diverse":[145],"queries.":[146],"Our":[147],"experiments,":[148],"conducted":[149],"using":[150],"Star":[152],"Schema":[153],"Benchmark,":[154],"show":[155],"average":[157],"improvement":[158],"3.5\u00d7":[160],"compared":[161],"state-of-the-art":[164],"decompression":[166],"scheme,":[167],"while":[168],"maintaining":[169],"space-saving":[171],"advantages":[172],"compression.":[174],"Notably,":[175],"our":[176],"solution":[177],"consistently":[178],"outperforms":[179],"existing":[180],"schemes":[183],"across":[187],"all":[188],"types.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-16T23:43:54.943958","created_date":"2025-12-03T00:00:00"}