Spatio-temporal data warehouses using an adaptive cell-based approach

Data and Knowledge Engineering

Volumn 59, Issue 1, 2006, Pages 189-207

  Choi, Wonik ^a   Kwon, Dongseop ^b   Lee, Sangjun ^c  

^a Thinkware Systems Corporation   (South Korea)

^b Seoul National University   (South Korea)

^c Soongsil University   (South Korea)

Author keywords

Aggregation query; Hilbert curve; Prefix sum; Spatio temporal data warehouses; ST Cube

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; DATA HANDLING; DATA REDUCTION; DATA STRUCTURES; TREES (MATHEMATICS);

AGGREGATION QUERY; HILBERT CURVE; PREFIX-SUM; SPATIO-TEMPORAL (ST)-CUBE; SPATIO-TEMPORAL DATA WAREHOUSES;

DATA WAREHOUSES;

EID: 33746712258     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.08.001     Document Type: Article

References (16)

1. A. Guttman, R-Trees: a dynamic index structure for spatial searching, in: Proceedings of the 1984 ACM SIGMOD Int. Conf. on Management of Data, Boston, Massachusetts, 1984, pp. 47-57.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles, in: Proceedings of the 1990 ACM SIGMOD Int. Conf. on Management of Data, 1990, pp. 322-331.
3. D. Papadias, P. Kalnis, J. Zhang, Y. Tao, Efficient OLAP Operations in Spatial Data Warehouses, in: Advances in Spatial and Temporal Databases, 7th International Symposium, SSTD 2001, Redondo Beach, CA, 2001.
4. Comer D. The ubiquitous b-tree. ACM Computing Surveys 11 2 (1979) 121-137
5. D. Papadias, Y. Tao, P. Kalnis, J. Zhang, Indexing Spatio-Temporal Data Warehouses, in: Proceedings of the Eighteenth International Conference on Data Engineering, San Jose, California, 2002, pp. 166-175.
6. C.-T. Ho, R. Agrawal, N. Megiddo, R. Srikant, Range Queries in OLAP Data Cubes, in: Proceedings of the 1997 ACM SIGMOD Int'l. Conf. on Management of Data, Tucson, Arizona, 1997, pp. 73-88.
7. J. Gray, A. Bosworth, A. Layman, H. Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, in: Proceedings of the Twelfth International Conference on Data Engineering, New Orleans, Louisiana, 1996, pp. 152-159.
8. M.A. Nascimento, J.R.O. Silva, Towards historical R-trees, in: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, Georgia, 1998, pp. 235-240.
9. Y. Theodoridis, M. Vazirgiannis, T.K. Sellis, Spatio-Temporal Indexing for Large Multimedia Applications, in: Proceedings of the 3rd IEEE Conference on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 441-448.
10. H.V. Jagadish, Linear Clustering of Objects with Multiple Attributes, in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, 1990, pp. 332-342.
11. Abel D.J., and Mark D.M. A comparative analysis of some two-dimensional orderings. International Journal of Geographical Information Systems 4 1 (1990) 21-31
12. C. Faloutsos, S. Roseman, Fractals for secondary key retrieval, in: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, 1989, pp. 247-252.
13. Moon B., Jagadish H.V., Faloutsos C., and Saltz J.H. Analysis of the clustering properties of the Hilbert space-filling curve. TKDE 13 1 (2001) 124-141
14. Griffiths J.G. An algorithm for displaying a class of space-filling curves. Software-Practice and Experience 16 5 (1986) 403-411
15. Choi W., Moon B., and Lee S. Adaptive cell-based index for moving objects. Data & Knowledge Engineering 48 1 (2004) 75-101
16. Y. Theodoridis, J.R.O. Silva, M.A. Nascimento, On the Generation of Spatiotemporal Datasets, in: Proceedings of the 6th Int'l. Symp. on Spatial Databases, 1999, pp. 147-164.