Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave

Detalhes bibliográficos
Autor(a) principal: Andrade, Claudio Moisés Valiense
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UEFS
Texto Completo: http://tede2.uefs.br:8080/handle/tede/826
Resumo: Spatial data is increasingly present in our daily lives. We use various applications that use this data, such as Google Maps and Uber. There are a huge number of interesting questions that can be performed on these data. For example, a tourist maybe interested in hotels that have a lot of restaurants in its vicinity. This project proposes a new query type named Popularity Based Spatio-Textual Preference Query (PSTPQ), whose main contribution, that can select the best spatial objects taking into account the number of relevant spatio-textual objects, for a given set of query keywords, in its neighborhood. We present algorithms to process this query e ciently and evaluate the algorithms proposed in real datasets. Our experiments show that it is more e cient to use spatial indices (e.g. R-Tree) for distances less than 5 km in relation to textual indexes (e.g. Inverted File). In our experiments, the hybrid index processed the PSTPQ query with better performance. The PSTPQ query has as a di erential take into account the number of reference objects in the spatial neighborhood, in addition to selecting the reference objects from the textual description.
id UEFS_f158ff116a59be6f006af0a78eb281cd
oai_identifier_str oai:tede2.uefs.br:8080:tede/826
network_acronym_str UEFS
network_name_str Biblioteca Digital de Teses e Dissertações da UEFS
repository_id_str
spelling Rocha Junior, João Batista02778818464http://lattes.cnpq.br/630437754910179205164558505http://lattes.cnpq.br/9443774889076411Andrade, Claudio Moisés Valiense2019-08-05T22:41:04Z2019-03-29ANDRADE, Claudio Moisés Valiense. Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave. 2019. 68f. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Feira de Santana, Feira de Santana, 2019.http://tede2.uefs.br:8080/handle/tede/826Spatial data is increasingly present in our daily lives. We use various applications that use this data, such as Google Maps and Uber. There are a huge number of interesting questions that can be performed on these data. For example, a tourist maybe interested in hotels that have a lot of restaurants in its vicinity. This project proposes a new query type named Popularity Based Spatio-Textual Preference Query (PSTPQ), whose main contribution, that can select the best spatial objects taking into account the number of relevant spatio-textual objects, for a given set of query keywords, in its neighborhood. We present algorithms to process this query e ciently and evaluate the algorithms proposed in real datasets. Our experiments show that it is more e cient to use spatial indices (e.g. R-Tree) for distances less than 5 km in relation to textual indexes (e.g. Inverted File). In our experiments, the hybrid index processed the PSTPQ query with better performance. The PSTPQ query has as a di erential take into account the number of reference objects in the spatial neighborhood, in addition to selecting the reference objects from the textual description.Dados espaciais estão cada vez mais presentes em nosso dia a dia. Usamos diversas aplicações que utilizam esses dados, como o Google Maps e Uber. Há um grande número de perguntas interessantes que podem ser realizadas com base nestes dados. Por exemplo, um turista talvez esteja interessado em hotéis que têm muitos restaurantes na sua vizinhança. Este projeto propõe um novo tipo de consulta denominada Consulta Espaço-Textual Preferencial por Popularidade (CETPP), cuja principal contribuição, pode selecionar os objetos espaciais com maior escore levando em conta o número de objetos espaço-textuais relevantes, para um determinado conjunto de palavras-chave de consulta, em sua vizinhança. Apresentamos algoritmos para processar essa consulta de forma e ciente e avaliar os algoritmos propostos em conjuntos de dados reais. Nossos experimentos mostram que tem melhor desempenho utilizar índices espaciais (e.g. R-Tree) para distâncias menores de 5 km em rela c~ao a índices textuais (e.g. Inverted File). Em nossos experimentos, o índice híbrido processou com melhor desempenho a consulta CETPP. A consulta CETPP tem como diferencial levar em considera c~ao a quantidade de objetos de referência na vizinhança espacial, al em de selecionar os objetos de referência à partir da descrição textual.Submitted by Verena Pereira (verenagoncalves@uefs.br) on 2019-08-05T22:41:04Z No. of bitstreams: 1 dissertacao_claudio_joao.pdf: 1943190 bytes, checksum: 038fdf541aa8f923b8ec8cdc664c1cb3 (MD5)Made available in DSpace on 2019-08-05T22:41:04Z (GMT). No. of bitstreams: 1 dissertacao_claudio_joao.pdf: 1943190 bytes, checksum: 038fdf541aa8f923b8ec8cdc664c1cb3 (MD5) Previous issue date: 2019-03-29application/pdfporUniversidade Estadual de Feira de SantanaMestrado em Computação AplicadaUEFSBrasilDEPARTAMENTO DE CIÊNCIAS EXATASBanco de Dados EspacialConsulta Espaço-textualConsulta preferencialSpatial DatabaseSpatio-Textual QueryPreference queriesCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOCIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOEncontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chaveinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis303317282311144204600600600600-5486832816611506211-8620782570833253018930092515683771531info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UEFSinstname:Universidade Estadual de Feira de Santana (UEFS)instacron:UEFSORIGINALdissertacao_claudio_joao.pdfdissertacao_claudio_joao.pdfapplication/pdf1943190http://tede2.uefs.br:8080/bitstream/tede/826/2/dissertacao_claudio_joao.pdf038fdf541aa8f923b8ec8cdc664c1cb3MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82089http://tede2.uefs.br:8080/bitstream/tede/826/1/license.txt7b5ba3d2445355f386edab96125d42b7MD51tede/8262019-08-05 19:41:04.179oai:tede2.uefs.br:8080:tede/826Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSP1BSSUEgTElDRU4/QQpFc3RhIGxpY2VuP2EgZGUgZXhlbXBsbyA/IGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxJQ0VOP0EgREUgRElTVFJJQlVJPz9PIE4/Ty1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YT8/byBkZXN0YSBsaWNlbj9hLCB2b2M/IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSA/IFVuaXZlcnNpZGFkZSAKWFhYIChTaWdsYSBkYSBVbml2ZXJzaWRhZGUpIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zID91ZGlvIG91IHY/ZGVvLgoKVm9jPyBjb25jb3JkYSBxdWUgYSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZT9kbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhPz9vLgoKVm9jPyB0YW1iP20gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGM/cGlhIGEgc3VhIHRlc2Ugb3UgCmRpc3NlcnRhPz9vIHBhcmEgZmlucyBkZSBzZWd1cmFuP2EsIGJhY2stdXAgZSBwcmVzZXJ2YT8/by4KClZvYz8gZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byA/IG9yaWdpbmFsIGUgcXVlIHZvYz8gdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgCm5lc3RhIGxpY2VuP2EuIFZvYz8gdGFtYj9tIGRlY2xhcmEgcXVlIG8gZGVwP3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGE/P28gbj9vLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3U/bS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jPyBuP28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jPyAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzcz9vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgPyBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlP2RvIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQT8/TyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0M/TklPIE9VIApBUE9JTyBERSBVTUEgQUc/TkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTj9PIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0M/IERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJUz9PIENPTU8gClRBTUI/TSBBUyBERU1BSVMgT0JSSUdBPz9FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28sIGUgbj9vIGZhcj8gcXVhbHF1ZXIgYWx0ZXJhPz9vLCBhbD9tIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2VuP2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.uefs.br:8080/PUBhttp://tede2.uefs.br:8080/oai/requestbcuefs@uefs.br|| bcref@uefs.br||bcuefs@uefs.bropendoar:2019-08-05T22:41:04Biblioteca Digital de Teses e Dissertações da UEFS - Universidade Estadual de Feira de Santana (UEFS)false
dc.title.por.fl_str_mv Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
title Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
spellingShingle Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
Andrade, Claudio Moisés Valiense
Banco de Dados Espacial
Consulta Espaço-textual
Consulta preferencial
Spatial Database
Spatio-Textual Query
Preference queries
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
title_full Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
title_fullStr Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
title_full_unstemmed Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
title_sort Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
author Andrade, Claudio Moisés Valiense
author_facet Andrade, Claudio Moisés Valiense
author_role author
dc.contributor.advisor1.fl_str_mv Rocha Junior, João Batista
dc.contributor.advisor1ID.fl_str_mv 02778818464
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6304377549101792
dc.contributor.authorID.fl_str_mv 05164558505
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9443774889076411
dc.contributor.author.fl_str_mv Andrade, Claudio Moisés Valiense
contributor_str_mv Rocha Junior, João Batista
dc.subject.por.fl_str_mv Banco de Dados Espacial
Consulta Espaço-textual
Consulta preferencial
Spatial Database
Spatio-Textual Query
Preference queries
topic Banco de Dados Espacial
Consulta Espaço-textual
Consulta preferencial
Spatial Database
Spatio-Textual Query
Preference queries
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description Spatial data is increasingly present in our daily lives. We use various applications that use this data, such as Google Maps and Uber. There are a huge number of interesting questions that can be performed on these data. For example, a tourist maybe interested in hotels that have a lot of restaurants in its vicinity. This project proposes a new query type named Popularity Based Spatio-Textual Preference Query (PSTPQ), whose main contribution, that can select the best spatial objects taking into account the number of relevant spatio-textual objects, for a given set of query keywords, in its neighborhood. We present algorithms to process this query e ciently and evaluate the algorithms proposed in real datasets. Our experiments show that it is more e cient to use spatial indices (e.g. R-Tree) for distances less than 5 km in relation to textual indexes (e.g. Inverted File). In our experiments, the hybrid index processed the PSTPQ query with better performance. The PSTPQ query has as a di erential take into account the number of reference objects in the spatial neighborhood, in addition to selecting the reference objects from the textual description.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-05T22:41:04Z
dc.date.issued.fl_str_mv 2019-03-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ANDRADE, Claudio Moisés Valiense. Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave. 2019. 68f. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Feira de Santana, Feira de Santana, 2019.
dc.identifier.uri.fl_str_mv http://tede2.uefs.br:8080/handle/tede/826
identifier_str_mv ANDRADE, Claudio Moisés Valiense. Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave. 2019. 68f. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Feira de Santana, Feira de Santana, 2019.
url http://tede2.uefs.br:8080/handle/tede/826
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 303317282311144204
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -5486832816611506211
dc.relation.cnpq.fl_str_mv -862078257083325301
8930092515683771531
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual de Feira de Santana
dc.publisher.program.fl_str_mv Mestrado em Computação Aplicada
dc.publisher.initials.fl_str_mv UEFS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv DEPARTAMENTO DE CIÊNCIAS EXATAS
publisher.none.fl_str_mv Universidade Estadual de Feira de Santana
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UEFS
instname:Universidade Estadual de Feira de Santana (UEFS)
instacron:UEFS
instname_str Universidade Estadual de Feira de Santana (UEFS)
instacron_str UEFS
institution UEFS
reponame_str Biblioteca Digital de Teses e Dissertações da UEFS
collection Biblioteca Digital de Teses e Dissertações da UEFS
bitstream.url.fl_str_mv http://tede2.uefs.br:8080/bitstream/tede/826/2/dissertacao_claudio_joao.pdf
http://tede2.uefs.br:8080/bitstream/tede/826/1/license.txt
bitstream.checksum.fl_str_mv 038fdf541aa8f923b8ec8cdc664c1cb3
7b5ba3d2445355f386edab96125d42b7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UEFS - Universidade Estadual de Feira de Santana (UEFS)
repository.mail.fl_str_mv bcuefs@uefs.br|| bcref@uefs.br||bcuefs@uefs.br
_version_ 1800214581671362560