- Replacing basic algorithms with their .darkblue[QC counterparts in query optimizations for speeding up databases]
- Query Optimization (QO): .lila[Tobias Winker]
- Transaction Schedule (TS) Optimization: .lila[Umut Çalikyilmaz]
- Quantum Annealing (QO/TS): .lila[Nitin Nayak]
 
- .darkblue[What should be the properties of a quantum computer] (e.g. #qubits, latencies of gates) to achieve certain speedups.darkblue[?]
- .darkblue[How to combine classical and quantum computing algorithms to achieve good speedups with few qubits?]
 .darkgray[(...for running database optimizations on current available quantum computers...)]
- .darkblue[What other (database) domains] besides query and transaction schedule optimizations benefit from quantum computers.darkblue[?]
---
.darkblue[QC4DB: .small-font36[Accelerating Relational Database Management Systems via Quantum Computing]]
.more-more-condensed[
| Name: | .darkblue[QC4DB]: Accelerating Relational Database Management Systems via Quantum Computing | 
| Proj. Web: | Project Website@Quantentechnologien | 
| Funded by: | BMBF, Fördermaßnahme .darkblue[Anwendungsnetzwerk] für das Quantencomputing | 
| Duration: | 3 years | 
| Volume: | 1.8M Euros | 
| Topics: | .darkblue[Optimizing] an open source relational .darkblue[database] management system .darkblue[Queries].darkblue[Transaction Schedules]
 | 
| Partners: |  (Coord.) |  | 
| Expertises: | Hardware-Acceleration of Databases | Room Temperature Diamond Quantum Accelerators/qbOS | 
| Website: | https://www.ifis.uni-luebeck.de/~groppe/ | https://quantumbrilliance.com/ | 
]
---
# Quantum Computing for .darkblue[Chip Design]
.more-more-condensed[
- .darkblue[FPGA routing]
  - Eliminating cross-talks of connections between components in an FPGA design and find an optimal "wiring" (see e.g. [NSR02])
- .darkblue[Logic Synthesis]
  - Minimizing Boolean Formulas
     - Classical Software: 
Logic Friday and 
Espresso-IISOJS 
.smaller-font[.bold[References:]
[NSR02] G. Nam, K. Sakallah and R. Rutenbar, A New FPGA Detailed Routing Approach Via Search-Based Boolean Satisfiability, IEEE Transactions on computer-aided design of integrated circuits and systems, vol. 21, no. 6, 2002. 
PDF@RG]
]
---
# .darkblue[Quantum Compting for...]
.more-more-condensed[
- .darkblue[astrophyiscs].darkgray[, e.g.,]
  - .darkgray[estimating the weight of black holes]
  - .darkgray[galaxy clustering]
- .darkblue[image processing].darkgray[, e.g.,]
  - .darkgray[classification of images]
- .darkblue[graph neural networks].darkgray[, e.g.,]
  - .darkgray[software vulnerability detection]
  - .darkgray[graph pattern matching)]
- many more use cases
]
---
# .darkblue[COVID-19 Knowledge Graph (KG)]
.more-more-condensed.small-font[
]
---
# 
.darkblue.small-font28.bold[High Quality KGs from recent English, French & German
Emergent Trends with the example of COVID-19]
.logo-top-right[

]
.more-more-condensed.small-font[
- Project with partners in Paris & Toulouse (.lila[Hanieh Khorashadizadeh])
- Thesis in the areas of 
  - .darkblue[data capturing], 
  - .darkblue[visualization & analysis], 
  - .darkblue[detection of contradictions in KG], ...
]
---
# .darkblue[Hybrid Multi-Model Multi-Platform (HM3P) Database]
.reference[S. Groppe, J. Groppe, Hybrid Multi-Model Multi-Platform (HM3P) Databases, DATA 2020.]
.more-condensed[
 +
+ full and uniform .darkgreen[data integration] at database level
+ .darkgreen[performance]: fully optimized across different data models
+ transparent .darkgreen[fault-tolerance]
+ SQL .darkgreen[standards]: .small-font22[relational ('87), XML ('03), temporal ('11), JSON ('16), Multi-dimensional Arrays ('19), schemaless ('19), streams ('20?), property graphs ('21?)]
+ .darkgreen[features of different] types of .darkgreen[databases running on different platforms] can be used
]
---
# Variant: .darkblue[Semantic] HM3P (.darkblue[S]HM3P) DB
.reference[S. Groppe, Semantic Hybrid Multi-Model Multi-Platform (SHM3P) Databases, ISIC 2021.]
.more-condensed.no-padding.no-margin[
 
- Semantic Layer as glue between other models and platforms
- new challenges like integrating different types of reasoners in a transparent global reasoner
+ .darkgreen[Features of HM3P] databases
+ Easier .darkgreen[data integration]
- .darkblue[Performance issues] may occur due to semantic layer
]
---
# .darkblue[Types of DBMS]
.more-condensed.no-padding.no-margin[
(H)(MM)(MP).svg)
]
---
# .darkblue[The Power of Multi-Platform: LUPOSDATE3000]
.more-more-condensed[
| .more-more-condensed[
- .darkblue[ultra-fast in jvm]...
  
] | .more-more-condensed[
- ...but also .darkblue[enabling web demos running completely in] the .darkblue[browser!]
    
] | 
]
---
# .darkblue[Quantum and Intelligent Computing (.bold[QIC])]
.more-more-condensed.no-margin[
- .darkblue[Head:] Prof. Dr. rer. nat. habil. 
Sven Groppe
- .darkblue[Projects and Research Assistants]
  - .darkblue.bold[QC4DB]: Accelerating Relational Database Management Systems via Quantum Computing (BMBF)
       - 
Umut Çalikyilmaz
       - 
Tobias Winker
       - 
Nitin Nayak
  - .darkblue.bold[QualityOnt]: High Quality Knowledge Graphs from recent English, French and German Emergent Trends with the example of COVID-19 (DFG/ANR)
       - 
Hanieh Khorashadizadeh
  - .darkblue.bold[Semantic Data] Integration and Analysis (Bosch)
       - 
Simon Paasche (External PhD Student)
  - .darkblue.bold[Hybrid$^2$]-Index Structures for Main Memory Databasess (DFG)
       - 
Tobias Groth
]