{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T10:22:05Z","timestamp":1648549325910},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,10,21]],"date-time":"2014-10-21T00:00:00Z","timestamp":1413849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s00224-014-9581-5","type":"journal-article","created":{"date-parts":[[2014,10,20]],"date-time":"2014-10-20T06:38:58Z","timestamp":1413787138000},"page":"806-842","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Probabilistic Generation of XML Documents"],"prefix":"10.1007","volume":"57","author":[{"given":"Serge","family":"Abiteboul","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yael","family":"Amsterdamer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Deutch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tova","family":"Milo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Senellart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,21]]},"reference":[{"key":"9581_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Amsterdamer, Y., Deutch, D., Milo, T., Senellart, P.: Finding optimal probabilistic generators for XML collections ICDT (2012)","DOI":"10.1145\/2274576.2274591"},{"key":"9581_CR2","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Amsterdamer, Y., Milo, T., Senellart, P.: Auto-completion learning for XML. In: SIGMOD Conference, Demonstration, pp 669\u2013672 (2012)","DOI":"10.1145\/2213836.2213928"},{"key":"9581_CR3","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Benjelloun, O., Milo, T.: The active XML project: an overview. VLDB J. 17(5) (2008)","DOI":"10.1007\/s00778-007-0049-y"},{"key":"9581_CR4","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Bourhis, P., Galland, A., Marinoiu, B.: The AXML artifact model. In: TIME (2009)","DOI":"10.1109\/TIME.2009.9"},{"key":"9581_CR5","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Chan, T.-H. H., Kharlamov, E., Nutt, W., Senellart, P.: Aggregate queries for discrete and continuous probabilistic XML. In: ICDT (2010)","DOI":"10.1145\/1804669.1804679"},{"key":"9581_CR6","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Kimelfeld, B., Sagiv, Y., Senellart, P.: On the expressiveness of probabilistic XML models. VLDB J. 18 (5) (2009)","DOI":"10.1007\/s00778-009-0146-1"},{"key":"9581_CR7","doi-asserted-by":"crossref","unstructured":"Antonopoulos, T., Geerts, F., Martens, W., Neven, F.: Generating, sampling and counting subclasses of regular tree languages. In: ICDT (2011)","DOI":"10.1145\/1938551.1938559"},{"key":"9581_CR8","doi-asserted-by":"crossref","unstructured":"Barbosa, D., Mendelzon, A. O., Keenleyside, J., ToXgene, K. A. Lyons.: An extensible template-based data generator for XML. In: WebDB (2002)","DOI":"10.1145\/564764.564769"},{"key":"9581_CR9","doi-asserted-by":"crossref","unstructured":"Benedikt, M., Kharlamov, E., Olteanu, D., Senellart, P.: Probabilistic XML via Markov chains. PVLDB 3(1) (2010)","DOI":"10.14778\/1920841.1920939"},{"key":"9581_CR10","doi-asserted-by":"crossref","unstructured":"Bex, G. J., Gelade, W., Neven, F., Vansummeren, S.: Learning deterministic regular expressions for the inference of schemas from XML data. In: WWW (2008)","DOI":"10.1145\/1367497.1367609"},{"key":"9581_CR11","unstructured":"Bex, G. J., Neven, F., Schwentick, T., Tuyls, K.: Inference of concise DTDs from XML data. In: VLDB (2006)"},{"key":"9581_CR12","unstructured":"Bex, G. J., Neven, F., Vansummeren, S.: Inferring XML schema definitions from XML data. In: VLDB (2007)"},{"key":"9581_CR13","unstructured":"Bishop, C. M.: Pattern Recognition and Machine Learning. Springer (2006)"},{"key":"9581_CR14","unstructured":"Chi, Z., Geman, S.: Estimation of probabilistic context-free grammars. Comput. Linguist. 24(2) (1998)"},{"key":"9581_CR15","doi-asserted-by":"crossref","unstructured":"Cohen, S.: Generating XML structure using examples and constraints. PVLDB 1(1) (2008)","DOI":"10.14778\/1453856.1453910"},{"key":"9581_CR16","doi-asserted-by":"crossref","unstructured":"Cohen, S., Kimelfeld, B., Sagiv, Y.: Incorporating constraints in probabilistic XML. PODS (2008)","DOI":"10.1145\/1376916.1376933"},{"key":"9581_CR17","doi-asserted-by":"crossref","unstructured":"David, C., Libkin, L., Tan, T.: Efficient reasoning about data trees via integer linear programming. In: ICDT (2011)","DOI":"10.1145\/1938551.1938558"},{"key":"9581_CR18","doi-asserted-by":"crossref","unstructured":"Etessami, K., Yannakakis, M.: Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations. JACM 56 (1) (2009)","DOI":"10.1145\/1462153.1462154"},{"key":"9581_CR19","doi-asserted-by":"crossref","unstructured":"Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. JACM 49(3) (2002)","DOI":"10.1145\/567112.567117"},{"key":"9581_CR20","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: XTRACT: a system for extracting document type descriptors from XML documents. In: SIGMOD (2000)","DOI":"10.1145\/342009.335409"},{"key":"9581_CR21","doi-asserted-by":"crossref","unstructured":"Gelade, W., Idziaszek, T., Martens, W., and Neven F.: Simplifying XML Schema: Single-type approximations of regular tree languages. In: PODS (2010)","DOI":"10.1145\/1807085.1807118"},{"key":"9581_CR22","doi-asserted-by":"crossref","unstructured":"Grahne, G., Zhu, J.: Discovering approximate keys in XML data. In: CIKM (2002)","DOI":"10.1145\/584792.584867"},{"key":"9581_CR23","doi-asserted-by":"crossref","unstructured":"Kosala, R., Blockeel, H., Bruynooghe, M., Van den Bussche, J.: Information extraction from structured documents using k-testable tree automaton inference. Data Knowl. Eng. 58(2) (2006)","DOI":"10.1016\/j.datak.2005.05.002"},{"key":"9581_CR24","doi-asserted-by":"crossref","unstructured":"Lange, K.: Optimization. Springer-Verlag (2004)","DOI":"10.1007\/978-1-4757-4182-7"},{"key":"9581_CR25","doi-asserted-by":"crossref","unstructured":"Lary, K., Young, S. J.: The estimation of stochastic context-free grammars using the inside-outside algorithm. Comput. Speech Lang., 4 (1990)","DOI":"10.1016\/0885-2308(90)90022-X"},{"key":"9581_CR26","doi-asserted-by":"crossref","unstructured":"Martens, W., Neven, F., Schwentick, T., Bex, G. J.: Expressiveness and complexity of XML Schema. ACM Trans. Database Syst. 31(3) (2006)","DOI":"10.1145\/1166074.1166076"},{"key":"9581_CR27","doi-asserted-by":"crossref","unstructured":"Martens, W., Niehren, J.: On the minimization of XML schemas and tree automata for unranked trees. J. Comput. Syst. Sci. 73(4) (2007)","DOI":"10.1016\/j.jcss.2006.10.021"},{"key":"9581_CR28","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Type inference for queries on semistructured data. In: PODS (1999)","DOI":"10.1145\/303976.303998"},{"key":"9581_CR29","doi-asserted-by":"crossref","unstructured":"Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of XML schema languages using formal language theory. ACM Trans. Internet Technol. 5 (4) (2005)","DOI":"10.1145\/1111627.1111631"},{"key":"9581_CR30","doi-asserted-by":"crossref","unstructured":"Nestorov, S., Abiteboul, S., Motwani, R.: Extracting schema from semistructured data. In: SIGMOD (1998)","DOI":"10.1145\/276304.276331"},{"key":"9581_CR31","doi-asserted-by":"crossref","unstructured":"Papakonstantinou, Y., Vianu, V.: DTD inference for views of XML data. In: PODS (2000)","DOI":"10.1145\/335168.335173"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9581-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-014-9581-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9581-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T10:27:04Z","timestamp":1565951224000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-014-9581-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,21]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["9581"],"URL":"https:\/\/doi.org\/10.1007\/s00224-014-9581-5","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,21]]}}}