• Home
  • Search
  • Generating Query Plans for Distributed Query Processing Using Genetic Algorithm
  • Cite Icon6
  • https://doi.org/10.1007/978-3-642-25255-6_97Copy DOI Icon

Generating Query Plans for Distributed Query Processing Using Genetic Algorithm

  • Jan 1, 2011
  • T V Vijay Kumar +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Query Processing is a key determinant in the overall performance of distributed databases. It requires processing of data at their respective sites and transmission of the same between them. These together constitute a distributed query processing strategy (DQP). DQP aims to arrive at an efficient query processing strategy for a given query. This strategy involves generation of efficient query plans for a distributed query. In case of distributed relational queries, the number of possible query plans grows exponentially with an increase in the number of relations accessed by the query. This number increases further when the relations, accessed by the query, have replicas at different sites. Such a large search space renders it infeasible to find optimal query plans. This paper presents a query plan generation algorithm that attempts to generate optimal query plans, for a given query, using genetic algorithm. The query plans so generated involve fewer sites, thus leading to efficient query processing. Further, experimental results show that the proposed algorithm converges quickly towards optimal query plans for an observed crossover and mutation probability.

Similar Papers
  • Conference Article
  • Citations3

HyDB: Access Optimization for Data-Intensive Service

  • Jun 01, 2012
  • Qing Zhu +1
  • Research Article
  • Citations6

Logical query optimization for Cloudera Impala system

  • Nov 24, 2016
  • Journal of Systems and Software
  • Jiaoyang Ma +6
  • Research Article
  • Citations24

Multiple query scheduling for distributed semantic caches

  • Feb 08, 2010
  • Journal of Parallel and Distributed Computing
  • Beomseok Nam +3
  • Book Chapter
  • Citations3

Processing and Optimization of Complex Queries in Schema-Based P2P-Networks

  • Jan 01, 2005
  • Hadhami Dhraief +3
  • Conference Article
  • Citations136

Partout

  • Apr 07, 2014
  • Luis Galárraga +2
  • Conference Article
  • Citations5

Data mining using classification techniques in query processing strategies

  • Jun 25, 2001
  • Ying Wah Teh +2
  • Conference Article
  • Citations31

Fault-Tolerance in Distributed Query Processing

  • Jul 25, 2005
  • J Smith +1
  • Book Chapter
  • Citations6

Distributed Query Processing Optimization in Wireless Sensor Network Using Artificial Immune System

  • May 23, 2018
  • Ruby Rani
  • Single Book
  • Citations30

Advances in Spatial Databases

  • Jan 01, 1999
  • Ralf Hartmut Güting +2
  • Book Chapter
  • Citations4

Rule-based generation of logical query plans with controlled complexity

  • Jan 01, 1997
  • Karl Aberer +2
  • Conference Article
  • Citations17

Secure and Efficient Query Processing over Hybrid Clouds

  • Apr 01, 2017
  • Kerim Yasin Oktay +2
  • Research Article
  • Citations9

Toward efficient multifeature query processing

  • Mar 01, 2006
  • IEEE Transactions on Knowledge and Data Engineering
  • H.V Jagadish +3
  • Conference Article
  • Citations5

Efficient batch processing of proximity queries by optimized probing

  • Nov 05, 2013
  • Seyed Jalal Kazemitabar +3
  • Conference Article
  • Citations8

QoS-aware distributed query processing

  • Jan 01, 1999
  • H Ye +2
  • Conference Article
  • Citations3

Efficient GPU-Based Query Processing with Pruned List Caching in Search Engines

  • Dec 01, 2017
  • Dongdong Wang +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.