{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T07:30:46Z","timestamp":1789716646977,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T00:00:00Z","timestamp":1465862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,14]]},"DOI":"10.1145\/2926693.2929905","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T19:01:52Z","timestamp":1466103712000},"page":"37-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Probabilistic Evaluation of Expressive Queries on Bounded-Treewidth Instances"],"prefix":"10.1145","author":[{"given":"Mika\u00ebl","family":"Monet","sequence":"first","affiliation":[{"name":"T\u00e9l\u00e9com ParisTech, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"VLDB","author":"Agrawal P.","year":"2006","unstructured":"P. Agrawal , O. Benjelloun , A. D. Sarma , C. Hayworth , S. U. Nabar , T. Sugihara , and J. Widom . Trio: A system for data, uncertainty, and lineage . In VLDB , 2006 . P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. U. Nabar, T. Sugihara, and J. Widom. Trio: A system for data, uncertainty, and lineage. In VLDB, 2006."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47666-6_5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902301"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"e_1_3_2_1_6_1","volume-title":"Predicting protein complex membership using probabilistic network reliability. Genome Research, 14(6)","author":"Asthana S.","year":"2004","unstructured":"S. Asthana , O. D. King , F. D. Gibbons , and F. P. Roth . Predicting protein complex membership using probabilistic network reliability. Genome Research, 14(6) , 2004 . S. Asthana, O. D. King, F. D. Gibbons, and F. P. Roth. Predicting protein complex membership using probabilistic network reliability. Genome Research, 14(6), 2004."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.166990"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2009.03.008"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.04.003"},{"key":"e_1_3_2_1_10_1","volume-title":"LETHAL","author":"Claves P.","year":"2009","unstructured":"P. Claves , D. Jansen , S. J. Holtrup , M. Mohr , A. Reis , M. Schatz , and I. Thesing . LETHAL , 2009 . Available from http:\/\/lethal.sourceforge.net\/. P. Claves, D. Jansen, S. J. Holtrup, M. Mohr, A. Reis, M. Schatz, and I. Thesing. LETHAL, 2009. Available from http:\/\/lethal.sourceforge.net\/."},{"key":"e_1_3_2_1_11_1","volume-title":"Tree automata: Techniques and applications","author":"Comon H.","year":"2007","unstructured":"H. Comon , M. Dauchet , R. Gilleron , C. L\u00f6ding , F. Jacquemard , D. Lugiez , S. Tison , and M. Tommasi . Tree automata: Techniques and applications , 2007 . Available from http:\/\/www.grappa.univ-lille3.fr\/tata. H. Comon, M. Dauchet, R. Gilleron, C. L\u00f6ding, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata: Techniques and applications, 2007. Available from http:\/\/www.grappa.univ-lille3.fr\/tata."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90043-H"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2395116.2395119"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1986.4335388"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/602220.602222"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_24"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739084"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559984"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376686"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/261124.261131"},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. BUDA","author":"Maniu S.","year":"2014","unstructured":"S. Maniu , R. Cheng , and P. Senellart . ProbTree: A query-efficient representation of probabilistic graphs . In Proc. BUDA , 2014 . S. Maniu, R. Cheng, and P. Senellart. ProbTree: A query-efficient representation of probabilistic graphs. In Proc. BUDA, 2014."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367934"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. VLDB","author":"R\u00e9 C.","year":"2007","unstructured":"C. R\u00e9 and D. Suciu . Materialized views in probabilistic databases: For information exchange and query optimization . In Proc. VLDB , 2007 . C. R\u00e9 and D. Suciu. Materialized views in probabilistic databases: For information exchange and query optimization. In Proc. VLDB, 2007."},{"key":"e_1_3_2_1_25_1","volume-title":"Encoding, Nondeterminism","author":"Rosenberg A. L.","year":"2009","unstructured":"A. L. Rosenberg . The Pillars of Computation Theory: State , Encoding, Nondeterminism . Springer Publishing Company, Inc orporated, 1st edition, 2009 . A. L. Rosenberg. The Pillars of Computation Theory: State, Encoding, Nondeterminism. Springer Publishing Company, Incorporated, 1st edition, 2009."},{"key":"e_1_3_2_1_26_1","volume-title":"Proc. COMAD","author":"Singh S.","year":"2008","unstructured":"S. Singh , C. Mayfield , S. Mittal , S. Prabhakar , S. E. Hambrusch , and R. Shah . The orion uncertain data management system . In Proc. COMAD , 2008 . S. Singh, C. Mayfield, S. Mittal, S. Prabhakar, S. E. Hambrusch, and R. Shah. The orion uncertain data management system. In Proc. COMAD, 2008."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2031527"},{"key":"e_1_3_2_1_28_1","volume-title":"Generalized finite automata theory with an application to a decision problem of second-order logic. Math. Systems Theory, 2(1)","author":"Thatcher J. W.","year":"1968","unstructured":"J. W. Thatcher and J. B. Wright . Generalized finite automata theory with an application to a decision problem of second-order logic. Math. Systems Theory, 2(1) , 1968 . J. W. Thatcher and J. B. Wright. Generalized finite automata theory with an application to a decision problem of second-order logic. Math. Systems Theory, 2(1), 1968."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"e_1_3_2_1_30_1","volume-title":"Computing treewidth with LibTW. Master's thesis","author":"van Dijk T.","year":"2006","unstructured":"T. van Dijk , J.-P. van den Heuvel , and W. Slob . Computing treewidth with LibTW. Master's thesis , University of Utrecht , 2006 . Available from http:\/\/treewidth.com\/treewidth\/docs\/LibTW.pdf, software available from https:\/\/github.com\/WPettersson\/libtw. T. van Dijk, J.-P. van den Heuvel, and W. Slob. Computing treewidth with LibTW. Master's thesis, University of Utrecht, 2006. Available from http:\/\/treewidth.com\/treewidth\/docs\/LibTW.pdf, software available from https:\/\/github.com\/WPettersson\/libtw."}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2016 on SIGMOD'16 PhD Symposium"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2926693.2929905","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2926693.2929905","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:20Z","timestamp":1750222580000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2926693.2929905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,14]]},"references-count":29,"alternative-id":["10.1145\/2926693.2929905","10.1145\/2926693"],"URL":"https:\/\/doi.org\/10.1145\/2926693.2929905","relation":{},"subject":[],"published":{"date-parts":[[2016,6,14]]},"assertion":[{"value":"2016-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}