Time Series Queries Processing with GPU Support

  • Piotr PrzymusEmail author
  • Krzysztof Kaczmarski
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 241)


In recent years, an increased interest in processing and exploration of time-series has been observed. Due to the growing volumes of data, extensive studies have been conducted in order to find new and effective methods for storing and processing data. Research has been carried out in different directions, including hardware based solutions or NoSQL databases. We present a prototype query engine based on GPGPU and NoSQL database plus a new model of data storage using lightweight compression. Our solution improves the time series database performance in all aspects and after some modifications can be also extended to general-purpose databases in the future.


time series database lightweight compression data-intensive computations GPU CUDA 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apache HBase (2013),
  2. 2.
    Business Intelligence and Analytics Software - SAS (2013),
  3. 3.
    Jedox - website (2013),
  4. 4.
    OpenTSDB - A Distributed, Scalable Monitoring System (2013),
  5. 5.
    ParStream - website (2013),
  6. 6.
    TempoDB – Hosted time series database service (2013),
  7. 7.
    The R Project for Statistical Computing (2013),
  8. 8.
    Chang, F., et al.: Bigtable: A Distributed Storage System for Structured Data. In: OSDI 2006: Seventh Symposium on Operating System Design and Implementation, pp. 205–218 (2006)Google Scholar
  9. 9.
    Cloudkick. 4 months with cassandra, a love story (March 2010),
  10. 10.
    Fang, W., He, B., Luo, Q.: Database compression on graphics processors. Proceedings of the VLDB Endowment 3(1-2), 670–680 (2010)Google Scholar
  11. 11.
    ParStream. ParStream - Turning Data Into Knowledge - White Paper. Technical report (2010)Google Scholar
  12. 12.
    Przymus, P., Kaczmarski, K.: Improving efficiency of data intensive applications on GPU using lightweight compression. In: Herrero, P., Panetto, H., Meersman, R., Dillon, T. (eds.) OTM-WS 2012. LNCS, vol. 7567, pp. 3–12. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  13. 13.
    Przymus, P., Rykaczewski, K., Wiśniewski, R.: Application of wavelets and kernel methods to detection and extraction of behaviours of freshwater mussels. In: Kim, T.-h., Adeli, H., Slezak, D., Sandnes, F.E., Song, X., Chung, K.-i., Arnett, K.P. (eds.) FGIT 2011. LNCS, vol. 7105, pp. 43–54. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  14. 14.
    Ruijters, D., ter Haar Romeny, B.M., Suetens, P.: Efficient gpu-based texture interpolation using uniform b-splines. Journal of Graphics, GPU, and Game Tools 13(4), 61–69 (2008)CrossRefGoogle Scholar
  15. 15.
    Unde, P., et al.: Architecting the database access for a it infrastructure and data center monitoring tool. In: ICDE Workshops, pp. 351–354. IEEE Computer Society (2012)Google Scholar
  16. 16.
    Wu, L., Storus, M., Cross, D.: Cs315a: Final project cuda wuda shuda: Cuda compression project. Technical report, Stanford University (March 2009)Google Scholar
  17. 17.
    Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: Proc. of the 18th Intern. Conf. on World Wide Web, pp. 401–410. ACM (2009)Google Scholar
  18. 18.
    Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar ram-cpu cache compression. In: ICDE 2006, Proc. of the 22nd intern. conf. on Data Engineering, pp. 59–59. IEEE (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Nicolaus Copernicus UniversityTorunPoland
  2. 2.Warsaw University of TechnologyWarsawPoland

Personalised recommendations