图数据库技术在知识图谱数据管理中的应用ppt课件.pptx

《图数据库技术在知识图谱数据管理中的应用ppt课件.pptx》由会员分享，可在线阅读，更多相关《图数据库技术在知识图谱数据管理中的应用ppt课件.pptx（79页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Graph-based RDF Data ManagmentRDF and Semantic WebRDF is a language for the conceptual modeling of informationabout web resourcesA building block of semantic webFacilitates exchange of informationSearch engines can retrieve more relevant informationFacilitates data integration (mashes)Machine unders

2、tandableUnderstand the information on the web and theinterrelationships among themWhats Sematic Web: A Simple Example (RDFa)The traditional Web (HTML) only considers the display of thecontent.How is the page displayed, such as which font and the format of thepictures ? Lei Zou Email: Publications: L

3、ei Zou, Jinhui Mo, Lei Chen, M. Tamer Ozsu,Dongyan Zhao, gStore: Answering SPARQL Queries ViaSubgraph Matching, VLDB, 2011Whats Sematic Web: A Simple Example (RDFa)Sematic Web considers the sematics of the content.What does the content in the page mean? e.g., What are the mean of“” and “VLDB” ? LeiZ

4、ou Publications: Lei Zou , Jinghui Mo , Lei Chen , M. Tamer zsu, Dongyan Zhao, gStore: Answering SPARQLQueries Via Subgraph Matching , VLDB 2011Whats Sematic Web: Google SnippetWhats Sematic Web: Google SnippetWhats Sematic Web: Google SnippetWhats Sematic Web: Google SnippetWhats Sematic Web: Faceb

5、ook Social GraphRDF, RDFS,OWL,OWL Full, OWL 2More Semantic;More Powerful ReasoningWhats Sematic Web: From Two PerspectivesExpressivenessScalabilityOpen Linked Data,Web-scale Triple Store,Semantic WikiHow to get more data ?How to manage the Web-scale Semantic Data ?RDF, RDFS,OWL,OWL Full, OWL 2More S

6、emantic;More Powerful ReasoningWhats Sematic Web: From Two PerspectivesExpressivenessScalabilityHow to get more data ?How to manage the Web-scale Semantic Data ?More InterestingApplicationsApple Siri,Google Knowledge Graph;IBM Watson;Broadcasting: BBCPublishing: Thomson ReutersLife: Eli Lilly and Co

7、mpanyOpen Linked Data,Web-scale Triple Store,Semantic WikiMore AreasSome Interesting ProductsIBM WatsonSome Interesting ProductsEVI acquired by Amazon on October 2012.William Tunstall-Pedoe: True Knowledge: Open-Domain Question Answering UsingStructured Knowledge and Inference. AI Magazine 31(3): 80

8、-92 (2010)Some Interesting ProductsGoogle Knowledge GraphRDF UsesYago and DBPedia extract facts from Wikipedia & representas RDF structural queriesCommunities build RDF dataE.g., biologists: Bio2RDF and Uniprot RDFWeb data integrationLinked Data Cloud.RDF Data Volumes .are growing and fastLinked dat

9、a cloud currently consists of 325 datasets with25B triplesSize almost doubling every yearJamendoFOAFACMLater +BaseprofilesTOTPProjectGeo- Euro- wrapprVirtuosonamesstat PisaSpongerMDBMagna-DBpediaSpecies DBLPBerlinDrugBankRDF Data Volumes .are growing and fastLinked data cloud currently consists of 3

10、25 datasets with25B triplesSize almost doubling every yearKEGGPubMedGeneIDPfamUniProtOMIMPDBSymbolChEBIMedDisea-someCASHGNCInterProProDomGeneOntologyHomoloGenePubChemMGIUniSTSMusic-brainzSurgeRadioMySpaceWrapperAudio-ScrobblerIRITToulouseGuten-bergLinkedCTResexDBLPRKBExplorerIEEECiteSeerUniRefUniPar

11、cPROSITERAE2001Buda-pestBMEeprintsNew-castleIBMLAAS-CNRSTaxonomyEurcomDoap-spaceflickrWorld Linked ECSGEOBBC BBC CrunchSem-Web-CentralFlickrexporterWiki-companySemanticWeb.orgLIBRISQDOSPubGuiderieseUSCensusDataRDFohlohSWConferenceCorpusOpen-GuidesFact- South-book amptontune RDF BookMashupW3C DBLPWor

