Título
[pt] NOVAS MEDIDAS DE IMPORTÂNCIA DE VÉRTICES PARA APERFEIÇOAR A BUSCA POR PALAVRAS-CHAVE EM GRAFOS RDF
Título
[en] NOVEL NODE IMPORTANCE MEASURES TO IMPROVE KEYWORD SEARCH OVER RDF GRAPHS
Autor
[pt] ELISA SOUZA MENENDEZ
Vocabulário
[pt] RDF
Vocabulário
[pt] BUSCA POR PALAVRA CHAVE
Vocabulário
[pt] PAGERANK
Vocabulário
[pt] RANQUEAMENTO
Vocabulário
[pt] SPARQL
Vocabulário
[en] RDF
Vocabulário
[en] KEYWORD SEARCH
Vocabulário
[en] PAGERANK
Vocabulário
[en] RANKING
Vocabulário
[en] SPARQL
Resumo
[pt] Um ponto importante para o sucesso de sistemas de busca por palavras-chave é um mecanismo de ranqueamento que considera a importância dos documentos recuperados. A noção de importância em grafos é tipicamente computada usando medidas de centralidade, que dependem amplamente do grau dos nós, como o PageRank. Porém, em grafos RDF, a noção de importância não é necessariamente relacionada com o grau do nó. Sendo assim, esta tese aborda dois problemas: (1) como definir uma medida de importância em grafos RDF; (2) como usar essas medidas para ajudar a compilar e ranquear respostas a consultas por palavras-chave sobre grafos RDF. Para resolver estes problemas, esta tese propõe uma nova família de medidas, chamada de InfoRank, e um sistema de busca por palavras-chave, chamado QUIRA, para grafos RDF. Esta tese é concluída com experimentos que mostram que a solução proposta melhora a qualidade dos resultados em benchmarks de busca por palavras-chave.
Resumo
[en] A key contributor to the success of keyword search systems is a ranking mechanism that considers the importance of the retrieved documents. The notion of importance in graphs is typically computed using centrality measures that highly depend on the degree of the nodes, such as PageRank. However, in RDF graphs, the notion of importance is not necessarily related to the node degree. Therefore, this thesis addresses two problems: (1) how to define importance measures for RDF graphs; (2) how to use these measures to help compile and rank results of keyword queries over RDF graphs. To solve these problems, the thesis proposes a novel family of measures, called InfoRank, and a keyword search system, called QUIRA, for RDF graphs. Finally, this thesis concludes with experiments showing that the proposed solution improves the quality of the results in two keyword search benchmarks.
Orientador(es)
MARCO ANTONIO CASANOVA
Coorientador(es)
MOHAND BOUGHANEM
Banca
BERNARDO PEREIRA NUNES
Banca
SIMONE DINIZ JUNQUEIRA BARBOSA
Banca
MARCO ANTONIO CASANOVA
Banca
ANTONIO LUZ FURTADO
Banca
LUIZ ANDRE PORTES PAES LEME
Banca
GISELI RABELLO LOPES
Banca
MOHAND BOUGHANEM
Catalogação
2019-04-15
Apresentação
2019-02-22
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
INGLÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=37741@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=37741@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.37741
Arquivos do conteúdo
NA ÍNTEGRA PDF