Enabling OLAP in mobile environments via intelligent data cube compression techniques

Journal of Intelligent Information Systems

Volumn 33, Issue 2, 2009, Pages 95-143

  Cuzzocrea, Alfredo ^a,b   Furfaro, Filippo ^b   Saccà, Domenico ^a,b  

^a CNR   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Approximate query answering; Data management on mobile environments; OLAP; Pervasive and ubiquitous computing; Synopsis data structures

Indexed keywords

APPROXIMATE QUERY ANSWERING; DATA MANAGEMENT ON MOBILE ENVIRONMENTS; OLAP; PERVASIVE AND UBIQUITOUS COMPUTING; SYNOPSIS DATA STRUCTURES;

ARTIFICIAL INTELLIGENCE; COMPRESSION RATIO (MACHINERY); DATA COMPRESSION RATIO; DATA STRUCTURES; DECISION SUPPORT SYSTEMS; DECISION THEORY; DISPLAY DEVICES; GEOMETRY; HAND HELD COMPUTERS; TELEPHONE SYSTEMS; UBIQUITOUS COMPUTING; WIRELESS LOCAL AREA NETWORKS (WLAN);

DATA COMPRESSION;

EID: 69949087669     PISSN: 09259902     EISSN: 15737675     Source Type: Journal    
DOI: 10.1007/s10844-008-0065-4     Document Type: Article

References (53)

