Workload-Aware Materialization of Junction Trees

Martino Ciaperoni, Cigdem Aslay, Aristides Gionis, Michael Mathioudakis

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

2 Lataukset (Pure)

Abstrakti

Bayesian networks are popular probabilistic models that capture the conditional dependencies among a set of variables. Inference in Bayesian networks is a fundamental task for answering probabilistic queries over a subset of variables in the data. However, exact inference in Bayesian networks is NP-hard, which has prompted the development of many practical inference methods. In this paper, we focus on improving the performance of the junction-tree algorithm, a well-known method for exact inference in Bayesian networks. In particular, we seek to leverage information in the workload of probabilistic queries to obtain an optimal workload-aware materialization of junction trees, with the aim to accelerate the processing of inference queries. We devise an optimal pseudo-polynomial algorithm to tackle this problem and discuss approximation schemes. Compared to state-of-the-art approaches for efficient processing of inference queries via junction trees, our methods are the first to exploit the information provided in query workloads. Our experimentation on several real-world Bayesian networks confirms the effectiveness of our techniques in speeding-up query processing.
AlkuperäiskieliEnglanti
OtsikkoProceedings 25th International Conference on Extending Database Technology (EDBT 2022)
KustantajaOpenProceedings.org
Sivut65–77
Sivumäärä13
ISBN (elektroninen)9783893180868
DOI - pysyväislinkit
TilaJulkaistu - 2022
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Extending Database Technology - Edinburgh, Iso-Britannia
Kesto: 29 maalisk. 20221 huhtik. 2022
Konferenssinumero: 25

Julkaisusarja

NimiAdvances in Database Technology
Vuosikerta25
ISSN (painettu)2367-2005

Conference

ConferenceInternational Conference on Extending Database Technology
Maa/AlueIso-Britannia
KaupunkiEdinburgh
Ajanjakso29/03/202201/04/2022

Sormenjälki

Sukella tutkimusaiheisiin 'Workload-Aware Materialization of Junction Trees'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä