Genetic algorithms for distributed database design and distributed database query optimization

Download

index.pdf

Date

2009

Author

Sevinç, Ender

Metadata

Show full item record

Item Usage Stats

231
views

106
downloads

The increasing performance of computers, reduced prices and ability to connect systems with low cost gigabit ethernet LAN and ATM WAN networks make distributed database systems an attractive research area. However, the complexity of distributed database query optimization is still a limiting factor. Optimal techniques, such as dynamic programming, used in centralized database query optimization are not feasible because of the increased problem size. The recently developed genetic algorithm (GA) based optimization techniques presents a promising alternative. We compared the best known GA with a random algorithm and showed that it achieves almost no improvement over the random search algorithm generating an equal number of random solutions. Then, we analyzed a set of possible GA parameters and determined that two-point truncate technique using GA gives the best results. New mutation and crossover operators defined in our GA are experimentally analyzed within a synthetic distributed database having increasing the numbers of relations and nodes. The designed synthetic database replicated relations, but there was no horizontal/vertical fragmentation. We can translate a select-project-join query including a fragmented relation with N fragments into a corresponding query with N relations. Comparisons with optimal results found by exhaustive search are only 20% off the results produced by our new GA formulation showing a 50% improvement over the previously known GA based algorithm.

Subject Keywords

Electronic computers., Semantic networks (Information theory)

URI

http://etd.lib.metu.edu.tr/upload/3/12611194/index.pdf
https://hdl.handle.net/11511/18859

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Mobile multi-access IP: a proposal for mobile multi-access management in future wireless IP networks Altuntas, S; Baykal, Buyurman (Elsevier BV, 2005-03-15) As the wireless networking technologies advance rapidly, providing mobile users with roaming freely in heterogeneous wireless access domains, the need for multi-access arises. This paper introduces the Mobile Multi-Access Management Architecture (MMA-IP) for IP-based future wireless networks. MMA-IP enables mobile users to utilize multiple access domains synchronously and to switch between different access domains. In order to handle multi-access operations, MMA-IP defines a new special mobility agent, call...
Positioning based on tracking of signal parameters in a single base station wimax network using fingerprinting Köksal, Murat Miran; Genç, Fethi Payidar; Department of Computer Engineering (2010) IEEE 802.16 is a point to multipoint broadband wireless access standard, designed from ground up for fast and reliable mobile networking. Several location-related MAC layer fields specified in the standard indicate that WiMAX networks can be convenient backbones for future positioning systems. Information encapsulated in MAC headers is especially important for single base station positioning systems which require fewer network resources than multiple reference station location systems, but need more locatio...
Execution of distributed database queries on a HPC system Önder, İbrahim Seçkin; Coşar, Ahmet; Department of Computer Engineering (2010) Increasing performance of computers and ability to connect computers with high speed communication networks make distributed databases systems an attractive research area. In this study, we evaluate communication and data processing capabilities of a HPC machine. We calculate accurate cost formulas for high volume data communication between processing nodes and experimentally measure sorting times. A left deep query plan executer has been implemented and experimentally used for executing plans generated by ...
Software implementations of QoS scheduling algorithms for high speed networks / Pehlivanlı, Aydın; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2015) The end to end Quality of Service (QoS) support for the dominating multimedia traffic in the contemporary computer networks is achieved by implementing schedulers in the routers and deploying traffic shapers. To this end, realistic modeling and simulation of these components is essential for network performance evaluation. The first contribution of this thesis is the design and implementation of a C++ simulator QueST (Quality of Service simulaTor) for this task. QueST is a modular cycle accurate simulator w...
Network-wide energy efficiency in wireless networks with multiple access points Ozel, Omur; Uysal, Elif (2013-10-01) This paper presents a distributed mechanism for improving the overall energy efficiency of a wireless network where users can control their uplink transmit power targeted to the multiple access points in the network. This mechanism lets the network achieve a trade-off between energy efficiency and spectral efficiency through the use of suitably designed utility functions. A user's utility is a function of throughput and average transmission power. Throughput is assumed to be a sigmoidal function of signal-t...

Citation Formats

E. Sevinç, “Genetic algorithms for distributed database design and distributed database query optimization,” Ph.D. - Doctoral Program, Middle East Technical University, 2009.