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

图数据库综述

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

SurveyofGraphDatabaseModels1:3

Inaddition,eachdb-modelproposalisbasedoncertaintheoreticalprinciples,andservesasbaseforthedevelopmentofrelatedmodels.

Beforetheadventoftherelationalmodel,mostdb-modelsfocusedessentiallyonthespeci cationofdatastructuresonactual lesystems.Tworepresentativedb-modelsarethehierarchical[TsichritzisandLochovsky1976]andthenetwork[TaylorandFrank1976]models,bothofwhichplaceemphasisonthephysicallevel.Kerschbergetal.[1976]developedataxonomyofdb-modelspriorto1976,comparingtheirmath-ematicalstructuresandfoundation,andthelevelsofabstractionused.Therelationaldb-modelwasintroducedbyCodd[Codd1970,1983]andhighlightstheconceptofabstractionlevelsbyintroducingtheideaofseparationbetweenphysicalandlog-icallevels.Itisbasedonthenotionsofsetsandrelations.Duetoitseaseofuse,itgainedwidepopularityamongbusinessapplications.Asopposedtopreviousmod-els,semanticdb-models[PeckhamandMaryanski1988]allowdatabasedesignerstorepresentobjectsandtheirrelationsinanaturalandclearmanner,providinguserswithtoolstofaithfullycapturethedesireddomainsemantics.Awell-knownexampleistheentity-relationshipmodel[Chen1976].Object-orienteddb-models[Kim1990]appearedintheeighties,whenmostoftheresearchwasconcernedwithso-called“advancedsystemsfornewtypesofapplications[Beeri1988].”Thesedb-modelsarebasedontheobject-orientedparadigmandtheirgoalistorepresentdataasacol-lectionofobjects,whichareorganizedintoclasses,andareassignedcomplexvalues.Graphdb-modelsmadetheirappearancealongsideobject-orienteddb-models.Thesemodelsattempttoovercomethelimitationsimposedbytraditionaldb-modelswithrespecttocapturingtheinherentgraphstructureofdataappearinginapplicationssuchashypertextorgeographicinformationsystems,wheretheinterconnectivityofdataisanimportantaspect.Semistructureddb-models[Buneman1997]arede-signedtomodeldatawitha exiblestructure,forexample,documentsandWebpages.Semistructureddataisneitherrawnorstrictlytyped,asinconventionaldatabasesys-tems.Thesedb-modelsappearedinthenineties.CloselyrelatedtothemistheXML(eXtensibleMarkupLanguage)[Brayetal.1998]model,whichdidnotoriginateinthedatabasecommunity.Althoughoriginallyintroducedasadocumentexchangestan-dard,itsoonbecameageneralpurposemodel,focusingoninformationwithtree-likestructure.

Foraglobalviewofdb-modelsseeSilberschatzetal.[1996],Navathe[1992],Beeri[1988],andKerschbergetal.[1976].

theworkthathasbeendoneintheareaofgraphdatabasemodeling.Assuch,thissurveysystematicallyanalyzesthedifferentdevelopmentsinthisareaandindicatestherelevantreferences,butdoesnotevaluatethearea.

Thecontributionsandorganizationofthissurveyareasfollows:

—theconceptualizationofthenotionofagraphdb-modelbyproposingade nitionthatencompassesimplicitandinformalnotionsusedintheliterature(Section2.1).—acomparisonofgraphdb-modelswithrespecttootherdb-models,highlightingtheirimportanceasanareawithitsownmotivations,applicationsandcharacteristicprob-lems(Sections2.2,2.3and2.4);—thede nitionofasetoftypicalcharacteristicsofgraphdb-modelsandacomparativestudyofexistinggraphdb-modelsbasedonthesecharacteristics;weconcentrateinpresentingthemainaspectsofmodeling:datastructures,querylanguagesandintegrityconstraints(Section3);—wepresentauniformdescriptionofmostrelevantgraphdb-models(AppendixA).

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

Scope,ContributionsandOrganizationofthisSurvey.Theaimofthissurveyistopresent

上一页第3页

你可能喜欢

  • 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