All
All

What are you looking for?

All
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Employing Modern Parallel Architectures in Specific Domains of Database Systems

Project goals

The project is a followup of the applicants previous work in parallel data processing. It explores the usability of modern parallel architectures in database management systems, with specific focus on commodity parallel hardware such as multicore CPUs, generic purpose GPUs, and the new Intel MIC architecture (Xeon Phi). Previously identified database problems from the are going to be addressed, such as accelerating join operations in relational databases, distance computations in similarity models, top-k selections in content-based retrieval, or specific algorithms in tree-like and graph-like datasets (e.g., XML, RDF, or linked-data). Each problem will be throroughly analyzed and parallel solutions for selected architectures will be designed, implemented, and verified experimentally. The results will be summarized in guidelines for programmers who design database systems and applications which process large amounts of data. Furthermore, implemented parallel prototypes will provide a basis for future application research and as experimental tools for related research.

Keywords

parallelarchitecturesdatabasedata processingGPGPUOpenCLCUDAXeon Phi

Public support

  • Provider

    Czech Science Foundation

  • Programme

    Post-graduate (doctorate) grants

  • Call for proposals

    Postdoktorandské granty 15 (SGA0201400003)

  • Main participants

    Univerzita Karlova / Matematicko-fyzikální fakulta

  • Contest type

    VS - Public tender

  • Contract ID

    14-14292P

Alternative language

  • Project name in Czech

    Nasazení moderních paralelních architektur ve specifických oblastech databázových systémů

  • Annotation in Czech

    Tento projekt navazuje na předchozí práci navrhovatele v oblasti paralelního zpracování dat. Hlavním předmětem je zkoumání možností nasazení moderních paralelních architektur, jako jsou vícejádrové procesory, grafické procesory s podporou obecných výpočtů nebo nová architektura Intel MIC (Xeon Phi), v databázových systémech. Práce se zaměří na již identifikované databázové problémy, zejména pak operace join v relačních databázích, výpočty vzdálenostních funkcí v podobnostním vyhledávání, nalezení k-nejpodobnějších prvků nebo specifické algoritmy ve stromově a grafově definovaných datech (např. XML, RDF nebo linked-data). Každý z problémů bude podrobně analyzován a vhodná paralelní řešení budou navržena, implementována a experimentálně ověřena. Implementované prototypy paralelních řešení poskytnou základ pro další aplikační výzkum a pro experimentální nástroje v souvisejícím základním výzkumu.

Scientific branches

  • R&D category

    ZV - Basic research

  • CEP classification - main branch

    IN - Informatics

  • CEP - secondary branch

  • CEP - another secondary branch

  • 10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Completed project evaluation

  • Provider evaluation

    U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

  • Project results evaluation

    Project was oriented to developing parallel algorithms for database systems. Objectives were solved within 3 years, but the aim D3 (parallel processing of tree-like and graph-like data) was replaced with "extration of descriptors for similarity searching in web browser". This change was granted in the project report 2015. Publications comply to the original plan and capacity of investigator.

Solution timeline

  • Realization period - beginning

    Jan 1, 2014

  • Realization period - end

    Dec 31, 2016

  • Project status

    U - Finished project

  • Latest support payment

    Apr 12, 2016

Data delivery to CEP

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

  • Data delivery code

    CEP17-GA0-GP-U/01:1

  • Data delivery date

    Jun 30, 2017

Finance

  • Total approved costs

    1,475 thou. CZK

  • Public financial support

    1,475 thou. CZK

  • Other public sources

    0 thou. CZK

  • Non public and foreign sources

    0 thou. CZK

Basic information

Recognised costs

1 475 CZK thou.

Public support

1 475 CZK thou.

100%


Provider

Czech Science Foundation

CEP

IN - Informatics

Solution period

01. 01. 2014 - 31. 12. 2016