Encontrando os locais de interesse com maior concentração de objetos relevantes para um conjunto de palavras-chave
Autor(a) principal: | |
---|---|
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_ |
1809288776950743040 |