文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 图数据库综述
侵权投诉

图数据库综述

图数据模型和面向对象数据模型在80年代和90年代开始。他们的影响力随着其他数据模型,特别是地理数据模型、空间数据模型、半结构化数据模型以及XML。最近,由于希望像图这么自然的管理数据,所以这个领域又被重新的建立了起来。这篇概述主旨是介绍在图数据库建模领域已完成的工作,侧重于数据结构、查询语言以及完整性约束

SurveyofGraphDatabaseModels1:5

thatareusedtocreateandaccessthegraphdatastructures[Gravesetal.1995a].Anotherapproachistoexpressallqueriesusingafewpowerfulgraphmanipulation

¨primitives[Guting1994].Theoperatorsofthelanguagecanbebasedonpatternmatch-ing: ndingalloccurrencesofaprototypicalpieceofaninstancegraph[Hiddersand

Paredaens1993].

—Integrityconstraintsenforcedataconsistency.Theseconstraintscanbegroupedinschema-instanceconsistency,identityandreferentialintegrity,andfunctionalandinclusiondependencies.Examplesoftheseare:labelswithuniquenames[Gravesetal.1995b],typingconstraintsonnodes[KuperandVardi1993],functionaldependen-cies[LeveneandPoulovassilis1991],domainandrangeofproperties[KlyneandCarroll2004].

Insummary,agraphdb-modelisamodelinwhichthedatastructuresfortheschemaand/orinstancesaremodeledasadirected,possiblylabeled,graph,orgeneralizationsofthegraphdatastructure,wheredatamanipulationisexpressedbygraph-orientedoperationsandtypeconstructors,andappropriateintegrityconstraintscanbede nedoverthegraphstructure.

2.2.WhyaGraphDataModel?

Graphdb-modelsareappliedinareaswhereinformationaboutdatainterconnectivityortopologyismoreimportant,orasimportant,asthedataitself.Intheseapplications,thedataandrelationsamongthedata,areusuallyatthesamelevel.Introducinggraphsasamodelingtoolhasseveraladvantagesforthistypeofdata.

—Itallowsforamorenaturalmodelingofdata.Graphstructuresarevisibletotheuserandtheyallowanaturalwayofhandlingapplicationsdata,forexample,hypertextorgeographicdata.Graphshavetheadvantageofbeingabletokeepalltheinformationaboutanentityinasinglenodeandshowingrelatedinformationbyarcsconnectedtoit[Paredaensetal.1995].Graphobjects(likepathsandneighborhoods)mayhave rstordercitizenship;ausercande nesomepartofthedatabaseexplicitlyasagraph

¨structure[Guting1994],allowingencapsulationandcontextde nition[Leveneand

Poulovassilis1990].

—Queriescanreferdirectlytothisgraphstructure.Associatedwithgraphsarespe-ci cgraphoperationsinthequerylanguagealgebra,suchas ndingshortestpaths,determiningcertainsubgraphs,andsoforth.Explicitgraphsandgraphoperationsal-lowuserstoexpressaqueryatahighlevelofabstraction.Tosomeextent,thisistheoppositeofgraphmanipulationindeductivedatabases,whereoften,fairlycomplex

¨rulesneedtobewritten[Guting1994].Itisnotimportanttorequirefullknowledgeof

thestructuretoexpressmeaningfulqueries[Abitebouletal.1997].Finally,forpurposesofbrowsingitmaybeconvenienttoforgettheschema[Bunemanetal.1996].

—Forimplementation,graphdatabasesmayprovidespecialgraphstoragestruc-¨tures,andef cientgraphalgorithmsforrealizingspeci coperations[Guting1994].

2.3.ComparisonwithotherDatabaseModels

Inthissection,wecomparegraphdb-modelsagainstthemostin uentialdatabase

models.TableIpresentsacoarse-grainedoverviewofthiscomparison.Inthefollowingtext,wepresentthedetailsofthiscomparison.

Physicaldb-modelswerethe rsttosuccessfullymanagelargecollectionsofdata.Amongthemostimportantonesarethehierarchical[TsichritzisandLochovsky1976]andnetwork[TaylorandFrank1976]models.Thesemodelslackagoodabstractionlevel:itisdif culttoseparatethedb-modelfromtheactualimplementation.Thedata

ACMComputingSurveys,Vol.40,No.1,Article1,Publicationdate:February2008.

上一页第5页

你可能喜欢

  • NOSQL数据库
  • 分布式数据库
  • 办公规范
  • 课件美术
  • 空间数据库
  • 办公室物品管理
  • 手机连接电脑
  • 软件报告

热门文档

相关文档

  • NoSQL数据库综述

    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 的过程。首先要对图像数据库进 行预...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email