Skip to main content
SpringerLink
Log in

OLAP, Spatial

  • Reference work entry
Encyclopedia of GIS

Synonyms

Spatial online analytical processing; Spatial multidimensional analysis; Spatial data warehouses; Data cube; OLAP operations

Definition

OLAP is an abbreviation of On-Line Analytical Processing, that refers to a set of online (i. e., fast and interactive) operations, such as drilling, rolling, dicing, slicing, and pivoting, exploring a set of predefined aggregates (e. g., sum, average, count, and variance) of some measures (e. g., temperature, area, and population) in a multidimensional data warehouse [2]. Spatial OLAP refers to such OLAP operations in a spatial data warehouse, such as drilling into the detailed spatial locations (e. g., finding detailed fact summaries in a city district), or slicing of a data cube with a set of constraints (e. g., finding average midnight temperature distribution in May in the city of Chicago). It is desirable to support spatial OLAP operations in spatial data warehouses since a user can interactively explore a multidimensional spatial...

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

Recommended Reading

  1. Bédard, Y., Merrett, T., Han, J.: Fundamentals of geospatial data warehousing for geographic knowledge discovery. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Discovery, pp. 53–73. Taylor and Francis, London, UK (2001)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  3. Chen, B.-C., Chen, L., Lin, Y., Ramakrishnan, R.: Prediction cubes. In: Proc. 2005 Int. Conf. Very Large Data Bases (VLDB'05), pp. 982–993. Trondheim, Norway, Aug. (2005)

    Google Scholar 

  4. Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book. Prentice Hall, Upper Saddle River, NJ (2002)

    Google Scholar 

  5. 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 Min. Knowl. Discov. 1, 29–54 (1997)

    Article  Google Scholar 

  6. Han, J., Kamber, M.: Data Mining: Concepts and Techniques (2nd ed.). Morgan Kaufmann, London, UK (2006)

    MATH  Google Scholar 

  7. Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. In: Proc. 1996 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'96), pp. 205–216. Montreal, Canada, June (1996)

    Google Scholar 

  8. Miller, H., Han, J.: Geographic Data Mining and Knowledge Discovery. Taylor and Francis, London, UK (2001)

    Chapter  Google Scholar 

  9. Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP operations in spatial data warehouses. In: Proc. 2001 Int. Symp. Spatial and Temporal Databases (SSTD'01), pp. 443–459. Redondo Beach, CA, July (2001)

    Google Scholar 

  10. Pedersen, T.B., Tryfona, N.: Pre-aggregation in spatial data warehousess. In: Proc. 2001 Int. Symp. Spatial and Temporal Databases (SSTD'01), pp. 460–480. Redondo Beach, CA, July (2001)

    Google Scholar 

  11. Rigaux, P., Scholl, M.O., Voisard, A.: Spatial Databases: With Application to GIS. Morgan Kaufman, London, UK (2001)

    Google Scholar 

  12. Sarawagi, S., Agrawal, R., Megiddo, N.: Discovery-driven exploration of OLAP data cubes. In: Proc. Int. Conf. of Extending Database Technology (EDBT'98), pp. 168–182. Valencia, Spain, Mar. (1998)

    Google Scholar 

  13. Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall, Upper Saddle River, NJ (2003)

    Google Scholar 

  14. Shoshani, A.: OLAP and statistical databases: Similarities and differences. In: Proc. 16th ACM Symp. Principles of Database Systems, pp. 185–196. Tucson, AZ, May (1997)

    Google Scholar 

  15. Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Trans. Knowl. Data Eng. 12, 938–958 (2000)

    Article  Google Scholar 

  16. Zhang, L., Li, Y., Rao, F., Yu, X., Chen, Y., Liu, D.: An approach to enabling spatial OLAP by aggregating on spatial hierarchy. In: Proc. 2003 Int. Conf. Data Warehousing and Knowledge Discovery (DaWaK'03), pp. 35–44. Prague, Czech Rep., Sept. (2003)

    Google Scholar 

  17. Zhou, X., Truffet, D., Han, J.: Efficient polygon amalgamation methods for spatial OLAP and spatial data mining. In: Proc. 1999 Int. Symp. Large Spatial Databases (SSD'99), pp. 167–187. Hong Kong, China, July (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA

    Jiawei Han

Authors
  1. Jiawei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Han, J. (2008). OLAP, Spatial. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_910

Download citation

Publish with us

Policies and ethics

Search

Navigation