Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.607 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DAMA-UPC - Data Management Group de la Universitat Politècnica de Catalunya
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DAMA-UPC - Data Management Group de la Universitat Politècnica de Catalunya
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Efficient graph management based on bitmap indices

Thumbnail
View/Open
Efficient Graph Management Based On Bitmap Indices (881,7Kb) (Restricted access)   Request copy 

Què és aquest botó?

Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:

  • Disposem del correu electrònic de l'autor
  • El document té una mida inferior a 20 Mb
  • Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
 
10.1145/2351476.2351489
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/19309

Show full item record
Martínez Bazán, Norbert
Muntés Mulero, Víctor
Gómez Villamor, Sergio
Domínguez Sal, David
Águila Lorente, Miguel Ángel
Larriba Pey, JosepMés informacióMés informacióMés informació
Document typeConference report
Defense date2012
PublisherAssociation for Computing Machinery (ACM)
Rights accessRestricted access - publisher's policy
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
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.
CitationMartinez-Bazan, N. [et al.]. Efficient graph management based on bitmap indices. A: International Database Engineering and Applications Symposium. "Proceedings of the 2012 International Database Engineering and Applications Symposium". Prague: Association for Computing Machinery (ACM), 2012, p. 110-119. 
URIhttp://hdl.handle.net/2117/19309
DOI10.1145/2351476.2351489
ISBN978-1-4503-1234-9
Publisher versionhttp://dl.acm.org/citation.cfm?id=2351489
Collections
  • DAMA-UPC - Data Management Group de la Universitat Politècnica de Catalunya - Ponències/Comunicacions de congressos [21]
  • Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [1.874]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Efficient Graph ... ased On Bitmap Indices.pdfBlockedEfficient Graph Management Based On Bitmap Indices881,7KbPDFRestricted access

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina