MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  An Overview of Semistructured Data (1998) [69 citations — 1 self]

Download:
pdf | ps
by Dan Suciu
SIGACT News
http://www.cs.washington.edu/homes/suciu/files/_F51036180.ps
Add To MetaCart

Abstract:

Semistructured data is motivated primarily by data exchange. Partners rarely agree on both a common data model and a common schema hence, the reasoning goes, it is more convenient to exchange the data in a loose format. Semistructured data is tagged, i.e. every data item has a unique tag (also called label), and is nested, i.e. we allow one data item to contain other data items; formally, a semistructured data instance is a tree whose nodes are labeled with tags. Data can be structured loosely, and new tags may be invented at will. 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. But some sort of agreement is necessary nevertheless, to allow one application to understand the data produced by another. At minimum one should agree on the taxonomy, i.e. the meaning of the dierent tags. For example, an application must be able to understand the catalog product product product name mfr-price sales-price "Widget " 55 "Red"

Citations

405 Data on the Web: From Relations to Semistructured Data and XML – Abiteboul, Buneman, et al. - 1999
400 Dataguides: Enabling query formulation and optimization in semistructured databases – Goldman, Widom - 1997
203 Adding structure to unstructured data – Buneman, Davidson, et al. - 1997
114 Typechecking for XML transformers – Milo, Suciu, et al.
111 SilkRoute: Trading Between Relations and XML – Fernandez, Tan, et al. - 1999
91 DTD inference for views of XML data – Papakonstantinou, Vianu
86 Automata on in objects – Thomas - 1990
72 Schemas for integration and translation of structured and semistructured data – Beeri, Milo - 1999
27 MSL: A model for W3C XML Schema – Brown, Fuchs, et al. - 2001
26 Regular tree languages over non-ranked alphabets – Bruggemann-Klein, Murata, et al. - 1998
11 Extensible Markup Language (XML) 1.0 – Consortium - 1998
4 Deciding equivalence of tree automata – Seidl - 1990
1 Haruo Hosoya. Xduce: An xml processing language (preliminary report – Pierce - 2000
1 Haruo Hosoya. Regular expression pattern matching for xml – Pierce - 2001