Data structures for categorical path counting queries

Keyphrases

• Query Response Time 100%
• Path Counting 100%
• Count Queries 100%
• Number of Distinct Categories 44%
• Space-time Data 33%
• Linear Space 33%
• Counting Problems 22%
• Time-varying Data 11%
• Tree Topology 11%
• Combinatorial Method 11%
• Unweighting 11%
• Weight Vector 11%
• Range-aggregate Query 11%
• Range Counting 11%
• 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

• Data Structure 100%
• Approximates 25%
• Linear Space 25%
• Weighted Tree 25%
• Counting Problem 16%
• Tradeoff 16%
• Probability Theory 8%
• Tree Topology 8%
• Integer 8%
• Solution Space 8%
• Euclidean Space 8%
• Matrix Multiplication 8%

Computer Science

• Data Structure 100%
• Approximation (Algorithm) 16%
• Matrix Multiplication 8%
• Solution Space 8%