Why Aren't You Dynamizing Your Data Structures?

It is not uncommon for the most effective data structure for answering a particular type of query to be static, but unfortunately update support is often desirable. This talk will discuss classical theoretical techniques for automatically adding update support to static structures (dynamization), the problems that make these techniques unpopular in practice, and approaches to fixing those problems. Dynamization has the potential to greatly improve the utility of existing static data structures, and we'll show a few specific examples of just how powerful it can be when properly applied, as well as discuss approaches to improve the performance and generality of the techniques.