Venn sampling: A novel prediction technique for moving objects

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 680-691

  Tao, Yufei ^a   Zhai, Jian ^a   Papadias, Dimitris ^b   Li, Qing ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

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

Author keywords

[No Author keywords available]

Indexed keywords

PIVOT QUERIES; QUERY ESTIMATES;

GRAPHIC METHODS; QUERY LANGUAGES; STATISTICAL METHODS;

DATA PROCESSING;

EID: 28444488874     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.151     Document Type: Conference Paper

References (23)

1. [AA03] Aggarwal, C., Agrawal, D. On Nearest Neighbor Indexing of Nonlinear Trajectories. PODS, 2003.
2. [AAE00] Agarwal, P., Arge, L., Erickson, J. Indexing Moving Points. PODS, 2000.
3. [AGP00] Acharya, S., Gibbons, P., Poosala, V. Congressional Samples for Approximate Answering of Group-by Queries. SIGMOD, 2000.
4. [B90] Beaumont, N. An Algorithm for Disjunctive Programming. EJOR, 48: 362-371, 1990.
5. [BGC01] Bruno, N., Gravano, L., Chaudhuri, S. STHoles: A Workload Aware Multidimensional Histogram, SIGMOD, 2001.
6. [BKOS00] de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O. Computational Geometry: Algorithms and Applications (second edition). Springer, ISBN 3-540-65620-0, 2000.
7. [CC02] Choi, Y., Chung, C. Selectivity Estimation for Spatio-Temporal Queries to Moving Objects. SIGMOD, 2002.
8. [CDD+01] Chaudhuri, S., Das, G., Datar, M., Motwani, R., Narasayya, V. Overcoming Limitations of Sampling for Aggregation Queries. ICDE, 2001.
9. [CDN01] Chaudhuri, S., Das, G., Narasayya. A Robust Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD, 2001.
10. [DGR03] Das, A., Gehrke, J., Riedewald, M. Approximate Join Processing Over Data Streams. SIGMOD, 2003.
11. [DR03] Deligiannakis, A., Roussopoulos, N. Extended Wavelets for Multiple Measures. SIGMOD, 2003
12. [GLR00] Ganti, V., Lee, M., Ramakrishnan. ICICLES: Self-tuning Samples for Approximate Query Answering. VLDB, 2000.
13. [GM98] Gibbons, P., Mattias, Y. New Sampling-based Summary Statistics for Improving Approximate Query Answers. SIGMOD, 1998
14. [GMP97] Gibbons, P., Mattias, Y., Poosala, V. Fast Incremental Maintenance of Approximate Histograms. VLDB, 1997.
15. [HKT03] Hadjieleftheriou, M., Kollios, G., Tsotras, V. Performance Evaluation of Spatio-temporal Selectivity Estimation Techniques, SSDBM, 2003.
16. [J03] Jermaine, C. Making Sampling Robust with APA. VLDB, 2003.
17. [L00] Lynch, J. Analysis and Application of Adaptive Sampling. PODS, 2000.
18. [LNS90] Lipton, R., Naughton, J., Schneider, D. Practical Selectivity Estimation through Adaptive Sampling. SIGMOD, 1990.
19. [SJLL00] Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M. Indexing the Positions of Continuously Moving Objects. SIGMOD, 2000.
20. [TPS03] Tao, Y., Papadias, D., Sun, J. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. VLDB, 2003.
21. [TSP03] Tao, Y., Sun, J., Papadias, D. Analysis of Predictive Spatio-Temporal Queries. ACM TODS, 28(4): 295-336, 2003.
22. [V85] Vitter, J. Random Sampling with a Reservoir. ACM TOMS, 11:37-57, 1985.
23. [WAA01] Wu, Y., Agrawal, D., Abbadi, A. Applying the Golden Rule of Sampling for Query Estimation. SIGMOD, 2001.