The document presents a novel presorted-nearest index tree algorithm designed to efficiently index and query mobile location data, specifically focusing on dynamic moving objects. It proposes a synthetic mobile position dataset for performance evaluation, demonstrating that the new indexing structure outperforms traditional kd-tree methods in speed for nearest neighbor searches. The work emphasizes the importance of maintaining and updating mobile location data systems to facilitate location-based services effectively.