Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1183512.1183529 | DOLAP |
Keywords | Field | DocType |
exponential complexity,heuristic design,bit string,property map,good performance,design framework,index multi-attribute query,property maps,high cardinality attribute,property map index,heuristic algorithm,indexation,data warehouse | Data warehouse,Data mining,Heuristic,Design framework,Expression (mathematics),Computer science,Cardinality,Multidimensional indexing,Theoretical computer science,Exponential complexity,Database | Conference |
ISBN | Citations | PageRank |
1-59593-530-4 | 2 | 0.42 |
References | Authors | |
3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ravi Darira | 1 | 2 | 0.42 |
Karen C. Davis | 2 | 247 | 39.78 |
Jennifer Grommon-Litton | 3 | 5 | 0.90 |