By CCRi's Chris Eichelberger: The query is slow. Ah, create an index! The query is fast. Now another query is slow... Quickly, the complexity of the query-planner, in addition to the volume of stored data, balloons. Is it worth it? That depends. It depends upon your data distribution, your per-field (and per-field-group) selectivities, your query planner fu, your query distribution, your support responsibilities... it depends on a lot of things. In this talk, we summarize our experience with GeoMesa, first as a geo-temporal data store, and then as a more general purpose data management platform; we cover the benefits and costs of adding exciting, new indexes every time someone's query is slow.