h1

h2

h3

h4

h5
h6

DFG project G:(GEPRIS)412400621

Quantitative Analyse von Datenbankanfragen

CoordinatorProfessor Dr. Martin Grohe ; Professor Dr. Benny Kimelfeld
Grant period2019 - 2025
Funding bodyDeutsche Forschungsgemeinschaft
 DFG
IdentifierG:(GEPRIS)412400621

⇧ 22. Runde der Deutsch-Israelischen Projektkooperation (2019-2023) ⇧

Note: Traditional database concepts and systems have insisted on the totality of logical correctness in query answering. However, nowadays data-centric applications often analyze datasets that are unreliable and noisy or simply too large to allow answering complex queries exactly. Hence the management of modern data should be pursued by incorporating uncertainty and imprecision in data modeling, sampling in data-access modeling, approximation in query semantics, and machine learning in query formulation. Yet, while these concepts are ubiquitous in modern practice of data analytics, their underlying foundational basis in database theory is sparse andfragmented. Our goal in this proposal is to embark on a systematic and integrated study of database management under these terms. Towards that, a crucial and central subgoal is to establish the theoretical foundations of approximate query answering in a manner that is dynamic (data driven) and quantitative. Being dynamic will enable better approximations, since we can leverage properties of the data at hand. Being quantitative will allow for approximation guarantees, either absolute or statistical, and will provide the flexibility to trade accuracy for performance. We will carry out the proposed research by pursuing several objectives. We plan to establish and explore the theoretical foundations of database distances and corresponding notions of approximate query answering, including the relationship to querying samples and lossy compressions of data. We will also investigate the application of the theory to more specific tasks such as text analytics and description of complex queries and functions.
   

Recent Publications

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;  ;
Tuple-Independent Representations of Infinite Probabilistic Databases
ACM transactions on database systems : TODS 3771733 () [10.1145/3771733]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Dissertation / PhD Thesis  ;  ;
Deep learning on graphs : developing and understanding neural architectures for structured data
Aachen : RWTH Aachen University 1 Online-Ressource : Illustrationen () [10.18154/RWTH-2025-03641] = Dissertation, RWTH Aachen University, 2024  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a book/Contribution to a conference proceedings  ;  ;  ;
Stable Tuple Embeddings for Dynamic Databases
2023 IEEE 39th International Conference on Data Engineering : ICDE 2023 : proceedings : 3-7 April 2023, Anaheim, California / general chair: Chen Li (University of California, Irvine, USA) ; publication chairs: Ilaria Bartolini (University of Bologna, Italy), Xiaochun Yang (Northeastern University, China) ; publisher: IEEE
39. International Conference on Data Engineering, ICDE 20223, Anaheim, CAAnaheim, CA, USA, 3 Apr 2023 - 7 Apr 20232023-04-032023-04-07 Piscataway, NJ : IEEE 1286-1299 () [10.1109/ICDE55515.2023.00103]  GO BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;  ;
Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing
Transactions on machine learning research 2023(8), 1-30 ()  GO   Download fulltextFulltext BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a conference proceedings  ;  ;  ;
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
32. International Joint Conference on Artificial Intelligence, IJCAI 2023, MacauMacau, Macau, 19 Aug 2023 - 25 Aug 20232023-08-192023-08-25 International Joint Conferences on Artificial Intelligence Organization California 4280-4288 () [10.24963/ijcai.2023/476]  GO BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;  ;
Probabilistic Data with Continuous Distributions
ACM SIGMOD record 50(1), 69-76 () [10.1145/3471485.3471502]  GO BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a book/Contribution to a conference proceedings  ;  ;  ;
Tuple-Independent Representations of Infinite Probabilistic Databases
Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
40. ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2021, onlineonline, 20 Jun 2021 - 25 Jun 20212021-06-202021-06-25 New York,NY,United States : Association for Computing Machinery, ACM Conferences 388-401 () [10.1145/3452021.3458315]  GO BibTeX | EndNote: XML, Text | RIS

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 

 Record created 2021-06-25, last modified 2026-04-11
Similar records



Rate this document:

Rate this document:
1
2
3
4
5
 
(Not yet reviewed)