Generalization of Family Operations on ZDDs
A family of sets is a collection where each element is a set, enabling the representation of many practical concepts. Various operations on families of sets are widely applied in fields such as databases and data mining. Since the size of set families in these applications often becomes exponentially large, we need sophisticated algorithms to manipulate them. Zero-suppressed decision diagrams (ZDDs) efficiently represent families of sets using directed acyclic graphs, supporting various operations known as family algebra. However, designing efficient algorithms for ZDDs demands expertise and is costly, underscoring the need for more accessible design methods.
Authors
- Shuhei Denzumi (ORCID: https://orcid.org/0000-0002-0794-4157)
- Masaaki NISHINO
- Norihito Yasuda
Publication Details
- Journal
- IEICE Transactions on Information and Systems
- Published
- 2025-01-01
- DOI
- https://doi.org/10.1587/transinf.2025edp7062
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Japan Society for the Promotion of Science