10 Years of Probabilistic Querying: What Next?Show others and affiliations
2013 (English)In: Advances in Databases and Information Systems: 17th East European Conference, ADBIS 2013, Genoa, Italy, September 1-4, 2013. Proceedings / [ed] Barbara Catania; Giovanna Guerrini; Jaroslav Pokorný, Springer, 2013, Vol. 8133, p. 1-13Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Springer, 2013. Vol. 8133, p. 1-13
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 8133
Keywords [en]
Probabilistic databases, probabilistic programming, natural-language processing, information extraction
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:oru:diva-94458DOI: 10.1007/978-3-642-40683-6_1Scopus ID: 2-s2.0-84883289559ISBN: 9783642406829 (print)ISBN: 9783642406836 (electronic)OAI: oai:DiVA.org:oru-94458DiVA, id: diva2:1595685
Conference
17th East-European Conference on Advances in Databases and Information Systems (ADBIS 2013), Genoa, Italy, September 1-4, 2013
2021-09-202021-09-202021-09-20Bibliographically approved