Querying about the past, the present, and the future in spatio-temporal databases

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 202-213

  Sun, Jimeng ^a   Papadias, Dimitris ^b   Tao, Yufei ^c   Liu, Bin ^b  

^a Carnegie Mellon University   (United States)

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

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA DISTRIBUTION; DATA STREAMS; MOTION VECTORS; QUERY PROCESSING;

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; QUERY LANGUAGES; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS); VECTORS;

DATABASE SYSTEMS;

EID: 2442624432     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1319997     Document Type: Conference Paper

References (33)

1. [AAE00] Agarwal, P., Arge, L., Erickson, J. Indexing Moving Points. PODS, 2000.
2. [AC99] Aboulnaga, A., Chaudhuri, S. Self-tuning Histograms: Building Histograms Without Looking at Data. SIGMOD, 1999.
3. [AN00] Aboulnaga, A., Naughton, J. Accurate Estimation of the Cost of Spatial Selections. ICDE, 2000.
4. [APR99] Acharya, S., Poosala, V., Ramaswamy, S. Selectivity Estimation in Spatial Databases. SIGMOD, 1999.
5. [B02] Brinkhoff, T. A Framework for Generating Network-Based Moving Objects. GeoInformatica 6(2), 153-180, 2002.
6. [BKSS90] Beckmann, N., Kriegel, H., Schneider, R., Seeger, B. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD, 1990.
7. [BGC01] Bruno, N., Chaudhuri, S., Gravano, L. STHoles: A Multidimensional Workload-Aware Histogram. SIGMOD, 2001.
8. [CC02] Choi, Y., Chung, C. Selectivity Estimation for Spatio-Temporal Queries to Moving Objects. SIGMOD, 2002.
9. [G85] Gardner, E. Exponential Smoothing: The State of the Art. Journal of Forecasting (4): 1-28, 1985.
10. [GKTD00] Gunopulos, D., Kollios, G., Tsotras, V., Domeniconi, C. Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes. SIGMOD, 2000.
11. [GM98] Gibbons, P., Matias, Y. New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD, 1998.
12. [GMP02] Gibbons, P., Matias, Y., Poosala, V. Fast Incremental Maintenance of Approximate Histograms. TODS 27(3):261-298, 2002.
13. [H86] Hunter, J. The Exponentially Weighted Moving Average, Journal of Quality Technology, 18(4), 203-207, 1986.
14. [HKT03] Hadjieleftheriou, M., Kollios, G., Tsotras, V. Performance Evaluation of Spatio-temporal Selectivity Estimation Techniques. SSDBM, 2003.
15. [HKTG02] Hadjieleftheriou, M., Kollios, G., Tsotras, V., Gunopulos, D. Efficient Indexing of Spatiotemporal Objects. EDBT, 2002.
16. [KGT99] Kollios, G., Gunopulos, D., Tsotras, V. On Indexing Mobile Objects. PODS, 1999.
17. [LKC99] Lee, J., Kim, D., Chung, C.. Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. SIGMOD, 1999.
18. [LWV03] Lim, L., Wang, M., Vitter, J. SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads. VLDB, 2003.
19. [MD88] Muralikrishna, M., DeWitt, D. Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. SIGMOD, 1988.
20. [MVW00] Matias, Y., Vitter, J, Wang, M., Dynamic Maintenance of Wavelet-Based Histograms. VLDB, 2000.
21. [MVW98] Matias, Y., Vitter, J., Wang, M. Wavelet-Based Histograms for Selectivity Estimation. SIGMOD, 1998.
22. [PI97] Poosala, V., Ioannidis, Y. Selectivity Estimation Without the Attribute Value Independence Assumption. VLDB, 1997.
23. [PJT00] Pfoser, D., Jensen, C., Theodoridis, Y. Novel Approaches in Query Processing for Moving Object Trajectories. VLDB, 2000.
24. [PTKZ02] Papadias, D., Tao, Y., Kalnis, P., Zhang, J. Indexing Spatio-Temporal Data Warehouses. ICDE, 2002.
25. [SAA02] Sun, C., Agrawal, D., Abbadi, A. Exploring Spatial Datasets with Histograms. ICDE, 2002.
26. [SJ02] Saltenis, S., Jensen, C. Indexing of Moving Objects for Location-Based Services. ICDE, 2002.
27. [SJLL00] Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M. Indexing the Positions of Continuously Moving Objects. SIGMOD, 2000.
28. [TGIK02] Thaper, N., Guha, S., Indyk, P., Koudas, N. Dynamic Multidimensional Histograms. SIGMOD, 2002.
29. [TP01] Tao, Y., Papadias, D. The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. VLDB, 2001.
30. [TPS03] Tao, Y., Papadias, D., Sun, J. The TPR*-Tree: An Optimized Spatio-Temporal Access Method. VLDB, 2003.
31. [TSP03] Tao, Y., Sun, J. Papadias, D. Selectivity Estimation for Predictive Spatio-Temporal Queries. ICDE, 2003.
32. [WAA01] Wu, Y., Agrawal, D., Abbadi, A. Using the Golden Rule of Sampling for Query Estimation. SIGMOD, 2001.
33. [ZTG02] Zhang, D., Tsotras, V., Gunopulos, D. Efficient Aggregation over Objects with Extents.PODS, 2002.