search

qiuwei / jing-trang

Automatically exported from code.google.com/p/jing-trang
Other
1 stars 1 forks source link

Inferred schema should not depend on input order #54

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago 
Section 8.1 of

https://doclib.uhasselt.be/dspace/bitstream/1942/1416/1/bexVLDB.pdf

says:

We ran Trang [46] on the XML data discussed in
this section. In all but one case, Trang produced exactly the
same output as crx, with a notable exception: for example1
Trang’s output depends on the order in which the examples
are presented, yielding either a1 ∗a2?a3∗ or a1+ + (a2?a3+).

Original issue reported on code.google.com by jjc.jclark.com on 21 Nov 2008 at 3:59