Compressing sets of rectangles... help me find an algorithm?
mikhailfranco: Search for R-Tree and the many variants used for spatial indexing. You will find the papers very pragmatic about the tradeoffs between optimal coverage and speed of creation, update and traversal. Parallelizing with transactional guarantees is still a bit of a research topic. It would be interesting to do some experimental implementations in, say, Erlang.