In the past years, interactive multiplayer online games and virtual worlds in general have emerged as an important domain of applications, influencing developments in computational technology from better hardware for graphics processing to better software programs and optimized algorithms. The popularity of these virtual worlds has been directly linked to the ability to offer support for a large number of players and dealing with very large datasets of dynamic and static objects as well and handling a high volume of real-time interactions between players can prove to be a very difficult task....