Effiziente Verarbeitung und Analyse von Inhalten zur Gewinnung von Erkenntnissen: Natürliche Kriterien für die Lösbarkeit und Meta-Komplexität

Die Komplexität des Zählens von Antworten auf Vereinigungen von Konjunktiven Anfragen hängt von der Struktur der kombinierten Anfrage und deren Verträge ab. Für große Klassen von Vereinigungen ist die Lösbarkeit allein durch die Baumweite dieser Strukturen bestimmt.