<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01523088</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-18T13:11:47+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Melodic String Matching via Interval Consolidation and Fragmentation</title>
            <author role="aut">
              <persName>
                <forename type="first">Carl</forename>
                <surname>Barton</surname>
              </persName>
              <email type="md5">f1568474a537f0c5b592e63e671a28ef</email>
              <email type="domain">kcl.ac.uk</email>
              <idno type="idhal" notation="numeric">1008048</idno>
              <idno type="halauthorid" notation="string">884893-1008048</idno>
              <affiliation ref="#struct-327716"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Emilios</forename>
                <surname>Cambouropoulos</surname>
              </persName>
              <email type="md5">0196135a760a34e51626bd582c383c5b</email>
              <email type="domain">mus.auth.gr</email>
              <idno type="idhal" notation="numeric">1008274</idno>
              <idno type="halauthorid" notation="string">581849-1008274</idno>
              <affiliation ref="#struct-237057"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Costas</forename>
                <forename type="middle">S.</forename>
                <surname>Iliopoulos</surname>
              </persName>
              <idno type="halauthorid">1076130-0</idno>
              <affiliation ref="#struct-494751"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Zsuzsanna</forename>
                <surname>Lipták</surname>
              </persName>
              <email type="md5">dfda04730abe8ae1f26bed35944e6098</email>
              <email type="domain">univr.it</email>
              <idno type="idhal" notation="numeric">1008275</idno>
              <idno type="halauthorid" notation="string">1170451-1008275</idno>
              <affiliation ref="#struct-530859"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-05-16 09:17:26</date>
              <date type="whenModified">2025-04-18 10:34:19</date>
              <date type="whenReleased">2017-05-16 09:21:18</date>
              <date type="whenProduced">2012-09-27</date>
              <date type="whenEndEmbargoed">2015-01-01</date>
              <ref type="file" target="https://hal.science/hal-01523088v1/document">
                <date notBefore="2015-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01523088v1/file/978-3-642-33412-2_47_Chapter.pdf" id="file-1523088-1584009">
                <date notBefore="2015-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-33412-2_47.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01523088</idno>
            <idno type="halUri">https://hal.science/hal-01523088</idno>
            <idno type="halBibtex">barton:hal-01523088</idno>
            <idno type="halRefHtml">&lt;i&gt;8th International Conference on Artificial Intelligence Applications and Innovations (AIAI)&lt;/i&gt;, Sep 2012, Halkidiki, Greece. pp.460-469, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-33412-2_47"&gt;&amp;#x27E8;10.1007/978-3-642-33412-2_47&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. pp.460-469, &amp;#x27E8;10.1007/978-3-642-33412-2_47&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1523088-1584009"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-AICT" corresp="IFIP">IFIP Advances in Information and Communication Technology</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC12" corresp="IFIP-TC">TC12 - Artificial Intelligence</idno>
            <idno type="stamp" n="IFIP-AIAI">IFIP-AIAI</idno>
            <idno type="stamp" n="IFIP-WG12-5" corresp="IFIP-WG">IFIP-WG12-5</idno>
            <idno type="stamp" n="IFIP-AICT-382" corresp="IFIP-AICT">Artificial Intelligence Applications and Innovations - Part II (AIAI 2012)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 7: First Mining Humanistic Data Workshop (MHDW 2012)</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Melodic String Matching via Interval Consolidation and Fragmentation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Carl</forename>
                    <surname>Barton</surname>
                  </persName>
                  <email type="md5">f1568474a537f0c5b592e63e671a28ef</email>
                  <email type="domain">kcl.ac.uk</email>
                  <idno type="idhal" notation="numeric">1008048</idno>
                  <idno type="halauthorid" notation="string">884893-1008048</idno>
                  <affiliation ref="#struct-327716"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Emilios</forename>
                    <surname>Cambouropoulos</surname>
                  </persName>
                  <email type="md5">0196135a760a34e51626bd582c383c5b</email>
                  <email type="domain">mus.auth.gr</email>
                  <idno type="idhal" notation="numeric">1008274</idno>
                  <idno type="halauthorid" notation="string">581849-1008274</idno>
                  <affiliation ref="#struct-237057"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Costas</forename>
                    <forename type="middle">S.</forename>
                    <surname>Iliopoulos</surname>
                  </persName>
                  <idno type="halauthorid">1076130-0</idno>
                  <affiliation ref="#struct-494751"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Zsuzsanna</forename>
                    <surname>Lipták</surname>
                  </persName>
                  <email type="md5">dfda04730abe8ae1f26bed35944e6098</email>
                  <email type="domain">univr.it</email>
                  <idno type="idhal" notation="numeric">1008275</idno>
                  <idno type="halauthorid" notation="string">1170451-1008275</idno>
                  <affiliation ref="#struct-530859"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">IFIP Advances in Information and Communication Technology</title>
                <meeting>
                  <title>8th International Conference on Artificial Intelligence Applications and Innovations (AIAI)</title>
                  <date type="start">2012-09-27</date>
                  <date type="end">2012-09-30</date>
                  <settlement>Halkidiki</settlement>
                  <country key="GR">Greece</country>
                </meeting>
                <editor>Lazaros Iliadis</editor>
                <editor>Ilias Maglogiannis</editor>
                <editor>Harris Papadopoulos</editor>
                <editor>Kostas Karatzas</editor>
                <editor>Spyros Sioutas</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Artificial Intelligence Applications and Innovations</biblScope>
                  <biblScope unit="volume">AICT-382</biblScope>
                  <biblScope unit="issue">Part II</biblScope>
                  <biblScope unit="pp">460-469</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-33412-2_47</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">pitch intervals</term>
                <term xml:lang="en">string matching</term>
                <term xml:lang="en">melodic pattern matching</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper, we address the problem of melodic string matching that enables identification of varied (ornamented) instances of a given melodic pattern. To this aim, a new set of edit distance operations adequate for pitch interval strings is introduced. Insertion, deletion and replacement operations are abolished as irrelevant. Consolidation and fragmentation are retained, but adapted to the pitch interval domain, i.e., two or more intervals of one string may be matched to an interval from a second string through consolidation or fragmentation. The melodic interval string matching problem consists of finding all occurrences of a given pattern in a melodic sequence that takes into account exact matches, consolidations and fragmentations of intervals in both the sequence and the pattern. We show some properties of the problem and an algorithm that solves this problem is proposed.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 12</org>
              <org type="consortium">WG 12.5</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-327716" status="VALID">
          <orgName>King‘s College London</orgName>
          <desc>
            <address>
              <addrLine>Strand Campus, London WC2R 2LS</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.kcl.ac.uk</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-237057" status="INCOMING">
          <orgName>Department of Music Studies</orgName>
          <desc>
            <address>
              <country key="GR"/>
            </address>
            <ref type="url">http://www.mus.auth.gr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-303184" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-494751" status="VALID">
          <orgName>Department of Informatics [King's College London]</orgName>
          <date type="start">2017-05-11</date>
          <desc>
            <address>
              <country key="GB"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-327716" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-530859" status="VALID">
          <orgName>Department of Computer Science [Verona]</orgName>
          <orgName type="acronym">UNIVR | DI</orgName>
          <desc>
            <address>
              <addrLine>University of Verona, Strada le Grazie 15 - 37134 Verona</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.di.univr.it/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-542958" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-303184" status="VALID">
          <idno type="IdRef">02646425X</idno>
          <idno type="ROR">https://ror.org/02j61yw88</idno>
          <orgName>Aristotle University of Thessaloniki</orgName>
          <desc>
            <address>
              <addrLine>University Campus, 54124 Thessaloniki, Greece</addrLine>
              <country key="GR"/>
            </address>
            <ref type="url">http://www.auth.gr/en</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-542958" status="VALID">
          <orgName>Università degli studi di Verona = University of Verona</orgName>
          <orgName type="acronym">UNIVR</orgName>
          <desc>
            <address>
              <addrLine>Università degli Studi di Verona,Via dell'Artigliere, 8 - 37129, Verona</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.univr.it/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>