Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Simple Schemas for Unordered XML   We consider unordered XML, where the relative order among siblings is
ignored, and propose two simple yet practical schema formalisms: disjunctive
multiplicity schemas (DMS), and its restriction, disjunction-free multiplicity
schemas (MS). We investigate their computational properties and characterize
the complexity of the following static analysis problems: schema
satisfiability, membership of a tree to the language of a schema, schema
containment, twig query satisfiability, implication, and containment in the
presence of schema. Our research indicates that the proposed formalisms retain
much of the expressiveness of DTDs without an increase in computational
complexity.

23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio