This paper presents a joint effort to make huge event traces accessible for interactive program analysis. It combines a distributed software architecture with compressible data structures and customized query algorithms. The advanced technologies are discussed both theoretically and practically. Based on a proof-of-concept implementation the response times for typical queries are presented to show the practical relevance of this combined approach.