QTor : Une approche communautaire pour l'évaluation de requêtes

Sébastien Dufromentel-Fougerit 1, 2
2 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : This thesis addresses the problem of the organization of querying system on data streams under capacity constraints, such system being user-powered and based on the queries' similarity. Equivalence relations between queries allow to group the participants into communities. Those communities are then used as an abstraction to split the general organization problem into several easier and smaller subproblems. In order to stay language-independent, the organization is based on a simple and modular API, that rely on a query answering using views mechanism, well known in databases. Choice between the different rewritten queries is done using an adjustable cost model. Relations between communities are thus materialized by a spreading mechanism, a participant from one community joining the other(s) to contribute. This allows to avoid the capacities problem on the organization's abstract level, while efficiently taking care of it on the concrete one. Inside the communities, all the participants receive the common results they need using a spanning tree. The QTor approach, incrementally built, allows an efficient reduce of the processing and diffusion costs (processing cost being optimal in some cases, e.g. containment) with a reasonable latency, for a limited organization cost. Experiments have shown that the organization is flexible, regarding both the expressed queries and the participants' capacities. A demonstrator was built, allowing to both perform (automatic or interactive) simulations, and deploy the system over a real network, with a single.
Complete list of metadatas

Cited literature [86 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01715623
Contributor : Abes Star <>
Submitted on : Thursday, February 22, 2018 - 7:18:06 PM
Last modification on : Wednesday, November 20, 2019 - 2:56:24 AM
Long-term archiving on: Wednesday, May 23, 2018 - 3:14:19 PM

File

these.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01715623, version 1

Citation

Sébastien Dufromentel-Fougerit. QTor : Une approche communautaire pour l'évaluation de requêtes. Réseaux et télécommunications [cs.NI]. Université de Lyon, 2016. Français. ⟨NNT : 2016LYSEI132⟩. ⟨tel-01715623⟩

Share

Metrics

Record views

303

Files downloads

189