• Aucun résultat trouvé

A Theoretical View on Reverse Engineering Problems for Database Query Languages

N/A
N/A
Protected

Academic year: 2022

Partager "A Theoretical View on Reverse Engineering Problems for Database Query Languages"

Copied!
1
0
0

Texte intégral

(1)

A Theoretical View on Reverse Engineering Problems for Database Query Languages

Pablo Barcel´o University of Chile (CL)

Abstract. A typical reverse engineering problem for a query language L is, given a database D and a sets P and N of tuples over D labeled as positive and negative examples, respectively, is there a query q in L that explains P and N, i.e., the evaluation of q on D contains all positive examples in P and none of the negative examples in N? Applications of reverse engineering problems include query-by-example, classifier engi- neering, and the study of the expressive power of query languages.

In this talk I will present a family of tests that solve the reverse engi- neering problem described above for several query languages of interest, e.g., FO, CQ, UCQs, RPQs, CRPQs, etc. We will see that in many cases such tests directly provide optimal bounds for the problem, as well as for the size of the smallest query that explains the given labeled examples.

I will also present restrictions that alleviate the complexity of the prob- lem when it is too high. Finally, I will develop the relationship between reverse engineering and a separability problem recently introduced to assist the task of feature engineering with data management tools.

Références

Documents relatifs

The key contribution here is to model exactly where in the target flow the included, extended or specialized use-case flows must be inserted, while limiting as

In brief, it takes as input a set of SoCPs, i.e., one per input product variant and returns a single mandatory feature called Base and a set of optional features for these

In this paper, we present a minimal approach towards fully- automated CAN reverse engineering and propose Critical Signals Identifier (CSI), a method that requires as input only the

• Les femmes qui ne consomment pas suffisamment d’acide folique courent un risque accru que leur bébé présente des anomalies congénitales de la colonne vertébrale et du

calculated by the 2D analytical solution for the semi-infinite porous media. The higher dissolution rate was likely attributed to hyporheic flow pattern characterized by

Die beiden Unterwalliser Gemeinden mussten ihre ewigen Einwohner bei sich oder als vollberechtigte Burger in einer anderen Gemeinde einbürgern.. Dem Bundesrat innert 14 Tagen

Le troisième thème sur lequel nous avons interrogé les professionnels est la nécessité de l’application de ce rôle. Les trois interviewées nous ont partagé

The browser in simulations space allows the iterative design of multi-agent mod- els through the IODA methodology, which provides a clear separation between agents and