Schema Inference from XML Data:A Review

ZHENG Li-xiao; WANG Cheng

doi:10.3969/j.issn.0372-2112.2016.02.030

您当前的位置：

首页 >

文章列表页 >

Schema Inference from XML Data:A Review

更新时间：2025-07-16

- Schema Inference from XML Data:A Review
- Acta Electronica Sinica Vol. 44, Issue 2, Pages: 461-471(2016)
- 作者机构：
  
  1. 华侨大学计算机科学与技术学院,福建,厦门,361021
  2. 中国科学院软件研究所计算机科学国家重点实验室,北京,100190
  3. 华侨大学计算机科学与技术学院,福建,厦门,361021
  4. 中国科学院软件研究所计算机科学国家重点实验室,北京,100190
- 作者简介：
- 基金信息：
  
  Research Initiation Fund of Huaqiao University (No.12BS215);National Natural Science Foundation of China (No.51305142, No.61502184);Natural Science Foundation of Fujian Province (No.2015J01259)
- DOI：10.3969/j.issn.0372-2112.2016.02.030
  CLC： TP311
- Published Online：25 February 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
ZHENG Li-xiao, WANG Cheng. Schema Inference from XML Data:A Review[J]. Acta Electronica Sinica, 2016, 44(2): 461-471.
DOI：

ZHENG Li-xiao, WANG Cheng. Schema Inference from XML Data:A Review[J]. Acta Electronica Sinica, 2016, 44(2): 461-471. DOI： 10.3969/j.issn.0372-2112.2016.02.030.

摘要

本文对XML(Extensible Markup Language)数据的模式推断问题研究现状与进展进行了阐述.首先

从正规树文法的角度介绍了不同模式语言的理论模型.进而从模式推断方法、目标模式语言、支持的表达能力、内容模型对应的正则表达式类型等多个方面对当前研究工作进行了细致的分类归纳和对比.此外

还介绍了模式语言中支持的基本语义完整性约束推断的研究进展.最后指出了当前研究中的不足

并对未来需要深入研究的方向进行了展望.重在对XML模式推断的主流方法和前沿进展进行概括、比较和分析

以期对后续研究有所助益.

Abstract

This paper surveys the state of the art of schema inference from XML data.First

the formal models based on regular tree grammar for commonly used XML schema languages are presented.Then

the existing works on XML schema inference are summarized and compared from various aspects such as inference methods

target schema languages

supported expressiveness

regular expression types corresponding to the content models

and so on.In addition

inferences of some basic integrity constraints from XML data are also introduced.Finally

this paper points out the defects of current research and discusses some potential future research directions.This paper aims to offer a detail overview

comparison and analysis of the mainstream methods and recent progress in this field

expecting to be beneficial for subsequent research.

关键词

Keywords

references

Views

2133

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Regular Expression Grouping Algorithm Based on Signature Templates

A Regular Expression Matching Algorithm Based on Multi-Dimensional Cube

Related Author

SHAO Xiang-yu

LIU Qin-rang

TAN Li-bo

GONG Yang-yang

ZHU Sheng-ping

XING Chi-qiang

PENG Zhi-bin

HE Ye-li

Related Institution

国家数字交换系统工程技术研究中心

65711部队司令部

⁰