Executing join queries in an uncertain distributed environment

Reid D.J. (1995) Executing join queries in an uncertain distributed environment. Mathematical and Computer Modelling, 22 3: 9-23. doi:10.1016/0895-7177(95)00116-J


Author Reid D.J.
Title Executing join queries in an uncertain distributed environment
Journal name Mathematical and Computer Modelling   Check publisher's open access policy
ISSN 0895-7177
Publication date 1995-01-01
Sub-type Article (original research)
DOI 10.1016/0895-7177(95)00116-J
Volume 22
Issue 3
Start page 9
End page 23
Total pages 15
Subject 1706 Computer Science Applications
2611 Modelling and Simulation
Abstract The uncertainty inherent in the distributed environment poses new challenges to the efficient utilization of system resources in managing database transactions. In response to this realization, the execution of a join query in a system with probabilistic resource and cost parameters is contemplated, leading to the development of stochastic programming models. Information in the form of relational tables and scattered amongst the sites of a distributed database system is to be collated and presented to the appropriate user, in response to an issued request. Performing this task demands the usage of limited resources; the ultimate goal is the determination of an execution strategy incurring minimal cost to the system. The actual state of any network component at the moment of its exploitation cannot be exactly ascertained in advance. Any interrogation of a distant element must be communicated by the network, and this involves a delay, as perceived by the questioner, during which the state of the system may change. Indeed, the time at which a task assigned to any particular component cannot itself be precisely predicted, even if the future state of the component could be known definitively. By considering the uncertain nature of the distributed environment, the earlier model of join query evaluation presented in [1] can be modified in different ways to account for system parameters known only in a stochastic sense. This new level of subjectivity is a revelation of the many different attitudes that may be taken towards the chance of infeasibility in the solution, for the major issue in dealing with uncertainty is the choice of an appropriate measure of risk.
Keyword Distributed database system
Integer programming
Join query
Relational database
Stochastic programming
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 2 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 14 Jun 2016, 12:06:20 EST by System User