Title: 10 years of probabilistic querying - what next?
Authors: Theobald, Martin ×
De Raedt, Luc
Dylla, Maximilian
Kimmig, Angelika
Miliaraki, Iris #
Issue Date: 2013
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:8133 pages:1-13
Conference: East-European Conference on Advances in Databases and Information Systems (ADBIS) edition:17 location:Genoa, Italy date:01-04 September 2013
Abstract: 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.
Description: invited paper
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
theobald-adbis13.pdfmain article Published 966KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.