Spreadsheets in RDBMS for OLAP

作者: Andrew Witkowski , Srikanth Bellamkonda , Tolga Bozkaya , Gregory Dorman , Nathan Folkert

DOI: 10.1145/872757.872767

关键词:

摘要: One of the critical deficiencies SQL is lack support for n-dimensional array-based computations which are frequent in OLAP environments. Relational (ROLAP) applications have to emulate them using joins, recently introduced Window Functions [18] and complex inefficient CASE expressions. The designated place specifying calculations SELECT clause, extremely limiting forces user generate queries nested views, subqueries joins. Furthermore, SQL-query optimizer pre-occupied with determining efficient join orders choosing optimal access methods largely disregards optimization numerical formulas. Execution concentrated on computation a cube [11], [16] rather than random structures inter-row calculations. This has created gap that been filled by spreadsheets specialized MOLAP engines, good at formulas mathematical modeling but formalism relational model, difficult manage, exhibit scalability problems. paper presents extensions involving array based modeling. In addition, we present optimizations, execution models processing efficiently.

参考文章(17)
Damianos Chatziantoniou, Kenneth A. Ross, Querying Multiple Features of Groups in Relational Databases very large data bases. pp. 295- 306 ,(1996)
Yannis Papakonstantinou, Andrey Balmin, Thanos Papadimitriou, Hypothetical Queries in an OLAP Environment very large data bases. pp. 220- 231 ,(2000)
Kenneth A. Ross, Divesh Srivastava, Peter J. Stuckey, S. Sudarshan, Foundations of Aggregation Constraints principles and practice of constraint programming. pp. 193- 204 ,(1994) , 10.1007/3-540-58601-6_101
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian, Maintaining views incrementally Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93. ,vol. 22, pp. 157- 166 ,(1993) , 10.1145/170035.170066
Divesh Srivastava, Raghu Ramakrishnan, Pushing constraint selections Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '92. pp. 301- 315 ,(1992) , 10.1145/137097.137897
Yannis Sismanis, Antonios Deligiannakis, Nick Roussopoulos, Yannis Kotidis, Dwarf Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 464- 475 ,(2002) , 10.1145/564691.564745
Inderpal Singh Mumick, Yehoshua Sagiv, Alon Y. Levy, Query Optimization by Predicate Move-Around very large data bases. pp. 96- 107 ,(1994)
Laks V. S. Lakshmanan, Jian Pei, Yan Zhao, QC-trees: an efficient summary structure for semantic OLAP international conference on management of data. pp. 64- 75 ,(2003) , 10.1145/872757.872768
Antonin Guttman, R-trees Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84. ,vol. 14, pp. 47- 57 ,(1984) , 10.1145/602259.602266
Robert Tarjan, Depth-First Search and Linear Graph Algorithms SIAM Journal on Computing. ,vol. 1, pp. 146- 160 ,(1972) , 10.1137/0201010