图数据模型和面向对象数据模型在80年代和90年代开始。他们的影响力随着其他数据模型,特别是地理数据模型、空间数据模型、半结构化数据模型以及XML。最近,由于希望像图这么自然的管理数据,所以这个领域又被重新的建立了起来。这篇概述主旨是介绍在图数据库建模领域已完成的工作,侧重于数据结构、查询语言以及完整性约束
1:4R.AnglesandC.Gutierrez
Wewouldliketowarnthereaderthatthereareseveralrelatedtopicsthatfalloutsideofthescopeofthissurvey.Someofthesetopicsare:graphvisualization;graphdatastructuresandalgorithmsforsecondarymemory;graphmethodsfordatabases;andingeneral,graphdatabasesystemimplementation.
Onasidenote,thereareotherimportantdb-modelsaswellasmodelingframeworksthatconcerngraphmodeling,butduetothesizelimitationsofthissurvey,arenotcov-eredhere.Someoftheseare:temporaldb-models[Tanseletal.1993;Chomicki1994],spatialdb-models[ParedaensandKuijpers1998;SametandAref1995],geographicalinformationsystems(GIS)[Shekharetal.1997;Aufaure-PortierandTr´epied1976],andmultidimensionaldb-models[VassiliadisandSellis1999].Frameworksrelatedtoourtopic,butnotdirectlyfocusingondatabaseissuesaresemanticnetworks[Sowa1991;Grif th1982],conceptualgraphs[Sowa1976,1984],knowledgerepresentationsystems[DengandChang1990],topicmaps[PepperandMoore2001;ISO1999],hy-pertext[Conklin1987],andtherecentfamilyofmodelsforrepresentingontologiesontheWeb,OWL[McGuinnessandvanHarmelen2004].
2.GRAPHDATAMODELING2.1.WhatisaGraphDataModel?
Althoughmostpapersongraphdb-modelsusetheterm“graphdata[base]model,”fewofthemexplicitlyde nethenotion.Nevertheless,theirviewsonwhatagraphdb-modelisdonotdiffersubstantially.Insomecases,animplicitde nitionisgivenandcomparedtoothermodelsthatinvolvegraphs,likethesemantic,object-orientedandsemi-structuredmodels.
Inwhatfollows,wewillconceptualizethenotionofgraphdb-modelwithrespecttothreebasiccomponents,namelydatastructures,transformationlanguage,andin-tegrityconstraints.Hence,agraphdb-modelischaracterizedasfollows:
—Dataand/ortheschemaarerepresentedbygraphs,orbydatastructuresgener-alizingthenotionofgraph(hypergraphsorhypernodes).Thereisawideconsensusonthis,exceptforslightvariations.
Letusreviewdifferentauthors’opinionsonthisissue.Oneapproachistoencode
¨thewholedatabaseusinggraphs[Guting1994].LeveneandLoizou[1995]haveala-beleddirectedgraphasthesingleunderlyingdatastructure;thedatabaseconsistsof
asingledigraph.AccordingtoKuperandVardi[1984],adatabaseschemaforgraphdb-modelsisadirectedgraph,whereleavesrepresentdataandinternalnodesrepre-sentconnectionsamongthedata.Inanotherapproach,databaseschemas,instances,andrulesareformalizedusingdirectedlabeledgraphs[Paredaensetal.1995].Kunii[1987]describesdatabasesusingaschemagraph,whichisalabeleddirectedgraph.An-othergraphdb-modelformalizedtherepresentationofdatastructuresusinggraphs,andstoredthesegraphsinadatabase[Gravesetal.1995a].Gyssensetal.[1990a]treatobject-orienteddatabaseschemasandinstancesasgraphs.Nodesoftheinstancegraphrepresentthedatabaseobjects.Hidders[2002]describesdatabaseinstancesandschemasusingcertaintypesoflabeledgraphs.Anotherapproachistoorganizethedataintographs[AmannandScholl1992].Finally,HiddersandParedaens[1993]uselabeledgraphstorepresentschemasandinstances.
Anissuethatconcernsallgraphdb-modelsisthelevelofseparationbetweenschemaanddata(instances).Inmostcases,schemaandinstancescanbeclearlydistinguished.—Datamanipulationisexpressedbygraphtransformations[Gyssensetal.1990a],orbyoperationswhosemainprimitivesareongraphfeatureslikepaths,neighbor-hoods,subgraphs,graphpatterns,connectivity,andgraphstatistics(diameter,central-ity,etc.).Somedb-modelsde nea exiblecollectionoftypeconstructorsandoperations,
ACMComputingSurveys,Vol.40,No.1,Article1,Publicationdate:February2008.
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 的过程。首先要对图像数据库进 行预...
热门文档