Before revision:  Based on the augmented map interface, we develop both multi-level tree structures and sweepline algorithms supporting range and segment queries in two dimensions.
After revision:  Based on the augmented map interface, we develop both multi-level tree structures and sweepline algorithms supporting range , segment and rectangle queries in two dimensions.