Abstract: Embodiments presented herein provide a multi-region search service to customers of a cloud computing service provider. The search service allows cloud based computing resources deployed across multiple services and across multiple regions in which services are deployed to be rapidly identified. Search queries (such as simple free text or structured conditions) are evaluated across all of the cloud based services in all regions hosted by a service provider to identify a set of computing resources instantiated (or otherwise controlled) by a common account owner. To maintain the search index, the search service may include an event poller which deduplicates change events written to a staging database. In turn, an index writer performs batch updates to partitions of the search index using records pulled from the staging database.