Skip to Main content Skip to Navigation
Conference papers

To Replicate or Not To Replicate Queries in the Presence of Autonomous Participants?

Quiané-Ruiz Jorge 1, * Philippe Lamarre 2 Patrick Valduriez 3
* Corresponding author
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In summary, the main contributions of this paper are as follows. 3 We formalize the query allocation problem and make precise query replication in the presence of autonomous participants (Section II). We introduce a global satisfaction notion to characterize the fact that (i) queries have different criticality for consumers; (ii) a consumer may receive less results than it expects; and (iii) a provider may perform queries for nothing (Section IV). We propose two automatic query replication algorithms, SbQR and SbQR+, that consider global satisfaction as the basis of their functionality to decide on-the-fly (i) which queries should be replicated and (ii) how many query replicas should be created (Section V). We experimentally demonstrate that SbQR: (i) significantly outperforms popular baseline algorithms and (ii) automatically adapts to the workload and the criticality of queries (Section VI).
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-00640380
Contributor : Patrick Valduriez <>
Submitted on : Friday, November 11, 2011 - 12:55:17 PM
Last modification on : Tuesday, February 26, 2019 - 2:31:18 PM
Long-term archiving on: : Friday, November 16, 2012 - 10:40:40 AM

File

Jorge.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00640380, version 1

Citation

Quiané-Ruiz Jorge, Philippe Lamarre, Patrick Valduriez. To Replicate or Not To Replicate Queries in the Presence of Autonomous Participants?. BDA: Bases de Données Avancées, 2011, Rabbat, Morocco. ⟨hal-00640380⟩

Share

Metrics

Record views

425

Files downloads

224