Title | ||
---|---|---|
The tradeoff of delta table merging and re-writing algorithms in what-if analysis application |
Abstract | ||
---|---|---|
What-if analysis can provide more meaningful information than classical OLAP. Multi-scenario hypothesis based on historical data needs efficient what-if data view support. In general, delta table for what-if analysis is more general than other solutions such as query re-writing prototype of Sesame. Delta table is independent of base table and is more suitable to represent complex hypothetical updates and multi-version hypothetical updates. Due to low efficiency of traditional delta table merging algorithm which is based on set operation, there are few researches focus on delta table merging algorithm but on query re-writing algorithm. By analyzing the difference between what-if query and what-if analysis and improving the delta table merging algorithm, we propose novel algorithms without set operation of difference. Considering the feature of aggregate operations in OLAP analysis, pre-merge algorithm is presented without the generation of what if data view before group-bys in the scenario of SUM, AVERAGE and COUNT function OLAP queries. In our experiments, the pre-merge algorithm greatly improved the efficiency of delta table merging procedure which is close to base group-by statement and superior to the re-writing algorithm. A complete comparison between all candidate delta table merging algorithms and re-writing algorithm with different what-if update conditions of update, deletion, insertion and mixed what-if updates is exhibited in our experiments, the policy of what-if analysis among different types is also discussed. © Springer-Verlag Berlin Heidelberg 2009. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-00672-2-24 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Keywords | Field | DocType |
Delta table,Delta table merging,Re-writing query,What-if analysis | Delta,Data mining,Decision table,Computer science,Algorithm,Theoretical computer science,Merge (version control),Online analytical processing | Conference |
Volume | Issue | ISSN |
5446 | null | 16113349 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yansong Zhang | 1 | 26 | 9.75 |
Yu Zhang | 2 | 78 | 5.76 |
Yanqin Xiao | 3 | 0 | 0.34 |
Shan Wang | 4 | 12 | 4.02 |
Hong Chen | 5 | 99 | 23.20 |