Where Graphs Meet Fuzzy Logic — A DBMS-Centered Engine for Polyphonic Music Matching in Score Databases
Abstract
database via the data model of [14]. Such a model provides a topology-oriented and intuitive representation of musical scores and enables expressive graph-pattern queries (see [14] for details), including polyphonic ones. It also provides relationships between the elements of a musical score that facilitate navigation in data, paving the way for the optimization of polyphonic query evaluation. To our knowledge, Skrid is the only DSL in the literature that relies on such a data model. Then, we present Malo, a querying tool that allows the approximate searching of polyphonic musical pattern occurrences in a digital score library. Malo (1) retrieves, from a (graphbased) collection of musical scores, the data that approximately match a given polyphonic pattern, (2) computes a similarity score (also referred to as satisfaction degree from now on) between each answer and the given pattern, (3) ranks the answers based on their satisfaction degrees, and (4) provides a detailed explanation for each answer. The software architecture of Malo in Skrid and the query evaluation process are also outlined in the paper. Optimization issues are also discussed. To our knowledge, no other DSL implements a polyphonic pattern matching tool that is both flexible and able to return ranked and explained answers. The demonstration is divided into two parts: a scripted presentation that showcases the Skrid DSL and the Malo querying module through a scenario highlighting their key features and internal processing, followed by an interactive session in which participants can directly engage with the system to explore its capabilities. A Digital Score Library (DSL) is a digital system for storing, managing, and disseminating musical scores. Although such systems have traditionally relied on sheet music for engraving, modern digital representations now enable content-aware services, such as searching for specific musical patterns within the library’s scores. Though monophonic pattern retrieval is wellstudied, polyphonic pattern retrieval, which is the subject of this demonstration, remains a complex, open challenge. This demonstration introduces Skrid, an online DSL using graphbased storage for musical content, and Malo, its flexible querying module that enables the approximate search of polyphonic melodic patterns, ranks the results by relevance, and provides a detailed explanation of the answers.
Assigned reviewers
No reviewers assigned yet.
Candidates from the panel ranked by taxonomy affinity
| # | Reviewer | Match | Load | Why |
|---|