{"id":"https://openalex.org/W2407920686","doi":"https://doi.org/10.5220/0005231702210229","title":"Performance-optimized Indexes for Inequality Searches on Encrypted Data in Practice","display_name":"Performance-optimized Indexes for Inequality Searches on Encrypted Data in Practice","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2407920686","doi":"https://doi.org/10.5220/0005231702210229","mag":"2407920686"},"language":"en","primary_location":{"id":"doi:10.5220/0005231702210229","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005231702210229","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on Information Systems Security and Privacy","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005231702210229","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022580244","display_name":"Jan Lehnhardt","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jan Lehnhardt","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013315663","display_name":"Tobias Rho","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tobias Rho","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012907977","display_name":"Adrian Spalka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adrian Spalka","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109046710","display_name":"Armin B. Cremers","orcid":"https://orcid.org/0000-0002-7693-4649"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Armin B. Cremers","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022580244"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13622034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"229"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9958999752998352,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.819165825843811},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7689801454544067},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6819741725921631},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5632864832878113},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5388761162757874},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.5010545253753662},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4553256034851074},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.42561712861061096},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2836153209209442},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2661972641944885},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1067797839641571}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819165825843811},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7689801454544067},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6819741725921631},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5632864832878113},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5388761162757874},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.5010545253753662},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4553256034851074},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.42561712861061096},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2836153209209442},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2661972641944885},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1067797839641571}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005231702210229","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005231702210229","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on Information Systems Security and Privacy","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0005231702210229","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005231702210229","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on Information Systems Security and Privacy","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W54382169","https://openalex.org/W1895952394","https://openalex.org/W2030888439","https://openalex.org/W2031533839","https://openalex.org/W2042012257","https://openalex.org/W2043508455","https://openalex.org/W2072248949","https://openalex.org/W2088555617","https://openalex.org/W2098392677","https://openalex.org/W2115071939","https://openalex.org/W2132782483","https://openalex.org/W2136720346","https://openalex.org/W2250570571","https://openalex.org/W2289716913","https://openalex.org/W2402646591","https://openalex.org/W2404442339","https://openalex.org/W2950767535"],"related_works":["https://openalex.org/W2124379162","https://openalex.org/W3024364549","https://openalex.org/W2104856285","https://openalex.org/W2102493899","https://openalex.org/W2145657320","https://openalex.org/W4282568653","https://openalex.org/W2187610212","https://openalex.org/W2123678380","https://openalex.org/W180545237","https://openalex.org/W1981079968"],"abstract_inverted_index":{"For":[0],"information":[1,102],"systems":[2],"in":[3,116,135],"which":[4,131],"the":[5,17,104,113,126],"server":[6],"must":[7],"operate":[8],"on":[9,32,58,165],"encrypted":[10,43,62,105],"data":[11,63,106],"(which":[12],"may":[13],"be":[14,21,26],"necessary":[15],"because":[16],"service":[18],"provider":[19],"cannot":[20],"trusted)":[22],"solutions":[23,77],"need":[24],"to":[25],"found":[27],"that":[28,33,46,54,69,158],"enable":[29,47],"fast":[30,48],"searches":[31,57],"data.":[34,169],"In":[35],"this":[36,71,136],"paper":[37],"we":[38],"present":[39,153],"an":[40],"approach":[41,115,161],"for":[42],"database":[44],"indexes":[45,83],"inequality,":[49],"i.e.,":[50],"range":[51],"searches,":[52],"such":[53],"also":[55,97,133],"prefix":[56],"lexicographically":[59],"ordered":[60],"but":[61],"are":[64,132],"possible.":[65],"Unlike":[66],"common":[67],"techniques":[68],"address":[70],"issue":[72],"as":[73],"well,":[74],"like":[75],"hardware-based":[76],"or":[78],"order-preserving":[79],"encryption":[80],"schemes,":[81],"our":[82,159],"do":[84,98],"not":[85,99],"require":[86],"specialized,":[87],"expensive":[88],"hardware":[89],"and":[90,146,148],"use":[91],"only":[92],"well-accredited":[93],"software":[94,119],"components;":[95],"they":[96],"reveal":[100],"any":[101],"about":[103],"besides":[107],"their":[108],"order.":[109],"Moreover,":[110],"when":[111],"implementing":[112],"indexing":[114,160],"a":[117],"commercial":[118],"product,":[120],"multiple":[121],"application-centric":[122],"optimization":[123],"opportunities":[124],"of":[125,168],"index's":[127],"performance":[128,154,164],"did":[129],"emerge,":[130],"presented":[134],"paper.":[137],"They":[138],"include":[139],"basic":[140],"performance-increasing":[141],"measures,":[142],"pipelined":[143],"index":[144],"scans":[145],"updates":[147],"caching":[149],"strategies.":[150],"We":[151],"further":[152],"test":[155],"results":[156],"proving":[157],"shows":[162],"good":[163],"substantial":[166],"amounts":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}