Med uppkomsten av nya tillämpningar, t.ex. beräkningsbiologi, ny programvaruteknik, sociala nätverk, etc., är mer data i form av grafer. Att lokalisera förekomster av en frågekurva i en stor databasgraf är ett viktigt forskningsämne. På grund av förekomsten av buller (t.ex. saknade kanter) i den stora databasgrafen undersöker vi problemet med ungefärlig subgrafindexering, dvs. att hitta förekomsten av en frågegraf i en stor databasgraf med (möjligt) saknade kanter. SAPPER-metoden föreslås för att lösa detta problem. Använda hybrid område enheter strukturer i indexet, SAPPER drar nytta av förgenererade slumpmässiga spännvidd träd och en noggrant utformad graf uppräkningsordning. Reala och syntetiska datamängder används för att visa effektiviteten och skalbarheten hos vår ungefärliga subgrafindexeringsmetod.
SAPPER REF är den senaste metoden som hittar alla ungefärliga matchningar av en given frågediagram från en stor databas graf.
SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}