A Formal Definition for Configuration

María Carmen M. C. Calvo Yanguas (1) , Carmen C. Elvira Donázar (1) , Raquel R. Trillo Lado (2)

1 DAE - Deparamento de Análisis Económico
2 DIIS - Departamento de Informática e Ingeniería de Sistemas

There exists a wide set of techniques to perform keyword-based search over relational databases but all of them match the keywords in the users’ queries to elements of the databases to be queried as first step. The matching process is a time-consuming and complex task. So, improving the performance of this task is a key issue to improve the keyword based search on relational data sources. In this work, we show how to model the matching process on keyword-based search on relational databases by means of the sym- metric group. Besides, how this approach reduces the search space is explained in detail.

Mots clés: G-module; Symmetric group; Permutation; Configuration; Relational database; Keyword-based search; Keyword-based queries

Domaines: Théorie des groupes [math.GR]; Théorie des représentations [math.RT]; Base de données [cs.DB]; Combinatoire [math.CO]

María Carmen M. C. Calvo Yanguas, Carmen C. Elvira Donázar, Raquel R. Trillo Lado. A Formal Definition for Configuration. 2016. ⟨hal-01394839⟩