Heuristic design of property maps
Ravi Suresh Darira, Karen Davis, Jennifer Grommon-Litton · 2006
The Property Map is a specialized multidimensional indexing technique that precomputes attribute expressions for selected data items and stores the results as bit strings. Property Maps effectively index multi-attribute queries and high cardinality attributes. Designing properties for a Property Map, however, is not a trivial task. The solution space has exponential complexity; thus we develop heuristic algorithms to reduce the number of solutions to consider while still producing a Property Map index with good performance. In this paper, the algorithms comprising the design framework for Property Maps are discussed and illustrated.