Taxonomy-Based Fragmentation for Anti-instantiation in Distributed Databases

One feature of cloud storage systems is data fragmentation (or sharding) so that data can be distributed over multiple servers and sub queries can be run in parallel on the fragments. On the other hand, flexible query answering can enable a database system to find related information for a user whose original query cannot be answered exactly. Query generalization is a way to implement flexible query answering on the syntax level. In this paper we study a taxonomy-based fragmentation for the generalization operator Anti-Instantiation with which related information can be found in distributed data.