{"id":"https://openalex.org/W4411687949","doi":"https://doi.org/10.1109/tkde.2025.3583470","title":"ECStore: Achieving Efficient and Compressible Indexing on Outsourced Encrypted Databases","display_name":"ECStore: Achieving Efficient and Compressible Indexing on Outsourced Encrypted Databases","publication_year":2025,"publication_date":"2025-06-26","ids":{"openalex":"https://openalex.org/W4411687949","doi":"https://doi.org/10.1109/tkde.2025.3583470"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3583470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3583470","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071077154","display_name":"Tianxiang Shen","orcid":"https://orcid.org/0000-0002-6116-5488"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianxiang Shen","raw_affiliation_strings":["Huawei Technologies Company Ltd, Shenzhen, China","Huawei Technologies Co., Ltd., China"],"raw_orcid":"https://orcid.org/0000-0002-6116-5488","affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ji Qi","orcid":"https://orcid.org/0000-0002-8548-116X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Qi","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China","Institute of Software Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-8548-116X","affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071185908","display_name":"Ning Jia","orcid":"https://orcid.org/0009-0003-8246-4713"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Jia","raw_affiliation_strings":["Huawei Technologies Company Ltd, Shenzhen, China","Huawei Technologies Co., Ltd., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029628355","display_name":"Haoze Song","orcid":"https://orcid.org/0009-0000-5952-5168"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haoze Song","raw_affiliation_strings":["University of Hong Kong, Pok Fu Lam, Hong Kong","University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hong Kong, Pok Fu Lam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400376","display_name":"Xiapu Luo","orcid":"https://orcid.org/0000-0002-9082-3208"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiapu Luo","raw_affiliation_strings":["Hong Kong Polytechnic University, Hung Hom, Hong Kong","Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-9082-3208","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005980189","display_name":"Sen Wang","orcid":"https://orcid.org/0009-0004-8546-8821"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Wang","raw_affiliation_strings":["Huawei Technologies Company Ltd, Shenzhen, China","Huawei Technologies Co., Ltd., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015360935","display_name":"Heming Cui","orcid":"https://orcid.org/0000-0001-7746-440X"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Heming Cui","raw_affiliation_strings":["University of Hong Kong, Pok Fu Lam, Hong Kong","University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7746-440X","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Pok Fu Lam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06535422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"9","first_page":"5171","last_page":"5187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10927","display_name":"Access Control and Trust","score":0.9483000040054321,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9408000111579895,"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.8183609247207642},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7109582424163818},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6241722702980042},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5714539289474487},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.43738579750061035},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.377510666847229},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13951504230499268}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8183609247207642},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7109582424163818},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6241722702980042},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5714539289474487},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.43738579750061035},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.377510666847229},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13951504230499268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3583470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3583470","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1523982624","https://openalex.org/W1559535630","https://openalex.org/W1656421527","https://openalex.org/W1853548709","https://openalex.org/W1968105141","https://openalex.org/W1985229168","https://openalex.org/W1991984504","https://openalex.org/W1996107752","https://openalex.org/W1996453724","https://openalex.org/W2022658177","https://openalex.org/W2028223155","https://openalex.org/W2030888439","https://openalex.org/W2032718902","https://openalex.org/W2068143382","https://openalex.org/W2087946700","https://openalex.org/W2092337769","https://openalex.org/W2101647944","https://openalex.org/W2112527634","https://openalex.org/W2114507260","https://openalex.org/W2115613939","https://openalex.org/W2120775753","https://openalex.org/W2125901106","https://openalex.org/W2147929033","https://openalex.org/W2153145614","https://openalex.org/W2153226019","https://openalex.org/W2154496743","https://openalex.org/W2159915142","https://openalex.org/W2160222995","https://openalex.org/W2335111715","https://openalex.org/W2605719376","https://openalex.org/W2766831041","https://openalex.org/W2790515622","https://openalex.org/W2796933658","https://openalex.org/W2896368935","https://openalex.org/W2918752259","https://openalex.org/W2938480467","https://openalex.org/W2948862017","https://openalex.org/W2963077989","https://openalex.org/W2979531022","https://openalex.org/W3007003266","https://openalex.org/W3128471743","https://openalex.org/W3137718725","https://openalex.org/W3156260829","https://openalex.org/W3168576092","https://openalex.org/W3175439315","https://openalex.org/W3195621029","https://openalex.org/W3209947110","https://openalex.org/W4225654613","https://openalex.org/W4226115581","https://openalex.org/W4233886057","https://openalex.org/W4244143958","https://openalex.org/W4244192848","https://openalex.org/W4281764441","https://openalex.org/W4281764655","https://openalex.org/W4301521827","https://openalex.org/W4405181439","https://openalex.org/W6606947906","https://openalex.org/W6632194153","https://openalex.org/W6636023781","https://openalex.org/W6684453849","https://openalex.org/W6712237015","https://openalex.org/W6735697342","https://openalex.org/W6784918314","https://openalex.org/W6786620786","https://openalex.org/W6864219236"],"related_works":["https://openalex.org/W2188505374","https://openalex.org/W1558342070","https://openalex.org/W2189039295","https://openalex.org/W2131102005","https://openalex.org/W2170892047","https://openalex.org/W2319413895","https://openalex.org/W2031219154","https://openalex.org/W2184560934","https://openalex.org/W2126148879","https://openalex.org/W2133212508"],"abstract_inverted_index":{"Encrypted":[0],"Databases":[1],"(EDBs)":[2],"are":[3,74],"essential":[4],"for":[5,77],"protecting":[6],"sensitive":[7],"data":[8],"outsourced":[9],"to":[10,34,44,47,164,176],"public":[11],"clouds,":[12],"enabling":[13],"diverse":[14],"index-based":[15],"queries":[16],"over":[17],"encrypted":[18,40,110,148],"data.":[19],"However,":[20],"existing":[21],"EDB":[22,63,72],"indexes":[23,52,73],"often":[24],"incur":[25],"high":[26],"storage":[27,50],"overhead":[28],"and":[29,67,79,137,168],"performance":[30],"degradation,":[31],"primarily":[32],"due":[33],"the":[35,61],"poor":[36],"compressibility":[37],"of":[38],"pseudorandom":[39],"values,":[41],"which":[42,93,134],"leads":[43],"frequent":[45],"accesses":[46],"slower":[48],"persistent":[49],"as":[51],"outgrow":[53],"main":[54],"memory.":[55],"We":[56],"introduce":[57,127],"<sc":[58,84,105,142,158],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[59,85,106,129,143,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ECStore</small>,":[60],"first":[62],"that":[64,71,101,157],"supports":[65,147],"compressible":[66,98],"efficient":[68],"indexing.":[69],"Observing":[70],"used":[75],"solely":[76],"lookups":[78],"never":[80],"decrypted,":[81],"we":[82,126],"design":[83],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ECTree</small>,":[86],"a":[87,97,113],"cryptographic":[88],"hash-based":[89],"index":[90],"structure":[91,146],"in":[92,123],"each":[94],"node":[95],"is":[96],"bit-string":[99],"identifier":[100],"conceals":[102],"plaintext":[103],"keys.":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ECTree</small>":[107],"enables":[108],"logarithmic-time":[109],"search":[111],"via":[112],"novel":[114],"membership":[115],"testing":[116],"mechanism.":[117],"To":[118],"address":[119],"false":[120],"positives":[121],"arising":[122],"dynamic":[124],"workloads,":[125],"<italic":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Directed":[130],"View":[131],"Check</i>":[132],"(DVC),":[133],"detects":[135],"inaccuracies":[136],"avoids":[138],"redundant":[139],"traversals.":[140],"Additionally,":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ECTree</small>'s":[144],"Merkle-tree-like":[145],"query":[149],"authentication,":[150],"resisting":[151],"server":[152],"compromise.":[153],"Extensive":[154],"evaluations":[155],"show":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ECStore</small>":[160],"can":[161],"achieve":[162],"up":[163],"94.7%":[165],"lower":[166],"latency":[167],"10.5x":[169],"higher":[170],"throughput":[171],"on":[172],"popular":[173],"benchmarks":[174],"compared":[175],"notable":[177],"EDBs.":[178]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}