Uma pesquisa sobre técnicas de processamento de consultas top- k em sistemas de bancos de dados relacionais

O processamento eficiente de consultas top- k é um requisito crucial em muitos ambientes interativos que envolvem grandes quantidades de dados. Em particular, o processamento eficiente de top- k em domínios como a Web, busca multimídia e sistemas distribuídos mostrou ter um grande impacto no desempenho. Nesta pesquisa, descrevemos e classificamos técnicas de processamento top- k em bancos de dados relacionais. Discutimos diferentes dimensões de design nas técnicas atuais, incluindo modelos de consulta, métodos de acesso a dados, níveis de implementação, certeza de dados e consultas, e funções de pontuação suportadas. Mostramos as implicações de cada dimensão no design das técnicas subjacentes. Também discutimos consultas top- k no domínio XML e mostramos suas conexões com abordagens relacionais.