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.
SAP-PER REF drar nytta av förgenererade slumpmässiga spanning träd och en noggrant utformad graf uppräkning för att hitta ungefärliga subgraph matchningar.
SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}