Encontrando os locais de interesse com maior concentra??o de objetos relevantes para um conjunto de palavras-chave
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Estadual de Feira de Santana
|
| Programa de Pós-Graduação: |
Mestrado em Computa??o Aplicada
|
| Departamento: |
DEPARTAMENTO DE CI?NCIAS EXATAS
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | 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/pdfhttp://tede2.uefs.br:8080/retrieve/6167/dissertacao_claudio_joao.pdf.jpgporUniversidade 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:UEFSTHUMBNAILdissertacao_claudio_joao.pdf.jpgdissertacao_claudio_joao.pdf.jpgimage/jpeg3449http://tede2.uefs.br:8080/bitstream/tede/826/4/dissertacao_claudio_joao.pdf.jpg3d22a000f06b1cd2eb40a52e69b4175aMD54TEXTdissertacao_claudio_joao.pdf.txtdissertacao_claudio_joao.pdf.txttext/plain120563http://tede2.uefs.br:8080/bitstream/tede/826/3/dissertacao_claudio_joao.pdf.txt727add8e16985cc3dafd2db2b0c600bbMD53ORIGINALdissertacao_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/8262025-09-10 01:20:26.972oai: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:2025-09-10T04:20:26Biblioteca 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/4/dissertacao_claudio_joao.pdf.jpg http://tede2.uefs.br:8080/bitstream/tede/826/3/dissertacao_claudio_joao.pdf.txt 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 |
3d22a000f06b1cd2eb40a52e69b4175a 727add8e16985cc3dafd2db2b0c600bb 038fdf541aa8f923b8ec8cdc664c1cb3 7b5ba3d2445355f386edab96125d42b7 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 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_ |
1845618191084027904 |