A maintenance centric approach to the view selection problem

作者:

Highlights:

• We present a View Selection Problem model which minimizes and bounds update time.

• We also propose a constructor heuristic intent on reducing update costs.

• Comparisons with the state-of-the-art are made using 6 clinical database query sets.

• The model notably decreases update time with negligible, if any, impact on queries.

• The constructor heuristic yields superior results to extant methods.

摘要

Author-Highlights•We present a View Selection Problem model which minimizes and bounds update time.•We also propose a constructor heuristic intent on reducing update costs.•Comparisons with the state-of-the-art are made using 6 clinical database query sets.•The model notably decreases update time with negligible, if any, impact on queries.•The constructor heuristic yields superior results to extant methods.

论文关键词:Data warehouse,Optimization,Heuristics,VSP

论文评审过程:Received 17 October 2012, Accepted 5 March 2013, Available online 20 March 2013.

论文官网地址:https://doi.org/10.1016/j.is.2013.03.005