.png){kind=icon}
.png){kind=icon}
Return
Enhancing Query Efficiency for D-DNNF Representations Through Preprocessing
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-04590-4_9.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we investigate preprocessing techniques aimed at improving the efficiency of accessing models of propositional formulas represented in conjunctive normal form (CNF). We focus on three fundamental tasks: uniform sampling, direct model access, and model enumeration. Our analysis reveals that most state-of-the-art preprocessors, when they do not preserve formula equivalence, are generally unsuitable for these tasks. In contrast, we demonstrate that preprocessors which preserve model counts can be effectively leveraged, provided relevant preprocessing information is maintained. To validate our approach, we perform extensive experiments on a diverse suite of benchmarks from multiple domains. The experimental results show that our preprocessing methods are both efficient and robust, yielding significant performance improvements for model access queries when CNF formulas are compiled into d-DNNF representations.
Keywords:
Preprocessing techniques
Uniform sampling
Direct access
Model enumeration
Decision-DNNF
Journal
L
IF:
0
Papers:
19
Citations:
0