In this thesis algorithms and index/routing structures for processing topological queries in space-partitioned moving objects databases shall be researched and evaluated.