Efficient OLAP operations in spatial data warehouses

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

Volumn 2121, Issue , 2001, Pages 443-459

  Papadias, Dimitris ^a   Kalnis, Panos ^a   Zhang, Jun ^a   Tao, Yufei ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR TELEPHONE SYSTEMS;

INCREMENTAL UPDATES; INDIVIDUAL OBJECTS; MOBILE COMMUNICATIONS; ONLINE PROCESSING; SPATIAL DATA WAREHOUSE; SPATIAL DATABASE; SPATIAL DIMENSION; SPATIAL GRANULARITY;

DATA WAREHOUSES;

EID: 84944047281     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-47724-1_23     Document Type: Article

References (25)

1. Brinkhoff, T., Kriegel, H.P., Seeger B. Efficient Processing of Spatial Joins Using R-trees. ACM SIGMOD, 1993.
2. Beckmann, N., Kriegel, H.P. Schneider, R., Seeger, B. The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD, 1990.
3. Baralis E., Paraboschi S., Teniente E. Materialized View Selection in a Multidimensional Database. VLDB, 1997.
4. Codd E., Codd S., Salley C. Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT Mandate. Technical Report, 1993, available at http://www.arborsoft.com/essbase/ wht_ppr/coddps.zip
5. Gupta H. Selection of Views to Materialize in a Data Warehouse. ICDT, 1997.
6. Gray J., Bosworth A., Layman A., Pirahesh H. Data Cube: a Relational Aggregation Operator Generalizing Group-by, Cross-tabs and Subtotals. ICDE, 1996.
7. Gupta A., Mumick I. Maintenance of Materialized Views: Problems, Techniques, and Applications. Data Engineering Bulletin, June 1995.
8. Gupta H., Mumick I. Selection of Views to Materialize Under a Maintenance-Time Constraint. ICDT, 1999.
9. Gupta A., Mumick I., Subrahmanian V. Maintaining Views Incrementally. ACM SIGMOD, 1993.
10. Harinarayan V., Rajaraman A., Ullman J. Implementing Data Cubes Efficiently. ACM SIGMOD, 1996.
11. Han J., Stefanovic N., Koperski K. Selective Materialization: An Efficient Method for Spatial Data Cube Construction. PAKDD, 1998.
12. Jurgens M., Lenz H.J. The Ra*-tree: An improved R-tree with Materialized Data for Supporting Range Queries on OLAP-Data. DEXA Workshop, 1998.
13. Kimball R. The Data Warehouse Toolkit. John Wiley, 1996.
14. Lazaridis I., Mehrotra S. Progressive Approximate Aggregate Queries with a MultiResolution Tree Structure. ACM SIGMOD, 2001.
15. Lo, M-L., Ravishankar, C.V. Spatial Joins Using Seeded Trees. ACM SIGMOD, 1994.
16. Mamoulis, N, Papadias, D., Integration of Spatial Join Algorithms for Processing Multiple Inputs. ACM SIGMOD, 1999.
17. Mumick I., Quass D., Mumick B. Maintenance of Data Cubes and Summary Tables in a Warehouse. ACM SIGMOD, 1997.
18. Papadopoulos, A.N., Rigaux P., Scholl, M. A Performance Evaluation of Spatial Join Processing Strategies. SSD, 1999.
19. Rotem, D. Spatial Join Indices. IEEE ICDE, 1991.
20. Shukla A., Deshpande P., Naughton J. Materialized View Selection for Multidimensional Datasets, VLDB, 1998.
21. Stefanovic N., Han J., Koperski K. Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes. TKDE, 12(6), 2000.
22. Tremblay J.P., Manohar R. Discrete Mathematical Structures with Applications to Computer Science. McGraw Hill Book Company, New York, 1975.
23. Theodoridis Y., Silva J.R.O., Nascimento M.A. On the Generation of Spatiotemporal Datasets. SSD, 1999.
24. Yang J., Widom J. Incremental Computation of Temporal Aggregates, ICDE, 2001.
25. Zhou X., Truffet D., Han J. Efficient Polygon Amalgamation Methods for Spatial OLAP and Spatial Data Mining. SSD, 1999.