Skip to main content
SpringerLink
Log in

Applying CUDA Technology in DCT-Based Method of Query Selectivity Estimation

  • Conference paper
New Trends in Databases and Information Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 185))

Abstract

The problem of efficient calculation of query selectivity estimation is considered in this paper. The selectivity parameter allows database query optimizer to estimate the size of the data satisfying given condition, which is needed to choose the best query execution plan. Obtaining query selectivity in case of a multi-attribute selection condition requires a representation of multidimensional attributes values distribution. This paper describes in details solution of this problem, which utilizes Discrete Cosine Transform and CUDA-based algorithm for obtaining selectivity estimation. There are also some remarks about efficiency and advantages of this approach.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Augustyn, D.R.: Applying Advanced Methods of Query Selectivity Estimation in Oracle DBMS. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds.) Man-Machine Interactions. AISC, vol. 59, pp. 585–593. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  2. Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. The VLDB Journal 10, 199–223 (2001)

    MATH  Google Scholar 

  3. Furfaro, F., Mazzeo, G.M., Sirangelo, C.: Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 442–459. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. SIGMOD Rec. 30, 461–472 (2001)

    Article  Google Scholar 

  5. Harris, M.: Optimizing Parallel Reduction in CUDA (2011), http://www.uni-graz.at/~haasegu/Lectures/GPU_CUDA/Lit/reduction.pdf

  6. Lee, J.H., Kim, D.H., Chung, C.W.: Multi-dimensional selectivity estimation using compressed histogram information. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, SIGMOD 1999, pp. 205–214. ACM, New York (1999), http://doi.acm.org/10.1145/304182.304200 , doi:10.1145/304182.304200

    Chapter  Google Scholar 

  7. NVidia Corporation: NVIDIA CUDATMC Programming Guide, version 4.1 (2011), http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Programming_Guide.pdf

  8. NVidia Corporation: NVIDIA GPU Computing Documentation, CUFFT Library User Guide (2012), http://developer.nvidia.com/nvidia-gpu-computing-documentation

  9. Scott, D.W., Sain, S.R.: Multi-Dimensional Density Estimation, pp. 229–263. Elsevier, Amsterdam (2004)

    Google Scholar 

  10. Yan, F., Hou, W.C., Jiang, Z., Luo, C., Zhu, Q.: Selectivity estimation of range queries based on data density approximation via cosine series. Data Knowl. Eng. 63, 855–878 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Silesian University of Technology, 16 Akademicka St., 44-100, Gliwice, Poland

    Dariusz Rafal Augustyn & Sebastian Zederowski

Authors
  1. Dariusz Rafal Augustyn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastian Zederowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dariusz Rafal Augustyn .

Editor information

Editors and Affiliations

  1. , Department of Computer Science, Eindhoven University of Technology, Eindhoven, 5600, Netherlands

    Mykola Pechenizkiy

  2. Institute of Computing Science, Poznan University of Technology, ul. Piotrowo 2, Poznan, 60-965, Poland

    Marek Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Augustyn, D.R., Zederowski, S. (2013). Applying CUDA Technology in DCT-Based Method of Query Selectivity Estimation. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32518-2_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32517-5

  • Online ISBN: 978-3-642-32518-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation