Abstract-A supergraph inneslutning sökning är att hämta data grafer som ingår i en frågediagram. I detta dokument studerar vi problemet med att på ett effektivt sätt hämta alla datadiagram som ungefär ingår i en frågediagram, nämligen likhetssökning på supergraf inneslutning. Vi föreslår ett nytt och effektivt index för att öka effektiviteten i frågebehandling. Vi har studerat kostnaden för frågebehandling och föreslår två index byggstrategier som syftar till att optimera prestandan för olika typer av data grafer: top-down strategi och bottomup strategi. Dessutom föreslås en ny indexeringsteknik genom en effektiv sammanslagning av indexen för enskilda datagrafer, vilket inte bara minskar indexstorleken utan också ytterligare minskar frågebehandlingstiden. Vi utför omfattande experiment på verkliga datauppsättningar för att visa våra teknikers effektivitet och effektivitet.
Shang et al REF studerade super-graph likhetssökning, och föreslår top-down och bottom-up index konstruktionsstrategi för att optimera prestandan av frågebehandling.
Similarity search on supergraph containment
{'venue': '2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)', 'journal': '2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)', 'mag_field_of_study': ['Computer Science']}