Querying Graphs PDF
Preview Querying Graphs
Querying Graphs Synthesis Lectures on Data Management Editor H.V.Jagadish,UniversityofMichigan FoundingEditor M.TamerÖzsu,UniversityofWaterloo SynthesisLecturesonDataManagement iseditedbyH.V.JagadishoftheUniversityofMichigan. Theseriespublishes80–150pagepublicationsontopicspertainingtodatamanagement.Topics includequerylanguages,databasesystemarchitectures,transactionmanagement,data warehousing,XMLanddatabases,datastreamsystems,widescaledatadistribution,multimedia datamanagement,datamining,andrelatedsubjects. QueryingGraphs AngelaBonifati,GeorgeFletcher,HannesVoigt,andNikolayYakovets 2018 QueryProcessingoverIncompleteDatabases YunjunGaoandXiaoyeMiao 2018 NaturalLanguageDataManagementandInterfaces YunyaoLiandDavoodRafiei 2018 HumanInteractionwithGraphs:AVisualQueryingPerspective SouravS.Bhowmick,ByronChoi,andChengkaiLi 2018 OnUncertainGraphs ArijitKhan,YuanYe,andLeiChen 2018 AnsweringQueriesUsingViews FotoAfratiandRadaChirkova 2017 iv DatabasesonModernHardware:HowtoStopUnderutilizationandLoveMulticores AnatasiaAilamaki,ErietaLiarou,PınarTözün,DanicaPorobic,andIraklisPsaroudakis 2017 InstantRecoverywithWrite-AheadLogging:PageRepair,SystemRestart,Media Restore,andSystemFailover,SecondEdition GoetzGraefe,WeyGuy,andCaetanoSauer 2016 GeneratingPlansfromProofs:TheInterpolation-basedApproachtoQuery Reformulation MichaelBenedikt,JulienLeblay,BaldertenCate,andEfthymiaTsamoura 2016 VeracityofData:FromTruthDiscoveryComputationAlgorithmstoModelsof MisinformationDynamics LaureBerti-ÉquilleandJavierBorge-Holthoefer 2015 DatalogandLogicDatabases SergioGrecoandCristinaMolinaro 2015 BigDataIntegration XinLunaDongandDiveshSrivastava 2015 InstantRecoverywithWrite-AheadLogging:PageRepair,SystemRestart,andMedia Restore GoetzGraefe,WeyGuy,andCaetanoSauer 2014 SimilarityJoinsinRelationalDatabaseSystems NikolausAugstenandMichaelH.Böhlen 2013 InformationandInfluencePropagationinSocialNetworks WeiChen,LaksV.S.Lakshmanan,andCarlosCastillo 2013 DataCleaning:APracticalPerspective VenkateshGantiandAnishDasSarma 2013 DataProcessingonFPGAs JensTeubnerandLouisWoods 2013 v PerspectivesonBusinessIntelligence RaymondT.Ng,PatriciaC.Arocena,DenilsonBarbosa,GiuseppeCarenini,LuizGomes,Jr., StephanJou,RockAnthonyLeung,EvangelosMilios,RenéeJ.Miller,JohnMylopoulos,Rachel A.Pottinger,FrankTompa,andEricYu 2013 SemanticsEmpoweredWeb3.0:ManagingEnterprise,Social,Sensor,andCloud-based DataandServicesforAdvancedApplications AmitShethandKrishnaprasadThirunarayan 2012 DataManagementintheCloud:ChallengesandOpportunities DivyakantAgrawal,SudiptoDas,andAmrElAbbadi 2012 QueryProcessingoverUncertainDatabases LeiChenandXiangLian 2012 FoundationsofDataQualityManagement WenfeiFanandFlorisGeerts 2012 IncompleteDataandDataDependenciesinRelationalDatabases SergioGreco,CristianMolinaro,andFrancescaSpezzano 2012 BusinessProcesses:ADatabasePerspective DanielDeutchandTovaMilo 2012 DataProtectionfromInsiderThreats ElisaBertino 2012 DeepWebQueryInterfaceUnderstandingandIntegration EduardC.Dragut,WeiyiMeng,andClementT.Yu 2012 P2PTechniquesforDecentralizedApplications EstherPacitti,RezaAkbarinia,andManalEl-Dick 2012 QueryAnswerAuthentication HweeHwaPangandKian-LeeTan 2012 vi DeclarativeNetworking BoonThauLooandWenchaoZhou 2012 Full-Text(Substring)IndexesinExternalMemory MarinaBarsky,UlrikeStege,andAlexThomo 2011 SpatialDataManagement NikosMamoulis 2011 DatabaseRepairingandConsistentQueryAnswering LeopoldoBertossi 2011 ManagingEventInformation:Modeling,Retrieval,andApplications AmarnathGuptaandRameshJain 2011 FundamentalsofPhysicalDesignandQueryCompilation DavidTomanandGrantWeddell 2011 MethodsforMiningandSummarizingTextConversations GiuseppeCarenini,GabrielMurray,andRaymondNg 2011 ProbabilisticDatabases DanSuciu,DanOlteanu,ChristopherRé,andChristophKoch 2011 Peer-to-PeerDataManagement KarlAberer 2011 ProbabilisticRankingTechniquesinRelationalDatabases IhabF.IlyasandMohamedA.Soliman 2011 UncertainSchemaMatching AvigdorGal 2011 FundamentalsofObjectDatabases:Object-OrientedandObject-RelationalDesign SuzanneW.DietrichandSusanD.Urban 2010 vii AdvancedMetasearchEngineTechnology WeiyiMengandClementT.Yu 2010 WebPageRecommendationModels:TheoryandAlgorithms SuleGündüz-Ögüdücü 2010 MultidimensionalDatabasesandDataWarehousing ChristianS.Jensen,TorbenBachPedersen,andChristianThomsen 2010 DatabaseReplication BettinaKemme,RicardoJimenez-Peris,andMartaPatino-Martinez 2010 RelationalandXMLDataExchange MarceloArenas,PabloBarcelo,LeonidLibkin,andFilipMurlak 2010 User-CenteredDataManagement TizianaCatarci,AlanDix,StephenKimani,andGiuseppeSantucci 2010 DataStreamManagement LukaszGolabandM.TamerÖzsu 2010 AccessControlinDataManagementSystems ElenaFerrari 2010 AnIntroductiontoDuplicateDetection FelixNaumannandMelanieHerschel 2010 Privacy-PreservingDataPublishing:AnOverview RaymondChi-WingWongandAdaWai-CheeFu 2010 KeywordSearchinDatabases JeffreyXuYu,LuQin,andLijunChang 2009 Copyright©2018byMorgan&Claypool Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedin anyformorbyanymeans—electronic,mechanical,photocopy,recording,oranyotherexceptforbriefquotations inprintedreviews,withoutthepriorpermissionofthepublisher. QueryingGraphs AngelaBonifati,GeorgeFletcher,HannesVoigt,andNikolayYakovets www.morganclaypool.com ISBN:9781681734309 paperback ISBN:9781681734316 ebook ISBN:9781681734323 hardcover DOI10.2200/S00873ED1V01Y201808DTM051 APublicationintheMorgan&ClaypoolPublishersseries SYNTHESISLECTURESONDATAMANAGEMENT Lecture#51 SeriesEditor:H.V.Jagadish,UniversityofMichigan FoundingEditor:M.TamerÖzsu,UniversityofWaterloo SeriesISSN Print2153-5418 Electronic2153-5426 Querying Graphs Angela Bonifati UniversitéClaudeBernardLyon1 George Fletcher TechnischeUniversiteitEindhoven Hannes Voigt Neo4j/TechnischeUniversitätDresden1 Nikolay Yakovets TechnischeUniversiteitEindhoven SYNTHESISLECTURESONDATAMANAGEMENT#51 M &C Morgan &cLaypool publishers 1AuthorisnowatNeo4j.ThebookwasmainlywrittenwhiletheauthorwasstillatTechnischeUniversitätDresden. ABSTRACT Graphdatamodelingandqueryingarisesinmanypracticalapplicationdomainssuchassocial andbiologicalnetworkswheretheprimaryfocusisonconceptsandtheirrelationshipsandthe rich patterns in these complex webs of interconnectivity. In this book, we present a concise unifiedviewonthebasicchallengeswhichariseoverthecompletelifecycleofformulatingand processingqueriesongraphdatabases.Tothatpurpose,wepresentallmajorconceptsrelevant to this life cycle, formulated in terms of a common and unifying ground: the property graph datamodel—thepre-dominantdatamodeladoptedbymoderngraphdatabasesystems. We aim especially to give a coherent and in-depth perspective on current graph query- ing and an outlook for future developments. Our presentation is self-contained, covering the relevanttopicsfrom:graphdatamodels,graphquerylanguagesandgraphqueryspecification, graphconstraints,andgraphqueryprocessing.Weconcludebyindicatingmajoropenresearch challengestowardsthenextgenerationofgraphdatamanagementsystems. KEYWORDS graphdatabases,propertygraphs,graphquerylanguages,graphconstraints,graph queryspecification,graphdatarepresentation,graphqueryprocessing
The list of books you might like
