Fast compositional queries in a relational Grid Information Service

Peter A Dinda*, Dong Lu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A Grid Information service (GIS) stores information about the resources of a distributed computing environment and answers questions about it. We have developed RGIS, a GIS system that, unlike previous efforts, is based on the relational data model. RGIS users can write SQL queries that search for complex compositions of resources that meet collective requirements. Executing these queries can be very expensive, however. In response, we have introduced three query techniques, nondeterminism, scoping, and approximation, that allow the user (and RGIS) to trade off between the query's running time and the number of results. Herein we describe RGIS, our query techniques, and their implementation. Our evaluation shows that a meaningful tradeoff between query time and results returned is achievable, and that the tradeoff can be used to keep query time largely independent of query complexity. RGIS uses our techniques to bound query execution time. This strongly supports our general case for GIS systems based on the relational data model and RDBMSes.

Original languageEnglish (US)
Pages (from-to)131-150
Number of pages20
JournalJournal of Grid Computing
Issue number1-2
StatePublished - Jun 2005


  • Grid information services
  • Performance monitoring
  • Relational databases

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Fast compositional queries in a relational Grid Information Service'. Together they form a unique fingerprint.

Cite this