- 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[
]
---
# .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
]