A common problem with most online games is making players aware of other players that are near them. Efficiently searching through hundreds of thousands of players to determine who's near whom, especially when all the players are in motion, is a tricky proposition. In this talk, Jack Strohm of Perpetual Entertainment goes over one idea of how to implement this efficiently within Darkstar.
Slides of this presentation are available as a PDF file.