<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>An Ontology Design Pattern for Chess Games</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Adila Krisnadhi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>V ctor Rodr guez-Doncel</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Pascal Hitzler</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michelle Cheatham</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nazifa Karima</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Reihaneh Amini</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ashley Coleman</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Data Semantics Lab, Wright State University</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Faculty of Computer Science</institution>
          ,
          <addr-line>Universitas</addr-line>
          <country country="ID">Indonesia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Ontology Engineering Group, Universidad Politecnica de Madrid</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>We present an ontology pattern describing records of chess games. Besides being an interesting modeling problem by itself, the fact that chess is one of the most popular game in the world with hundreds of millions of active players, including several millions online players led to a huge amount of chess game data available from various online chess databases. Furthermore, these data are becoming available as linked data with links to prominent datasets, such as DBPedia or GeoNames. However, there is still a lack of a well-designed schema that can ease linked data publishing of chess games. Our pattern is hoped to ll that gap.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Chess is one of the most popular game played by people worldwide. A 2012 study
found that \605 million adults play chess regularly - a number comparable to
regular users of Facebook." [1]. Among them, millions of players actively play
chess online, e.g., Chess.com boasts more than 12 million members with tens
of thousands players play concurrently online [2]. More interestingly, the large
number of chess games played online led to huge repositories of chess games
that people can access in the form of Portable Game Notation (PGN) les. Chess
game data does not just contain details about chess moves, but also about player
identities, chess tournament names, and spatiotemporal information relevant to
the games. Making these data available also as linked data is an interesting
proposal as we can generate even richer information by combining chess game
data with data from prominent linked datasets, such as DBPedia, GeoNames,
or Library of Congress. We have described an e ort to realize this proposal
elsewhere [5]. What is lacking, however, is a well-designed schema for these data
that is still su ciently exible and extendible in the long run. Thus, to serve
this purpose, we present an ontology design pattern for chess games, engineered
by following a modular approach.</p>
      <p>The design of the pattern is mainly guided by the PGN le format1 because
this format is the de-facto, computer-processable, standard format for recording
chess games and supported by many chess programs. Each game description in a
PGN le contains a tag-pair section and a movetext section. The latter describes</p>
      <sec id="sec-1-1">
        <title>1 http://www.thechessdrum.net/PGN_Reference.txt</title>
        <p>the actual moves in the game using the Standard Algebraic Notation (SAN),
possibly with additional annotation, while the former provides information in
the form of name-value pairs expressed as a tag enclosed with square brackets.
The tag-pair section contains seven mandatory information, namely the name
of tournament or match event, the location of the event, the starting date of
the game, the playing round for the game in a tournament, the white player's
name, the black player's name, and the result of the game. Additionally, it may
also contain other information such as players' Elo rating, opening variation,
alternative starting position, or description of the game conclusion. As a le
format, PGN allows one to record almost any relevant information of a chess
game. However, the format does not permit us, at least in a straightforward
way, to incorporate web-style of data linking. Moreover, querying speci c piece
of data from a PGN le requires custom-built parser. Thus, to help the design
process, we conceived a few examples of competency questions such as: (i) \Who
played against Kasparov in the round 1994 Linares tournament? Did (s)he play
as a white or black player?"; (ii) \What is the rst move taken by black player in
the Sicilian Defence opening?"; (iii) \List all moves in a Fool's Mate game where
black wins after 2 moves by both players?"; and (iv) \What did Kasparov say
about his opponent rst two moves in his commentary about his game against
Topalov in 1999 Tournament in Wijk aan Zee?"
2</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>The Chess Pattern</title>
      <p>The Chess pattern2, depicted in Fig. 1, consists of a core part that models chess
games as a series of half-moves performed by chess players, and a few additional
parts, modeling the game annotation, opening, result, and the structure of chess
tournament as abstracted from FIDE (Federation Internationale des Echecs)
regulations3. The concise DL notation [4] is used to express the axioms below.</p>
      <p>Chess Game. The ChessGame class represents chess games, modeled as a
