Abstract

The lifted dynamic junction tree algorithm (LDJT) answers filtering and prediction queries efficiently for probabilistic relational temporal models by building and then reusing a first-order cluster representation of a knowledge base for multiple queries and time steps. We extend LDJT to answer conjunctive queries over multiple time steps by avoiding eliminations, while keeping the complexity to answer a conjunctive query low. The extended version of saves computations compared to an existing approach to answer multiple lifted conjunctive queries.

This research originated from the Big Data project being part of Joint Lab 1, funded by Cisco Systems Germany, at the centre COPICOH, University of Lübeck.