Contribuições em técnicas analíticas sobre dados representáveis como grafos: delineamento e identificação de padrões para o suporte à decisão.

Abstract

The text presents a systematized view of the research and work performed by the author in the field of Databases, with focus on data representable as graphs. This theme is divided in three parts: algorithms for large-scale graph processing, which concerns techniques on vertex-centric asynchronous parallel processing for improved performance over one single processing node; analytical processing of graphs for the detection of patterns, which includes statistical, topologic, algorithmic, and algebraic techniques applied over properties extracted from graphs, with broad experimentation over the database of the Digital Bibliography & Library Project; and, in the third part, visualization based on the graph model, in which graphs are the goal, or the method, to obtain graphical representations of the data. This work also touches on the theme of Content-based Data Management, a field in which the candidate works significantly; the document describes methodologies that use concepts of Content-based Data Retrieval for information retrieval, visualization, classification, and analysis. The text delineates the fundamentals and assumptions with which the research lines have been exploited by the author, with emphasis on the works and contributions of the last six years of academic work, the period after the end of the Doctorial term.