Skip to main content
SpringerLink
Log in

Towards a Logical Basis for Modelling and Querying Multi-dimensional Databases

  • Conference paper
  • First Online:
Distributed Communities on the Web (DCW 2000)

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

Included in the following conference series:

  • 211 Accesses

Abstract

This paper presents a formalism for modelling and reasoning about multidimensional databases. It is supported by a rule-based system based on a multidimensional logic, which we call ML(ω), extended with aggregation meta-predicates. The system supports a hierarchy of aggregation dimensions by mapping those dimensions to actual dimensions of ML(ω), and aggregation meta-predicates basically perform data transformations over specified aggregation dimensions. We demonstrate that the rule-based system can be used as a deductive front-end to a multidimensional database stored in a data warehouse and can be used as an aid in decision suport systems.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. S. Agrawal, A. Gupta, and S. Sarawagi. Modeling multidimensional databases. Technical report, IBM Almaden Research Center, San Jose, California, 1995.

    Google Scholar 

  2. L. Cabibbo and R. Torlone. Querying multidimensional databases. In Proceedings of the Sixth Workshop on Database Programming Languages, 1997.

    Google Scholar 

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

    Article  Google Scholar 

  4. G. Colliat. OLAP, Relational, and multidimensional database systems. SIGMOD RECORD, 25(3):64–69, September 1996.

    Article  Google Scholar 

  5. R. A. Kowalski. Logic for Problem Solving. North-Holland Publishing Company, Amsterdam, 1979.

    MATH  Google Scholar 

  6. L. Libkin and L. Wong. A query language for multidimensional arrays: Design, implementation and optimization techniques. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 228–239. ACM Press, 1996.

    Google Scholar 

  7. W. H. Mitchell. Intensional Horn clause logic as a programming language — it’s use and implementation. Master’s thesis, Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona, 1988.

    Google Scholar 

  8. M. A. Orgun and W. Du. Multidimensional logic programming: Theoretical foundations. Theoretical Computer Science, 185(2):319–345, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  9. Kenan Technologies. An introduction to multidimensional database technology. http://www.kenan.com/acumate/mddb.htm.

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia

    Mehmet A. Orgun

Authors
  1. Mehmet A. Orgun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Operations Research, University of Montreal, C.P. 6128, succ. Centre-ville, Montreal, QC, H3C 3J7, Canada

    Peter G. Kropf

  2. Department of Computer Science, Laval University, 3908 Adrien-Pouliot, Sainte-Foy, QC, G1K 7P4, Canada

    Gilbert Babin

  3. School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, 2052, Australia

    John Plaice

  4. Department of Computer Science, University of Rostock, 18051, Rostock, Germany

    Herwig Unger

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Orgun, M.A. (2000). Towards a Logical Basis for Modelling and Querying Multi-dimensional Databases. In: Kropf, P.G., Babin, G., Plaice, J., Unger, H. (eds) Distributed Communities on the Web. DCW 2000. Lecture Notes in Computer Science, vol 1830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45111-0_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45111-0_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation