Dwarfs in the rearview mirror: How big are they really?

Proceedings of the VLDB Endowment

Volumn 1, Issue 2, 2008, Pages 1586-1597

  Dittrich, Jens ^a   Blunschi, Lukas ^a   Salles, Marcos Antonio Vaz ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIONAL EXPERIMENTS; COMPETING TECHNOLOGIES; INDEX COMPRESSION; MULTI-DIMENSIONAL INDEX STRUCTURES; ON-LINE ANALYTICAL PROCESSING; ORDERS OF MAGNITUDE; PROCESSING STRATEGIES; REAR-VIEW MIRRORS;

MIRRORS;

EID: 80052440916     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1454159.1454230     Document Type: Article

References (32)

1. D. S. Batory. On Searching Transposed Files. ACM TODS, 4(4):531-544, 1979.
2. K. Beyer and R. Ramakrishnan. Bottom-Up Computation of Sparse and Iceberg CUBES. In SIGMOD, 1999.
3. J. A. Blackard. The Forest CoverType dataset. ftp://ftp.ics.uci.edu/pub/machine-learning-databases/covtype.
4. P. A. Boncz. Monet: A Next-Generation DBMS Kernel for Query-Intensive Applications. Ph.D. Thesis, May 2002.
5. S. Chaudhuri and U. Dayal. An Overview of Data Warehousing and OLAP Technology. SIGMOD Rec., 26(1):65-74, 1997.
6. G. P. Copeland and S. Khoshafian. A Decomposition Storage Model. In SIGMOD, 1985.
7. J.-P. Dittrich, D. Kossmann, and A. Kreutz. Bridging the Gap between OLAP and SQL. In VLDB, 2005.
8. C. D. French. "One Size Fits All" Database Architectures Do Not Work For DSS. In SIGMOD, 1995.
9. C. D. French. Teaching an OLTP Database Kernel Advanced Data Warehousing Techniques. In ICDE, 1997.
10. J. Gray et al. Quickly Generating Billion-Record Synthetic Databases. In SIGMOD, 1994.
11. J. Gray et al. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. In ICDE, 1996.
12. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index Selection for OLAP. In ICDE, 1997.
13. C. Hahn, S. Warren, and J. London. Edited Synoptic Cloud Reports from Ships and Land Stations over the Globe. http://cdiac.esd.ornl.gov/cdiac/ndps/ndp026b.html.
14. D. E. Knuth. The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley, 1973.
15. Essbase. download.oracle.com/docs/cd/e10530_01/doc/index.htm.
16. Kx Systems. http://www.kx.com.
17. Microsoft Analysis Services. www.microsoft.com/sql/technologies/analysis/.
18. L. V. S. Lakshmanan, J. Pei, and Y. Zhao. QC-trees: An Efficient Summary Structure for Semantic OLAP. In SIGMOD, 2003.
19. H. Li, H. Huang, and S. Liu. PMC: Select Materialized Cells in Data Cubes. In DaWaK, 2005.
20. X. Longgang and F. Yucai. Fast Computation of Iceberg Dwarf. In SSDBM, 2004.
21. Mersenne Twister. http://www.cs.umd.edu/users/seanl/gp.
22. Model 204. http://www.cca-int.com/prodinfo/m204.html.
23. K. A. Ross and D. Srivastava. Fast Computation of Sparse Datacubes. In VLDB, 1997.
24. N. Roussopoulos, J. Sismanis, and A. Deligiannakis. Dwarf cube architecture for reducing storage sizes of multidimensional data. US Patent 7,133,876, 2002.
25. Y. Sismanis, A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. Hierarchical dwarfs for the rollup cube. In ACM DOLAP, 2003.
26. Y. Sismanis, A. Deligiannakis, N. Roussopoulos, and Y. Kotidis. Dwarf: Shrinking the PetaCube. In SIGMOD, 2002.
27. Y. Sismanis, A. Deligiannakis, N. Roussopoulos, and Y. Kotidis. Dwarf: Shrinking the PetaCube. CS-TR 4342, U of Maryland, 2002.
28. Y. Sismanis and N. Roussopoulos. The Polynomial Complexity of Fully Materialized Coalesced Cubes. In VLDB, 2004.
29. A. R. Thomas Legler, Wolfgang Lehner. Data Mining with the SAP Netweaver BI Accelerator. In VLDB, 2006.
30. Vertica. http://www.vertica.com.
31. J. Widom. Research Problems in Data Warehousing. In CIKM, 1995.
32. Wintercorp 2005 Top Ten Program. http://www.wintercorp.com/vldb/2005_topten_survey/.