Skip to main content
Springer Nature Link
Log in

Multidimensional Structures Dedicated to Continuous Spatiotemporal Phenomena

  • Conference paper
Database: Enterprise, Skills and Innovation (BNCOD 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3567))

Included in the following conference series:

  • 486 Accesses

Abstract

Multidimensional structures or hypercubes are commonly used in OLAP to store and organize data to optimize query response time. The multidimensional approach is based on the concept of facts analyzed with respect to various dimensions. Dimensions are seen as axes of analysis forming a vector space in which each cell is located by a set of coordinates. In conventional multidimensional structures, dimensions have discrete values and are organized in different levels of hierarchies. However, when analysing natural phenomena like meteorology or pollution the discrete structures are not adequate. We will introduce mechanisms, based on interpolation, to spatial and temporal dimensions which will give the user the impression of navigating in a continuous hypercube. In this paper we go over the research issues associated with continuous multidimensional structures, we give some of their potentials and we propose a multidimensional model and some operations used for an OLAP of field-based data.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agrawal, R., Gupta, A., Sarawagi, S.: Modeling multidimensional databases. In: 13th Int. Conf. on Data Engineering (ICDE 1997), Birmingham, U. K, pp. 232–243 (1997)

    Google Scholar 

  2. Bedard Y.: Spatial OLAP. Vidéo-conférence. 2ème Forum annuel sur la R-D, Géomatique VI: Un monde accessible, Montréal, http://sirs.scg.ulval.ca/yvanbedard/public-ation/pub_97.htm (consulted on 3/01/2005)

  3. Blaschka, M., Sapia, C., Höfling, D.G.B.: Finding your way through multidimensional data models. In: Proc. of the Int. Workshop on Data Warehouse Design and OLAP Technology (DWDOT, in connection with DEXA), Vienna, Austria (1998)

    Google Scholar 

  4. Body, M., Miquel, M., Bedard, Y., Tchounikine, A.: Handling evolutions in multidimensional structures. In: Proc. of IEEE 19th Int. Conf. on Data Engineering (ICDE), India, pp. 581–591 (2003)

    Google Scholar 

  5. Cabibbo, L., Torlone, R.: Querying Multidimensional Databases. In: Proc. of the 6th Int. Workshop on Database Programming Languages (DBPL), Estes Park, Colorado, USA (1997)

    Google Scholar 

  6. 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, p. 183. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Franklin, C.: An Introduction to geographic Information Systems: Linking Maps to databases. Database, 13-21 (1992)

    Google Scholar 

  8. Gordillo, S.: Modelling and manipulation of spatiotemporal phenomena. PhD. Thesis, Claude Bernard University Lyon I, France (2001) (in French)

    Google Scholar 

  9. Gyssens, M., Lakshmanan, L.V.S.: A Foundation for Multi-Dimensional Databases. In: Proc. of 23rd Int. Conf. on Very Large Data Bases, Athens, Greece (1997)

    Google Scholar 

  10. Inmon, W.H.: Building the data warehouse. John Wiley and Sons, Chichester (1992)

    Google Scholar 

  11. Kemp, Z., Lee, H.: A Multidimensional Model for Exploratory Spatiotemporal Analysis. In: Proc. of the 5th Int. Conf. on GeoComputation,, University of Greenwich, UK (2000)

    Google Scholar 

  12. Miquel, M., Bedard, Y., Brisebois, A., Pouliot, J., Marchand, P., Brodeur, J.: Modeling multidimensional spatiotemporal data warehouse in a context of evolving specifications. In: Symposium on Geospatial Theory, Processing and Applications, Ottawa (2002)

    Google Scholar 

  13. Paradias, D., Tao, Y., Zhang, J., Mamoulis, N., Shen, Q., Sun, J.: Indexing and retrieval of historical aggregate information about moving objects. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 25(2), 10–17 (2002)

    Google Scholar 

  14. Rivest, S., Bedard, Y., Proulx, M.J., Nadeau, M.: SOLAP: A new type of user interface to support spatiotemporal multidimensional data exploration and analysis. In: Proc. of ISPRS workshop on Spatial, Temporal and Multidimensional Data Modeling and Analysis, Québec City, Canada (2003)

    Google Scholar 

  15. Shanmugasundaram, J., Fayyad, U.M., Bradely, P.S.: Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In: KDD 1999, pp. 223–232. ACM Press, New York (1999)

    Google Scholar 

  16. Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Transaction on Knowledge and Data Engineering 12(6), 938–957 (2000)

    Article  Google Scholar 

  17. Vassiliadis, P.: Modeling Multidimensional Databases, Cubes and Cube Operations. In: Proc. of the 10th Int. Conf. on Sci. and Stat. Database Management (SSDBM), Italy (1998)

    Google Scholar 

  18. Vassiliadis, P., Sellis, T.: A Survey of Logical Models for OLAP Databases. SIGMOD Record 28(4) (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIRIS – INSA de Lyon, Bât. Blaise Pascal 501.302, 7 Ave. Jean Capelle, 69621, Villeurbanne, France

    Taher Omran Ahmed & Maryvonne Miquel

Authors
  1. Taher Omran Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maryvonne Miquel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Geospatial Science, University of Nottingham, UK

    Mike Jackson

  2. Motorola, Schaumburg, Illinois, USA

    David Nelson

  3. School of Computing and Technology, The Sir Tom Cowie Campus at St. Peter’s, University of Sunderland, SR6 0DD, Sunderland, UK

    Sue Stirk

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahmed, T.O., Miquel, M. (2005). Multidimensional Structures Dedicated to Continuous Spatiotemporal Phenomena. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_3

Download citation

  • DOI: https://doi.org/10.1007/11511854_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26973-1

  • Online ISBN: 978-3-540-31677-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics