Skip to main content
SpringerLink
Log in

A General Model for Online Analytical Processing of Complex Data

  • Conference paper
Conceptual Modeling - ER 2003 (ER 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2813))

Included in the following conference series:

Abstract

It has been well recognized that online analytical processing (OLAP) can provide important insights into huge archives of data. While the conventional OLAP model is capable of analyzing relational business data, it often cannot fit many kinds of complex data in emerging applications, such as bio-medical data, time series and semi-structured data.

In this paper, we propose GOLAP, a general OLAP model. We show that GOLAP is consistent with the conventional OLAP model on multi-dimensional databases. Moreover, we show that the model can be applied to complex data as well. As an example, we illustrate a research prototype system, GeneXplorer, which enables OLAP over gene expression data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Gupta, A., Sarawagi, S.: Modeling multidimensional databases. In: Proc. 1997 Int. Conf. Data Engineering (ICDE 1997), Birmingham, England, April 1997, pp. 232–243 (1997)

    Google Scholar 

  2. Balmin, A., Papadimitriou, T., Papakonstantinou, Y.: Hypothetical queries in an olap environment. In: Abbadi, A.E., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.-Y. (eds.) VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, pp. 220–231. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  3. Cabibbo, L., Torlone, R.: A logical approach to multidimensional databases. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 183–197. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. SIGMOD Record 26, 65–74 (1997)

    Article  Google Scholar 

  5. Codd, E.F.: Providing olap (on-line analytical processing) to user-analysis: An it mandate. In: Technical Report, E.F. Codd and Associates (1993)

    Google Scholar 

  6. Colliat, G.: Olap, relational, and multidimensional database systems. SIGMOD Record 25(3), 64–69 (1996)

    Article  Google Scholar 

  7. Deshpande, P., Naughton, J., Ramasamy, K., Shukla, A., Tufte, K., Zhao, Y.: Cubing algorithms, storage estimation, and storage and processing alternatives for OLAP. Data Engineering Bulletin 20, 3–11 (1997)

    Google Scholar 

  8. Geffner, S., Agrawal, D., El Abbadi, A., Smith, T.R.: Relative prefix sums: An efficient approach for querying dynamic OLAP data cubes. In: Proc. 1999 Int. Conf. Data Engineering (ICDE 1999), Sydney, Australia, March 1999, pp. 328–335 (1999)

    Google Scholar 

  9. Gingras, F., Lakshmanan, L.V.S.: nD-SQL: A multi-dimensional language for interoperability and OLAP. In: Proc. 1998 Int. Conf. Very Large Data Bases (VLDB 1998), New York, NY, August 1998, pp. 134–145 (1998)

    Google Scholar 

  10. Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data cube: A relational operator generalizing group-by, cross-tab and sub-totals. In: Proc. 1996 Int. Conf. Data Engineering (ICDE 1996), New Orleans, Louisiana, February 1996, pp. 152–159 (1996)

    Google Scholar 

  11. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Mining and Knowledge Discovery 1, 29–54 (1997)

    Article  Google Scholar 

  12. Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index selection for OLAP. In: Technical Note 1996. Stanford University, Computer Science (1996), Available at http://db.stanford.edu/ullman/ullmanpapers.html#dc

  13. Inmon, W.H.: Building the Data Warehouse. John Wiley & Sons, Chichester (1996)

    Google Scholar 

  14. Iyer, V.R., Eisen, M.B., Ross, D.T., Schuler, G., Moore, T., Lee, J.C.F., Trent, J.M., Staudt, L.M., Hudson Jr., J., Boguski, M.S., Lashkari, D., Shalon, D., Botstein, D., Brown, P.O.: The transcriptional program in the response of human fibroblasts to serum. Science 283, 83–87 (1999)

    Article  Google Scholar 

  15. Jiang, D., Pei, J., Zhang, A.: Interactive exploration of coherent patterns in time-series gene expression data. In: Submitted to the Nineth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003 (2003)

    Google Scholar 

  16. Kimball, R.: The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses. John Wiley & Sons, Chichester (1996)

    Google Scholar 

  17. Kimball, R., Strehlo, K.: Why decision support fails and how to fix it. SIGMOD Record 24(3), 92–97 (1995)

    Article  Google Scholar 

  18. Lashmanan, L.V.S., Pei, J., Zhao, Y.: Qc-trees: An efficient summary structure for semantic OLAP. In: Proc. 2003 ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2003) (June 2003)

    Google Scholar 

  19. Lehner, W.: Modelling large scale olap scenarios. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 153–167. Springer, Heidelberg (1998)

    Google Scholar 

  20. Mendelzon, A.O., Vaisman, A.A.: Temporal queries in olap. In: Abbadi, A.E., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.-Y. (eds.) VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, pp. 242–253. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  21. Pedersen, T.B., Jensen, C.S.: Multidimensional data modeling for complex data. In: Proceedings of the 15th International Conference on Data Engineering, Sydney, Austrialia, March 23-26, pp. 336–345. IEEE Computer Society, Los Alamitos (1999)

    Google Scholar 

  22. Pendse, N., Creeth, R.: The olap report. In Technical Report, Business Intelligence (1995)

    Google Scholar 

  23. Sarawagi, S.: Indexing OLAP data. Bulletin of the Technical Committee on Data Engineering 20, 36–43 (1997)

    Google Scholar 

  24. Sarawagi, S.: Explaining differences in multidimensional aggregates. In: Proc. 1999 Int. Conf. Very Large Data Bases (VLDB 1999), Edinburgh, UK, September 1999, pp. 42–53 (1999)

    Google Scholar 

  25. Sarawagi, S., Agrawal, R., Megiddo, N.: Discovery-driven exploration of OLAP data cubes. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 168–182. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  26. Sarawagi, S., Sathe, G.: Intelligent, interactive investigaton of OLAP data cubes. In: Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD 2000), Dallas, TX, May 2000, p. 589 (2000)

    Google Scholar 

  27. Sathe, G., Sarawagi, S.: Intelligent rollups in multidimensional OLAP data. In: Proc. 2001 Int. Conf. on Very Large Data Bases (VLDB 2001), Rome, Italy, September 2001, pp. 531–540 (2001)

    Google Scholar 

  28. Shanmugasundaram, J., Fayyad, U., Bradley, P.S.: Compressed data cubes for olap aggregate query approximation on continuous dimensions. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 223–232. ACM Press, New York (1999)

    Chapter  Google Scholar 

  29. Widom, J.: Research problems in data warehousing. In: Proc. 4th Int. Conf. Information and Knowledge Management, Baltimore, Maryland, November 1995, pp. 25–30 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, 14260-2000, USA

    Jian Pei

Authors
  1. Jian Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Information Science and Technology, Drexel University, USA

    Il-Yeol Song

  2. Information Systems Department, Brigham Young Univeristy, 84602, Provo, Utah, USA

    Stephen W. Liddle

  3. School of Computing, National University of Singapore,  

    Tok-Wang Ling

  4. Dept. of EECS, Northwestern Univ.,  

    Peter Scheuermann

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pei, J. (2003). A General Model for Online Analytical Processing of Complex Data. In: Song, IY., Liddle, S.W., Ling, TW., Scheuermann, P. (eds) Conceptual Modeling - ER 2003. ER 2003. Lecture Notes in Computer Science, vol 2813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39648-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39648-2_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20299-8

  • Online ISBN: 978-3-540-39648-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation