Skip to main content
SpringerLink
Log in

An In-Memory/GPGPU Approach to Query Processing for Aspect-Oriented Data Management

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2013)

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

Included in the following conference series:

  • 1739 Accesses

Abstract

Under the paradigm of aspect-oriented data management (AODM), cross-cutting concerns in the data model – like multi-language support or functional versioning – are to be encapsulated and separated from the core aspect data. At runtime, a re-weaving of data influenced by different aspects has to be done. Previous research demonstrated that running queries directly against the referential model of AODM for relational databases via SQL is slow and inefficient. This paper presents an approach to accelerate queries by using a native storage model for aspect specific data and a specialized in-memory as well as a GPGPU query method.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bakkum, P., Skadron, K.: Accelerating sql database operations on a gpu with cuda. In: Proc. 3rd Workshop. GPGPU 2010, pp. 94–103. ACM, NY (2010)

    Google Scholar 

  2. Billeter, M., Olsson, O., Assarsson, U.: Efficient stream compaction on wide simd many-core architectures. In: Proc. Conf., HPG 2009, pp. 159–166. ACM, NY (2009)

    Google Scholar 

  3. Dinu, V., Nadkarni, P., Brandt, C.: Pivoting approaches for bulk extraction of Entity-Attribute-Value data. Comput. Meth. Prog. Biomed. 82, 38–43 (2006)

    Article  Google Scholar 

  4. Flynn, M.J.: Some computer organizations and their effectiveness. IEEE Transactions on Computers C-21(9), 948–960 (1972)

    Article  MathSciNet  Google Scholar 

  5. Govindaraju, N., Gray, J., Kumar, R., Manocha, D.: Gputerasort: high performance graphics co-processor sorting for large database management. In: Proc. Inf. Conf. on Management of Data, SIGMOD 2006, pp. 325–336. ACM, NY (2006)

    Chapter  Google Scholar 

  6. He, B., Lu, M., Yang, K., Fang, R., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational query coprocessing on graphics processors. ACM Trans. Database Syst. 34(4), 21:1–21:39 (2009)

    Google Scholar 

  7. He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational joins on graphics processors. In: Proc. Int. Conf. on Management of Data, SIGMOD 2008, pp. 511–524. ACM, NY (2008)

    Chapter  Google Scholar 

  8. Hinrichs, K.: Implementation of the grid file: Design concepts and experience. BIT Numerical Mathematics 25, 569–592 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kaczmarski, K.: Comparing GPU and CPU in OLAP Cubes Creation. In: Černá, I., Gyimóthy, T., Hromkovič, J., Jefferey, K., Králović, R., Vukolić, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 308–319. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J.-M., Irwin, J.: Aspect-Oriented Programming. In: Akşit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 220–242. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  11. Liebisch, M.: Aspektorientierte Datenhaltung – ein Modellierungsparadigma. In: GI Workshop GvD, Bad Helmstedt, Deutschland, pp. 13–17 (May 2010)

    Google Scholar 

  12. Liebisch, M.: Supporting functional aspects in relational databases. In: Proc. 2nd Int. Conf. ICSTE 2010, San Juan, Puerto Rico, USA (October 2010)

    Google Scholar 

  13. Liebisch, M.: Accessing Functional Aspects with Pure SQL - Lessons Learned. In: Proc. 15th East European Conf., ADBIS 2011, Vienna, Austria, vol. 2, pp. 85–94 (September 2011)

    Google Scholar 

  14. Nadkarni, P.M., Marenco, L., Chen, R., Skoufos, E., Shepherd, G., Miller, P.: Organization of heterogeneous scientific data using the EAV/CR representation. J. Am. Med. Inform. Assoc. 6(6), 478–493 (1999)

    Article  Google Scholar 

  15. Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The grid file: An adaptable, symmetric multikey file structure. ACM TODS 9, 38–71 (1984)

    Article  Google Scholar 

  16. Pietsch, B.: Aspektorientierte Datenhaltung in relationalen DBMS – Implementierung und Bewertung einer Zugriffsschicht. Diploma thesis, Institute for Computer Science, FSU Jena (September 2011)

    Google Scholar 

  17. Pirk, H., Kersten, M.L., Manegold, S.: Accelerating foreign-key joins using asymmetric memory channels. In: Int. Conf. on VLDB, pp. 585–597 (2011)

    Google Scholar 

  18. Wittmer, S., Lauer, T., Datta, A.: Real-time computation of advanced rules in OLAP databases. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds.) ADBIS 2011. LNCS, vol. 6909, pp. 139–152. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Database and Information Systems Group, Friedrich-Schiller-University Jena, Germany

    Bernhard Pietsch

Authors
  1. Bernhard Pietsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Binghamton University, 13902, Binghamton, NY, USA

    Weiyi Meng

  2. Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China

    Ling Feng

  3. Department of Computer Science, National University of Singapore, 117417, Singapore

    Stéphane Bressan

  4. Research Group Data Analystics and Computing, University of Vienna, 1090, Vienna, Austria

    Werner Winiwarter

  5. School of Computer, Wuhan University, 430072, Wuhan, China

    Wei Song

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pietsch, B. (2013). An In-Memory/GPGPU Approach to Query Processing for Aspect-Oriented Data Management. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds) Database Systems for Advanced Applications. DASFAA 2013. Lecture Notes in Computer Science, vol 7826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37450-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37450-0_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37449-4

  • Online ISBN: 978-3-642-37450-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation