Apache Graph, nell’anno dei BigData gli italiani dettano legge
Mercoledì 11 Gennaio 2012 - 16:37
di Alessandro Nadalin
Di OrientDB abbiamo già abbondantemente parlato, ma connesso al mondo dei GraphDB e alle strutture dati a grafi ci sono altri buoni esempi del made in Italy.
Grazie infatti ad un notevole contributo di Claudio Squarcella, Apache Graph sta catalizzando le attenzioni degli addetti ai lavori per le ottime implementazioni all’interno della libreria, godendo inoltre di maggiore visibilità rispetto a, ad esempio, progetti come JUNG, data l’ala protettiva dell’Apache Foundation.
Da notare come Apache Graph abbia al suo interno interessanti algoritmi implementati in Java relativi al problem-solving nel mondo dei grafi: si parte dal classico algoritmo di Dijkstra, che stabilisce, in un grafo con distanze tra nodi non-negative, il cammino minimo per muoversi da un nodo N ad uno M, per passare al Ford-Fulkerson, che non è altro che un implementazione (appena iniziata) del problema sul maximum flow.
Categoria: Database | Permalink
Commenti
1
scusate ma applicazioni pratiche? è sempre un nosql per cui dovrebbe andare bene per organizzare documenti o simili, ma qualcuno l’ha già usato in progetti o ci sono nomi altisonanti nel mondo del web che lo utilizzano in produzione?
# - postato da marco - 11 Gennaio 2012 - 16:51
2
@marco: penso che il social graph di Facebook sia qualcosa del genere:
http://developers.facebook.com.....rence/api/# - postato da Fra_T - 12 Gennaio 2012 - 21:44