Skip to main content

Distributed Query Optimization by Query Trading

Large-scale distributed environments, where each node is completely autonomous and offers services to its peers through external communication, pose significant challenges to query processing and optimization. Autonomy is the main source of the problem, as it results in lack of knowledge about any particular node with respect to the information it can produce and its characteristics. Inter-node competition is another source of the problem, as it results in potentially inconsistent behavior of the nodes at different times. In this paper, inspired by e-commerce technology, we recognize queries (and query answers) as commodities and model query optimization as a trading negotiation process. Query parts (and their answers) are traded between nodes until deals are struck with some nodes for all of them. We identify the key parameters of this framework and suggest several potential alternatives for each one. Finally, we conclude with some experiments that demonstrate the scalability and performance characteristics of our approach compared to those of traditional query optimization.

Citation
Fragiskos Pentaris, Yannis Ioannidis, "Distributed Query Optimization by Query Trading ", 9th Int'l EDBT Conference, Heraklion, Greece, March 2004, pp. 532-550, 2004
TAGS
Access
Unknown
Published at
9th Int'l EDBT Conference, Heraklion, Greece, March 2004, pp. 532-550
Related research area
No related research area
Related Organizations
No related organizations