OutlineApplicationsandChallengesofGraphDataExitingGraphDatabaseSystemsAboutthecourse1OutlineApplicationsandChallengesofGraphDataManagementExitingGraphDatabaseSystemsAboutthecourse2GraphData3(a)work(b)workSomeChallengesinLargeGraphDataManagementAnExample:ConsideringaSNSwebsite,:Iwanttoknowwhether“TomisafriendofJack,orafriendofhisfriends…?”PossibleSolutions:(Storage)Storetheconnectionsbetweenindividualsinarelationaltable(Query)PerformSelf-joinRecursively….4SomeChallengesinLargeGraphDataManagement5recursive workMotifs:works(,etal.***@SCIENCE03)6NetworkMotifs:works(,etal.***@workmotifs arepatterns(sub-graphs)workmuchmoreoftenthanexpectedatrandom.:Howtofindsuchmotifsefficiently?Givenamotif,howtofindallembeddingsofthismotifefficiently?7December5,20198FrequentSubgraphPatternMining(A)(B)(C)GraphDatasetFrequentPatterns(minsupportis2)(1)(2)SubgraphSearch9querygraphgraphdatabaseQuery:poundscontain“benzenering”?10ReachablilityQuery123467859131011121415?Query(1,11) Yes?Query(3,9)No
No图数据库课程引论部分 来自淘豆网www.taodocs.com转载请标明出处.