Using loglinear models to compress datacubes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1846, Issue , 2000, Pages 311-323

  Barbará, Daniel ^a   Wu, Xintao ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; CELLS; CYTOLOGY; DIGITAL STORAGE; ERRORS; INFORMATION MANAGEMENT;

AGGREGATE FUNCTION; APPROXIMATION TECHNIQUES; ESTIMATION PROCEDURES; LOGLINEAR MODEL; MODEL PARAMETERS; MULTI-DIMENSIONAL STRUCTURE; PRACTICAL IMPORTANCE; STORAGE COSTS;

GEOMETRY;

EID: 5444255998     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45151-x_30     Document Type: Conference Paper

References (21)

1. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join Synopses for Approximate Query Answering. In Proceedings of the 1999 ACM-SIGMOD International Conference on Management of Data, Philadelphia, PA, June 1999.
2. S. Agarwal, R. Agrawal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, andS. Sarawagi. On the Computation of Multidimensional Aggregates. In Proceedings of the 22nd International Conference on Very Large Data Bases, Bombay, India, pages 506–521, September 1996.
3. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, June 1998.
4. A. Agresti. An Introduction to Categorical Data Analysis. John Wiley, New York, 1996.
5. E. B. Andersen. Introduction to the Statistical Analysis of Categorical Data. Springer Verlag, New York, 1997.
6. D. Barbará, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. A. Ross, and K. G. Sevcik. The New Jersey Data Reduction Report. Bulletin of the Technial Committee on Data Engineering, 20(4):3–45, December 1997.
7. D. Barbará and M. Sullivan. Quasi-Cubes: A space-efficient way to support approximate multidimensional databases. Technical Report, Department of Information andS oftware Systems Engineering, George Mason University, 1997.
8. D. Barbará and M. Sullivan. Quasi-cubes: Exploiting approximations in multidimensional databases. SIGMOD Record, 26(3), September 1997.
9. D. Barbará and X. Wu. Using loglinear models to compress datacubes. Technical Report, Department of Information andS oftware Systems Engineering, George Mason University, 1999.
10. U. S. Census Bureau. Population data. http://www. census. gov/main/www/access. html.
11. B. Fingleton. Models of Category Counts. Cambridge University Press, 1984.
12. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, andSub-T otals. In Proceedings of the International Conference on Data Engineering, New Orleans, 1996.
13. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing Data Cubes Efficiently. In Proceedings of the ACM-SIGMOD Conference, Montreal, Canada, 1996.
14. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
15. MicroStrategy. DSS Server[tm] Features. http://www. microstrategy. com/products/ server/features. htm.
16. K. A. Ross and D. Srivastava. Fast Computation of Sparse Datacubes. In Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997.
17. S. Sarawagi, R. Agrawal, and N. Meggido. Discovery-driven Exploration of OLAP Data Cubes. In Proceedings of the International Conference on Extending Data Base Technology, pages 168–182, 1998.
18. J. Shanmugasundaram, U. Fayyad, and P. S. Bradley. Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimensions. In Proceedings of the ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, August 1999.
19. B. W. Silverman. Density Estimation for Statistics and Data Analysis. Chapman andH all, London, UK, 1994.
20. J. S. Vitter and M. Wang. Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. In Proceedings of the 1999 ACM-SIGMOD International Conference on Management of Data, Philadelphia, PA, June 1999.
21. Y. Zhao, P. M. Deshpande, and J. F. Naughton. An Array-BasedA lgorithm for Simultaneous Multidimensional Aggregates. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, Tucson, Arizona, pages 159–170, May 1997.