1 resultado para SIZE-RAMSEY NUMBER
em Bulgarian Digital Mathematics Library at IMI-BAS
Filtro por publicador
- Repository Napier (2)
- Aberdeen University (1)
- Academic Research Repository at Institute of Developing Economies (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (3)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (1)
- Aquatic Commons (23)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (2)
- Archive of European Integration (1)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (3)
- Aston University Research Archive (17)
- Avian Conservation and Ecology - Eletronic Cientific Hournal - Écologie et conservation des oiseaux: (2)
- Biblioteca de Teses e Dissertações da USP (1)
- Biblioteca Digital - Universidad Icesi - Colombia (1)
- Biblioteca Digital | Sistema Integrado de Documentación | UNCuyo - UNCUYO. UNIVERSIDAD NACIONAL DE CUYO. (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (23)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (13)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (1)
- Bioline International (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (27)
- Boston University Digital Common (2)
- Brock University, Canada (1)
- Bulgarian Digital Mathematics Library at IMI-BAS (1)
- CaltechTHESIS (5)
- Cambridge University Engineering Department Publications Database (6)
- CentAUR: Central Archive University of Reading - UK (31)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (15)
- Cochin University of Science & Technology (CUSAT), India (2)
- Dalarna University College Electronic Archive (2)
- Deakin Research Online - Australia (22)
- Digital Commons - Michigan Tech (3)
- Digital Repository at Iowa State University (1)
- DigitalCommons - The University of Maine Research (1)
- DigitalCommons@The Texas Medical Center (4)
- Diposit Digital de la UB - Universidade de Barcelona (1)
- Duke University (4)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (9)
- Greenwich Academic Literature Archive - UK (1)
- Helda - Digital Repository of University of Helsinki (1)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (1)
- Indian Institute of Science - Bangalore - Índia (25)
- Institutional Repository of Leibniz University Hannover (1)
- Instituto Gulbenkian de Ciência (2)
- Instituto Politécnico de Leiria (1)
- National Center for Biotechnology Information - NCBI (13)
- Nottingham eTheses (1)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (2)
- Publishing Network for Geoscientific & Environmental Data (343)
- QSpace: Queen's University - Canada (2)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (17)
- Queensland University of Technology - ePrints Archive (174)
- Repositório Alice (Acesso Livre à Informação Científica da Embrapa / Repository Open Access to Scientific Information from Embrapa) (1)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (2)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional da Universidade Estadual de São Paulo - UNESP (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (66)
- SAPIENTIA - Universidade do Algarve - Portugal (3)
- Savoirs UdeS : plateforme de diffusion de la production intellectuelle de l’Université de Sherbrooke - Canada (2)
- Scientific Open-access Literature Archive and Repository (1)
- Universidad de Alicante (1)
- Universidad Politécnica de Madrid (10)
- Universidade Complutense de Madrid (2)
- Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP) (2)
- Universidade Federal do Pará (3)
- Universita di Parma (1)
- Universitat de Girona, Spain (1)
- Université de Lausanne, Switzerland (3)
- Université de Montréal (1)
- Université de Montréal, Canada (5)
- University of Connecticut - USA (1)
- University of Michigan (6)
- University of Queensland eSpace - Australia (16)
Resumo:
The problem of finding the optimal join ordering executing a query to a relational database management system is a combinatorial optimization problem, which makes deterministic exhaustive solution search unacceptable for queries with a great number of joined relations. In this work an adaptive genetic algorithm with dynamic population size is proposed for optimizing large join queries. The performance of the algorithm is compared with that of several classical non-deterministic optimization algorithms. Experiments have been performed optimizing several random queries against a randomly generated data dictionary. The proposed adaptive genetic algorithm with probabilistic selection operator outperforms in a number of test runs the canonical genetic algorithm with Elitist selection as well as two common random search strategies and proves to be a viable alternative to existing non-deterministic optimization approaches.