Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries

Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt

We present an index structure to boost the evaluation of free-connex acyclic conjunctive queries (fc-ACQs) over relational databases. The main ingredient of the index associated wi…