Abstract: Devices and techniques are generally described for key-value store having improved support for indexing and querying. The proposed system can expand query functionality by adding compound indexing. In some implementations, compound index may allow multiple simple key-value store queries (e.g., for multiple event types) to be replaced with a single query. In some implementations, compound index may allow for query filtering otherwise unavailable for the key-value store. The system may return results from the compound query in timestamp order and with appropriate pagination. Indexing may be updated dynamically; for example, manually via a self-service portal and/or automatically in response to frequent query combinations. The expanded query functionality can improve the efficiency and usability of, for example, an event timeline system.