Approximate colored range queries

  • Authors:
  • Ying Kit Lai;Chung Keung Poon;Benyun Shi

  • Affiliations:
  • Dept. of Computer Science, City U. of Hong Kong, China;Dept. of Computer Science, City U. of Hong Kong, China;Dept. of Computer Science, City U. of Hong Kong, China

  • Venue:
  • ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we formulate a class of colored range query problems to model the multi-dimensional range queries in the presence of categorical information. By applying appropriate sketching techniques on our framework, we obtained efficient data structures that provide approximate solutions to these problems. In addition, the framework can be employed to attack other related problems by finding the appropriate summary structures.