Typechecking for Semistructured Data
Typechecking for Semistructured Data
复制标题
半结构化数据的类型检查
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Dan Suciu
中科院分区：
文献类型：
--
作者：
Dan Suciu
半结构化数据用于数据交换应用程序，如B2B和EAI，并以灵活的格式表示数据。每个数据项都有一个唯一的标记(也称为标签)，并且数据项可以嵌套。在形式上，半结构化数据实例是一棵树，其节点用标签标记，叶用数据值标记。XML[Con98]是描述这种树的标准语法；图1显示了表示半结构化数据实例的树及其XML语法。我们将互换地将半结构化数据实例称为树或XML树。
Semistructured data is used in data exchange applications, like B2B and EAI, and represents data in a flexible format. Every data item has a unique tag (also called label), and data items can be nested. Formally, a semistructured data instance is a tree whose nodes are labeled with tags and leaves are labeled with data values. XML [Con98] is a standard syntax for describing such trees; Fig. 1 shows a tree representing a semistructured data instance and its XML syntax. We will refer interchangeably to semistructured data instances as trees or XML trees.