Christine Awofeso, Pål Grønås Drange, Patrick Greaves, Oded Lachish, Felix Reidl: Efficient Trace Frequency Queries in Sparse Graphs. SOFSEM 2026: 593-606