{"id":"https://openalex.org/W3090164555","doi":"https://doi.org/10.1109/tcad.2020.3012860","title":"ReSQM: Accelerating Database Operations Using ReRAM-Based Content Addressable Memory","display_name":"ReSQM: Accelerating Database Operations Using ReRAM-Based Content Addressable Memory","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W3090164555","doi":"https://doi.org/10.1109/tcad.2020.3012860","mag":"3090164555"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.3012860","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012860","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9244237/09211457.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/43/9244237/09211457.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064127766","display_name":"Huize Li","orcid":"https://orcid.org/0000-0002-8710-4472"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huize Li","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-8710-4472","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Zheng","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7903-2061","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.2364,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.8149796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"11","first_page":"4030","last_page":"4041"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9975000023841858,"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.9968000054359436,"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.852177619934082},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5713912844657898},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.514693558216095},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.493312269449234},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.47338834404945374},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.46951979398727417},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4413677752017975},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.4405698776245117},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.415961891412735},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1778903603553772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13171303272247314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852177619934082},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5713912844657898},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.514693558216095},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.493312269449234},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.47338834404945374},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46951979398727417},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4413677752017975},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.4405698776245117},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.415961891412735},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1778903603553772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13171303272247314}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2020.3012860","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012860","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9244237/09211457.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tcad.2020.3012860","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012860","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9244237/09211457.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G2326962506","display_name":null,"funder_award_id":"61929103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2465329715","display_name":null,"funder_award_id":"61832006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4565136922","display_name":null,"funder_award_id":"61825202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6235642523","display_name":null,"funder_award_id":"61702201","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3090164555.pdf","grobid_xml":"https://content.openalex.org/works/W3090164555.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W4086350","https://openalex.org/W1601789571","https://openalex.org/W1804205637","https://openalex.org/W1977661221","https://openalex.org/W1983096721","https://openalex.org/W1986470696","https://openalex.org/W1994354857","https://openalex.org/W2004376136","https://openalex.org/W2004772832","https://openalex.org/W2008185810","https://openalex.org/W2015372451","https://openalex.org/W2020704360","https://openalex.org/W2041564575","https://openalex.org/W2042747508","https://openalex.org/W2048466306","https://openalex.org/W2074084814","https://openalex.org/W2082695854","https://openalex.org/W2095894588","https://openalex.org/W2098730617","https://openalex.org/W2112828875","https://openalex.org/W2130561688","https://openalex.org/W2143909327","https://openalex.org/W2156689933","https://openalex.org/W2406955896","https://openalex.org/W2577617591","https://openalex.org/W2581282721","https://openalex.org/W2726871051","https://openalex.org/W2790344283","https://openalex.org/W2790638889","https://openalex.org/W2799069368","https://openalex.org/W2892127739","https://openalex.org/W2952359361","https://openalex.org/W2997745189","https://openalex.org/W3016519883","https://openalex.org/W3126000902","https://openalex.org/W4241790656","https://openalex.org/W4292169167","https://openalex.org/W6638344750"],"related_works":["https://openalex.org/W2095055219","https://openalex.org/W2362374543","https://openalex.org/W2116295091","https://openalex.org/W4319430205","https://openalex.org/W3121711078","https://openalex.org/W927337369","https://openalex.org/W3198265738","https://openalex.org/W2353068449","https://openalex.org/W2348196682","https://openalex.org/W2085265870"],"abstract_inverted_index":{"The":[0,62,168,190],"huge":[1],"amount":[2],"of":[3,12,21,59,65,116,127],"data":[4,39,137],"enforces":[5],"great":[6,29],"pressure":[7],"on":[8,111],"the":[9,17,56,93,112,117,161,183,198],"processing":[10],"efficiency":[11,200],"database":[13,33,60,72,101],"systems.":[14,61],"By":[15],"leveraging":[16],"in-situ":[18,85,143],"computing":[19],"ability":[20],"emerging":[22],"nonvolatile":[23],"memory,":[24],"processing-in-memory":[25],"(PIM)":[26],"technology":[27],"shows":[28],"potential":[30],"in":[31,80,214],"accelerating":[32,174],"operations":[34],"against":[35],"traditional":[36],"architectures":[37],"without":[38,164],"movement":[40],"overheads.":[41],"In":[42,231],"this":[43],"article,":[44],"we":[45],"introduce":[46],"ReSQM,":[47],"a":[48,125,135,155,179,217],"novel":[49],"ReCAM-based":[50],"accelerator,":[51],"which":[52],"can":[53,83,196,244],"dramatically":[54],"reduce":[55],"response":[57],"time":[58],"key":[63],"novelty":[64],"ReSQM":[66,97,120,195,243],"is":[67,121],"that":[68,74,140,194],"some":[69,99],"commonly":[70],"used":[71],"queries":[73,102],"would":[75],"be":[76,84],"otherwise":[77],"processed":[78],"inefficiently":[79],"previous":[81],"studies":[82],"accomplished":[86],"with":[87,124,186],"massively":[88],"high":[89],"parallelism":[90],"by":[91,177,201],"exploiting":[92],"PIM-enabled":[94],"ReCAM":[95,118,184],"array.":[96,119],"supports":[98],"typical":[100],"(such":[103],"as":[104],"SELECTION,":[105,224],"SORT,":[106,225],"and":[107,211,227,240],"JOIN)":[108],"effectively":[109],"based":[110],"limited":[113],"computational":[114],"mode":[115],"also":[122,153,245],"equipped":[123],"series":[126],"hardware-algorithm":[128],"co-designs":[129],"to":[130,159,182,216,233],"maximize":[131],"efficiency.":[132],"We":[133,152],"present":[134],"new":[136],"mapping":[138],"mechanism":[139],"allows":[141],"enjoying":[142],"in-memory":[144,162],"computations":[145],"for":[146,173,223],"SELECTION":[147],"operating":[148],"upon":[149],"intermediate":[150],"results.":[151],"develop":[154],"count-based":[156],"ReCAM-specific":[157],"algorithm":[158],"enable":[160],"sorting":[163],"any":[165],"row":[166],"swapping.":[167],"relational":[169],"comparisons":[170],"are":[171],"integrated":[172],"inequality":[175,228],"join":[176],"making":[178],"few":[180],"modifications":[181],"cells":[185],"negligible":[187],"hardware":[188],"overhead.":[189],"experimental":[191],"results":[192],"show":[193],"improve":[197],"(energy)":[199],"611x":[202],"(193x":[203],"),":[204,207,210],"19x":[205],"(17x":[206],"59x":[208],"(43x":[209],"307x":[212],"(181x)":[213],"comparison":[215],"10-core":[218],"Intel":[219],"Xeon":[220],"E5-2630v4":[221],"processor":[222],"equi-join,":[226],"join,":[229],"respectively.":[230],"contrast":[232],"state-of-the-art":[234],"CMOS-based":[235],"CAM,":[236],"GPU,":[237],"FPGA,":[238],"NDP,":[239],"PIM":[241],"solutions,":[242],"offer":[246],"2.2x":[247],"39x":[248],"speedups.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}