Chess Query Language

Chess Query Language (CQL) ist eine Sprache zur Abfrage von bestimmten Situationen in Schachpartien oder Schachstudien. Die Partien bzw. Studien müssen in der Portable Game Notation vorliegen und werden nach der in CQL zu beschreibenden Situation durchsucht. CQL wird unter anderem zur wissenschaftlichen Auswertung von Schachpartien genutzt.^[1]

Ein verwandtes Abfragesystem für Schachpositionen ist Query by Example (QBE). Dabei wird jede Position einer Partie gehasht (meist per Zobrist-Hashing) und in einer Hashtabelle gespeichert. Zur Abfrage einer bestimmten Position wird deren Hash berechnet und die passenden Ergebnisse aus der Datenbank zurückgegeben. Dieser Ansatz ist effizient auch auf sehr große Spielsammlungen anzuwenden.^[2]

Der größte Nachteil dieser Methode ist, dass damit nur exakte Treffer gefunden werden können. Selbst minimal andere Stellungen führen zu einem völlig anderen Hashwert und werden per QBE nicht gefunden. CQL umgeht diesen Nachteil, indem eine Näherungssuche möglich gemacht wird. Dazu wird ein boolescher Filter eingesetzt, der die gewünschte Position exakt spezifiziert. Die Abfrage (position [RQ]b2 bg8) findet beispielsweise alle Stellungen mit einem weißen Turm oder einer weißen Dame auf dem Feld b2 und einem schwarzen Läufer auf g8. Dieser Ansatz ist jedoch auch bei nur moderat großen Datenbanken erheblich langsamer als die hashbasierte Suche mit QBE.^[2]

Eine weitere Einschränkung stellt die boolesche Natur der Abfrage dar: Sie kann nur exakte Treffer zurückgeben, diese aber nicht nach Ähnlichkeit mit einer gewünschten Stellung gewichten.^[2]

• Homepage der CQL
• Alte Homepage der CQL (Memento vom 3. März 2016 im Internet Archive)
• Tim Krabbés CHESS CURIOSITIES

1. ↑ Madeeh Al-Gedawy, Osman Hegazy: Enriching the Text Mining Capabilities by Transforming the Text Mining Domain to Chess Game Domain to Simulate Future Scenarios. In: International Journal of Computer Applications. Volume 45, No. 16, 2012, ISSN 0975-8887, S. 48–58 (Online [PDF]). 
2. ↑ ^{a b c} Debasis Ganguly, Johannes Leveling, Gareth J.F. Jones: Retrieval of Similar Chess Positions. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval (= SIGIR '14). 2014, ISBN 978-1-4503-2257-7, S. 687–696, doi:10.1145/2600428.2609605.