Ricerca di nodi foglia in un database Neo4J

Question

Abbiamo un progetto in cui utilizziamo Spring Data Neo4J. Uno dei soggetti più importanti è la seguente:

@NodeEntity 
public class Category { 
    @GraphId 
    Long id; 

    String name; 

    @RelatedTo(direction = Direction.INCOMING, type = "CHILD") 
    Category parent; 

    @RelatedTo(direction = Direction.OUTGOING, type = "CHILD") 
    Set<Category> children; 
} 

Abbiamo un requisito per scoprire tutte le categorie foglia (cioè categorie senza figli) a partire da una determinata categoria il cui nome è noto. Ad esempio, data la gerarchia illustrato di seguito:

Electronics 
    Camera 
     Point and Shoot 
     SLR 
    Computing 
     Desktop 
     Laptop 
     Tablet 
     Netbook 
Furniture 
    Tables 
     Office tables 
     Home tables 
    Chairs 
     Lounge chairs 
     Office chairs 

una ricerca per "Mobili" dovrebbe restituire "Tavoli da ufficio", "tavoli per la casa", "sedie a sdraio" e "Sedie da ufficio". Allo stesso modo, una ricerca per "Computing" dovrebbe restituire "Desktop", "Laptop", "Tablet" e "Netbook".

Hai bisogno di aiuto nella creazione di una query di cifratura che può essere inserita in un metodo di repository dati Spring per darmi tutti i nodi foglia a partire dal nodo specificato.

EDIT La seguente query (con il metodo repository Associated Spring Data) ha lavorato, dopo l'aiuto di Wes:

@Query(
"START category=node:__types__(className='org.example.domain.Category') " + 
"MATCH category-[:CHILD*0..]->child " + 
"WHERE category.name={0} AND NOT(child-[:CHILD]->()) " + 
"RETURN child") 
List<Category> findLeaves(String name); 

Answer 1

Questo è il modo più semplice che ho trovato con Cypher: http://console.neo4j.org/r/cgrndo

start n=node(*) // you can specify a single node here if you want 
match n-[r*]->m 
where not(m-->()) // this limits m to be only leaf nodes 
return distinct m; // this returns the distinct leaf nodes (not necessary if there are only simple paths) 

Modifica: (poiché la gente sta inviando di nuovo questo ... ecco un aggiornamento utilizzando 3.x cypher)

match (n) 
where not (n)-->() 
return distinct n 

Answer 2

Se stai cercando di trovare tutti i nodi foglia in cifra 3,0
http://console.neo4j.org/r/leaf-nodes

match (n)-[r]-() with n, count(r) as c where c = 1 return n