Defesa de Mestrado de Pedro Paulo Simões Freitas; dia 14/12/2012, as 10:00, Sala de Seminários.

Defesa de Mestrado de Pedro Paulo Simões Freitas; dia 14/12/2012, as 10:00 na Sala de Seminários do DECOM, ICEB III.

Banca: Prof. Dr. Fabrício Benevenuto de Souza; Prof. Dr. Ricardo Augusto Rabelo de Oliveira; Prof. Dr. Joubert de Castro Lima; Profa. Dra. Jonice de Oliveira Sampaio.

Título: BeShort: Um algoritmo para encurtamento de URLs

Resumo: Microblogs como o Twitter são sistemas sociais voltados unicamente para a
postagem de mensagens com no maximo 140 caracteres. Com o grande uso de
mensagens curtas na Web o uso de encurtadores de URLs esta se tornando cada
vez mais comum. Sistemas encurtadores traduzem uma URL com dezenas de caracteres
em uma nova URL, tipicamente com poucos caracteres e redirecionam
requisicões da URL encurtada para a URL longa original. Apesar de extremamente
eficiente, esses servicos podem introduzir atrasos para seus usuarios e tem
sido amplamente utilizada para ofuscar spam, phishing e malware. Esse trabalho
apresenta o BeShort, um algoritmo para encurtamento de URLs capaz de evitar
tais problemas. Nossa abordagem consiste em substituir partes frequentes ocorridos
(ex. \www" e \http:") por caracteres UTF-8, normalmente não utilizados em
URLs. Para testar nossa abordagem, utilizamos uma base contendo 50 milhões de
URLs de dois servicos encurtadores de URL bastante populares. Nossos resultados
mostram que o BeShort consegue taxas de encurtamento tão eficientes quanto as
taxas praticadas pelas arquiteturas atuais.

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692  |  decom@ufop.edu.br