微信服务号

微信订阅号

2025-4-24- 15
Home > Archive>Volume 21, Issue 10, 2010 >2494-2512
PDF HTML XML Export Cite reminder
What-If Query Processing Policy of Main-Memory OLAP System
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [15]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    A what-if analysis can provide a more meaningful information than classical OLAP (on-line analysis processing). Multi-Scenario hypothesis upon historical data needs efficient what-if data view support. Two novel algorithms of deltaMap and pre-merge, which can greatly improve the performance of delta table algorithm with set operations, are proposed. To analyze the performance of query re-writing algorithm and delta cube algorithm under different what-if update conditions, a global performance analysis and comparison are presented in the experiment section. This paper proposes a cost model for a what-if analysis processing engine, based on different algorithms with parameters such as application scenario, what-if update rate, complexity of what-if updates, memory storage policy, cardinality of query result set etc, that can be used as a practical framework in a what-if analysis system.

    Reference
    [1] Stonebraker M, Keller K. Embedding expert knowledge and hypothetical data bases into a data base system. In: Chen PP, Sprowls RC, eds. Proc. of the ACM-SIGMOD’80 Int’l Conf. on Management of Data. New York: ACM Press, 1980. 58?66.
    [2] Stonebraker M. Hypothetical data bases as views. In: Lien YE, ed. Proc. of the ACM-SIGMOD’81 Int’l Conf. on Management of Data. New York: ACM Press, 1981. 224?229.
    [3] Woodfill J, Stonebraker M. An implementation of hypothetical relations. In: Schkolnick M, Thanos C, eds. Proc. of the 9th Int’l Conf. on Very Large Data Base. San Francisco: Morgan Kaufmann Publishers, 1983. 157?166.
    [4] Wang S, Xiao YQ, Zhang YS, Chen H. Research on OLAP system supporting what-if analysis. Chinese Journal of Computers, 2008,31(9):1573?1587 (in Chinese with English abstract). http://cjc.ict.ac.cn/qwjs/view.asp?id=2685 [doi: 10.3724/SP.J.1016.2008. 01573]
    [5] Zhang YS, Xiao YQ, Xu F, Zhou GL, Wang S, Chen H. Research on storage policy in main memory database based on what-if analysis. Journal of Computer Research and Development, 2008,45(10):136?141 (in Chinese with English abstract).
    [6] Balmin A, Papadimitriou T, Papakonstantinou Y. Hypothetical queries in an OLAP environment. In: Abbadi AE, Brodie ML, eds. Proc. of the 26th Int’l Conf. on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers, 2000. 220?231.
    [7] Mumick IS, Quass D, Mumick BS. Maintenance of data cubes and summary tables in a warehouse. In: Peckham J, ed. Proc. of the ACM-SIGMOD Conf. on Management of Data. New York: ACM Press, 1997. 100?111.
    [8] Lee KY, Kim M. Efficient incremental maintenance of data cubes. In: Dayal U, Whang KY, eds. Proc. of the 32nd Int’l Conf. on Very Large Data Bases. New York: ACM Press, 2006. 823?833.
    [9] Witkowski A, Bellamkonda S, Bozkayz T, Naimat A, Sheng L, Subramanian S, Waingold A. Query by Excel. In: B?hm K, Jensen CS, eds. Proc. of the 31st Int’l Conf. on Very Large Data Bases. New York: ACM Press, 2005. 1204?1215.
    [10] Witkowski A, Bellamkonda S, Bozkayz T, Folkert N, Gukpta A, Sheng L, Subramanian S. Business modeling using SQL spreadsheets. In: Freytag JC, Lockemann PC, eds. Proc. of the 29th Int’l Conf. on Very Large Data Bases. New York: ACM Press, 2003. 1117?1120.
    [11] Timothy G, Richard H. A framework for implementing hypothetical queries. In: Peckha J, ed. Proc. of the ACM-SIGMOD’97 Int’l Conf. on Management of Data. New York: ACM Press, 1997. 231?242.
    [12] Ramirez RG, Kulkarni UR, Moser KA. The cost of retrievals in what-if databases. In: Proc. of the 24th Annual Hawaii Int’l Conf. on System Sciences. IEEE Press, 1991. 136?145. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=183973
    [13] Valduriez P. Join indices. ACM Trans. on Database Systems , 1987,12(2):218?246. [doi: 10.1145/22952.22955]
    附中文参考文献: [4] 王珊,肖艳芹,张延松,陈红.支持What-if分析的OLAP系统研究.计算机学报,2008,31(9):1573?1587. http://cjc.ict.ac.cn/qwjs/ view.asp?id=2685 [doi: 10.3724/SP.J.1016.2008.01573]
    [5] 张延松,肖艳芹,徐凡,周国亮,王珊,陈红.基于what-if分析的内存数据库存储策略研究.计算机研究与发展,2008,45(10):136?141.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张延松,肖艳芹,王珊,陈红.主存OLAP系统中what-if查询处理策略.软件学报,2010,21(10):2494-2512

Copy
Share
Article Metrics
  • Abstract:4531
  • PDF: 6401
  • HTML: 0
  • Cited by: 0
History
  • Received:December 09,2008
  • Revised:July 07,2009
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038115Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063