Skip to Main content Skip to Navigation
New interface
Conference papers

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

Quiané-Ruiz Arnulfo 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 metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Patrick Valduriez Connect in order to contact the contributor
Submitted on : Friday, November 11, 2011 - 12:55:17 PM
Last modification on : Tuesday, September 6, 2022 - 4:53:25 PM
Long-term archiving on: : Friday, November 16, 2012 - 10:40:40 AM


Files produced by the author(s)


  • HAL Id : hal-00640380, version 1


Quiané-Ruiz Arnulfo 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⟩



Record views


Files downloads