Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/36677 |
Resumo: | Muitos sistemas reais produzem dados em rede ou dados altamente interconectados, os quais podem ser representados em grafo. Os dados das redes de informação formam um componente crítico na infraestrutura da informação moderna, constituindo um grande volume de dados em grafo. A análise das redes de informações abrange diversas áreas, entre elas são destaques as tecnologias OLAP e as análises associadas à estrutura (ou topologia) do grafo. OLAP é uma tecnologia que permite a análise multidimensional e em vários níveis de granularidade, fornecendo visualizações de dados agregados com diferentes perspectivas. A combinação dos algoritmos de análise topológica do grafo com as tecnologias OLAP está em evidência, corroborando com os estudos recentes na área de Grafo BI, ou Business Intelligence em grafo. Considerando esse cenário, definimos um modelo multidimensional em grafo para ser usado junto a um SGBDG (Sistema Gerenciador de Bancos de Dados em Grafo). Esse modelo permite analisar padrões em grafo por meio de consultas multidimensionais, combinando os algoritmos de análise em grafo e os operadores OLAP para fornecer uma visualização multidimensional de grafos agregados. Em comparação com as abordagens da literatura, nossa proposta é a primeira a combinar esses recursos de análise nas consultas de um SGBDG. No desenvolvimento deste trabalho, implementamos um plugin para o SGBDG Neo4j que permite a produção de consultas multidimensionais analíticas e topológicas em padrões de grafo. Os resultados dessas consultas são representados visualmente, mostrando tanto valores agregados das medidas topológicas e analíticas, quanto a estrutura do grafo agregado. Na experimentação, utilizamos os dados do DBLP para compor diferentes modelagens, a fim de retratar diferentes variações de consulta com grafo agregado. |
id |
UFPE_1a4bb5c48ce1657431c6abdc680b32a4 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/36677 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
SOUSA, Paulo Orlando Vieira de Queirozhttp://lattes.cnpq.br/2723926021668624http://lattes.cnpq.br/1095193209251351SALGADO, Ana Carolina Brandão2020-02-28T16:54:54Z2020-02-28T16:54:54Z2019-08-30SOUSA, Paulo Orlando Vieira de Queiroz. Um Modelo Multidimensional em Padrões de Grafo para Realizar Consultas Analíticas e Topológicas de Grafos Agregados. 2019. Tese (Doutorado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2019.https://repositorio.ufpe.br/handle/123456789/36677Muitos sistemas reais produzem dados em rede ou dados altamente interconectados, os quais podem ser representados em grafo. Os dados das redes de informação formam um componente crítico na infraestrutura da informação moderna, constituindo um grande volume de dados em grafo. A análise das redes de informações abrange diversas áreas, entre elas são destaques as tecnologias OLAP e as análises associadas à estrutura (ou topologia) do grafo. OLAP é uma tecnologia que permite a análise multidimensional e em vários níveis de granularidade, fornecendo visualizações de dados agregados com diferentes perspectivas. A combinação dos algoritmos de análise topológica do grafo com as tecnologias OLAP está em evidência, corroborando com os estudos recentes na área de Grafo BI, ou Business Intelligence em grafo. Considerando esse cenário, definimos um modelo multidimensional em grafo para ser usado junto a um SGBDG (Sistema Gerenciador de Bancos de Dados em Grafo). Esse modelo permite analisar padrões em grafo por meio de consultas multidimensionais, combinando os algoritmos de análise em grafo e os operadores OLAP para fornecer uma visualização multidimensional de grafos agregados. Em comparação com as abordagens da literatura, nossa proposta é a primeira a combinar esses recursos de análise nas consultas de um SGBDG. No desenvolvimento deste trabalho, implementamos um plugin para o SGBDG Neo4j que permite a produção de consultas multidimensionais analíticas e topológicas em padrões de grafo. Os resultados dessas consultas são representados visualmente, mostrando tanto valores agregados das medidas topológicas e analíticas, quanto a estrutura do grafo agregado. Na experimentação, utilizamos os dados do DBLP para compor diferentes modelagens, a fim de retratar diferentes variações de consulta com grafo agregado.CAPESMany real systems produce networked or highly interconnected data, which can be represented in a graph structure. Information network data is a critical component of modern information infrastructure, constituting a large volume of graph data. The analysis of information networks covers several areas, amongst them are the OLAP technologies and the analysis associated with the structure (or topology) of the graph. OLAP is a technology that enables multi-dimensional and multi-level analysis of granularity, providing aggregate data views with different perspectives. The combination of graph topological analysis algorithms with OLAP technologies is in evidence, corroborating recent studies in the area of Graph BI, or business intelligence in graph. Considering this scenario, we have defined a multidimensional graph model to be used in conjunction with a Graph Database Management System (GDBMS). This model allows one to analyze graph patterns through multidimensional queries, combining graph analysis algorithms and OLAP operators to provide a multidimensional view of aggregate graphs. Compared to literature approaches, our proposal is the first to combine these parsing capabilities into queries of a GDBMS. In the development of this work, we implemented a plugin for the GDBMS Neo4j that allows the production of analytical and topological multidimensional queries in graph patterns. The results of these queries are illustrated, showing both aggregate values of topological and analytical measurements, and the structure of the aggregate graph. In experimentation, we use DBLP data to compose different models in order to portray different query variations with aggregate graph.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessBanco de DadosRedes de InformaçãoOLAPAnálise em RedeUm modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETEXTTESE Paulo Orlando Vieira de Queiroz Sousa.pdf.txtTESE Paulo Orlando Vieira de Queiroz Sousa.pdf.txtExtracted texttext/plain352664https://repositorio.ufpe.br/bitstream/123456789/36677/4/TESE%20Paulo%20Orlando%20Vieira%20de%20Queiroz%20Sousa.pdf.txtddfbdba0f176ace59bdc46aa12dfc6c7MD54THUMBNAILTESE Paulo Orlando Vieira de Queiroz Sousa.pdf.jpgTESE Paulo Orlando Vieira de Queiroz Sousa.pdf.jpgGenerated Thumbnailimage/jpeg1358https://repositorio.ufpe.br/bitstream/123456789/36677/5/TESE%20Paulo%20Orlando%20Vieira%20de%20Queiroz%20Sousa.pdf.jpg3a8c81259dc1ec930f4abec4d4311b2dMD55ORIGINALTESE Paulo Orlando Vieira de Queiroz Sousa.pdfTESE Paulo Orlando Vieira de Queiroz Sousa.pdfapplication/pdf5352578https://repositorio.ufpe.br/bitstream/123456789/36677/1/TESE%20Paulo%20Orlando%20Vieira%20de%20Queiroz%20Sousa.pdf2fb6282a95a394db40f2b78a493b78ddMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/36677/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/36677/3/license.txtbd573a5ca8288eb7272482765f819534MD53123456789/366772020-02-29 02:15:41.784oai:repositorio.ufpe.br:123456789/36677TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212020-02-29T05:15:41Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
title |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
spellingShingle |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados SOUSA, Paulo Orlando Vieira de Queiroz Banco de Dados Redes de Informação OLAP Análise em Rede |
title_short |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
title_full |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
title_fullStr |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
title_full_unstemmed |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
title_sort |
Um modelo multidimensional em padrões de grafo para realizar consultas analíticas e topológicas de grafos agregados |
author |
SOUSA, Paulo Orlando Vieira de Queiroz |
author_facet |
SOUSA, Paulo Orlando Vieira de Queiroz |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/2723926021668624 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1095193209251351 |
dc.contributor.author.fl_str_mv |
SOUSA, Paulo Orlando Vieira de Queiroz |
dc.contributor.advisor1.fl_str_mv |
SALGADO, Ana Carolina Brandão |
contributor_str_mv |
SALGADO, Ana Carolina Brandão |
dc.subject.por.fl_str_mv |
Banco de Dados Redes de Informação OLAP Análise em Rede |
topic |
Banco de Dados Redes de Informação OLAP Análise em Rede |
description |
Muitos sistemas reais produzem dados em rede ou dados altamente interconectados, os quais podem ser representados em grafo. Os dados das redes de informação formam um componente crítico na infraestrutura da informação moderna, constituindo um grande volume de dados em grafo. A análise das redes de informações abrange diversas áreas, entre elas são destaques as tecnologias OLAP e as análises associadas à estrutura (ou topologia) do grafo. OLAP é uma tecnologia que permite a análise multidimensional e em vários níveis de granularidade, fornecendo visualizações de dados agregados com diferentes perspectivas. A combinação dos algoritmos de análise topológica do grafo com as tecnologias OLAP está em evidência, corroborando com os estudos recentes na área de Grafo BI, ou Business Intelligence em grafo. Considerando esse cenário, definimos um modelo multidimensional em grafo para ser usado junto a um SGBDG (Sistema Gerenciador de Bancos de Dados em Grafo). Esse modelo permite analisar padrões em grafo por meio de consultas multidimensionais, combinando os algoritmos de análise em grafo e os operadores OLAP para fornecer uma visualização multidimensional de grafos agregados. Em comparação com as abordagens da literatura, nossa proposta é a primeira a combinar esses recursos de análise nas consultas de um SGBDG. No desenvolvimento deste trabalho, implementamos um plugin para o SGBDG Neo4j que permite a produção de consultas multidimensionais analíticas e topológicas em padrões de grafo. Os resultados dessas consultas são representados visualmente, mostrando tanto valores agregados das medidas topológicas e analíticas, quanto a estrutura do grafo agregado. Na experimentação, utilizamos os dados do DBLP para compor diferentes modelagens, a fim de retratar diferentes variações de consulta com grafo agregado. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-08-30 |
dc.date.accessioned.fl_str_mv |
2020-02-28T16:54:54Z |
dc.date.available.fl_str_mv |
2020-02-28T16:54:54Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SOUSA, Paulo Orlando Vieira de Queiroz. Um Modelo Multidimensional em Padrões de Grafo para Realizar Consultas Analíticas e Topológicas de Grafos Agregados. 2019. Tese (Doutorado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2019. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/36677 |
identifier_str_mv |
SOUSA, Paulo Orlando Vieira de Queiroz. Um Modelo Multidimensional em Padrões de Grafo para Realizar Consultas Analíticas e Topológicas de Grafos Agregados. 2019. Tese (Doutorado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2019. |
url |
https://repositorio.ufpe.br/handle/123456789/36677 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Ciencia da Computacao |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/36677/4/TESE%20Paulo%20Orlando%20Vieira%20de%20Queiroz%20Sousa.pdf.txt https://repositorio.ufpe.br/bitstream/123456789/36677/5/TESE%20Paulo%20Orlando%20Vieira%20de%20Queiroz%20Sousa.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/36677/1/TESE%20Paulo%20Orlando%20Vieira%20de%20Queiroz%20Sousa.pdf https://repositorio.ufpe.br/bitstream/123456789/36677/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/36677/3/license.txt |
bitstream.checksum.fl_str_mv |
ddfbdba0f176ace59bdc46aa12dfc6c7 3a8c81259dc1ec930f4abec4d4311b2d 2fb6282a95a394db40f2b78a493b78dd e39d27027a6cc9cb039ad269a5db8e34 bd573a5ca8288eb7272482765f819534 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1802310629877350400 |