Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Query optimization for parallel execution
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Rules of encounter: designing conventions for automated negotiation among computers
Rules of encounter: designing conventions for automated negotiation among computers
Performance tradeoffs for client-server query processing
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Evaluating risk: flexibility and feasibility in multi-agent contracting
Proceedings of the third annual conference on Autonomous Agents
Answering complex SQL queries using automatic summary tables
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Iterative dynamic programming: a new class of query optimization algorithms
ACM Transactions on Database Systems (TODS)
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Multiobjective query optimization
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The network is the database: data management for highly distributed systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Mariposa: A New Architecture for Distributed Data
Proceedings of the Tenth International Conference on Data Engineering
A Scalable Algorithm for Answering Queries Using Views
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
An Extended Alternating-Offers Bargaining Protocol for Automated Negotiation in Multi-agent Systems
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
The VLDB Journal — The International Journal on Very Large Data Bases
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
An Internet-based negotiation server for e-commerce
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Decoupled Query Optimization for Federated Database Systems
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Revisiting pipelined parallelism in multi-join query processing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Complexity results about Nash equilibria
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
SQLB: a query allocation framework for autonomous consumers and providers
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Managing virtual money for satisfaction and scale up in P2P systems
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
Scalable community-driven data sharing in e-science grids
Future Generation Computer Systems
A self-adaptable query allocation framework for distributed information systems
The VLDB Journal — The International Journal on Very Large Data Bases
Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Scaling up query allocation in the presence of autonomous participants
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Satisfaction-based query replication
Distributed and Parallel Databases
Utility-driven adaptive query workload execution
Future Generation Computer Systems
Hi-index | 0.00 |
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, for example, cost of production or quality of produced results. In this article, inspired by e-commerce technology, we recognize queries as commodities and model query optimization as a trading negotiation process. Subquery answers and subquery operator execution jobs are traded between nodes until deals are struck with some nodes for all of them. Such trading may also occur recursively, in the sense that some nodes may play the role of intermediaries between other nodes (subcontracting). We identify the key parameters of the overall framework and suggest several potential alternatives for each one. In comparison to trading negotiations for e-commerce, query optimization faces unique new challenges that stem primarily from the fact that queries have a complex structure and can be broken into smaller parts. We address these challenges through a particular instantiation of our framework focusing primarily on the optimization algorithms run on “buying” and “selling” nodes, the evaluation metrics of the queries, and the negotiation strategy. Finally, we present the results of several experiments that demonstrate the performance characteristics of our approach compared to those of traditional query optimization.