Data structures for categorical path counting queries

Keyphrases

• Path Counting 100%
• Count Queries 100%
• Number of Distinct Categories 44%
• Counting Problems 22%
• N-words 22%
• Space Solutions 11%
• Word RAM Model 11%
• Weighted Tree 11%
• Word Size 11%
• Ordinal Trees 11%
• Euclidean Space 11%
• Matrix multiplication 11%
• Orthogonal Range 11%

Mathematics

• Weighted Tree 25%
• Counting Problem 16%
• Tradeoff 16%
• Solution Space 8%
• Euclidean Space 8%
• Matrix Multiplication 8%

Computer Science

• Matrix Multiplication 8%
• Solution Space 8%