Chess Query Language

from Wikipedia, the free encyclopedia
Chess Query Language
Basic data

Maintainer Gady Costeff
developer Gady Costeff and Lewis Stiller
Publishing year 2003
Current  version 5.1
(February 22, 2017)
operating system Windows, Mac
category Chess software
License proprietary freeware
German speaking No
http://gadycosteff.com/cql/

Chess Query Language (CQL) is a language for querying specific situations in chess games or chess studies . The games or studies must be available in Portable Game Notation and are searched for the situation to be described in CQL. CQL is used, among other things, for the scientific evaluation of chess games.

Delimitation and Limitations

A related query system for chess positions is Query by Example (QBE). Each position in a game is hashed (usually using Zobrist hashing ) and stored in a hash table . To query a specific position, its hash is calculated and the matching results are returned from the database. This approach can also be applied efficiently to very large game collections.

The main disadvantage of this method is that it can only find exact hits. Even slightly different positions lead to a completely different hash value and are not found via QBE. CQL avoids this disadvantage by making an approximate search possible. A Boolean filter is used for this purpose, which precisely specifies the desired position. The query (position [RQ]b2 bg8) finds, for example, all positions with a white rook or a white queen on the b2 square and a black bishop on g8. However, this approach is considerably slower than hash-based searches with QBE, even with moderately large databases.

The Boolean nature of the query represents a further restriction: it can only return exact hits, but cannot weight them according to their similarity to a desired position.

Web links

Individual evidence

  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 , p. 48-58 ( online [PDF]).
  2. a b c Debasis Ganguly, Johannes Leveling, Gareth JF 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 , pp. 687-696 , doi : 10.1145 / 2600428.2609605 .