DEX

De Viquipèdia
Dreceres ràpides: navegació, cerca
DEX
Desenvolupador(s) Sparsity-Technologies
Sistema operatiu Multiplataforma
Tipus Base de dades
Llicència Doble llicenciat: ús personal / ús comercial
Lloc web http://www.sparsity-technologies.com/dex

DEX és una base de dades orientada a grafs escrita en C++ que permet analitzar grans volums de dades. El desenvolupament de DEX es remunta al 2006 com a conseqüència de la tasca de recerca del grup DAMA-UPC (Data Management de la Universitat Politècnica de Catalunya). La primera versió ja va estar disponible al primer quadrimestre del 2008, mentre que la darrera versió estable va sortir a principis de l'any 2011.[1] Al març del 2010 va néixer l'empresa Sparsity Technologies impulsada per la UPC per comercialitzar i donar serveis a les tecnologies desenvolupades a DAMA-UPC. Per la cinquena versió del producte el Febrer del 2014, DEX va canviar el seu nom a Sparksee.

Model de graf[modifica | modifica el codi]

DEX està basat en el model [2][3] de base de dades orientada a grafs, que es caracteritza per complir 3 propietats: les estructures de les dades són grafs o similars a un graf, la manipulació de les dades i les consultes es realitzen amb operacions orientades a graf i existeixen restriccions per tal de garantir la integritat de les dades i de les seves relacions.

Un graf de DEX és un multigraf dirigit etiquetat i amb atributs. Està etiquetat perquè tant nodes com arestes pertanyen a tipus. El graf és dirigit perquè permet que existeixin arestes dirigides i no dirigides. Nodes i arestes poden tenir tants atributs com es desitgi. Finalment, també diem que és un multigraf perquè permet que existeixin múltiples arestes entre dos nodes, encara que aquestes siguin del mateix tipus.

La principal característica de DEX és la seva capacitat d'emmagatzemament de dades i el seu rendiment, en ordres de magnitud de milers de nodes, arestes i atributs, gràcies a una implementació mitjançant estructures especialitzades lleugeres.

Detalls tècnics[modifica | modifica el codi]

Notes[modifica | modifica el codi]

  1. Existeix una versió gratuïta llesta per descarregar aquí. Aquesta versió està limitada a 1M d'objectes.
  2. Martínez-Bazan, N., Muntés-Mulero, V., Gómez-Villamor, S., Nin, J., Sánchez-Martínez, M., and Larriba-Pey, J. 2007. Dex: high-performance exploration on large graphs for information retrieval. A Proceedings of the Sixteenth ACM Conference on Conference on information and Knowledge Management (Lisboa, Portugal, Novembre 06 - 10, 2007). CIKM '07. ACM, New York, NY, 573-582.
  3. R. Angles and C. Gutierrez. Survey of graph database models. Technical Report TR/DCC-2005-10, Computer Science Department, Universidad de Chile, Octubre 2005.

Enllaços externs[modifica | modifica el codi]