class SpatialCache:
    def __init__(self):
        self.recent_transactions = LRUCache(maxsize=1000)
        self.spatial_index = RTree()
        
    def optimize_query(self, region):
        cached_results = self.recent_transactions.get(region.hash)
        if cached_results:
            return self.validate_and_update(cached_results)
            
        spatial_results = self.spatial_index.query(region)
        return self.process_and_cache(spatial_results)