Usage-based Discovery of a Fragmentation for a Distributed Database

Fragmentation is an important aspect of the design of a distributed database (DDB). Many approaches exploit knowledge about the applications that are using the database (DB) to find the perfect split of the DB. Finding a fragmentation where this knowledge is not at hand can be difficult. However, if the DB that is going to be distributed already exists, statistics and usage logs can be captured.

In the context of a real world example, I construct two methods that exploit such usage logs to gain a fragmentation for a DDB.