Semantics-aware advanced OLAP visualization of multidimensional data cubes

International Journal of Data Warehousing and Mining

Volumn 3, Issue 4, 2007, Pages 1-30

  Cuzzocrea, Alfredo ^a,b   Sacca, Domenico ^a,b   Serafino, Paolo ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b CNR   (Italy)

Author keywords

Approximate query answering; Data cube compression; OLAP; OLAP visualization

Indexed keywords

DATA COMPRESSION; DATA WAREHOUSES; GEOMETRY; INFORMATION MANAGEMENT; QUERY PROCESSING; SEMANTICS; SENSOR NETWORKS; VISUALIZATION;

APPROXIMATE QUERY ANSWERING; DATA COMPRESSION TECHNIQUES; DATA CUBE; MULTIDIMENSIONAL DATA; OLAP; RESEARCH COMMUNITIES; VISUALIZATION TECHNIQUE; WAREHOUSE APPLICATIONS;

DATA VISUALIZATION;

EID: 44649113419     PISSN: 15483924     EISSN: 15483932     Source Type: Journal    
DOI: 10.4018/jdwm.2007100101     Document Type: Article

References (49)

1. Agrawal, R., GuptaA., & Sarawagi, S. (1997). Modeling multidimensional databases. Proceedings of 13th IEEE ICDE International Conference (pp. 232-243), Bangalore, India.
2. Acharya, S., Poosala, V., & Ramaswamy, S. (1999). Selectivity estimation in spatial databases. Proceedings of 1999 ACM SIGMOD International Conference (pp. 13-24), Philadelphia, PA, USA.
3. Babcock, B., Chaudhuri, S., & Das, G. (2003). Dynamic sample selection for approximate query answers. Proceedings of 2003 ACM SIGMOD International Conference (pp. 539-550), San Diego, CA, USA.
4. Buccafurri, F., Furfaro, F., Saccà, D., & Sirangelo, C. (2003). A quad-tree based multiresolution approach for two-dimensional summary data. Proceedings of 15th IEEESSDBM International Conference (pp. 127-140), Cambridge, MA, USA.
5. Bruno, N., Chaudhuri, S., & Gravano, L. (2001). STHoles:A multidimensional workload-aware histogram. Proceedings of 2001 ACMSIGMOD International Conference (pp. 211-222), Santa Barbara, CA, USA.
6. Cabibbo, L., & Torlone, R. (1998). From a procedural to a visual query language for OLAP. Proceedings of 10th IEEESSDBM International Conference (pp. 74-83), Capri, Italy.
7. Chaudhuri, S., & Dayal, U. (1997). An overview of data warehousing and OLAP technology. ACM SIGMOD Record, 26(1), 65-74.
8. Chaudhuri, S., Das, G., Datar, M., Motwani, R., & Rastogi, R. (2001). Overcoming limitations of sampling for aggregation queries. Proceedings of 17th IEEE ICDE International Conference (pp. 534-542), Heidelberg, Germany.
9. Codd, E. F., Codd, S. B., & Salley, C. T. (1993). Providing OIAP to user-analysis: An IT mandate. E. F. Codd and Associates Technical Report.
10. Colliat, G. (1996). OLAP, relational, and multidimensional database systems. SIGMOD Record, 25(3), 64-69.
11. Cuzzocrea, A. (2005). Overcoming limitations of approximate query answering in OLAP. Proceedings of 9th IEEE IDEAS International Conference (pp. 200-209), Montreal, Canada.
12. Cuzzocrea, A., & Wang, W. (2007). Approximate range-sum query answering on data cubes with probabilistic guarantees. Journal of Intelligent Information Systems, 28(2), 161-197.
13. Cuzzocrea, A., Furfaro, F., & Saccà, D. (2003). Hand-OLAP: A system for delivering OLAP services on handheld devices. Proceedings of 6th IEEE ISADS International Conference (pp. 80-87), Pisa, Italy.
14. Ezeife, C. I. (2001). Selecting and materializing horizontally partitioned warehouse views. Data & Knowledge Engineering, 36(2), 185-210.
15. Fang, M., Shivakumar, N., Garcia-Molina, H., Motwani, R., & Ullman, J.D., (1998). Computing iceberg queries efficiently. Proceedings of 24th VLDB International Conference (pp. 299-310), New York City, NY, USA.
16. Gebhardt, M., Jarke, M., & Jacobs, S. (1997). A toolkit for negotiation support interfaces to multi-dimensional data. Proceedings of 1997 ACM SIGMOD International Conference (pp. 348-356), Tucson, AZ, USA.
17. Gibbons, P. B., & Matias, Y. (1998). New sampling-based summary statistics for improving approximate query answers. Proceedings of 1998 ACMSIGMOD International Conference (pp. 331-342), Seattle, WA, USA.
18. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., & Venkatrao, M. (1997). Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Mining and Knowledge Discovery, 1(1), 29-53.
19. Gunopulos, D., Kollios, G., Tsotras, V. J., & Domeniconi, C. (2000). Approximating multi-dimensional aggregate range queries over real attributes. Proceedings of 2000 ACMSIGM0D International Conference (pp. 463-474), Dallas, TX, USA.
20. Gupta, A., Agrawal, D., & El Abbadi, A. (2003). Approximate range selection queries in peer-to-peer systems. Proceedings of 1st CIDIR International Conference, Asilomar, CA, USA. Retrieved from http:// www-db.cs.wisc.edu/cidr/cidr2003/program/p 13.pdf
21. Hacid, M. S., & Sattler, U. (1998). Modeling multidimensional databases: A formal object-centered approach. Proceedings of 6th ECIS International Conference (pp. 1-15), Aix-en-provence, France.
22. Han, J., & Kamber, M. (2000). Data mining: Concepts and techniques. Morgan Kauffmann Publishers.
23. Harinarayan,V., Rajaraman,A., & Ullman, J. (1996). Implementing data cubes efficiently. Proceedings of 1996 ACM SIGMOD International Conference (pp. 205-216), Montreal, Canada.
24. Ho, C. T., Agrawal, R., Megiddo, N., & Srikant, R. (1997). Range queries in OLAP data cubes. Proceedings of 1997 ACM SIGMOD International Conference (pp. 73-88), Tucson, AZ, USA.
25. Inmon, W. H. (1996). Building the data warehouse. John Wiley & Sons.
26. Inselberg, A. (2001). Visualization and knowledge discovery for high dimensional data. Proceedings of 2nd IEEE UIDIS International Workshop (pp. 5-24), Zurich, Switzerland.
27. Keim, D. A. (1997). Visual data mining. Tutorial at 23rd VLDB International Conference, Athens, Greece. Retrieved from http:// www.dbs.informatik.uni-muenchen.de/daniel/VLDB-Tutorial.ps
28. Kimball, R. (1996). The data warehouse toolkit. John Wiley & Sons.
29. Koudas N., Muthukrishnan S., & Srivastava D. (2000). Optimal histograms for hierarchical range queries. Proceedings of 19th ACM PODS International Symposium (pp. 196-204), Dallas, TX, USA.
30. Lehner, W., Albrecht, J., & Wedekind, H. (1998). Normal forms for multivariate databases. Proceedings of 10th IEEE SSDBM International Conference (pp. 63-72), Capri, Italy.
31. Lenz, H. J., & Shoshani,A. (1997). Summarizability in OLAP and statistical databases. Proceedings of 9th IEEE SSDBM International Conference (pp. 132-143), Olympia, WA, USA.
32. Lenz, H. J., & Thalheim, B. (2001). OLAP databases and aggregation functions. Proceedings of 13th IEEE SSDBM International Conference (pp. 91-100), Fairfax, VA, USA.
33. Maniatis, A., Vassiliadis, P., Skiadopoulos, S., & Vassiliou, Y. (2003a). CPM: Acube presentation model for OLAP. Proceedings of 5th DaWaK International Conference (pp. 4-13), Prague, Czech Republic.
34. Maniatis, A., Vassiliadis, P., Skiadopoulos, & S., Vassiliou, Y. (2003b). Advanced visualization for OLAP. Proceedings of 6th ACM DOLAP International Workshop (pp. 9-16), New Orleans, LO, USA.
35. Muralikrishna,M., & DeWitt, D.J. (1998). Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. Proceedings of 1998 ACM SIGMOD International Conference (pp. 28-36), Seattle, WA, USA.
36. OLAP Council. (1998). Analytical processing bench-mark 1, Release II. Retrieved from http://www. symcorp.com/downloads/ OLAP_Council-WhitePaper.pdf
37. Piatetsky-Shapiro, G., & Connell, C. (1984).Accurate estimation of the number of tuples satisfying a condition. Proceedings of 1984 ACMSIGMOD International Conference (pp. 265-275), Boston, MA., USA.
38. Poosala, V., & Ioannidis, Y. (1997). Selectivity estimation without the attribute value independence assumption. Proceedings of 23rd VLDB International Conference (pp. 486-495), Athens, Greece.
39. Thanh Binh, N., MinTjoa, A., & Wagner, R. (2000). An object oriented multidimensional data model for OLAP. Proceedings of 1st WAIM International Conference (pp. 69-82), Shanghai, China.
40. Transaction Processing Council. (2006). TPC benchmark H. Retrieved from http://www.tpc.org/tpch/
41. Tsois, A., Karayannidis, N., & Sellis, T. (2001). MAC: Conceptual data modeling for OLAP. Proceedings of 3rd DMDW International Workshop, Interlaken, Switzerland. Retrieved from http:// sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-39/Paper5.pdf
42. University of California, Irvine. (2001). 1990 US Census Data. Retrieved from http://kdd.ics.uci.edu/databases/censusl990/ USCensus1990.html
43. University of California, Irvine. (2005). Knowledge discovery in databases archive. Retrieved from http://kdd.ics.uci.edu/
44. University of Hannover, Germany. (2005). 2D, 3D, and high-dimensional data and information visualization research group. Retrieved from http://www.iwi.uni-hannover.de/lv/seminar_ss05/bartke/home.htm
45. Vassiliadis, P. (1998). Modeling multidimensional databases, cubes, and cube operations. Proceedings of 10th IEEE SSDBM International Conference (pp. 53-62), Capri, Italy.
46. Vassiliadis, P., & Sellis, T. (1999). A survey of logical models for OLAP databases. SIGMOD Record, 28(4), 64-69.
47. Vitter, J. S., Wang, M. & Iyer, B. (1998). Data cube approximation and histograms via wavelets. Proceedings of 7th ACM CIKM International Conference (pp. 96-104), Bethesda, MD, USA.
48. Xin, D., Han, J., Cheng, H., & Li, X. (2006). Answering top-k queries with multi-dimensional selections: The ranking cube approach. Proceedings of 32nd VLDB International Conference (pp. 463-475), Cairo, Egypt.
49. Zipf, G. K. (1949). Human behaviour and the principle of least effort. Addison-Wesley.