Skip to main content
SpringerLink
Log in

Fast SQL/Row Pattern Recognition Query Processing Using Parallel Primitives on GPUs

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12923))

Included in the following conference series:

  • 1281 Accesses

Abstract

SQL/Row Pattern Recognition (SQL/RPR), a row matching query processing for sequence data stored in a database, has been standardized in SQL:2016. So far, many studies have focused on developing technology to perform SQL/RPR for large-scale sequence data, such as stock chart records and system logs. However, due to the large amount of data and complex calculation problems, the processing speeds of current methods are not sufficient. In this paper, we propose a fast SQL/RPR pattern-recognition method that uses parallel primitives on GPUs. This method improves on the processing speed of PostgreSQL, a commonly used RPR method, by 7.1 to 22.6 times in different use cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cuda-grep. https://github.com/bkase/CUDA-grep. Accessed 20 Jan 2021

  2. Cudpp. https://github.com/cudpp/cudpp. Accessed 20 Jan 2021

  3. Pg-strom. https://heterodb.github.io/pg-strom/. Accessed 20 Jan 2021

  4. Sean baxter: Moderngpu 2.0. https://github.com/moderngpu/moderngpu. Accessed 20 Jan 2021

  5. Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)

    Google Scholar 

  6. Harris, M., Sengupta, S., Owens, J.D.: GPU Gems 3 – Parallel Prefix Sum (Scan) with CUDA (Chap. 39), pp. 851–876. Addison Wesley, Boston (2007)

    Google Scholar 

  7. He, B., Fang, W., Luo, Q., Govindaraju, N.K., Wang, T.: Mars: a mapreduce framework on graphics processors. In: 17th International Conference on Parallel Architectures and Compilation Techniques, PACT 2008, Toronto, Ontario, Canada, 25–29 October 2008, pp. 260–269. ACM (2008)

    Google Scholar 

  8. He, B., et al.: Relational query coprocessing on graphics processors. ACM Trans. Database Syst. 34(4), 21:1–21:39 (2009)

    Google Scholar 

  9. ISO/IEC JTC 1/SC 32: Information technology - database languages - SQL technical reports - part 5: row pattern recognition in SQL. Technical report, ISO/IEC (2016)

    Google Scholar 

  10. Nakabasami, K., Kitagawa, H., Nasu, Y.: Optimization of row pattern matching over sequence data in spark SQL. In: Hartmann, S., Küng, J., Chakravarthy, S., Anderst-Kotsis, G., Tjoa, A., Khalil, I. (eds.) DEXA 2019. LNCS, vol. 11706, pp. 3–17. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-27615-7_1

Download references

Author information

Authors and Affiliations

  1. School of Computing, Tokyo Institute of Technology, Tokyo, Japan

    Tsubasa Ohara, Qiong Chang & Jun Miyazaki

Authors
  1. Tsubasa Ohara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiong Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Miyazaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Qiong Chang or Jun Miyazaki .

Editor information

Editors and Affiliations

  1. University of Vienna, Vienna, Austria

    Christine Strauss

  2. Johannes Kepler University of Linz, Linz, Oberösterreich, Austria

    Gabriele Kotsis

  3. Vienna University of Technology, Vienna, Austria

    A Min Tjoa

  4. Johannes Kepler University of Linz, Linz, Austria

    Ismail Khalil

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ohara, T., Chang, Q., Miyazaki, J. (2021). Fast SQL/Row Pattern Recognition Query Processing Using Parallel Primitives on GPUs. In: Strauss, C., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2021. Lecture Notes in Computer Science(), vol 12923. Springer, Cham. https://doi.org/10.1007/978-3-030-86472-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86472-9_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86471-2

  • Online ISBN: 978-3-030-86472-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation