Loading...
Please wait, while we are loading the content...
Similar Documents
Heuristic Algorithms for Distributed Query Processing (1988)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bodorik, P. |
| Description | This paper examines heuristic algorithms for processing distributed queries using generalized joins. As this optimization problem is NP-hard heuristic algorithms are deemed to be justified. A heuristic algorithm to form/formulate strategies to process queries is presented. It has a special property in that its overhead can be “controlled”: The higher its overhead the better the strategies it produces. Modeling & a test-bed of queries is used to demonstrate that there is a trade-off between the strategy’s execution and formulation delays. The modeling results also support the notion that simple greedy heuristic algorithms such as are proposed by many researchers are sufficient in that they are likely to lead to near-optimal strategies and that increasing the overhead in forming strategies is only marginally beneficial. Both the strategy formulation and in Proc. Int. Symp. on Databases in Parallel and Distributed Systems |
| File Format | |
| Language | English |
| Publisher Date | 1988-01-01 |
| Access Restriction | Open |
| Subject Keyword | Optimization Problem Np-hard Heuristic Algorithm Modeling Result Many Researcher Distributed Query Processing Distributed Query Formulate Strategy Generalized Join Strategy Execution Heuristic Algorithm Special Property Strategy Formulation Near-optimal Strategy Simple Greedy Heuristic Algorithm Formulation Delay |
| Content Type | Text |
| Resource Type | Article |
