Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas

Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt

We present an index structure, called the color-index, to boost the evaluation of acyclic conjunctive queries (ACQs) over binary schemas. The color-index is based on the color refi…