Nondeterministic queries in a relational grid information service

Peter A Dinda, Dong Lu

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

10 Scopus citations

Abstract

A Grid Information Service (GIS) stores information about the resources of a distributed computing environment and answers questions about it. We are developing RGIS, a GIS system 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 introduce the nondeterministic query, an extension to the SELECT statement, which allows the user (and RGIS) to trade off between the query's running time and the number of results. The results are a random sample of the deterministic results, which we argue is sufficient and appropriate. Herein we describe RGIS, the nondeterministic query extension, and its 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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003
DOIs
StatePublished - Dec 1 2003
Event2003 ACM/IEEE Conference on Supercomputing, SC 2003 - Phoenix, AZ, United States
Duration: Nov 15 2003Nov 21 2003

Publication series

NameProceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Other

Other2003 ACM/IEEE Conference on Supercomputing, SC 2003
CountryUnited States
CityPhoenix, AZ
Period11/15/0311/21/03

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Nondeterministic queries in a relational grid information service'. Together they form a unique fingerprint.

  • Cite this

    Dinda, P. A., & Lu, D. (2003). Nondeterministic queries in a relational grid information service. In Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003 (Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003). https://doi.org/10.1145/1048935.1050163