Martinez Bazan, Norbert
Total activity: 15
Research group
DAMA-UPC - Data Management Group
Department
Department of Computer Architecture
E-mail
norbert.martinezestudiant.upc.edu
Contact details
UPC directory Open in new window

Graphic summary
  • Show / hide key
  • Information


Scientific and technological production
  •  

1 to 15 of 15 results
  • Efficient graph management based on bitmap indices

     Martinez Bazan, Norbert; Muntés Mulero, Víctor; Gómez Villamor, S.; Dominguez Sala, David; Aguila Lorente, Miguel Angel; Larriba Pey, Josep
    International Database Engineering and Applications Symposium
    Presentation's date: 2012
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    The increasing amount of graph like data from social networks, science and the web has grown an interest in analyzing the relationships between different entities. New specialized solutions in the form of graph databases, which are generic and able to adapt to any schema as an alternative to RDBMS, have appeared to manage attributed multigraphs efficiently. In this paper, we describe the internals of DEX graph database, which is based on a representation of the graph and its attributes as maps and bitmap structures that can be loaded and unloaded efficiently from memory. We also present the internal operations used in DEX to manipulate these structures. We show that by using these structures, DEX scales to graphs with billions of vertices and edges with very limited memory requirements. Finally, we compare our graph-oriented approach to other approaches showing that our system is better suited for out-of-core typical graph-like operations.

    The increasing amount of graph like data from social networks, science and the web has grown an interest in analyzing the relationships between different entities. New specialized solutions in the form of graph databases, which are generic and able to adapt to any schema as an alternative to RDBMS, have appeared to manage attributed multigraphs efficiently. In this paper, we describe the internals of DEX graph database, which is based on a representation of the graph and its attributes as maps and bitmap structures that can be loaded and unloaded efficiently from memory. We also present the internal operations used in DEX to manipulate these structures. We show that by using these structures, DEX scales to graphs with billions of vertices and edges with very limited memory requirements. Finally, we compare our graph-oriented approach to other approaches showing that our system is better suited for out-of-core typical graph-like operations.

  • Linked Data Benchmark Council

     Perez Casany, Marta; Martinez Bazan, Norbert; Escale Claveras, Francesc; Ferrer Sumsi, Miquel; Prat Perez, Arnau; Dominguez Sal, David; Larriba Pey, Josep
    Participation in a competitive project

     Share

  • Memory-, bandwidth-, and power-aware multi-core for a graph database workload

     Trancoso, Pedro; Martinez Bazan, Norbert; Larriba Pey, Josep
    International Conference on Architecture of Computing Systems
    Presentation's date: 2011-02-24
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    Processors have evolved to the now de-facto standard multicore architecture. The continuous advances in technology allow for increased component density, thus resulting in a larger number of cores on the chip. This, in turn, places pressure on the off-chip and pin bandwidth. Large Last-Level Caches (LLC), which are shared among all cores, have been used as a way to control the out-of-chip requests. In this work we focus on analyzing the memory behavior of a modern demanding application, a graph-based database workload, which is representative of future workloads. We analyze the performance of this application for different cache configurations in terms of: memory access time, bandwidth requirements, and power consumption. The experimental results show that the bandwidth requirements reduce as the number of clusters reduces and the LLC per cluster increases. This configuration is also the most power efficient. If on the other hand, memory latency is the dominant factor, assuming bandwidth is not a limitation, then the best configuration is the one with more clusters and smaller LLCs.

  • A discussion on the design of graph database benchmarks

     Dominguez Sala, David; Martinez Bazan, Norbert; Muntés Mulero, Víctor; Baleta Ferrer, Pedro; Larriba Pey, Josep
    Lecture notes in computer science
    Date of publication: 2011
    Journal article

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Graph partitioning strategies for efficient BFS in shared-nothing parallel systems

     Muntés Mulero, Víctor; Martinez Bazan, Norbert; Larriba Pey, Josep; Pacitti, Esther; Valduriez, Patrick
    Lecture notes in computer science
    Date of publication: 2010
    Journal article

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • PROCESADO DE ALTO RENDIMIENTO DE GRANDES CONJUNTOS DE DAOTS REPRESENTADOS COMO GRAFOS

     Martinez Bazan, Norbert; Dominguez Sala, David; Gomez Villamor, Sergio; Larriba Pey, Josep
    Participation in a competitive project

     Share

  • Survey of Graph Database Performance on the HPC Scalable Graph Analysis Benchmark

     Dominguez Sala, David; Urbon Bayes, P.; Gimenez Vaño, A.; Gomez Villamor, Sergio; Martinez Bazan, Norbert; Larriba Pey, Josep
    Lecture notes in computer science
    Date of publication: 2010
    Journal article

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • CONTINUACIÓN DE LA CREACIÓN DE UN SISTEMA DE ANALISIS DE LA INVESTIGACIÓN EN ESPAÑA, TIN2007-30380

     Martinez Bazan, Norbert; Muntés Mulero, Víctor; Dominguez Sala, David; Pau Fernandez, Raquel; Gomez Villamor, Sergio; Larriba Pey, Josep
    Participation in a competitive project

     Share

  • Semantic Web and other Alternatives to the Syntactic Web: State-of-the-Art

     Martinez Bazan, Norbert
    Date of publication: 2008-07-31
    Book chapter

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Premi BDigital Global d'Innovació Digital

     Larriba Pey, Josep; Martinez Bazan, Norbert; Gomez Villamor, Sergio; Pons, M; Rodríguez, A; Erola, P
    Award or recognition

     Share

  • DEX: High-performance exploration on large graphs for information retrieval

     Martinez Bazan, Norbert; Muntés Mulero, Víctor; Gomez Villamor, Sergio; Nin Guerrero, Jordi; Sánchez Martínez, Mario; Larriba Pey, Josep
    ACM International Conference on Information and Knowledge Management
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    Link and graph analysis tools are important devices to boost the richness of information retrieval systems. Internet and the existing social networking portals are just a couple of situations where the use of these tools would be beneficial and enriching for the users and the analysts. However, the need for integrating different data sources and, even more important, the need for high performance generic tools, is at odds with the continuously growing size and number of data repositories. In this paper we propose and evaluate DEX, a high performance graph database querying system that allows for the integration of multiple data sources. DEX makes graph querying possible in different flavors, including link analysis, social network analysis, pattern recognition and keyword search. The richness of DEX shows up in the experiments that we carried out on the Internet Movie Database(IMDb). Through a variety of these complex analytical queries, DEX shows to be a generic and efficient tool on large graph databases.

  • Access to the full text
    On the use of semantic blocking techniques for data cleansing and integration  Open access

     Nin Guerrero, Jordi; Muntés Mulero, Víctor; Martinez Bazan, Norbert; Larriba Pey, Josep
    International Database Engineering and Applications Symposium
    Presentation's date: 2007
    Presentation of work at congresses

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    Record Linkage (RL) is an important component of data cleansing and integration. For years, many efforts have focused on improving the performance of the RL process, either by reducing the number of record comparisons or by reducing the number of attribute comparisons, which reduces the computational time, but very often decreases the quality of the results. However, the real bottleneck of RL is the post-process, where the results have to be reviewed by experts that decide which pairs or groups of records are real links and which are false hits. In this paper, we show that exploiting the relationships (e.g. foreign key) established between one or more data sources, makes it possible to find a new sort of semantic blocking method that improves the number of hits and reduces the amount of review effort.

  • DEX: High Performance Exploration on Large Graphs for Information Retrieval

     Martinez Bazan, Norbert; Muntés Mulero, Víctor; Gomez Villamor, Sergio; Nin, J; Sánchez, M; Larriba Pey, Josep
    Date: 2007-08
    Report

     Share Reference managers Reference managers Open in new window

  • Semantic blocking for record linkage

     Nin Guerrero, Jordi; Muntés Mulero, Víctor; Martinez Bazan, Norbert; Larriba Pey, Josep
    International Conference of the Catalan Association for Artificial Intelligence
    Presentation's date: 2007-10-25
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Population cycles and spatial patterns in snowshoe hares: an individual-oriented simulation

     Bascompte, Jordi; Vicente Sole, Ricardo; Martinez Bazan, Norbert
    Journal of theoretical biology
    Date of publication: 1997-03
    Journal article

     Share Reference managers Reference managers Open in new window