Anar al contingut

Sparksee

De L'Enciclopèdia, la wikipedia en valencià

Sparksee (anteriorment DEX) és una base de senyes orientada a grafos escrita en C++ que permet analisar grans volums de senyes.

El seu desenroll va escomençar en el 2006 com un producte originat de l'investigació de DAMA-UPC (grup Data Management de l'Universitat Politècnica de Catalunya (UPC), Barcelona). La primera versió estava disponible en el tercer cuadrimestre del 2008. En març de 2010 va nàixer l'empresa Sparsity Technologies creada des de l'UPC per a comercialisar i donar servicis a les tecnologies desenrollades en DAMA-UPC.

En febrer de 2014 per a la quinta versió de la base de senyes, DEX canvia el seu nom a Sparksee. Hi ha diverses versions gratuïtes de llicències per a us personal, d'investigació o desenroll. Hi ha una versió de prova llimitada a 1M d'objectes està disponible per a evaluació.

Model de grafo[1]

[editar | editar còdic]

Sparksee està basat en el model de base de senyes orientada a grafos,[2] que està caracterisat per complir 3 propietats: els estructures de les senyes són grafos o estructures similars a un grafo, la manipulació de les senyes i les consultes es realisen en operacions orientades a grafo i existixen restriccions per a garantisar l'integritat de les senyes i de les seues relacions.

Un grafo de Sparksee és un multigrafo dirigit etiquetage i en atributs. Està etiquetat perque tant nodos com a arestes pertanyen a tipos. El grafo és dirigit perque permet que existixquen tant arestes dirigides com no dirigides. Nodos i arestes poden tindre tants atributs com es desige. Finalment també diem que és un multigrafo perque permet que existixquen múltiples arestes entre dos nodos encara que estes siguen del mateix tipo.

La principal característica de Sparksee és la seua capacitat d'almagasenament de senyes i rendiment, en órdens de magnitut de mils de millons de nodos, arestes i atributs, gràcies a una implementació en estructures llaugeres especialisades.

Detalls tècnics

[editar | editar còdic]


Referències

[editar | editar còdic]
  1. 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. En 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.
  2. R. Angles and C. Gutierrez. Survey of graph database models. Technical Report TR/DCC-2005-10, Computer Science Department, Universitat de Chile, Octubre 2005.