Quelltext der Seite Chess Query Language

{{Infobox Software
| Name                 = <!-- Nur falls abweichend vom Artikelnamen -->
| Logo                 =
| Screenshot           = <!-- Bildschirmfoto -->
| Beschreibung         = <!-- Beschreibung des Bildschirmfotos -->
| Maintainer           = Gady Costeff
| Hersteller           = Gady Costeff und Lewis Stiller
| Erscheinungsjahr     = 2003
| AktuelleVersion      = 5.1
| AktuelleVersionFreigabeDatum = 22. Februar 2017
| AktuelleVorabVersion =
| AktuelleVorabVersionFreigabeDatum =
| Betriebssystem       = Windows, Mac
| Programmiersprache   =
| Kategorie            = Schachsoftware
| Lizenz               = proprietäre Freeware
| Deutsch              = nein
| Website              = http://gadycosteff.com/cql/
}}
'''Chess Query Language (CQL)''' ist eine Sprache zur Abfrage von bestimmten Situationen in [[Schach]]partien oder [[Schachkomposition#Studien|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.<ref>{{Literatur | Autor=Madeeh Al-Gedawy, Osman Hegazy | Titel=Enriching the Text Mining Capabilities by Transforming the Text Mining Domain to Chess Game Domain to Simulate Future Scenarios | Sammelwerk=International Journal of Computer Applications | ISSN=0975-8887 | Band=Volume 45 | Nummer=No. 16 | Seiten=48–58 | Datum=2012 | Online=[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.678.5649&rep=rep1&type=pdf Online] }}</ref>

== Abgrenzung und Einschränkungen ==

Ein verwandtes Abfragesystem für Schachpositionen ist ''Query by Example'' (QBE). Dabei wird jede Position einer Partie [[Hashfunktion|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.<ref name=":0">{{Literatur|Autor=Debasis Ganguly, Johannes Leveling, Gareth J.F. Jones|Titel=Retrieval of Similar Chess Positions|Sammelwerk=Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval|Datum=2014-07|Reihe=SIGIR '14|Seiten=687–696|ISBN=9781450322577|DOI=10.1145/2600428.2609605}}</ref>

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 Operator|boolescher]] Filter eingesetzt, der die gewünschte Position exakt spezifiziert. Die Abfrage
<syntaxhighlight lang="text" inline>
(position [RQ]b2 bg8)
</syntaxhighlight>
findet beispielsweise alle Stellungen mit einem weißen [[Turm (Schach)|Turm]] oder einer weißen [[Dame (Schach)|Dame]] auf dem Feld b2 und einem schwarzen [[Läufer (Schach)|Läufer]] auf g8. Dieser Ansatz ist jedoch auch bei nur moderat großen Datenbanken erheblich langsamer als die hashbasierte Suche mit QBE.<ref name=":0" />

Eine weitere Einschränkung stellt die boolesche Natur der Abfrage dar: Sie kann nur exakte Treffer zurückgeben, diese aber nicht nach [[Ähnlichkeitsanalyse|Ähnlichkeit]] mit einer gewünschten Stellung gewichten.<ref name=":0" />

== Weblinks ==
* [http://gadycosteff.com/cql/ Homepage der CQL]
* {{Webarchiv | url=http://www.rbnn.com/cql/ | wayback=20160303173407 | text=Alte Homepage der CQL}}
* [https://timkr.home.xs4all.nl/chess/chess.html Tim Krabbés CHESS CURIOSITIES]

== Einzelnachweise ==
<references />

[[Kategorie:Datenbanksprache]]
[[Kategorie:Computerschach]]