Query execution timing

Chunyao Song, Zheng Li, Tingjian Ge, Jie Wang
2013 Proceedings of the 22nd ACM international conference on Conference on information & knowledge management - CIKM '13  
Answering real-time queries, especially over probabilistic data, is becoming increasingly important for service providers. We study anytime query processing algorithms, and extend the traditional query execution plan with a timing component. Our focus is how to determine this timing component, given the queries' deadline constraints. We consider the common multicore processors. Specifically, we propose two query optimization modes: offline periodic optimization and online optimization. We
more » ... efficient algorithms for both offline and online cases followed by a competitive analysis to show the power of our online optimization. Finally, we perform a systematic experimental evaluation using realworld datasets to verify our approaches.
doi:10.1145/2505515.2505736 dblp:conf/cikm/SongLGW13 fatcat:c4cwu2um3bb5tfk6b3o2hamlyu