This paper presents the Panda system for efficient support of a wide variety of predictive spatio-temporal queries that are widely used in several applications including traffic management, location-based advertising, and ride sharing. Unlike previous attempts in supporting predictive queries, Panda targets long-term query prediction as it relies on adapting a well-designed long-term prediction function to: (a) scale up to large number of moving objects, and (b) support large number of predictive queries. As a means of scalability, Panda smartly precomputes parts of the most frequent incoming predictive queries, which significantly reduces the query response time. Panda employs a tunable threshold that achieves a trade-off between query response time and the maintenance cost of precomptued answers. Experimental results, based on large data sets, show that Panda is scalable, efficient, and as accurate as its underlying prediction function.