Under the overwhelming trend in Cloud Computing, Cloud Databases possessing high scalability / high availability / high parallel performance have become a prevalent paradigm of data outsourcing. In consideration of security and privacy, both individuals and enterprises prefer to outsource service data in encrypted form. Unfortunately, most encrypted databases cannot support such complicated queries as wildcard-based fuzzy searching, which, to some extent, limits the practicability in real applications. To explore more business logic in encrypted databases, an enhanced wildcard-based fuzzy searching scheme (enWFS) is proposed in this paper, which integrates specialized Adjacent Character Matrix/Tensor into proxy middleware, appends two types of ancillary columns into data tables, as well as designs an advanced adaptive overwriting method to revise query expressions with wildcards (‘%’ and ‘_’). Meanwhile, some security enhancements and TupleRank are added to enWFS scheme so as to achieve superior fuzzy searching experiences. Extensive experiments based on real datasets demonstrate effectiveness, feasibility of our proposal.

中文翻译：

---

加密数据库中基于通配符的增强型模糊搜索方案

在云计算飞速发展的趋势下，具有高可伸缩性/高可用性/高并行性能的云数据库已成为数据外包的流行范例。考虑到安全性和隐私性，个人和企业都倾向于以加密形式外包服务数据。不幸的是，大多数加密数据库无法支持诸如基于通配符的模糊搜索之类的复杂查询，这在一定程度上限制了实际应用程序的实用性。为了探索加密数据库中的更多业务逻辑，本文提出了一种增强的基于通配符的模糊搜索方案（enWFS），该方案集成了专用的相邻字符矩阵/张量代理中间件中，将两种类型的辅助列添加到数据表中，并设计一种高级的自适应覆盖方法，以使用通配符（“％”和“ _”）修改查询表达式。同时，在enWFS方案中添加了一些安全性增强功能和TupleRank，以实现出色的模糊搜索体验。基于真实数据集的大量实验证明了我们建议的有效性和可行性。