Scaling up query allocation in the presence of autonomous participants

Joge Arnulfo Quiané-Ruiz, Philippe Lamarre, Sylvie Cazalens, Patrick Valduriez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In large-scale, heterogeneous information systems, mediators are widely used for query processing and the good operation of a system strongly depends on the way the mediator allocates queries. On the other hand, it is well known that a single mediator is a potential scalability and performance bottleneck as well as a single point of failure. Thus, multiple mediators should perform the query allocation process. This task is challenging in large-scale systems because participants typically have special interests that are not performance-related. Mediators should satisfy participants interests as if there was a single mediator in the system - i.e., with no, or almost no, additional network traffic. In this paper, we propose a virtual money-based query allocation method, called VM b QA, to perform query allocation in the presence of multiple mediators and autonomous participants. A key feature of VM b QA is that it allows a system to scale up to several mediators with no additional network cost. The results show that VM b QA significantly outperforms baseline methods from both satisfaction and performance points of view.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 16th International Conference, DASFAA 2011, Proceedings
Pages210-224
Number of pages15
EditionPART 2
DOIs
Publication statusPublished - 28 Apr 2011
Event16th International Conference on Database Systems for Advanced Applications, DASFAA 2011 - Hong Kong, China
Duration: 22 Apr 201125 Apr 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6588 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th International Conference on Database Systems for Advanced Applications, DASFAA 2011
CountryChina
CityHong Kong
Period22/4/1125/4/11

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Quiané-Ruiz, J. A., Lamarre, P., Cazalens, S., & Valduriez, P. (2011). Scaling up query allocation in the presence of autonomous participants. In Database Systems for Advanced Applications - 16th International Conference, DASFAA 2011, Proceedings (PART 2 ed., pp. 210-224). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6588 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-20152-3_16