In this paper, we develop a Throughput Oriented Framework (TOF) for efficient processing of spatiotemporal queries in multicore environment. Traditional approaches to spatial query processing were focused on reduction of query latency. In real world, most LBS applications emphasize throughput rather than query latency. TOF is designed to achieve maximum throughput. Instead of resorting to complex indexes, TOF chooses to execute a batch queries at each run, so it can maximize data locality and parallelism on multi-core platforms. Using TOF, we designed algorithms for processing range queries and kNN queries respectively. Experimental study shows that these algorithms outperform the existing approaches significantly in terms of throughput.
CITATION STYLE
Xue, Z. B., Zhou, X., & Wang, S. (2015). Tof: A throughput oriented framework for spatial queries processing in multi-core environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9050, pp. 241–256). Springer Verlag. https://doi.org/10.1007/978-3-319-18123-3_15
Mendeley helps you to discover research relevant for your work.