12、dNet HannoverReactomeBBCPlaycountDataBBCProgrammesGov-TrackOpenCycUMBELDailyYagoJohn SIOC RevyuPeel SitesOpenCalaislingvoj FreebaseMarch 09:89 datasetsAs of March 2009Linking Open Data cloud diagram, by Richard Cyganiak and Anja Jentzsch.http:/lod- Datafor IntervalsTWC LOGDsubjectsAudio- Lists Resou

13、rceMySpacescrobblerListsSHlobidGTAAOrgani-sationsMusicMagna-LCSHLibraryDBLIBRISBrainz(DataamptonTropesIncubator)(zitgist) Man- EPrintsReadingRISKSMusicThe OpenECSListsBrainzDiscogsGem.LibraryUBSouth-FanHubz(Data In-Peel (DBTune)cubator)dateiheimRESEXTune)Pok-Last.fmArtistsLast.FMRDFLinked(DBTune)(rd

14、fize)BookVIAFWikiLCCNProduc-P20Mashupsemanticclassicaltionsweb.org(DBECSProgramBBCOpenEILoticoRevyuSemanticOAIListChronic- Linked DogNSZLling Event- MDB RDF FoodCatalogAmericaBBC DBLP ACMBibBase(RKBWildlifeOpenlyRecht- winFamilyspraak.Local Tele- DBLPVIVO UFnlgraphis flickr (L3S) New-VIVOOpenTimesUR

15、IDBLPCiteSeerVIVOstatistics (FULOIUSRomaTaxonBerlin)IEEEiServeConcept.uk CornellGeoWorldFact-NamesdotACProject(DatabergePrintsDBpediatransportwarebator)FishesUN/.ukUberblicPubGeneChemGeoLAASDITLinked DrugEurostatData UMBEL MedDisea-ChEBICare NSFKEGGDrugLinked Linked KEGGGlycanrdfaboutBankOpen(Kno.e.

16、sis)US SEC riese ReactomeCycMediaPfamway PDBHGNCKEGG GeographicCASEnzymeLinked Taxo- ReactionUniProtTwarqlrdfaboutPublicationsNumbersProDomChem2UniRefBio2RDFWordNet SGD HomoloAffy-LinkedGovernmentmetrixPubMedGeoDataUniParcCross-domainProductDBMGIRDF Data Volumes .are growing and fastLinked data clou

17、d currently consists of 325 datasets with25B triplesSize almost doubling every yearThe Open ECSSTW GESIS Course- CORDISNHS(EnAKTing)Energy(En- CO2(En-AKTing)legislation Survey.gov.ukUK Post-codesESDstan- referencedards data.gov.ukTheLondonGazetteGovTrack(VUA)AirportsFolk NTUPlymouth ResourceReading

18、ListsCodes Explorer)Climbingbiz.data.gov.ukPopula-tion (En-AKTing)Mortality(En-AKTing)Ord-nanceSemanticXBRLTune) PBACNewYorkbookof Texas Geo LOCODEEuro- SpecieslingvojLexvo Path-CornettoGuten-data.gov (FUB)PRO-SITE(Talis) Norm- Mann- amptonKEGGCpdDEPLOYKEGGSensor Data CT PathwayWordNet KEGG(W3C) Gen

19、et4gmIndiana RAE2001OS dcsERAGeneOntologyMoseley (DBTune) (DBTune) RAMEAUlobid UlmResourcesdataGeneIDSussex St.Reading Andrews NDLListsBrainz Music South-chesterJamendopdiaPokedexMedia ohlohBurner CalaisNASA (FUB) FreebaseDaily OBOYAGO Medi someUEUNIS Open nomyUniSTSBank OMIM InterProtuneSurgeRadioB

20、BC MARC (RKB Budapestdata.gov mes Music Crunch SWFinder Explorer)Incu-(es)John PSH(DBresearch EUTCdata.gov Pisa Eurcom.ukeducation.uk Basedata.govUS CensusIRITGood- IBMwrappr castlestat dbpedia TCM SIDER KISTI(FUB) lite STITCH JISCUser-generated contentGen Life sciencesSeptember 10:203 datasetsAs of

21、 September 2010Linking Open Data cloud diagram, by Richard Cyganiak and Anja Jentzsch.http:/lod- Lists AndrewstuneNTUResourceDBResourceyovistoLoticoTropesMan-MusicListsJohnMusicchesterNDLPeelBrainzBrainzHellenicsubjects(DataFBDEUTC (zitgist) Lists Opent4gmHellenicLibraryProduc- OpenSurgeinfoPDRDFDis

22、cogstions base LibraryOntosSource Codeohloh(Talis)RadioCrime(DataLEMReportsNews Ecosystem Reading RAMEAUPortalLinked DataSHListsdata.gov.MusicJamendoUKLinkedLuk(DBtune)BrainzOxFanHubzgnossCCNPointsPok-artistsLIBRISpdiaRdataLast.FMLCSHtheses.patentsreegleAKTing)myExperi-NHS Good-Classicalflickr(En-me

23、ntEnergywrapprSudocPSHFamilyAKTing)BBCGenera-Tune)gianProgramtorsMeSHsemanticmesIdRefBBCeducatioOpenEIGNDSWndlnaSudocEnergyEmission n.data.g Music VIAFChronic-LinkedEEAPortu-(En- ov.uk UBlingEventMDBgueseAmericaMediaCalamesDBpediaRecht-Ord-DDCRevyuFinderOpenlyOpenlobidspraak.nanceElectionLocallegisl

24、ationnlRDF graphie NSZLData Survey data Ulm Resources SwedishBookNewCatalogProject data.gov.uk graphis bnf.fr OpenYorkMashupOpenP20GreekURI CulturalTimesUK Post-DBpediaOrgani-GovWILDdata.gov. Taxon South-LOIUSBNBsationsuk Concept amptonSTWGeoBibBaseWorldGESISSouth-Poli-ESDNames Fact- (RKBticiansbook

25、stan- reference amptondata.gov.ukFreebaseExplorer)EPrintsintervalstransportDBpediaLichfield uk (Data Project OAIPisaGuten-data.gov.RESEXScholaro-ISTATDBLPukding bator) Fishes berg DBLPGeoof Texas(FUmeterImmi-(L3S)UberblicBerlin)Pupils & Species DBLPdata-dbpediagration IRIT(RKBTCMopen-liteExplorer)Lo

26、ndon stat ACMIBMGeneGazetteGeoac-ukTrafficDailyTWC LOGD Eurostat DITLinkedUN/MedDataLOCODEYAGOGov.ieCORDIS Disea- New-RAE2001SIDERsomeLOCAHCORDISExplorer) Linked EurcomEurostatCiteSeerSensor DataBank(FUB)OpenGovTrackCourse-(Kno.e.sis)Pfamriese EnipediaLinkedCTCycwareLexvoVIVOUniProtdotACEURESePrints

27、US SECIndiana(OCentral)UniProtTwarqlEUNISUS Census (VUA) Taxono HGNCSemanticmyVIVO(rdfabout)ProDomSTITCHCornellFTSXBRL PRO-SITEKISTIGeoWordLODENetWordNet JISC(RKBAffy-KEGG(W3C)LinkedVIVO UFSISVUmetrixGeoDataSGDJournalsChemGeneFinnishAccomo- El Ontology TCP MediaMunici- dations AGROVViajeropalitiesOC

28、TourismKEGGAustria PBAC GeographicGEMETChEMBLDrillingKEGGMetofficeItalian OMIMWeatherAEMETLinkedMGICodicespublicPathwayData Publicationsschools Forecasts Open InterPro GeneIDEARThColorsReactionrusUser-generated contentZaragoza Product SmartGlycanJanusUniParcUniRefGovernmentTypesAMP UniSTSHomoloYahoo

29、!OntologyAirports Museums poundGeneGeoCross-domainChem2ArtPlanetwrapperLife sciencesSearsLinkedAmster-OpenratesMuseumRDF Data Volumes .are growing and fastLinked data cloud currently consists of 325 datasets with25B triplesSize almost doubling every yearScotlandInsti-tutionsSeptember 11:295 datasets

30、LinkedLOV tags2conFeedback deliciousMoseley SussexFolk (DBTune) St.Klapp-stuhl-club ListsSemanticTweet(DBTune) ReadingIncubator) LinkedCrunch-Plymouthbusiness Incubator)Crime(En-AKTing) ntnusc(DBTune) SSWLast.FM Thesaur Thesau-Popula- Didactal us rus Wtion (En- (DBTune) iaresearch MARCdata.gov. data

31、.go (rdfize) fr Codes n!Ren. uk v.uk Listwin(DB Pokedex Norwe-Mortality(En-AKTing)CO2 web.org(En- DogAKTing) FoodAKTing) Mann- EuropeanaBBC heimWildlife DeutscheBio-EU Tele-Burner Calais Heritagecodes statistics ECS Wiki lobidiServeBrazilian ECSOS ECSBudapestdards data.gov. NASAdataSpen- Incu- dcsSc

32、otlandExams Euro-NVD(FUB)Data UMBEL ERADEPLOYlingvoj(RKB castleDrug Roma(OntologyCentral)Linked PDBEDGARIEEE(rdfabout)WordNet RISKSCornetto (Bio2RDF)LAASScotland NSFGeo-graphy WordNetClimbingSMC Explorer) Pub DrugPiedmont PubMed ECCO-Alpine bibleSki ontologyOcean EnzymeOpenThesau- KEGGTurismodeKEGGW

33、eather DB Link MediStations Product Care KEGGItalian Com-GoogleNationalRadio- Bio2RDFactivity UniPathJP Open OGOLOD wayCorpo- Reactomedam medu-cator NumbersAs of September 2011Linking Open Data cloud diagram, by Richard Cyganiak and Anja Jentzsch.http:/lod- Data Volumes .are growing and fastLinked d

34、ata cloud currently consists of 325 datasets with25B triplesSize almost doubling every yearApril 14:1091 datasets, ?triplesMax Schmachtenberg, Christian Bizer, and Heiko Paulheim: Adoption of LinkedData Best Practices in Different Topical Domains. In Proc. ISWC, 2014.OutlineRDF IntroductiongStore: a

35、 graph-based SPARQL query engineAnswering SPARQL queries using graph pattern matching Zouet al., PVLDB 2011, VLDB J 2014gAnswer: Natural Language Question Answering over RDFA Data Driven Approach Zou et al., SIGMOD 2014; Zheng etal., SIGMOD 2015OutlineRDF IntroductiongStore: a graph-based SPARQL que

36、ry engineAnswering SPARQL queries using graph pattern matching Zouet al., PVLDB 2011, VLDB J 2014gAnswer: Natural Language Question Answering over RDFA Data Driven Approach Zou et al., SIGMOD 2014; Zheng etal., SIGMOD 2015RDF IntroductionEverything is an uniquely namedresourcehttp:/en.wikipedia.org/

37、wiki/Abraham LincolnRDF IntroductionEverything is an uniquely namedresourceNamespaces can be used to scopethe namesxmlns:y=http:/en.wikipedia.org/wikiy:Abraham LincolnRDF IntroductionEverything is an uniquely namedresourceNamespaces can be used to scopethe namesProperties of resources can bedefinedx

38、mlns:y=http:/en.wikipedia.org/wikiy:Abraham LincolnAbraham Lincoln:hasName “Abraham Lincoln”Abraham Lincoln:BornOnDate: “1809-02-12”Abraham Lincoln:DiedOnDate: “1865-04-15”RDF IntroductionEverything is an uniquely namedresourceNamespaces can be used to scopethe namesProperties of resources can bedef

39、inedRelationships with other resourcescan be definedy:Washington DCxmlns:y=http:/en.wikipedia.org/wikiy:Abraham LincolnAbraham Lincoln:hasName “Abraham Lincoln”Abraham Lincoln:BornOnDate: “1809-02-12”Abraham Lincoln:DiedOnDate: “1865-04-15”Abraham Lincoln:DiedInRDF IntroductionEverything is an uniqu

40、ely namedresourceNamespaces can be used to scopethe namesProperties of resources can bedefinedRelationships with other resourcescan be definedResources can be contributed bydifferent people/groups and can belocated anywhere in the webIntegrated web “database”xmlns:y=http:/en.wikipedia.org/wikiy:Abra

41、ham LincolnAbraham Lincoln:hasName “Abraham Lincoln”Abraham Lincoln:BornOnDate: “1809-02-12”Abraham Lincoln:DiedOnDate: “1865-04-15”Abraham Lincoln:DiedIny:Washington DCSubjectPredicateObjectAbrahamLincolnAbrahamLincolnAbrahamLincolnhasNameBornOnDateDiedOnDate“AbrahamLincoln”“1809-02-12”“1865-04-15”

42、RDF Data ModelTriple: Subject, Predicate (Property),Object (s,p,o)Subject: the entity that is described(URI or blank node)Predicate: a feature of the entity (URI)Object: value of the feature (URI,blank node or literal)(s,p,o) (U B) U (U B L)Set of RDF triples is called an RDF graphSubjectObjectUBU B

43、 LU: set of URIsB: set of blank nodesL: set of literalsUPredicateRDF Example InstancePrefix: y=http:/en.wikipedia.org/wikiSubjecty: Abraham Lincolny: Abraham Lincolny: Abraham LincolnPredicatehasNameBornOnDateDiedOnDateObject“Abraham Lincoln”“1809-02-12”“1865-04-15”y:Abraham Lincolny: Abraham Lincol

44、ny:Abraham Lincolny:Abraham LincolnbornInDiedIntitlegendery:Hodgenville KYy: Washington DC“President”“Male”y: Washington DCy:Washington DCy:Hodgenville KYy:United Statesy:United Statesy:United Statesy:Reese Witherspoony:Reese Witherspoony:Reese Witherspoony:Reese Witherspoony:Reese Witherspoony:New

45、Orleans LAy:New Orleans LAy:Franklin Roosevelty:Franklin Roosevelty:Franklin Roosevelty:Franklin Roosevelty:Hyde Park NYy:Hyde Park NYy:Marilyn Monroey:Marilyn Monroey:Marilyn Monroey:Marilyn MonroehasNamefoundingYearhasNamehasNamehasCapitalfoundingYearbornOnDatebornInhasNamegendertitlefoundingYearl

46、ocatedInhasNamebornIntitlegenderfoundingYearlocatedIngenderhasNamebornOnDatediedOnDate“Washington D.C.”“1790”“Hodgenville”“United States”y:Washington DC“1776”“1976-03-22”y:New Orleans LA“Reese Witherspoon”“Female”“Actress”“1718”y:United States“Franklin D. Roosevelt”y:Hyde Park NY“President”“Male”“18

47、10”y:United States“Female”“Marilyn Monroe”“1926-07-01”“1962-08-05”URILiteralURIRDF Graphy:Abraham Lincoln“Abraham Lincoln”hasName“1809-02-12”bornOnDate“1865-04-15”diedOnDate“President”“Male”title gendery:Washington D.C.“1790”“Washington D.C.”y:Hodgenville KY“Hodgenville”hasNamey:United States“1776”y

48、:Reese Witherspoon“1976-03-22”bornOnDate“Female”gender“Actress”“Reese Witherspoon”title hasNamey:New Orleans LAfoundingYear“1718”y:Franklin Roosevelt“Franklin D. Roosevelt”hasName“Male”gendertitle“President”y:Hyde Park NYfoundingYear“1810”y:Marilyn Monroe“1962-08-05”diedOnDate“1926-07-01”bornOnDate“

49、Female”gender“Marilyn Monroe”hasNamediedInbornInfoundYear hasName hasCapital foundingYearbornInhasNamelocatedIn locatedIn“United States”bornInRDF Query ModelQuery Model - SPARQL Protocol and RDF Query LanguageGiven U (set of URIs), L (set of literals), and V (set ofvariables), a SPARQL expression is

50、 defined recursively:an atomic triple pattern, which is an element of(U V) (U V) (U V L)?x hasName “Abraham Lincoln”P FILTER R, where P is a graph pattern expression and R is abuilt-in SPARQL condition (i.e., analogous to a SQL predicate)?x price ?p FILTER(?p 30)P1 AND/OPT/UNION P2, where P1 and P2