{"id":"https://openalex.org/W7106685196","doi":"https://doi.org/10.48550/arxiv.2511.18234","title":"HDDB: Efficient In-Storage SQL Database Search Using Hyperdimensional Computing on Ferroelectric NAND Flash","display_name":"HDDB: Efficient In-Storage SQL Database Search Using Hyperdimensional Computing on Ferroelectric NAND Flash","publication_year":2025,"publication_date":"2025-11-23","ids":{"openalex":"https://openalex.org/W7106685196","doi":"https://doi.org/10.48550/arxiv.2511.18234"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2511.18234","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.18234","pdf_url":"https://arxiv.org/pdf/2511.18234","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,"listed_in":[],"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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.18234","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhao, Quanling","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Quanling","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Chen, Yanru","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yanru","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Tian, Runyang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tian, Runyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Pinge, Sumukh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pinge, Sumukh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Xu, Weihong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Weihong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Vega, Augusto","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vega, Augusto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Holmes, Steven","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Holmes, Steven","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Gupta, Saransh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Saransh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Rosing, Tajana","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rosing, Tajana","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/T10317","display_name":"Advanced Database Systems and Queries","score":0.8476999998092651,"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.8476999998092651,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.10970000177621841,"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.011699999682605267,"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/hyperdimensional-computing","display_name":"hyperdimensional computing","score":0.9929999709129333},{"id":"https://openalex.org/keywords/predicate-evaluation","display_name":"predicate evaluation","score":0.8899999856948853},{"id":"https://openalex.org/keywords/similarity-search","display_name":"similarity search","score":0.7049999833106995},{"id":"https://openalex.org/keywords/multi-level-cell","display_name":"multi-level cell","score":0.7099999785423279},{"id":"https://openalex.org/keywords/noise-immunity","display_name":"noise immunity","score":0.49799999594688416},{"id":"https://openalex.org/keywords/hardware-software-co-design","display_name":"hardware-software co-design","score":0.8619999885559082},{"id":"https://openalex.org/keywords/tpc-ds","display_name":"TPC-DS","score":0.6169999837875366}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8371999859809875},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5910999774932861},{"id":"https://openalex.org/C123593499","wikidata":"https://www.wikidata.org/wiki/Q6008583","display_name":"In-Memory Processing","level":5,"score":0.4593000113964081},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3917999863624573},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3874000012874603},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.3758000135421753},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33169999718666077},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.3246999979019165},{"id":"https://openalex.org/C2779013668","wikidata":"https://www.wikidata.org/wiki/Q826798","display_name":"NonStop","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.3125},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28600001335144043},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C167544706","wikidata":"https://www.wikidata.org/wiki/Q360842","display_name":"SQL/PSM","level":5,"score":0.2777000069618225},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C55596503","wikidata":"https://www.wikidata.org/wiki/Q1431648","display_name":"Data definition language","level":3,"score":0.2711000144481659},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2538999915122986},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.25060001015663147},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2511.18234","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.18234","pdf_url":"https://arxiv.org/pdf/2511.18234","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,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2511.18234","doi":"https://doi.org/10.48550/arxiv.2511.18234","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.18234","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,"listed_in":[],"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":"pmh:oai:arXiv.org:2511.18234","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.18234","pdf_url":"https://arxiv.org/pdf/2511.18234","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,"listed_in":[],"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":[],"sustainable_development_goals_aurora":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8894148468971252}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Hyperdimensional":[0],"Computing":[1],"(HDC)":[2],"encodes":[3],"information":[4],"and":[5,19,27,46,52,74,108,113,129,133,155,187],"data":[6,115,127],"into":[7],"high-dimensional":[8],"distributed":[9],"vectors":[10],"that":[11,94,140,179,200],"can":[12,141],"be":[13],"manipulated":[14],"using":[15],"simple":[16],"bitwise":[17],"operations":[18,139],"similarity":[20],"searches,":[21],"offering":[22],"parallelism,":[23],"low-precision":[24],"hardware":[25],"friendliness,":[26],"strong":[28],"robustness":[29],"to":[30,102,163,183,193],"noise.":[31],"These":[32],"properties":[33],"are":[34],"a":[35,91,203],"natural":[36],"fit":[37],"for":[38,124,206],"SQL":[39,105,126,196],"database":[40,197,209],"workloads":[41],"dominated":[42],"by":[43],"predicate":[44,106,154],"evaluation":[45,107],"scans,":[47],"which":[48,70],"demand":[49],"low":[50,53],"energy":[51,190],"latency":[54,186],"over":[55],"large":[56],"fact":[57,176],"tables.":[58],"Notably,":[59],"HDC's":[60],"noise-tolerance":[61],"maps":[62],"well":[63],"onto":[64],"emerging":[65],"ferroelectric":[66],"NAND":[67],"(FeNAND)":[68],"memories,":[69],"provide":[71],"ultra-high":[72],"density":[73],"in-storage":[75,104],"compute":[76],"capability":[77],"but":[78],"suffer":[79],"from":[80],"elevated":[81],"raw":[82],"bit-error":[83],"rates.":[84],"In":[85],"this":[86],"work,":[87],"we":[88,118],"propose":[89],"HDDB,":[90],"hardware-software":[92],"co-design":[93],"combines":[95],"HDC":[96,121,138],"with":[97,110],"FeNAND":[98],"multi-level":[99],"cells":[100],"(MLC)":[101],"perform":[103],"analytics":[109],"massive":[111],"parallelism":[112],"minimal":[114],"movement.":[116],"Particularly,":[117],"introduce":[119],"novel":[120],"encoding":[122],"techniques":[123],"standard":[125],"tables":[128,177],"formulate":[130],"predicate-based":[131],"filtering":[132],"aggregation":[134],"as":[135],"highly":[136],"efficient":[137],"happen":[142],"in-storage.":[143],"By":[144],"exploiting":[145],"the":[146],"intrinsic":[147],"redundancy":[148],"of":[149],"HDC,":[150],"HDDB":[151,180,201],"maintains":[152],"correct":[153],"decode":[156],"outcomes":[157],"under":[158],"substantial":[159],"device":[160],"noise":[161],"(up":[162],"10%":[164],"randomly":[165],"corrupted":[166],"TLC":[167],"cells)":[168],"without":[169],"explicit":[170],"error-correction":[171],"overheads.":[172],"Experiments":[173],"on":[174],"TPC-DS":[175],"show":[178],"achieves":[181],"up":[182],"80.6x":[184],"lower":[185,189],"12,636x":[188],"consumption":[191],"compared":[192],"conventional":[194],"CPU/GPU":[195],"engines,":[198],"suggesting":[199],"provides":[202],"practical":[204],"substrate":[205],"noise-robust,":[207],"memory-centric":[208],"processing.":[210]},"counts_by_year":[],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2025-11-27T00:00:00"}