Finding optimal probabilistic generators for XML collections

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 127-139

  Abiteboul, Serge ^a   Amsterdamer, Yael ^b   Deutch, Daniel ^c   Milo, Tova ^b   Senellart, Pierre ^d  

^a INRIA SACLAY   (France)

^b TEL AVIV UNIVERSITY   (Israel)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^d INSTITUT TELECOM   (France)

Author keywords

Constraints; Generator; Probabilistic model; Schema; XML

Indexed keywords

CONSTRAINTS; DATA VALUES; DOMAIN CONSTRAINT; GENERATOR; INTEGRITY CONSTRAINTS; OPTIMALITY; PROBABILISTIC MODELS; SATISFIABILITY; SCHEMA;

ALGORITHMS; DATABASE SYSTEMS; OPTIMIZATION;

XML;

EID: 84863967419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2274576.2274591     Document Type: Conference Paper

References (31)

1. S. Abiteboul, O. Benjelloun, and T. Milo. The Active XML project: an overview. VLDB J., 17(5), 2008.
2. S. Abiteboul, P. Bourhis, A. Galland, and B. Marinoiu. The AXML artifact model. In TIME, 2009.
3. S. Abiteboul, T.-H. H. Chan, E. Kharlamov, W. Nutt, and P. Senellart. Aggregate queries for discrete and continuous probabilistic XML. In ICDT, 2010.
4. S. Abiteboul, B. Kimelfeld, Y. Sagiv, and P. Senellart. On the expressiveness of probabilistic XML models. VLDB J., 18(5), 2009.
5. T. Antonopoulos, F. Geerts, W. Martens, and F. Neven. Generating, sampling and counting subclasses of regular tree languages. In ICDT, 2011.
6. D. Barbosa, A. O. Mendelzon, J. Keenleyside, and K. A. Lyons. ToXgene: An extensible template-based data generator for XML. In WebDB, 2002.
7. M. Benedikt, E. Kharlamov, D. Olteanu, and P. Senellart. Probabilistic XML via Markov chains. PVLDB, 3(1), 2010.
8. G. J. Bex, W. Gelade, F. Neven, and S. Vansummeren. Learning deterministic regular expressions for the inference of schemas from XML data. In WWW, 2008.
9. G. J. Bex, F. Neven, T. Schwentick, and K. Tuyls. Inference of concise DTDs from XML data. In VLDB, 2006.
10. G. J. Bex, F. Neven, and S. Vansummeren. Inferring XML schema definitions from XML data. In VLDB, 2007.
11. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, 2006.
12. Z. Chi and S. Geman. Estimation of probabilistic context-free grammars. Comput. Linguist., 24(2), 1998.
13. S. Cohen. Generating XML structure using examples and constraints. PVLDB, 1(1), 2008.
14. S. Cohen, B. Kimelfeld, and Y. Sagiv. Incorporating constraints in probabilistic XML. In PODS, 2008.
15. C. David, L. Libkin, and T. Tan. Efficient reasoning about data trees via integer linear programming. In ICDT, 2011.
16. K. Etessami and M. Yannakakis. Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations. JACM, 56(1), 2009.
17. W. Fan and L. Libkin. On XML integrity constraints in the presence of DTDs. JACM, 49(3), 2002.
18. D. Freedman. Markov Chains. Springer-Verlag, 1983.
19. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim. XTRACT: a system for extracting document type descriptors from XML documents. In SIGMOD, 2000.
20. W. Gelade, T. Idziaszek, W. Martens, and F. Neven. Simplifying XML schema: Single-type approximations of regular tree languages. In PODS, 2010.
21. G. Grahne and J. Zhu. Discovering approximate keys in XML data. In CIKM, 2002.
22. R. Kosala, H. Blockeel, M. Bruynooghe, and J. Van den Bussche. Information extraction from structured documents using k-testable tree automaton inference. Data Knowl. Eng., 58(2), 2006.
23. K. Lange. Optimization. Springer-Verlag, 2004.
24. K. Lary and S. J. Young. The estimation of stochastic context-free grammars using the inside-outside algrithm. Computer Speech and Language, 4, 1990.
25. W. Martens, F. Neven, and T. Schwentick. Simple off the shelf abstractions for xml schema. SIGMOD Record, 36(3):15-22, 2007.
26. W. Martens, F. Neven, T. Schwentick, and G. J. Bex. Expressiveness and complexity of XML schema. ACM Trans. Database Syst., 31(3), 2006.
27. W. Martens, F. Neven, T. Schwentick, and G. J. Bex. Expressiveness and complexity of xml schema. ACM Trans. Database Syst., 31(3):770-813, 2006.
28. W. Martens and J. Niehren. On the minimization of XML schemas and tree automata for unranked trees. J. Comput. Syst. Sci., 73(4), 2007.
29. T. Milo and D. Suciu. Type inference for queries on semistructured data. In PODS, 1999.
30. M. Murata, D. Lee, M. Mani, and K. Kawaguchi. Taxonomy of XML schema languages using formal language theory. ACM Trans. Internet Technol., 5(4), 2005.
31. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semistructured data. In SIGMOD, 1998.