Panda: A predictive spatio-temporal query processor

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2012, Pages 13-22

  Hendawi, Abdeltawab M ^a   Mokbel, Mohamed F ^a  

^a University of Minnesota   (United States)

Author keywords

location based services; predictive spatio temporal queries

Indexed keywords

LARGE DATASETS; LOCATION-BASED ADVERTISING; LONG-TERM PREDICTION; MAINTENANCE COST; MOVING OBJECTS; PREDICTION FUNCTION; PREDICTIVE QUERY; QUERY RESPONSE TIME; RIDE-SHARING; SCALE-UP; SPATIOTEMPORAL QUERIES; TRAFFIC MANAGEMENT;

FORECASTING; LOCATION BASED SERVICES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84872799934     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424324     Document Type: Conference Paper

References (28)

1. Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, and Simonas Saltenis. Nearest and Reverse Nearest Neighbor Queries for Moving Objects. VLDB Journal, 15(3):229-249, 2006.
2. Agne Brillingaite and Christian S. Jensen. Online Route Prediction for Automotive Applications. In ITS, London, United Kingdom, October 2006.
3. Thomas Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2):153-180, 2002.
4. Yong-Jin Choi and Chin-Wan Chung. Selectivity Estimation for Spatio-temporal Queries to Moving Objects. In SIGMOD, pages 440-451, Wisconsin, USA, June 2002.
5. Antonio Corral, Manuel Torres, Michael Vassilakopoulos, and Yannis Manolopoulos. Predictive Join Processing between Regions and Moving Objects. In ADBIS, volume 5207, pages 46-61, 2008.
6. Jon Froehlich and Jhon Krumm. Route Prediction from Trip Observations. In Society of Automotive Engineers (SAE) World Congress, Michigan, USA, April 2008.
7. Yu Gu, Ge Yu, Na Guo, and Yueguo Chen. Probabilistic Moving Range Query over RFID Spatio-temporal Data Streams. In CIKM, pages 1413-1416, Hong Kong, China, November 2009.
8. Abdeltwab M. Hendawi and Mohamed F. Mokbel. Predictive Spatio-Temporal Queries: A Comprehensive Survey and Future Directions. In MobiGIS, California, USA, November 2012.
9. Haibo Hu, Jianliang Xu, and Dik Lun Lee. A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In SIGMOD, pages 479-490, Maryland, USA, June 2005.
10. Hoyoung Jeung, Qing Liu, Heng Tao Shen, and Xiaofang Zhou. A Hybrid Prediction Model for Moving Objects. In ICDE, pages 70-79, Cancún, México, April 2008.
11. Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, and Christian S. Jensen. Path Prediction and Predictive Range Querying in Road Network Databases. VLDB Journal, 19(4):585-602, August 2010.
12. Hassan A. Karimi and Xiong Liu. A Predictive Location Model for Location-Based Services. In GIS, pages 126-133, Louisiana, USA, November 2003.
13. Sang-Wook Kim, Jung-Im Won, Jong-Dae Kim, Miyoung Shin, Junghoon Lee, and Hanil Kim. Path Prediction of Moving Objects on Road Networks Through Analyzing Past Trajectories. In KES, pages 379-389, Vietri sul Mare, Italy, September 2007.
14. John Krumm. Real Time Destination Prediction Based on Efficient Routes. In SAE, Michigan, USA, April 2006.
15. Ken C. K. Lee, Hong Va Leong, Jing Zhou, and Antonio Si. An Efficient Algorithm for Predictive Continuous Nearest Neighbor Query Processing and Result Maintenance. In MDM, pages 178-182, Ayia Napa, Cyprus, May 2005.
16. Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, and Walid G. Aref. Continuous Query Processing of Spatio-temporal Data Streams in PLACE. GeoInformatica, 9(4):343-365, December 2005.
17. Katerina Raptopoulou, Apostolos Papadopoulos, and Yannis Manolopoulos. Fast Nearest-Neighbor Query Processing in Moving-Object Databases. GeoInformatica, 7(2):113-137, June 2003.
18. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, and Mario A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, pages 331-342, Texas, USA, May 2000.
19. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, and Son Dao. Modeling and Querying Moving Objects. In ICDE, pages 422-432, Birmingham U.K, April 1997.
20. Jimeng Sun, Dimitris Papadias, Yufei Tao, and Bin Liu. Querying about the Past, the Present, and the Future in Spatio-Temporal. In ICDE, pages 202-213, MASSACHUSETTS, USA, March 2004.
21. Yufei Tao, Christos Faloutsos, Dimitris Papadias, and Bin Liu 0002. Prediction and Indexing of Moving Objects with Unknown Motion Patterns. In SIGMOD, pages 611-622, Paris, France, June 2004.
22. Yufei Tao and Dimitris Papadias. Time-parameterized Queries in Spatio-temporal Databases. In SIGMOD, pages 334-345, Wisconsin, USA, June 2002.
23. Yufei Tao and Dimitris Papadias. Spatial queries in dynamic environments. TODS, 28(2):101-139, 2003.
24. Yufei Tao, Jimeng Sun, and Dimitris Papadias. Analysis of predictive spatio-temporal queries. TODS, 28(4):295-336, December 2003.
25. Yufei Tao, Jimeng Sun, and Dimitris Papadias. Selectivity Estimation for Predictive Spatio-Temporal Queries. In ICDE, pages 417-428, Bangalore, India, March 2003.
26. Haojun Wang, Roger Zimmermann, and Wei-Shinn Ku. Distributed Continuous Range Query Processing on Moving Objects. In DEXA, pages 655-665, Krakow, Poland, September 2006.
27. Meihui Zhang, Su Chen, Christian S. Jensen, Beng Chin Ooi, and Zhenjie Zhang. Effectively Indexing Uncertain Moving Objects for Predictive Queries. PVLDB, 2(1):1198-1209, 2009.
28. Rui Zhang, H. V. Jagadish, Bing Tian Dai, and Kotagiri Ramamohanarao. Optimized Algorithms for Predictive Range and KNN Queries on Moving Objects. Information Systems, 35(8):911-932, December 2010.