reconhecimento de padrões

O trabalho do otimizador de consulta
 Dada uma consulta
 Encontrar a melhor forma de dar a resposta
 Melhor forma = menor tempo
 Problema:
 A otimização exata de uma consulta é um problema intratável da computação – O(n!) - NP hard
 Algoritmos devem se basear em heurísticas
 Estratégias para otimizar o tempo de resposta de

Algumas operações no banco de dados são caras  Armas para melhorar o desempenho
 Implementações inteligentes para operadores explorando as equivalências entre operadores relacionais  Utilização de estatística e modelos de custos para escolher as melhores equivalências entre os operadores relacionais
Reconhecimento de padrões é uma área da ciência cujo objetivo é a classificação de objetos dentro de um número de categorias ou classes. Esses objetos de estudo variam de acordo com cada aplicação, podem ser imagens, sinais em forma de ondas (como voz, luz, rádio) ou qualquer tipo de medida que necessite ser classificada. Tendo aplicação em vários campos, tais como psicologia, etologia e ciência da computação.[1]

O reconhecimento de padrões tem uma longa história, mas antes de 1960 era formada principalmente por estatística teórica. O surgimento de computadores aumentou a demanda por aplicação práticas capazes de reconhecer padrões, que criaram novas demandas por desenvolvimentos teóricos. Como nossa sociedade evolui de uma fase industrial para uma fase pós-industrial, automação da produção industrial e a necessidade de modelos capazes de lidar com e recuperar informação se tornar cada vez mais importantes. Essa tendência estimula o reconhecimento de padrões para além dos limites de conhecimento e aplicação de hoje. Reconhecer padrões é hoje uma parte fundamental da maior parte dos sistemas de tomada de decisão.[1]

Um sistema completo de reconhecimento de padrões consiste de um sensor que obtém observações a serem classificadas ou descritas; um mecanismo de extração de características que computa informações