Den dramatiska spridningen av sofistikerade nätverk har lett till ett växande behov av att stödja effektiva undersöknings- och gruvmetoder över sådana storskaliga grafstrukturerade data. Kärnan i många avancerade nätverk verksamhet ligger en vanlig och kritisk graf fråga primitiv: hur man söker graf strukturer effektivt inom ett stort nätverk? Tyvärr, grafen fråga är svårt på grund av NP-fullständig karaktär subgraph isomorphism. Det blir till och med utmanande när det undersökta nätverket är stort och varierat. I detta dokument presenterar vi en högpresterande graf indexeringsmekanism, SPath, för att ta itu med problemet med grafen fråga på stora nätverk. SPath utnyttjar sönderdelade kortaste vägar runt vertex grannskapet som grundläggande indexering enheter, som visar sig vara både effektiva i graf sökutrymme beskärning och mycket skalbar i index konstruktion och installation. Via SPath, en graf fråga behandlas och optimeras bortom den traditionella vertex-at-a-time mode till en mer effektiv väg-at-a-time sätt: frågan först bryts ner till en uppsättning kortaste vägar, bland vilka en delmängd av kandidater med god selektivitet plockas av en frågeplan optimerare; Kandidatsökvägar är ytterligare sammanfogas för att hjälpa till att återställa frågekurvan för att slutföra grafen frågebehandling. Vi utvärderar SPath med den senaste GraphQL på både verkliga och syntetiska datamängder. Våra experimentella studier visar effektiviteten och skalbarheten av SPath, som visar sig vara en mer praktisk och effektiv indexeringsmetod för att hantera graffrågor på stora nätverk.
REF ta itu med problemet med grafen fråga på stora nätverk genom att bryta kortaste vägar runt vertex grannskapet som grundläggande indexeringsenhet.
On Graph Query Optimization in Large Networks
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}