For others interested in this idea, look up "Bentley-Saxe transformation". These lecture notes are very readable: https://jeffe.cs.illinois.edu/teaching/datastr

For others interested in this idea, look up "Bentley-Saxe transformation". These lecture notes are very readable: https://jeffe.cs.illinois.edu/teaching/datastructures/notes/01-statictodynamic.pdf https://jeffe.cs.illinois.edu/teaching/datastructures/notes/... . A recent paper trying to systematically apply the idea to databases "Towards Systematic Index Dynamization" ( https://bpb-us-e1.wpmucdn.com/sites.psu.edu/dist/b/123163/files/2024/08/dynamization-vldb.pdf https://bpb-us-e1.wpmucdn.com/sites.psu.edu/dist/b/123163/fi... )