1. Acharya, S., Alonso, R., Franklin, M., & Zdonik, S. (1995). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the 1995 ACM international conference on management of data (pp. 199-210). San Jose, CA, USA.
2. Acharya, S., Poosala, V., & Ramaswamy, S. (1999). Selectivity estimation in spatial databases. In Proceedings of the 1999 ACM international conference on management of data (pp. 13-24). Philadelphia, PA, USA, May 13-June 3.
3. D. Barbarà 1999 Mobile computing and databases-a survey IEEE Transactions on Knowledge and Data Engineering 11 1 108 117
4. Bharadvaj, H., Joshi, A., & Auephanwiriyakyl, S. (1998). An active transcoding proxy to support mobile web access. In Proceedings of the 17th IEEE symposium on reliable distributed systems (pp. 118-123). West Lafayette, IN, USA.
5. Bobineau, C., Bouganim, L., Pucheral, P., & Valduriez, P. (2000). PicoDBMS: Scaling down database techniques for the smartcard. In Proceedings of the 26th international conference on very large data bases (pp. 11-20). Cairo, Egypt.
6. Bruno, N., Chaudhuri, S., Gravano, L. (2001). STHoles: A multidimensional workload-aware histogram. In Proceedings of the 2001 ACM International conference on management of data (pp. 211-222). New York, NY, USA.
7. Buccafurri, F., Furfaro, F., Lax, G., & Saccà, D. (2002a). Binary-tree histograms with tree indices. In Proceedings of the 13rd international conference on database and expert systems applications (pp. 861-870). Aix-en, France, September 2-6.
8. Buccafurri, F., Furfaro, F., Saccà, D., & Sirangelo, C. (2003). A quad-tree based multiresolution approach for two-dimensional summary data. In Proceedings of the 15th IEEE international conference on scientific and statistical database management (pp. 127-140). Cambridge, MA, USA, July 9-11.
9. Buccafurri, F., Pontieri, L., Rosaci, D., & Saccà, D. (2002b). Improving range query estimation on histograms. In Proceedings of the 18th IEEE international conference on data engineering (pp. 628-638). San Jose, CA, USA.
10. Buyukkokten, O., Garcia-Molina, H., & Paepcke, A. (2001). Seeing the whole in parts: Text summarization for web browsing on handled devices. In Proceedings of the 10th international world wide web conference (pp. 652-662.). Hongkong.
11. G. Colliat 1996 OLAP, relational, and multidimensional database systems SIGMOD Record 25 3 64 69
12. A. Cuzzocrea 2006 Improving range-sum query evaluation on data cubes via polynomial approximation Data & Knowledge Engineering 56 2 85 121
13. A. Cuzzocrea W. Wang 2007 Approximate range-sum query answering on data cubes with probabilistic guarantees Journal of Intelligent Information Systems 28 2 161 197
14. F. Dehne T. Eavis S. Hambrusch A. Rau-Chaplin 2001 Parallelizing the data cube Distributed and Parallel Databases 11 2 181 201
15. F. Dehne T. Eavis A. Rau-Chaplin 2004 The cgmCUBE project: Optimizing parallel data cube generation for ROLAP Distributed and Parallel Databases 19 1 29 62
16. Donjerkovic, D., Ioannidis, Y., & Ramakrishnan, R. (1999). Dynamic histograms: Capturing evolving data sets. University of Wisconsin-Madison Technical Report CS-TR-99-1396. Madison: University of Wisconsin.
17. M. Franz T. Kistler 1997 Slim binaries Communications of the ACM 40 12 87 94
18. Garofalakis, M., & Gibbons, P. B. (2001). Approximate query processing: Taming the terabytes! Tutorial at 27th international conference on very large data bases. Accessed at http://www.vldb.org/conf/2001/tut4.pdf.
19. M. Gebhardt M. Jarke S. Jacobs 1997 A toolkit for negotiation support interfaces to multi-dimensional data Proceedings of the 1997 ACM international conference on management of data 26 2 348 356
20. P. B. Gibbons Y. Matias V. Poosala 2002 Fast incremental maintenance of approximate histograms ACM Transactions on Database Systems 27 3 261 298
21. Gilbert, A. C., Kotidis, Y., Muthukrishnan, S., & Strauss, M. (2001). Optimal and approximate computation of summary statistics for range aggregates. In Proceedings of the 20th ACM international symposium on principles of database systems (pp. 227-236). Santa Barbara, CA, USA.
22. D. Goodman J. Borras N. Mandayam R. Yates 1997 Infostations: A new system model for data and messaging services Proceedings of the IEEE Vehicular Technology Conference 2 969 973
23. J. Gray A. Bosworth A. Layman H. Pirahesh 1997 Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total Journal of Data Mining and Knowledge Discovery 1 1 29 53 (Pubitemid 127721235)
24. Gunopulos, D., Kollios, G., Tsotras, V. J., & Domeniconi, C. (2000). Approximating multi-dimensional aggregate range queries over real attributes. In Proceedings of the 2000 ACM conference on management of data (pp. 463-474). Dallas, TX, USA.
25. Han, J., & Kamber, M. (2000). Data mining: Concepts and techniques. San Francisco: Kauffmann.
26. C. T. Ho R. Agrawal N. Megiddo R. Srikant 1997 Range queries in OLAP data cubes Proceedings of the 1997 ACM international conference on management of data 26 2 73 88
27. T. Imielinski S. Viswanathan B. R. Badrinath 1997 Data on air: Organization and access IEEE Transactions on Knowledge and Data Engineering 9 3 352 372
28. Y. E. Ioannidis V. Poosala 1999 Histogram-based approximation of set-valued query answers Proceedings of the 25th International Conference on Very Large Data Bases 18 3 174 185
29. Jagadish, H. V., Jin, H., Ooi, B. C., & Tan, K. L. (2001). Global optimization of histograms. In Proceedings of the 2001 ACM international conference on management of data (pp. 223-234). Santa Barbara, CA, USA.
30. Jagadish, H. V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K., & Suel, T. (1998). Optimal histograms with quality guarantees. In Proceedings of the 24th international conference on very large data bases (pp. 275-286). New York, NY, USA.
31. A. Joshi 2000 On proxy agents, mobility and web access ACM/Baltzer Journal on Mobile Networks and Applications 5 4 233 241
32. Kooi, R. P. (1980). The optimization of queries in relational databases. PhD Thesis. Melbourne: CWR University.
33. Maniatis, A., Vassiliadis, P., Skiadopoulos, S., & Vassiliou, Y. (2003a). CPM: A cube presentation model for OLAP. In Proceedings of the 5th international conference on data warehousing and knowledge discovery (pp. 4-13). Prague, Czech Republic.
34. Maniatis, A., Vassiliadis, P., Skiadopoulos, S., & Vassiliou, Y. (2003b). Advanced visualization for OLAP. In Proceedings of the 6th ACM international workshop on data warehousing and OLAP (pp. 9-16). New Orleans, LA, USA.
35. A. Maniatis P. Vassiliadis S. Skiadopoulos Y. Vassiliou G. Mavrogonatos I. Michalarias 2005 A presentation model & non-traditional visualization for OLAP International Journal of Data Warehousing and Mining 1 1 1 36
36. S. Mansmann M. H. Scholl 2006
37. M. Muralikrishna D. J. De Witt 1988
38. Muthukrishnan, S., Poosala, V., & Suel, T. (1999). On rectangular partitioning in two dimensions: Algorithms, complexity, and applications. In Proceedings of the 7th international conference on database theory (pp. 236-256), 10-12 Jan.
39. Oezsu, M., & Valduriez, P. (1999). Principles of distributed database systems. Upper Saddle River: Prentice Hall.
40. F. Perich A. Joshi T. Finin Y. Yesha 2004 On data management in pervasive computing environments IEEE Transactions on Knowledge and Data Engineering 16 5 621 634
41. G. Piatetsky-Shapiro C. Connell 1984 Accurate estimation of the number of tuples satisfying a condition Proceedings of the 1984 ACM International Conference on Management of Data 14 2 265 275
42. Pedersen, T. B., Jensen, C., & Dyreson, C. E. (2000). The treescape system: Reuse of pre-computed aggregates over irregular OLAP hierarchies. In Proceedings of the 26th international conference on very large databases (pp. 595-598). Cairo, Egypt.
43. Pedersen, T. B., Jensen, C., & Dyreson, C. E. (2001). Pre-aggregation for irregular OLAP hierarchies with the treescape system. In Proceedings of the 17th IEEE international conference on data engineering (pp. 1-3). Heidelberg, Germany.
44. Poosala, V., & Ganti, V. (1999). Fast approximate answers to aggregate queries on a data cube. In Proceedings of the 11st international conference on statistical and scientific database management (pp. 24-33). Cleveland, OH, USA.
45. Poosala, V., & Ioannidis, Y. E. (1997). Selectivity estimation without the attribute value independence assumption. In Proceedings of the 23rd international conference on very large databases (pp. 486-495). Athens, Greece.
46. Poosala, V., Ioannidis, Y. E., Haas, P. J., & Shekita, E. (1996). Improved histograms for selectivity estimation of range predicates. In Proceedings of the 1996 acm international conference on management of data (pp. 294-305). Montreal, Quebec.
47. Rodriguez-Martinez, M., & Rossopoulos, N. (2000). MOCHA: A self-extensible database middleware system for distributed data sources. In Proceedings of the 2000 acm international conference on management of data (pp. 213-224). Dallas, TX, USA.
48. Sampaio, M. C., Dias, P. M., Baptista, C. S. (2003). Incremental updates on mobile data warehousing using optimized hierarchical views and new aggregation operators. In Proceedings of 17th international conference on advanced information networking and applications (pp. 78-83). doi: 10.1109/AINA.2003.1192847.
49. M. A. Sharaf P. K. Chrysanthis 2002
50. A. Shoshani 1997
51. Stanoi, I., Agrawal, D., El Abbadi, A., Phatak, S. H., & Badrinath, B. R. (1999). Data warehousing alternatives for mobile environments. In Proceedings of the 1999 ACM international workshop on data engineering for wireless and mobile access (pp. 110-115). Seattle, WA, USA.
52. C. Tait H. Lei S. Acharya H. Chang 1995
53. P. Vassiliadis T. Sellis 1999 A survey of logical models for OLAP databases ACM SIGMOD Record 28 4 64 69