Spatial hierarchy and OLAP-favored search in spatial data warehouse

DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Volumn , Issue , 2003, Pages 48-55

  Rao, Fangyan ^a   Zhang, Long ^a   Yu, Xiu Lan ^a   Li, Ying ^a   Chen, Ying ^a  

^a IBM CHINA RESEARCH LAB   (China)

Author keywords

Spatial Data Warehouse; Spatial Hierarchy; Spatial OLAP

Indexed keywords

DATA ACQUISITION; DATA REDUCTION; HEURISTIC METHODS; ONLINE SEARCHING; ONLINE SYSTEMS; TREES (MATHEMATICS);

GENERALIZED INDEX SEARCHING (GIST); SPATIAL DATA WAREHOUSE; SPATIAL HIERARCHY; SPATIAL ONLINE ANALYTICAL PROCESSING (OLAP);

DATA WAREHOUSES;

EID: 8344245247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956060.956070     Document Type: Conference Paper

References (24)

1. D. W. Adler. DB2 spatial extender - spatial data within the RDBMS. In Proc. of VIDB pages 687-690, 2001.
2. P. M. Aoki. Generalizing "search" in generalized search trees. In Proc. 14th ICDE, pages 380-389, 1998.
3. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In Proc. of SIGMOD, pages 322-331, 1990.
4. M. Chen and L. McNamee. On the data model and access method of summary data management. IEEE Transactions on Knowledge and Data Engineering, 1(4):519-529, 1989.
5. N. Colossi, W. Malloy, and B. Reinwald. Relational extensions for OLAP. IBM SYSTEMS JOURNAL, 41(4), 2002.
6. I. Daratech. Daratech: Geographic information systems markets and opportunities. 2000.
7. R. A. Finkel and J. L. Bentley. Quad trees: A data structure for retrieval on composite keys. Acta Informatica, 4:1-9, 1974.
8. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
9. S. Ghosh. Siam: Statistics information access method. In Proc. of the 3rd International Workshop on Statistical and Scientific Database Management, pages 286-293, 1986.
10. 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. J. Data Mining and Knowledge Discovery, pages 29-53, 1997.
11. A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proc. of SIGMOD, pages 47-57, 1984.
12. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publisher, Inc, 2001.
13. J. Han, N. Stefanovic, and K. Koperski. Selective materialization: An efficient method for spatial data cube construction. In Research and Development in Knowledge Discovery and Data Mining, Second Pacific-Asia Conference, PAKDD'98, pages 144-158, 1998.
14. J. M. Hellerstein, J. F. Naughton, and A. Pfeffer. Generalized search trees for database systems. In Proc. 21st VLDB, pages 562-573, 1995.
15. W. H. Inmon. Building the Data Warehouse. John Wiley Sons Publishing Company, 1992.
16. Y. Li, Y. Chen, and F. Y. Rao. The approach for data warehouse to answering spatial OLAP queries. In the Fourth International Intelligent Data Engineering and Automated Learning, 2003.
17. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP operations in spatial data warehouses. Lecture Notes in Computer Science, 2001.
18. D. Papadias, Y. Tao, P. Kalnis, and J. Zhang. Indexing spatio-temporal data warehouses. In ICDE, 2002.
19. S. R. Ravi Kanth V Kothuri and D. Abugov. Quadtree and R-tree indexes in Oracle spatial: A comparison using GIS data. In Proc. of SIGMOD, June 2002.
20. J. T. Robinson. The k-d-b-tree: a search structure for large multidimensional dynamic indexes. In Proc. of 1981 SIGMOD, pages 10-18. ACM Press, 1981.
21. T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-Tree: A dynamic index for multi-dimensional objects. In The VLDB Journal, pages 507-518, 1987.
22. J. Srivastava and V. Y. Lum. A tree based access method(TBSAM) for fast processing of aggregate queries. In ICDE, pages 504-510, 1988.
23. TIGER/Line files technical documentation, US Census Bureau, 2002.
24. L. Zhang, Y. Li, F. Rao, X. Yu, and Y. Chen. An approach to enabling spatial OLAP by aggregating on spatial hierarchy. In Proc. Data Warehousing and Knowledge Discovery (DaWaK), 2003.