A general approach for cache-oblivious range reporting and approximate range counting

Keyphrases

• Range Counting 100%
• Range Reporting 100%
• Cache-oblivious 100%
• Oblivious Data Structure 60%
• Optimal Query 60%
• Linear Space 40%
• Block Transfer 40%
• Half-space 40%
• Dominance Counting 40%
• K-nearest 20%
• Internal Storage 20%
• Query Response Time 20%
• Range-aggregate Query 20%
• Orthogonal Range Searching 20%
• Range Searching 20%
• N-space 20%
• Number of Points 20%
• K-blocks 20%
• Neighborhood Search 20%

Computer Science

• Data Structure 100%
• Searching Range 33%
• Approximation (Algorithm) 16%
• Internal Memory 16%
• Range Query 16%