Object-based selective materialization for efficient implementation of spatial data cubes

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 6, 2000, Pages 938-958

  Stefanovic, Nebojsa ^a,b   Han, Jiawei ^a,c   Koperski, Krzysztof ^a,d  

^a IEEE

^b Seagate Software   (Canada)

^c SIMON FRASER UNIVERSITY   (Canada)

^d Parametric Technology Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; DATA PROCESSING; DATA WAREHOUSES; MATHEMATICAL MODELS; PERFORMANCE;

OBJECT BASED SELECTIVE MATERIALIZATION; ONLINE ANALYTICAL PROCESSING; SPATIAL DATABASES;

DATABASE SYSTEMS;

EID: 0034313790     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.895803     Document Type: Article

References (25)

1. S. Agarwal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, and S. Sarawagi, "On the Computation of Multidimensional Aggregates," Proc. 1996 Int'l Conf. Very Large Data Bases, pp. 506-521, Sept. 1996.
2. S. Chaudhuri and U. Dayal, "An Overview of Data Warehousing and OLAP Technology," ACM SIGMOD Record, vol. 26, pp. 65-74, 1997.
3. M. Egenhofer, "Spatial SQL: A Query and Presentation Language," IEEE Trans. Knowledge and Data Eng., vol. 6, pp. 86-95, 1994.
4. M. Ester, H.-P. Kriegel, and J. Sander, "Spatial Data Mining: A Database Approach," Proc. Int'l Symp. Large Spatial Databases (SSD '97), pp. 47-66, July 1997.
5. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining (KDD '96), pp. 226-231, Aug. 1996.
6. C. Faloutsos and K.-I. Lin, "FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets," Proc. 1995 ACM-SIGMOD Int'l Conf. Management of Data, pp. 163-174, May 1995.
7. Advances in Knowledge Discovery and Data Mining, U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., AAAI/ MIT Press, 1996.
8. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh, "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals," Data Mining and Knowledge Discovery, vol. 1, pp. 29-54, 1997.
9. O. Günther, "Efficient Computation of Spatial Joins," Proc. Ninth Int'l Conf. Data Eng., pp. 50-60, Apr. 1993.
10. R.H. Güting, "An Introduction to Spatial Database Systems," The Very Large Data Base J., vol. 3, pp. 357-400, 1994.
11. J. Han, K. Koperski, and N. Stefanovic, "GeoMiner: A System Prototype for Spatial Data Mining," Proc. 1997 ACM-SIGMOD Int'l Conf. Management of Data, pp. 553-556, May 1997.
12. V. Harinarayan, A. Rajaraman, and J.D. Ullman, "Implementing Data Cubes Efficiently," Proc. 1996 ACM-SIGMOD Int'l Conf. Management of Data, pp. 205-216, June 1996.
13. W.H. Inmon, Building the Data Warehouse. John Wiley, 1996.
14. D.A. Keim, H.-P. Kriegel, and T. Seidl, "Supporting Data Mining of Large Databases by Visual Feedback Queries," Proc. 10th Int'l Conf. Data Eng., pp. 302-313, Feb. 1994.
15. R. Kimball, The Data Warehouse Toolkit. New York: John Wiley & Sons, 1996.
16. E. Knorr and R. Ng, "Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining," IEEE Trans. Knowledge and Data Eng., vol. 8, pp. 884-897, Dec. 1996.
17. K. Koperski and J. Han, "Discovery of Spatial Association Rules in Geographic Information Databases," Proc. Fourth Int'l Symp. Large Spatial Databases (SSD '95), pp. 47-66, Aug. 1995.
18. K. Koperski, J. Han, and N. Stefanovic, "An Efficient Two-Step Method for Classification of Spatial Data," Proc. Eighth Symp. Spatial Data Handling, pp. 45-55, 1998.
19. W. Lu, J. Han, and B.C. Ooi, "Knowledge Discovery in Large Spatial Databases," Proc. Far East Workshop Geographic Information Systems, pp. 275-289, June 1993.
20. R. Ng and J. Han, "Efficient and Effective Clustering Method for Spatial Data Mining," Proc. 1994 Int'l Conf. Very Large Data Bases, pp. 144-155, Sept. 1994.
21. K. Ross and D. Srivastava, "Fast Computation of Sparse Datacubes," Proc. 1997 Int'l Conf. Very Large Data Bases, pp. 116-125, Aug. 1997.
22. A. Silberschatz, M. Stonebraker, and J. D. Ullman, "Database Research: Achievements and Opportunities into the 21st Century," ACM SIGMOD Record, vol. 25, pp. 52-63, Mar. 1996.
23. N. Stefanovic, "Design and Implementation of On-Line Analytical Processing (OLAP) of Spatial Data," master's thesis, Simon Fraser Univ., Canada, Sept. 1997.
24. Y. Zhao, P.M. Deshpande, and J.F. Naughton, "An Array-Based Algorithm for Simultaneous Multidimensional Aggregates," Proc. 1997 ACM-SIGMOD Int'l Conf. Management of Data, pp. 159-170, May 1997.
25. X. Zhou, D. Truffet, and J. Han, "Efficient Polygon Amalgamation Methods for Spatial Olap and Spatial Data Mining," Proc. Sixth Int'l Symp. Large Spatial Databases (SSD '99), pp. 167-187, July 1999.