Abstrato

UMA CLASSIFICAÇÃO EFICIENTE E EFICAZ DOS DADOS ESPACIAIS POR PREFERÊNCIAS DE QUALIDADE

Dhanavarapu Ramakrishna e K. Rajani Devi

-Uma consulta de preferência espacial classifica os objetos com base nas qualidades das características na sua vizinhança espacial. Por exemplo, considere uma base de dados de rede rodoviária com caminhos disponíveis para dois pontos. Um cliente pode querer classificar os caminhos em relação à distância definida após agregar as qualidades de outras características (condição da estrada, tempo de viagem e monitorização do tráfego e extensão da estrada) dentro de uma faixa de distância. Esta classificação é obtida pela pontuação de intervalo e pela função de pontuação de influência. Propor técnicas de indexação e algoritmos de pesquisa apropriados para calcular as consultas de preferência espacial numa rede rodoviária. A avaliação extensiva dos nossos métodos em dados reais e sintéticos revela que uma solução branch-and-bound otimizada é eficiente e robusta em relação a diferentes parâmetros.