kind of event (Axiom 2), which itself must happen at some place and time
(Axiom 1). Further, Axiom 2 also asserts that a chess game involves actors
performing some role, e.g., white and black players. The TemporalExtent and
Place classes are hooks for attaching spatial and temporal information to a chess
game, whose model is out of scope of this paper. Actors in a chess game are
agents who perform some role provided by the game. Instead of employing binary
relationships using properties such as \hasWhitePlayer", we employ rei cation
via the AgentRole class. From this complication, we gain exibility and the ease
of adding contextual information when necessary, e.g., title or Elo rating of the
player when the game was played. Every chess game provides at least two distinct
role instances, namely for the white and the black players, as ensured by Axiom 2
{ where pAR is a shorthand for providesAgentRole { and the disjointness between
WhitePlayerRole and BlackPlayerRole explained at the end of this section. Each
agent role is performed by exactly an agent as asserted by Axiom 3. Agents can</p>
      <sec id="sec-2-1">
        <title>2 http://ontologydesignpatterns.org/wiki/Submissions:ChessGame 3 http://www.fide.com/fide/handbook.html</title>
        <p>
          be a person, a team, a computer software, etc. Note that the axioms still allow
one agent to perform two roles simultaneously. Also, we allow a chess game
played by multiple white players and/or multiple black players. On the other
hand, Axiom (
          <xref ref-type="bibr" rid="ref4">4</xref>
          ) asserts that instances of WhitePlayerRole and BlackPlayerRole
are roles speci c for a particular ChessGame.
        </p>
        <sec id="sec-2-1-1">
          <title>Event v 9atPlace:Place u 9atTime:TemporalExtent</title>
        </sec>
        <sec id="sec-2-1-2">
          <title>ChessGame v Event u 9pAR:BlackPlayerRole u 9pAR:WhitePlayerRole AgentRole v (=1 performedByAgent) WhitePlayerRole t BlackPlayerRole v AgentRole u (=1 pAR :ChessGame)</title>
          <p>
            (
            <xref ref-type="bibr" rid="ref1">1</xref>
            )
(
            <xref ref-type="bibr" rid="ref2">2</xref>
            )
(
            <xref ref-type="bibr" rid="ref3">3</xref>
            )
(
            <xref ref-type="bibr" rid="ref4">4</xref>
            )
          </p>
          <p>We model the standard chess rule where each player takes turn performing a
half move by moving one of his pieces. A nite sequence of half-moves constitutes
a chess game, which has exactly one rst half-move and one last half-move
(Axiom 5). The axioms, however, do not enforce that a chess game has to start from
the initial chessboard con guration, nor they assert that the white player is the
one who moves rst. This allows the pattern to model, e.g., chess problems and
their solutions. Half-moves are represented by the HalfMove class, itself a kind
of event that is a subevent of exactly one chess game, and provides a role for the
corresponding acting player (Axiom 6 and 7). Axiom 8 states that a half-move
can only be followed by exactly one other half-move and cannot follow itself.
Also, a half-move may have an associated record in SAN given as a string value.</p>
          <p>
            ChessGame v (=1 hasFirstHalfMove:HalfMove) u (=1 hasLastHalfMove:HalfMove) (
            <xref ref-type="bibr" rid="ref5">5</xref>
            )
HalfMove v Event u 9pAR:ActingPlayerRole u (=1 hasHalfMove :ChessGame)
(6)
hasHalfMove v subEventOf ; hasFirstHalfMove t hasLastHalfMove v hasHalfMove (7)
          </p>
        </sec>
        <sec id="sec-2-1-3">
          <title>HalfMove v (61 nextHalfMove:HalfMove) u :9nextHalfMove:Self</title>
          <p>(8)</p>
          <p>The ChessGameResult class captures information about the result of a chess
game, which may be encoded in SAN. A chess game may also be associated with
a standard chess opening from the Encyclopedia of Chess Opening (ECO).4 In
addition, a chess game may be a subevent of a chess competition round and may
have a chess game manifestation as explained below.</p>
          <p>Chess Competition. Important notions here are round, tournament instance,
and tournament series, respectively represented by the Chess Competition Round,
Chess Competition Instance, and Chess Competition Series sub-patterns. They
are all modeled as events, so we simply assert:
ChessCompetitionRound t ChessCompetitionInstance t ChessCompetitionSeries v Event
An example of chess competition series is the Linares International Chess
Tournament, while its 1994 edition is an example of a chess competition instance.
Here, a chess competition instance is modeled as a part of a chess competition
series, instead of the subevent relationship since the latter may a partonomic
relationship regarding their spatial dimension (see, e.g., Eq. 2.2 in [3]).</p>
          <p>Chess Game Manifestation. From Fig. 1, a chess game may have a chess
game manifestation, represented by the ChessGameManifestation class that may
provide roles, e.g., author roles for some agents { the existence of an agent for a
given agent role was asserted in Axiom 3. Note that chess game manifestations
are not events, but rather creative works by humans. A chess game manifestation
may originate from some external source or PGN le indicated by a URI. A chess
game manifestation may have annotations for half-moves containing comments
given as a string. We leave a complete schema for all possible structures of the
content of a PGN le for future work. So, we assert:</p>
        </sec>
        <sec id="sec-2-1-4">
          <title>AuthorRole v AgentRole u 9pAR :ChessGameManifestation</title>
          <p>(9)</p>
          <p>HalfMoveAnnotation v 9annotatesHalfMove:HalfMove u 9hasContent:xsd:string (10)
We can also assert that half-moves annotated in a chess game manifestation have
to be the half-moves of the corresponding chess games as in the following axiom,
which may cause the pattern to go beyond OWL 2 if combined with Axiom 6.</p>
          <p>hasManifestation containsAnnotation annotatesHalfMove v hasHalfMove
Class Disjointness, Domain and Range Restrictions. We assert class
disjointness for every pair of classes in this pattern, except when the pair contains
two classes for which a subclass axiom is explicitly asserted. We also assert
4 http://www.chessinformant.org/eco-encyclopedia-of-chess-openings
guarded domain and range restrictions for every property in the pattern, e.g.,
for hasHalfMove, this would be in the form of:
9hasHalfMove:HalfMove v ChessGame; ChessGame v 8hasHalfMove:HalfMove (11)</p>
          <p>Revisiting the examples of competency questions at the end of Section 1, we
can see that Question (i) can be answered because the pattern models
involvement of agents in a chess game, as well as captures chess tournament through
chess competition round/instance/series. Question (ii) can be answered as the
pattern allows us to model the rst few moves of any game where the Sicilian
Defence opening is used. Answers to Question (iii) can be obtained if the so-called
Fool's Mate game can be described by the pattern, and the pattern can indeed
describe a complete list of moves in any chess game. Finally, Question (iv) refers
to commentary about a particular game, which is facilitated through
instantiating the corresponding chess game manifestation.
3</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>We have presented an ontology pattern for chess games. This pattern, on the
one hand, coves key notions understood in chess playing community. Some parts
of the pattern were left underspeci ed as modeling them in full would require
separate patterns and more in-depth analysis. As the next step, we will
investigate how this pattern would fare in the context of linked data publishing of
chess games data that are widely available online.</p>
      <p>Acknowledgements. This work was partially supported by the National Science
Foundation under award 1440202 EarthCube Building Blocks: Collaborative
Proposal: GeoLink { Leveraging Semantics and Linked Data for Data Sharing and
Discovery in the Geosciences, by the European Commission under the
International Reseach Sta Exchange Scheme (IRSES) of the EU Marie Curie Actions,
project SemData { Semantic Data Management, and by the Spanish Ministry
of Economy and Competitiveness (project TIN2013-46238-C4-2-R).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Chess</given-names>
            <surname>Redux</surname>
          </string-name>
          <article-title>: how many people play chess? http://en.chessbase.com/post/ che-redux-how-many-people-play-che-</article-title>
          (
          <year>August 2012</year>
          ),
          <source>last accessed: July 7</source>
          ,
          <fpage>2015</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2. Chess.com. http://www.chess.
          <source>com (Last accessed: July 7</source>
          ,
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Gupta</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jain</surname>
          </string-name>
          , R.:
          <source>Managing Event Information: Modeling</source>
          , Retrieval, and Applications: Modeling, Retrieval, and
          <string-name>
            <surname>Applications</surname>
          </string-name>
          .
          <source>Synthesis Lectures on Data Management</source>
          , Morgan &amp; Claypool Publishers (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4. Krotzsch,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Simanc k</surname>
          </string-name>
          , F.,
          <string-name>
            <surname>Horrocks</surname>
            ,
            <given-names>I.:</given-names>
          </string-name>
          <article-title>A description logic primer</article-title>
          .
          <source>CoRR abs/1201</source>
          .4089 (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Rodr</surname>
            guez-Doncel,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krisnadhi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hitzler</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cheatham</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Karima</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Amini</surname>
          </string-name>
          , R.:
          <article-title>Pattern-based linked data publication: The linked chess dataset case</article-title>
          .
          <source>Tech. rep., Data Semantics Lab</source>
          , Wright State University (
          <year>2015</year>
          ), available from http://dase.cs.wright.edu/publications/ pattern
          <article-title>-based-linked-data-publication-linked-chess-dataset-case</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>