{"id":"https://openalex.org/W7131900132","doi":"https://doi.org/10.48550/arxiv.2602.22699","title":"DPSQL+: A Differentially Private SQL Library with a Minimum Frequency Rule","display_name":"DPSQL+: A Differentially Private SQL Library with a Minimum Frequency Rule","publication_year":2026,"publication_date":"2026-02-26","ids":{"openalex":"https://openalex.org/W7131900132","doi":"https://doi.org/10.48550/arxiv.2602.22699"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.22699","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.22699","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.2602.22699","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065918021","display_name":"Tomoya Matsumoto","orcid":"https://orcid.org/0000-0002-1570-2713"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matsumoto, Tomoya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119989939","display_name":"Shokichi Takakura","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takakura, Shokichi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024469867","display_name":"Shun Takagi","orcid":"https://orcid.org/0000-0001-7732-2807"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takagi, Shun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5127121235","display_name":"Satoshi Hasegawa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hasegawa, Satoshi","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.8884000182151794,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.8884000182151794,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.031700000166893005,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.02889999933540821,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.819100022315979},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6238999962806702},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.48559999465942383},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4300000071525574},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.4259999990463257},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4244999885559082},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4165000021457672},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4077000021934509},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.39640000462532043},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.39629998803138733}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8212000131607056},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.819100022315979},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6238999962806702},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.48559999465942383},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44290000200271606},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4259999990463257},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4244999885559082},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4165000021457672},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34940001368522644},{"id":"https://openalex.org/C2992317946","wikidata":"https://www.wikidata.org/wiki/Q712144","display_name":"De facto","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.31540000438690186},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C89505385","wikidata":"https://www.wikidata.org/wiki/Q47146","display_name":"User interface","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.28929999470710754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.28780001401901245},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2799000144004822},{"id":"https://openalex.org/C70236469","wikidata":"https://www.wikidata.org/wiki/Q1078262","display_name":"Database administrator","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C179531526","wikidata":"https://www.wikidata.org/wiki/Q595637","display_name":"Language Integrated Query","level":5,"score":0.265500009059906},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.2547000050544739},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.22699","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.22699","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.2602.22699","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.22699","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":[{"id":"https://metadata.un.org/sdg/16","score":0.4127108156681061,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"SQL":[0,71],"is":[1],"the":[2,44,79,131],"de":[3],"facto":[4],"interface":[5],"for":[6],"exploratory":[7],"data":[8],"analysis;":[9],"however,":[10],"releasing":[11],"exact":[12],"query":[13],"results":[14],"can":[15],"expose":[16],"sensitive":[17],"information":[18],"through":[19],"membership":[20],"or":[21],"attribute":[22],"inference":[23],"attacks.":[24],"Differential":[25],"privacy":[26,30,110,167],"(DP)":[27],"provides":[28],"rigorous":[29],"guarantees,":[31],"but":[32],"in":[33,172],"practice,":[34],"DP":[35],"alone":[36],"may":[37],"not":[38],"satisfy":[39],"governance":[40],"requirements":[41],"such":[42],"as":[43],"\\emph{minimum":[45],"frequency":[46,81],"rule},":[47],"which":[48],"requires":[49],"each":[50],"released":[51],"group":[52],"(cell)":[53],"to":[54,97,151],"include":[55],"contributions":[56],"from":[57,148],"at":[58],"least":[59],"$k$":[60],"distinct":[61],"individuals.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66],"present":[67],"\\textbf{DPSQL+},":[68],"a":[69,85,91,98,117,141,164],"privacy-preserving":[70],"library":[72],"that":[73,93,106,119,135],"simultaneously":[74],"enforces":[75],"user-level":[76],"$(\\varepsilon,\u03b4)$-DP":[77],"and":[78,115,127,154,158],"minimum":[80],"rule.":[82],"DPSQL+":[83,136],"adopts":[84],"modular":[86],"architecture":[87],"consisting":[88],"of:":[89],"(i)":[90],"\\emph{Validator}":[92],"statically":[94],"restricts":[95],"queries":[96,162],"DP-safe":[99],"subset":[100],"of":[101,144],"SQL;":[102],"(ii)":[103],"an":[104],"\\emph{Accountant}":[105],"consistently":[107],"tracks":[108],"cumulative":[109],"loss":[111],"across":[112,140],"multiple":[113],"queries;":[114],"(iii)":[116],"\\emph{Backend}":[118],"interfaces":[120],"with":[121],"various":[122],"database":[123],"engines,":[124],"ensuring":[125],"portability":[126],"extensibility.":[128],"Experiments":[129],"on":[130],"TPC-H":[132],"benchmark":[133],"demonstrate":[134],"achieves":[137],"practical":[138],"accuracy":[139],"wide":[142],"range":[143],"analytical":[145],"workloads":[146],"--":[147,157],"basic":[149],"aggregates":[150],"quadratic":[152],"statistics":[153],"join":[155],"operations":[156],"allows":[159],"substantially":[160],"more":[161],"under":[163],"fixed":[165],"global":[166],"budget":[168],"than":[169],"prior":[170],"libraries":[171],"our":[173],"evaluation.":[174]},"counts_by_year":[],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2026-02-28T00:00:00"}