Efficient OLAP operations for spatial data using peano trees

Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD '03

Volumn , Issue , 2003, Pages 28-34

  Wang, Baoying ^a   Pan, Fei ^a   Ren, Dongmei ^a   Cui, Yue ^a   Ding, Qiang ^a   Perrizo, William ^a  

^a North Dakota State University   (United States)

Author keywords

Online Analytical Processing (OLAP); P Trees; PD cube; Spatial data

Indexed keywords

DATA ACCESS; DATA WAREHOUSE STRUCTURE; GEOGRAPHICAL INFORMATION; LOGICAL OPERATIONS; ON-LINE ANALYTICAL PROCESSING; REMOTELY SENSED IMAGES; SPATIAL DATA; SURVEY DATA;

CIVIL AVIATION; DATA MINING; DATA WAREHOUSES; GEOMETRY; REMOTE SENSING;

TREES (MATHEMATICS);

EID: 33745962961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/882082.882090     Document Type: Conference Paper

References (12)

1. K. Lin, H. V. Jagadish, C. Faloutsos. The TV-Tree: An Index Structure for High-Dimensional Data, VLDB Journal, Vol. 7, pp. 517-542, 1995.
2. S. Berchtold, D. Keim, H. P. Kriegel. The X-Tree: An Index Structure for High-Dimensional Data, Proc. 22nd Int. Conf. on Very Large Databases (VLDB), 1996, pp. 28-79.
3. J. Gray, A. Bosworth, A. Layman, H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-tab, and Sub-Totals. Data Mining and Knowledge Discovery 1, 29-57, 1997
4. Y. Zhao, P. M. Deshpande, and J. F. Naughton. An array-based algorithm for simultaneous multidimensional aggregates. In Proc. 1997 ACM-SIGMOD Int, Conf. Management of Data (SIGMOD'97), pages 159-170, Tucson, AZ, May 1997.
5. P. O'Neil, G. Graefe. Multi-Table Joins Through Bitmapped Join Indices, SIGMOD Record 24 (7), September 1995
6. P. Valduriez, Join Indices, ACM TODS, 12 (2), June 1987.
7. M. C. Wu, A. Buchmann. Encoded Bitmap Indexing for Data Warehouses. Proceedings of the 14th International Conference on Data Engineering, Orlando, Florida, USA, Feb. 1998, pp. 220-270.
8. S. Amer-Yahia, T. Johnson. Optimizing Queries on Compressed Bitmaps. VLDB 2000:729-778
9. E. Codd, S. Codd, C. Salley. Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT Mandate. Technical Report. 1997, available at http://www.arborsoft.com/essbase/wht-ppr/coddps.zip.
10. W. Perrizo, Peano Count Tree Technology, Technical Report NDSU-CSOR-TR-01-1, 2001.
11. M. Khan, Q. Ding, W. Perrizo. k-Nearest Neighbor Classification on Spatial Data Streams Using P-Trees, PAKDD 2002, Spriger-Verlag, LNAI 2776, 2002, pp. 517-528.
12. TIFF image data sets. Available at http://midas-10cs.ndsu.nodak.edu/data/ images/.