[PDF] Top 20 An algebraic approach to recursive queries in relational databases

... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ... Voir le document complet

... combines an RXL query that exports in XML some parts of a relational database with correlated SQL queries, and an XML-QL query over the exported ...our approach is, to ... Voir le document complet

... structure. An alternative is to exploit the fact that the structure of the data is not ...close to that of a tree, it has been shown [2, 3] that a bounded- treewidth provenance circuit can be ... Voir le document complet

... refer to a human SQL query as a query that is manually written by an expert with good knowledge of the database ...BioSemantic queries and the manual SQL ...Indeed, in that case, BioSemantic ... Voir le document complet

... compared to existing languages de- signed for reasoning on nested ...lar to ∀-rules of the NO-RL(2) fragment. They are used in forward-chaining manner to generate novel logical structures that ... Voir le document complet

... used in conjunction with other kinds of query lan- guages is a still an open ...way to deal with non relational datasources is to define mappings for translating them into ... Voir le document complet

... Because in this proof we do not have to deal with effectiveness, it is convenient to work directly at the level of ...⍟-monoids. In particular, the monoids recognizing the considered languages ... Voir le document complet

... not an interesting solution as they induce an important increase in terms of storage space and do not yield significantly better query processing times than abstract ...data in a base table ... Voir le document complet

... the approach described in Section ...user to personalize recommendations effectively – the means to compute these recommendations are not so ...language in the first ...the ... Voir le document complet

... simple databases: a MySQL relational database and a MongoDB database with two ...collections. In both cases, the data and associated xR2RML map- pings were written to cover most mapping ... Voir le document complet

... recursion. Recursive queries are, for instance, very useful in data integration since expressive ontologies use recursion ...Graph databases are another example where recursion is particularly ... Voir le document complet

... been in commercial development for 10 years and in production for over 7 ...built to be extremely efficient for handling node ...due to the fact that Neo4j pre-calculates joins at the time of ... Voir le document complet

... languages in analytic systems. Recursive query evaluation involves an iterative applica- tion of a function or operation until some condition is ...paths in a graph. The optimization of ... Voir le document complet

... However, to get synthetic relational data that resemble real world data, we should consider dependencies among attributes or those among ...One approach to achieve this could be to ... Voir le document complet

... information to ensure the integrity of the data, grant or revoke access to data, specify the join paths between tables, specify the format of the multimedia content, and so ...needs to be preserved) ... Voir le document complet

... related to the notion of relational difference. Algebraic provenance models for queries with difference have been proposed in [4, 16, 17], but naturally none could be directly applied ... Voir le document complet

... able to depict real-world situations with high degree of uncertainty. Due to their power and flexibility, several extensions were pro- posed, ensuring thereby the suitability of their ...Probabilistic ... Voir le document complet

... recursion. Recursive queries are, for instance, very useful in data integration since expressive ontologies use recursion ...Graph databases are another example where recursion is particularly ... Voir le document complet

... However, to the best of our knowledge, there does not exist any work in the literature that deals with fuzzy quantified patterns in the SPARQL query language, which was the main goal of our ... Voir le document complet

... our approach has provided a formalism for describing the underlying structure mainly based on the notion of equivalent nodes and then has allowed us to obtain expressions for the complexity of the ... Voir le document complet