自适应存储及SPARQL查询技术优化.pptVIP

基于RDF自适应存储的SPARQL查询技术优化研究 大纲 动机 内容 方案 参考 动机 互联网开放环境下数据管理新需求 企业信息系统 SOA DB2 9.0 PureXML 电子政务系统 搜索引擎 共同特点 XML数据 数据标签统一 本体数据管理研究现状 本体存储研究 基于关系数据库 基于原生态系统 基于内存 数据库模式自适应研究 查询语言研究 SPARQL ? SQL转换 查询优化 系统实现 实验室已有工作 经济学示范主题语义网 本体库管理系统技术研究 --双库结构 总结 自适应存储 – 基于RDF SPARQL的调整 内容 RDF数据存储模式的自适应技术 代价模型 稀疏表的分块 本体结构偏斜度 自调优日志和查询日志 实现 模式分析 模式调整 模式日志管理 调度器 对关系数据库存储管理的修改 LOB数据 传递闭包索引 实例数据库与本体的映射表 基于模式自适应的SPARQL查询 SPARQL ? SQL动态转换 需要嵌入到数据库 查询优化 模式动态变化带来的查询效率 查询自身的效率问题 – 传递闭包索引的使用 语义不匹配 – OPTIONAL VS 左外连接 CODE3.0体系结构 扩展的关系数据库 SPARQL查询引擎 方案与特色 离线调整 在线调整 难点 代价模型的建立 存储模式的分析 – NP 启发式 + 代价模型 模式调整过程中的吞吐率 实验数据 SPARQL?SQL的优化问题 传递闭包计算 语义不匹配 特色 模式变化的存储 – 与网络资源管理相结合 参考 Wide Table Eric Chu – SIGMOD 2007 Big Table Fay Chang – OSDI 2006 Vertical Partitioning Shamkant Navathe – SIGMOD Record 1989 Data Partitioning BigTable Thank You！ QA * * _:a rdf:type foaf:Person _:a foaf:name Alice _:a foaf:mbox mailto:alice@ _:a foaf:mbox mailto:alice@work.example _:b rdf:type foaf:Person _:b foaf:name Bob SELECT ?name ?mbox WHERE { ?x foaf:name ?name . OPTIONAL { ?x foaf:mbox ?mbox } } Bob mailto:alice@work.example Alice mailto:alice@ Alice Mbox Name _:b _:a id Bob foaf:Person Alice foaf:Person foaf:name rdf:type mailto:alice@work.example _:a mailto:alice@ _:a foaf:mbox id A B Bob Alice Alice foaf:name foaf:Person foaf:Person foaf:Person rdf:type _:b mailto:alice@work.example _:a mailto:alice@ _:a foaf:mbox id D = { (B1, name, paul), (B1, phone, 777-3426), (B2, name, john), (B2, email, john@), (B3, name, george), (B3, webPage, ), (B4, name, ringo), (B4, email, ringo@), (B4, webPage, ), (B4, phone, 888-4537) } ringo@ ringo B4 george B3 john@ john B2 Paul B1 ?W ?E ?N ?A ringo@ ringo B4 george B3 john@ John B2 Paul B1 ?W ?E ?N ?A P2 = (((?A, name, ?N) OPT (?A, email, ?E)) OPT (?A, webPage, ?W)) P3 = ((?A, name, ?N) OPT ((?A, email, ?E) OPT (?A, webPage, ?W))) CODE3.0 SPARQL 查询引擎 优化器 转换器 关 系 数 据 库 SQL引擎 概念库 实例库 存储管理 模式自调优模块 模式分析 （代价模型） 模式日志管理 调 度 器 模式