Skip to Main content Skip to Navigation
Conference papers

Indexing Symbolic Music Scores

Camelia Constantin 1 Cedric Du Mouza 2 Zoé Faget Philippe Rigaux 3 
1 BD - Bases de Données
LIP6 - Laboratoire d'Informatique de Paris 6
2 CEDRIC - ISID - CEDRIC. Ingénierie des Systèmes d'Information et de Décision
CEDRIC - Centre d'études et de recherche en informatique et communications
3 CEDRIC - VERTIGO - CEDRIC. Données complexes, apprentissage et représentations
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : Indexing non conventional datasets often involves the association of a basic indexing method, used as a building block, with some higher level, application-dependent, matching operations. In the present paper we describe the design of such an integrated index structure for large collections of digital music scores. Our structure requires a textual description of scores content, and relies at its core on well-known n-gram indices. It also encodes in its kernel, with algebraic signatures, some of the complex features that constitute a melodic description. These signatures support, at query time, several variants of pattern-based searches that requires a richer semantics than the mere exact substring matching. As a result, a single instance of our index suffices to cover several interpretations of pattern-based search over large score collections, saving space, time and maintenance efforts. We outline the context, including some introductory explanations on symbolic music management for non-expert readers. We then define the search requirements, and describe in details the structure and its associated operations. We also present experimental results on large music scores collections in a Digital Score Library currently under deployment.
Document type :
Conference papers
Complete list of metadata
Contributor : Laboratoire CEDRIC Connect in order to contact the contributor
Submitted on : Friday, March 6, 2015 - 11:36:13 AM
Last modification on : Tuesday, February 22, 2022 - 3:35:59 AM


  • HAL Id : hal-01126004, version 1


Camelia Constantin, Cedric Du Mouza, Zoé Faget, Philippe Rigaux. Indexing Symbolic Music Scores. Bases de Données Avancées (BDA), Oct 2011, Rabat, Morocco. pp.60-77. ⟨hal-01126004⟩



Record views