10 Years of Probabilistic Querying — What Next?

Theobald, Martin and DeRaedt, Luc and Kimmig, Angelika and Dylla, Maximilian and Miliaraki, Iris (2013) 10 Years of Probabilistic Querying — What Next? In: 16th East-European Conference on Advances in Databases and Information Systems.

Full text not available from this repository.


Over the past decade, the two research areas of probabilistic databases and probabilistic programming have intensively studied the problem of making structured probabilistic inference scalable, but — so far — both areas developed almost independently of one another. While probabilistic databases have focused on describing tractable query classes based on the structure of query plans and data lineage, probabilistic programming has contributed sophisticated inference techniques based on knowledge compilation and lifted (first-order) inference. Both fields have developed their own variants of — both exact and approximate — top-k algorithms for query evaluation, and both investigate query optimization techniques known from SQL, Datalog, and Prolog, which all calls for a more intensive study of the commonalities and integration of the two fields. Moreover, we believe that natural-language processing and information extraction will remain a driving factor and in fact a longstanding challenge for developing expressive representation models which can be combined with structured probabilistic inference — also for the next decades to come.

Item Type: Conference or Workshop Item (Paper)
Subjects: DBIS Research > Publications
Depositing User: Prof. Dr. Martin Theobald
Date Deposited: 09 Sep 2015 19:36
Last Modified: 09 Sep 2015 19:36
URI: http://dbis.eprints.uni-ulm.de/id/eprint/1207

Actions (login required)

View Item
View Item