一种基于XML的半结构化数据存储方法.pdfVIP

第30卷第10期 计算机工程 2004年5月 V01．30 2004 腊J口 ComputerEngineering May ·基金项目论文· 文章一号I l∞o—d428(2004)Io—帅57—03文-标识码tA 中圈分羹号l TP274 一种基于XML的半结构化数据存储方法 吴共庆．蒜恿扛 (中国科学技术大学计算机系，台肥230027) ■奠：提出了一种基于xML存储半结构化数据的方法，设计并实现了相应存储与解析算法。鉴于OEM模型是～种图状模型，而通常的 xML数据模型是树状模型，为此需解决图状模型数据映射为树状模型数据这一关健问磨，利用xML元素和属性的语义信息可从语义级j¨阵 决该问题。 关■li：半结构化数据；OEM模型；XML；DOM An of Semi．structuredDatawithXlVlL ApproachStoring WU Gongqing,CHENEnhong ofScienceand (ComputerDepartmemt．UniversityTeehnolog，’ofChina,Hefei230027) The all IAbstractlpape7 appm∞htosemi-structureddatabasedonXMLand proposes storing developsalgWithmshstoringandparsingBecause OEMisadata structure tree modelwith whilecommondammodelforXMLis isthat graph stluctured，thekey howto datawith problem map graph structureintodatawithtreestructureThe canbc pmbiemsolvedby semanticinformationofelementandattributeofXMLdata utilizing wordslSemi-structuredd砒a：0EMmodehxML：DOM [Key 互联网目前已经成为全球信息传递与共享的重要资源和 追历可得一宽度优先生成树。这部分数据可方便地由XML 途径，lmemel上的信息通常被视为是半结构化或无结构的数据来表示，而OEM模型数据中除宽度优先生成树以外的 数据，半结构化数据是无预先拍定数据模式数据。它有一定 日I甩边，可定义相关元素和属性在语义级进行描述。 的结构，但又不遵循关系型或面向对象模型。半结构化数据 l基本曩客和向■描述 的特点是数据结构不规则或不完整，表现为数据不遵循固定 I．I OEMI蠹 模式、结构隐含、模式信息量大、模式变化快、模式和鼓据 OEM模型中所有的实体均为对象，每个对象有唯一标 统一存放掣“。随着Imemct的发展和异构信息源集成技术以识符oid。