{"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/I19820366","https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"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":5,"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.05619263,"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,71],"essential":[4],"for":[5,74],"protecting":[6],"sensitive":[7],"data":[8],"outsourced":[9],"to":[10,34,44,47,143,155],"public":[11],"clouds,":[12],"enabling":[13],"diverse":[14],"index-based":[15],"queries":[16],"over":[17],"encrypted":[18,40,100,131],"data.":[19],"However,":[20],"existing":[21],"EDB":[22,60,69],"indexes":[23,52,70],"often":[24],"incur":[25],"high":[26],"storage":[27,50],"overhead":[28],"and":[29,64,76,123,147],"performance":[30],"degradation,":[31],"primarily":[32],"due":[33],"the":[35,58],"poor":[36],"compressibility":[37],"of":[38],"pseudorandom":[39],"values,":[41],"which":[42,87,120],"leads":[43],"frequent":[45],"accesses":[46],"slower":[48],"persistent":[49],"as":[51],"outgrow":[53],"main":[54],"memory.":[55],"We":[56],"introduceECStore,":[57],"first":[59],"that":[61,68,95],"supports":[62,130],"compressible":[63,92],"efficient":[65],"indexing.":[66],"Observing":[67],"used":[72],"solely":[73],"lookups":[75],"never":[77],"decrypted,":[78],"we":[79,116],"designECTree,":[80],"a":[81,91,103],"cryptographic":[82],"hash-based":[83],"index":[84],"structure":[85,129],"in":[86,113],"each":[88],"node":[89],"is":[90],"bit-string":[93],"identifier":[94],"conceals":[96],"plaintext":[97],"keys.ECTreeenables":[98],"logarithmic-time":[99],"search":[101],"via":[102],"novel":[104],"membership":[105],"testing":[106],"mechanism.":[107],"To":[108],"address":[109],"false":[110],"positives":[111],"arising":[112],"dynamic":[114],"workloads,":[115],"introduceDirected":[117],"View":[118],"Check(DVC),":[119],"detects":[121],"inaccuracies":[122],"avoids":[124],"redundant":[125],"traversals.":[126],"Additionally,ECTree's":[127],"Merkle-tree-like":[128],"query":[132],"authentication,":[133],"resisting":[134],"server":[135],"compromise.":[136],"Extensive":[137],"evaluations":[138],"show":[139],"thatECStorecan":[140],"achieve":[141],"up":[142],"94.7%":[144],"lower":[145],"latency":[146],"10.5x":[148],"higher":[149],"throughput":[150],"on":[151],"popular":[152],"benchmarks":[153],"compared":[154],"notable":[156],"EDBs.":[157]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}