{"id":"https://openalex.org/W4256193304","doi":"https://doi.org/10.1007/s41019-018-0081-5","title":"Collusion-Resistant Processing of SQL Range Predicates","display_name":"Collusion-Resistant Processing of SQL Range Predicates","publication_year":2018,"publication_date":"2018-11-20","ids":{"openalex":"https://openalex.org/W4256193304","doi":"https://doi.org/10.1007/s41019-018-0081-5"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-018-0081-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-018-0081-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-018-0081-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-018-0081-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032986021","display_name":"Manish Kesarwani","orcid":"https://orcid.org/0000-0003-0939-2621"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Manish Kesarwani","raw_affiliation_strings":["IBM Research, Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0003-0939-2621","affiliations":[{"raw_affiliation_string":"IBM Research, Bangalore, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084481320","display_name":"Akshar Kaul","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Akshar Kaul","raw_affiliation_strings":["IBM Research, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Bangalore, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071645833","display_name":"Gagandeep Singh","orcid":"https://orcid.org/0000-0001-7401-5860"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gagandeep Singh","raw_affiliation_strings":["IBM Research, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Bangalore, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065031367","display_name":"Prasad Deshpande","orcid":"https://orcid.org/0000-0001-6389-533X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prasad M. Deshpande","raw_affiliation_strings":["Kena Labs, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kena Labs, Bangalore, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034222207","display_name":"Jayant R. Haritsa","orcid":"https://orcid.org/0000-0002-1255-3847"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jayant R. Haritsa","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032986021"],"corresponding_institution_ids":["https://openalex.org/I4210103279"],"apc_list":{"value":1290,"currency":"USD","value_usd":1290},"apc_paid":{"value":1290,"currency":"USD","value_usd":1290},"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.366163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":"4","first_page":"323","last_page":"340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":1.0,"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/T11424","display_name":"Security and Verification in Computing","score":0.9959999918937683,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.7965974807739258},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.684378981590271},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.45151615142822266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4445892572402954},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.43646207451820374},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37494200468063354},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21921423077583313},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.1789799928665161},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.17537307739257812},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.12753838300704956}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7965974807739258},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.684378981590271},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.45151615142822266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4445892572402954},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.43646207451820374},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37494200468063354},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21921423077583313},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.1789799928665161},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.17537307739257812},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.12753838300704956},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41019-018-0081-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-018-0081-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-018-0081-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6ef209502f4f47b1bd76e693393c67b0","is_oa":true,"landing_page_url":"https://doaj.org/article/6ef209502f4f47b1bd76e693393c67b0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 3, Iss 4, Pp 323-340 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-018-0081-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-018-0081-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-018-0081-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4256193304.pdf","grobid_xml":"https://content.openalex.org/works/W4256193304.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1510701494","https://openalex.org/W1673464365","https://openalex.org/W1895952394","https://openalex.org/W1915941061","https://openalex.org/W2016621069","https://openalex.org/W2030888439","https://openalex.org/W2043508455","https://openalex.org/W2092071682","https://openalex.org/W2111012509","https://openalex.org/W2136720346","https://openalex.org/W2154496743","https://openalex.org/W2163992091","https://openalex.org/W2422800230","https://openalex.org/W2600010923","https://openalex.org/W4254650819","https://openalex.org/W4300349690"],"related_works":["https://openalex.org/W2753565634","https://openalex.org/W2977730193","https://openalex.org/W2949843176","https://openalex.org/W2110326321","https://openalex.org/W2154234914","https://openalex.org/W2044136803","https://openalex.org/W2408163441","https://openalex.org/W3031175382","https://openalex.org/W2950236305","https://openalex.org/W1513535838"],"abstract_inverted_index":{"Prior":[0],"solutions":[1],"for":[2,98],"securely":[3],"handling":[4],"SQL":[5],"range":[6,55,99,110,210],"predicates":[7,211],"in":[8,18,67,163,203,262],"outsourced":[9],"Cloud-resident":[10],"databases":[11],"have":[12],"primarily":[13],"focused":[14],"on":[15,238],"passive":[16],"attacks":[17],"the":[19,24,31,44,129,140,190,198,223,230,255],"Honest-but-Curious":[20],"adversarial":[21],"model,":[22],"where":[23,112,128],"server":[25,45],"is":[26,70,158,167],"only":[27,106],"permitted":[28],"to":[29,85,138],"observe":[30],"encrypted":[32,179],"query":[33,207,231],"processing.":[34],"We":[35],"consider":[36],"here":[37],"a":[38,60,75,124,164,181,185,250],"significantly":[39],"more":[40],"powerful":[41],"adversary,":[42],"wherein":[43],"can":[46,144],"launch":[47],"an":[48,87,215],"active":[49,264],"attack":[50],"by":[51,149],"clandestinely":[52],"issuing":[53],"specific":[54],"queries":[56,137,241],"via":[57],"collusion":[58],"with":[59,105,189],"few":[61],"compromised":[62],"clients.":[63],"The":[64,153],"security":[65],"requirement":[66],"this":[68,119],"environment":[69],"that":[71,159,243],"data":[72],"values":[73],"from":[74],"plaintext":[76,257],"domain":[77],"of":[78,89,156,184,218,226,236,252,254],"size":[79,90],"N":[80],"should":[81],"not":[82],"be":[83,146],"leaked":[84],"within":[86,249],"interval":[88,141],"$$H$$":[91],".":[92,116],"Unfortunately,":[93],"all":[94],"prior":[95],"encryption":[96,126,192,195],"schemes":[97],"predicate":[100],"evaluation":[101,235],"are":[102,176,201,212,247],"easily":[103,147],"breached":[104],"$$O(\\log":[107],"_2\\psi":[108],")$$":[109,135],"queries,":[111],"$$\\psi":[113],"=":[114],"N{/}H$$":[115],"To":[117],"address":[118],"lacuna,":[120],"we":[121],"present":[122],"SPLIT,":[123],"new":[125],"scheme":[127],"adversary":[130],"requires":[131],"exponentially":[132],"more\u2014":[133],"$${\\mathbf{O}}(\\psi":[134],"\u2014range":[136],"breach":[139],"constraint":[142],"and":[143,193,197,222],"therefore":[145],"detected":[148],"standard":[150],"auditing":[151],"mechanisms.":[152],"novel":[154],"aspect":[155],"SPLIT":[157,237],"each":[160],"value":[161],"appearing":[162],"range-sensitive":[165],"column":[166],"first":[168],"segmented":[169,174],"into":[170,214],"two":[171,253],"parts.":[172],"These":[173],"parts":[175],"then":[177],"independently":[178],"using":[180],"layered":[182],"composition":[183],"secure":[186],"block":[187],"cipher":[188],"order-preserving":[191],"prefix-preserving":[194],"schemes,":[196],"resulting":[199],"ciphertexts":[200],"stored":[202],"separate":[204],"tables.":[205],"At":[206],"processing":[208],"time,":[209],"rewritten":[213],"equivalent":[216],"set":[217],"table-specific":[219],"sub-range":[220],"predicates,":[221],"disjoint":[224],"union":[225],"their":[227],"results":[228],"forms":[229],"answer.":[232],"A":[233],"detailed":[234],"benchmark":[239],"database":[240],"indicates":[242],"its":[244,260],"execution":[245],"times":[246],"well":[248],"factor":[251],"corresponding":[256],"times,":[258],"testifying":[259],"efficiency":[261],"resisting":[263],"adversaries.":[265]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}