graph-based relational�data visualization

Click here to load reader

Post on 14-Jul-2015

85 views

Category:

Data & Analytics

3 download

Embed Size (px)

TRANSCRIPT

  • pdf at: www.icmc.usp.br/pessoas/junio

    Graph-based RelationalGraph-based RelationalData VisualizationData Visualization

    Daniel Mrio Daniel Mrio de Limade Lima

    Jos Fernando Jos Fernando Rodrigues Jr.Rodrigues Jr.

    Agma Juci Agma Juci Machado TrainaMachado Traina

    Instituto de Cincias Matemticas e de ComputaoUniversidade de So Paulo

    17th International ConferenceInformation Visualization 15, 16, 17 and 18 July 2013SOAS, University of London London UK

    pdf at http://www.icmc.usp.br/~junio/PublishedPapers/Lima-et_al_IV-2013.pdf

    http://www.icmc.usp.br/pessoas/juniohttp://www.icmc.usp.br/~junio/PublishedPapers/Lima-et_al_IV-2013.pdf
  • pdf at: www.icmc.usp.br/pessoas/junio

    OutlineOutline1. Introduction

    2. Method

    3. Experiments

    4. Conclusions

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    1. Introduction1. Introduction

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    IntroductionIntroduction Large datasets are common

    unstructured: text semi-structured: XML, RDF, sensor data structured: relational (DBMS), network (graph-like)

    Analysis Process Data Representation / Transformation Storage / Retrieval Statistics Visualization Analysis

    Iter

    ate

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    IntroductionIntroduction How to spot interesting facts in the relationships

    of large relational databases? How are the entities on the database related to

    each other? How are the entities distributed over the

    relations of the database? How do the several attributes of the database

    influence the relationships of the entities? How do we quickly and intuitively browse the

    relational database, considering its complex structure?

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Our approachOur approach Use graph representation Graph-partitioning techniques Graph-processing Interactive Visualization

    Database Graph Partitioning Visualization Analysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    2. Method2. Method

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Relationships as GraphsRelationships as Graphs

    Author Publish Work

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Relationships as GraphsRelationships as Graphs

    Author Publish Work

    Alice ABob B

    Charles C

    A 1B 2C 3A 2

    1 Optic Fiber2 Networks3 Cryptography

    11

    22

    33

    AA

    BB

    CC

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Relationships as GraphsRelationships as Graphs

    Author Publish Work

    Alice ABob B

    Charles C

    A 1B 2C 3A 2

    1 Optic Fiber2 Networks3 Cryptography

    11

    22

    33

    AA

    BB

    CC

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Relationships as GraphsRelationships as Graphs

    Author Publish Work

    Alice ABob B

    Charles C

    A 1B 2C 3A 2

    1 Optic Fiber2 Networks3 Cryptography

    11

    22

    33

    AA

    BB

    CC

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Graph PartitioningGraph PartitioningDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Graph PartitioningGraph PartitioningDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Graph PartitioningGraph PartitioningDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical PartitioningDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical Partitioning

    cut 0

    subgraph 1 subgraph 2

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical Partitioning

    cut 0

    subgraph 1 subgraph 2

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical Partitioning

    cut 0

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    subgraph 1 subgraph 2

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical Partitioning

    cut 0

    DB mmDB mm GraphGraph VisualizationVisualization AnalysisAnalysisGraphTreeGraphTreePartitioningPartitioning

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical Partitioning

    cut 1 cut 0 cut 2

    DB mmDB mm GraphGraph VisualizationVisualization AnalysisAnalysisGraphTreeGraphTreePartitioningPartitioning

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Hierarchical PartitioningHierarchical Partitioning

    cut 1 cut 0 cut 2

    subgraph 1-1

    subgraph 1-2

    subgraph 2-1

    subgraph 2-2

    DB mmDB mm GraphGraph VisualizationVisualization AnalysisAnalysisGraphTreeGraphTreePartitioningPartitioning

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraphSuperNode 1-1

    SuperNode 1-2

    cut 1 cut 0 cut 2

    subgraph 2-1

    subgraph 2-2

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraph

    SuperEdge 1

    SuperNode 1-1

    SuperNode 1-2

    cut 0 cut 2

    subgraph 2-1

    subgraph 2-2

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraph

    SuperEdge 2

    SuperNode 2-1

    SuperNode 2-2

    cut 0

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraph

    cut 0

    subgraph 1 subgraph 2

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraphSuperNode 2SuperNode 1

    cut 0

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraphSuperNode 2SuperNode 1

    SuperEdge 0

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraphDB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    SuperGraphSuperGraph Further details in the paper

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Attribute-based PartitioningAttribute-based PartitioningPaper Author

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    Left relation: Paper = {idPaper, country, year, title}Rght relation: Author = {idAuthor, age, dept, authorName}

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Attribute-based PartitioningAttribute-based PartitioningPaper Author

    DB mmDB mm GraphGraph GraphTreeGraphTreePartitioningPartitioning VisualizationVisualization AnalysisAnalysis

    Left relation: Paper = {idPaper, country, year, title}Rght relation: Author = {idAuthor, age, dept, authorName}

    http://www.icmc.usp.br/pessoas/junio
  • pdf at: www.icmc.usp.br/pessoas/junio

    Attribute-based PartitioningAttribute-based PartitioningPaper Author

    PaperPaper AuthorAuthor

View more