We are developing a massively parallel semantic database machine. Our basic semantic storage structure insures balanced load for most parts of the database. For the other parts of the database, a load balancing algorithm is proposed herein, which allows inexpensive dynamic rebalancing without substantial negative impact on queries and transactions.