图数据模型和面向对象数据模型在80年代和90年代开始。他们的影响力随着其他数据模型,特别是地理数据模型、空间数据模型、半结构化数据模型以及XML。最近,由于希望像图这么自然的管理数据,所以这个领域又被重新的建立了起来。这篇概述主旨是介绍在图数据库建模领域已完成的工作,侧重于数据结构、查询语言以及完整性约束
1
SurveyofGraphDatabaseModels
RENZOANGLESandCLAUDIOGUTIERREZ
UniversidaddeChile
Graphdatabasemodelscanbede nedasthoseinwhichdatastructuresfortheschemaandinstancesaremodeledasgraphsorgeneralizationsofthem,anddatamanipulationisexpressedbygraph-orientedoperationsandtypeconstructors.Thesemodelstookoffintheeightiesandearlyninetiesalongsideobject-orientedmodels.Theirin uencegraduallydiedoutwiththeemergenceofotherdatabasemodels,inparticulargeographical,spatial,semistructured,andXML.Recently,theneedtomanageinformationwithgraph-likenaturehasreestablishedtherelevanceofthisarea.Themainobjectiveofthissurveyistopresenttheworkthathasbeenconductedintheareaofgraphdatabasemodeling,concentratingondatastructures,querylanguages,andintegrityconstraints.
CategoriesandSubjectDescriptors:G.2.2[DiscreteMathematics]:GraphTheory—Graphlabeling;Hyper-graphs;Networkproblems;Pathandcircuitproblems;H.2.1[DatabaseManagement]:LogicalDesign—Datamodels;schemaandSubschema;H.2.3[DatabaseManagement]:Languages—Querylanguages;Datadescriptionlanguages(DDL);Datamanipulationlanguages(DML);Querylanguages;H.2.5[DatabaseMan-agement]:HeterogeneousDatabases;H.2.8[DatabaseManagement]:DatabaseApplicationsGeneralTerms:Design,Languages,Management
AdditionalKeyWordsandPhrases:Databasesystems,graphdatabases,databasemodels,graphdatabasemodels,graphquerylanguages,graphintegrityconstraints
ACMReferenceFormat:
Angles,R.andGutierrez,C.2008.Surveyofgraphdatabasemodels.ACMComput.Surv.40,1,Article1,(February2008),39pages.DOI=10.1145/1322432.1322433doc.guandang.net
1.INTRODUCTION
Theterm“datamodel”hasbeenwidelyusedintheinformationmanagementcom-munity:itcoversvariousmeanings.Inthemostgeneralsense,adata[base]model(db-model)1isacollectionofconceptualtoolsusedtomodelrepresentationsof
thedatabaseliteraturetheterms“datamodel”and“databasemodel”(andsometimeseven“model”)usuallydenotethesameconcept.Inthissurveywewillconsiderthemassynonymsandusetheabbreviatedexpressiondb-model.
ThisresearchwassupportedbyMilleniumNucleus,CenterforWebResearch(P01-029-F),Chile.R.AngleswassupportedbyMecesupprojectNo.UCH0109.C.GutierrezwaspartiallysupportedbyFONDECYTNo.1030810andNo.1070348.
Author’saddress:ComputerScienceDepartment,UniversidaddeChile,BlancoEncalada2120,Santiago,Chile;email:rangles@dcc.uchile.cl.
Permissiontomakedigitalorhardcopiesofpartorallofthisworkforpersonalorclassroomuseisgrantedwithoutfeeprovidedthatcopiesarenotmadeordistributedforpro tordirectcommercialadvantageandthatcopiesshowthisnoticeonthe rstpageorinitialscreenofadisplayalongwiththefullcitation.CopyrightsforcomponentsofthisworkownedbyothersthanACMmustbehonored.Abstractingwithcreditispermitted.Tocopyotherwise,torepublish,topostonservers,toredistributetolists,ortouseanycomponentofthisworkinotherworksrequirespriorspeci cpermissionand/orafee.PermissionsmayberequestedfromPublicationsDept.,ACM,Inc.,2PennPlaza,Suite701,NewYork,NY10121-0701,USA,fax+1(212)869-0481,orpermissions@acm.org.
c2008ACM0360-0300/2008/02-ART1$5.00.DOI10.1145/1322432.1322433doc.guandang.net
1322432.1322433
ACMComputingSurveys,Vol.40,No.1,Article1,Publicationdate:February2008.
1In
NoSQL数据库综述_哲学/历史_人文社科_专业资料。NoSQL数据库综述中国...2 Combination of NoSQL and MySQL 如图 2 NoSQL 和 MySQL 的结合,这种架构...
数据库技术2007年度综述... 7页 免费 数据库技术发展概述 6页 1下载券九...层 ( ) 形数据库系统 . 图形 数据库是用数据库存储 4图 维普资讯 http:/...
; 要: 较详细地介绍了数据库的概念, 发展动态以及未来展望, 并描述了多媒体...关键词: 数据库; 发展; 综述; 前景; 展望 中图分类法: 6JG# 文献标识码:...
数据库综述_专业资料。数据库综述维普资讯 http://www.cqvip.com … 川 综 ...却无图表达和处理 AI系 统 ( 专家系 但如 + B 以及完 统) 中常见 的基...
云数据库综述_计算机软件及应用_IT/计算机_专业资料。云,数据库,云库,云技术一...如图 1 所示,在云数据库应用中,客户端不需要了解云数据库的底层细 节,所有...
2010 年 6 月 情报探索 第 6 期(总 152 期) 国内外旅游专题数据库综述朱梅芳(广东省立中山图书馆摘 关键词:专题数据库 中图分类号:G250.74 旅游数据库 ...
210 0年 6月 情报探索 第 6期(12期)总5 国内外旅游专题数据库综述 朱梅芳 (东省立中山图 书馆 广州501)广 110 摘要:述了国内 外旅 游数据库 的建 设...
关键词 : 数据模型 ; 关系数据库 ; 面向对象数据库 中图分类号 : TP 1 ...and Technology M anagement Research 数据库综述 曹文平 , 闫金梅 来定义的 ...
生物信息学数据库综述摘 要 本文对生物信息学常见的数据库进行了汇总。 常见数据库分为三类: 核酸序列数据 库、蛋白质序列数据库、三维分子结构数据库。并分别对...
12 (Series No. 111) Dec2008 图像数据挖掘相关研究综述—概念和应用丁冲 范...3 图像挖掘的框架性描述图 1 说明了 IM 的过程。首先要对图像数据库进 行预...
热门文档