Ariel Afonso

Ariel Afonso

Auto-generated profile, based on publicly available information

Ariel Afonso

Institute of Computing, Universidade Federal do Amazonas, Manaus, Brazil

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
25 August 2023 in IEEE Access
Verified
Journal Article
Open access
PMPaulo Martins
Paulo Martins
ASAltigran Soares da Silva
Altigran Soares da Silva
AAAriel Afonso
Ariel Afonso
JCJoão Cavalcanti
João Cavalcanti
EMEdleno de Moura
Edleno de Moura
Relational Keyword Search (R-KwS) systems enable naive/informal users to explore and retrieve information from relational databases without knowing schema details or query languages. They take a keyword query, locate their corresponding elements in the target database, and connect them using information on PK/FK constraints. Although there are many such systems in the literature, most of them only support queries with keywords referring to the contents of the database and just very few support queries with keywords refering the database schema. We propose Lathe, a novel R-KwS that supports such queries. To this end, we first generalize the well-known concepts of Candidate Joining Networks (CJNs) and Query Matches (QMs) to handle keywords referring to schema elements and propose new algorithms to generate them. Then, we introduce two major innovations: a ranking algorithm for selecting better QMs, yielding the generation of fewer but better CJNs, and an eager evaluation strategy for pruning void useless CJNs. We present experiments performed with query sets and datasets previously experimented with state-of-the-art R-KwS systems. Our results indicate that Lathe can handle a wider variety of queries while remaining highly effective, even for databases with intricate schemas.