Name
Title | ||
|---|---|---|
Simultaneous determination of view selection and update policy with stochastic query and response time constraints |
Abstract | ||
|---|---|---|
Data warehouses are built to reply query searches efficiently from integrated data of various systems. To improve the performance of the system, the issue of materializing views within data warehouses must be explored. This involves to pre-compute a set of selected views which are fact and dimension tables, under given resource and quality constraints. The quality constraints include query processing time, data maintenance time and the freshness of data when queries are placed. Then there is the policy of updating, which treats the time issue of data reloading in data warehouses. A model is proposed to determine the view selection and update policy when the arrival of queries follows Poisson processes with the constraints of system response time, storage space and query dependent currency of data (on systems capable of periodic and query-triggered updates). To the best of the researchers' knowledge, no other research has considered all these factors in their models. A two-phase greedy algorithm was developed to determine the optimal update policy for the view selection problem. Numerous experiments were performed to explore the sensitivity of the proposed model under various constraints and system parameter settings. The results show that the model has reasonable responses to the tunings and that the proposed algorithm can rapidly find acceptable solutions. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.ins.2008.05.021 | Inf. Sci. |
Keywords | Field | DocType |
response time constraint,stochastic query,integrated data,time issue,proposed algorithm,simultaneous determination,data maintenance time,query processing time,data warehouse,optimal update policy,quality constraint,view selection,system response time,materialized views,poisson process,greedy algorithm | Data warehouse,Data mining,Mathematical optimization,Computer science,Response time,Greedy algorithm,System parameter,Poisson distribution,Poisson process,Periodic graph (geometry) | Journal |
Volume | Issue | ISSN |
178 | 18 | 0020-0255 |
Citations | PageRank | References |
5 | 0.42 | 20 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yu-Chin Liu | 1 | 12 | 3.96 |
| Ping-Yu Hsu | 2 | 276 | 41.77 |
| Gwo-Ji Sheen | 3 | 165 | 8.65 |
| Steve Ku | 4 | 16 | 2.03 |
| Kai-Wen Chang | 5 | 5 | 0.42 |