{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:57Z","timestamp":1750307517561,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,29]],"date-time":"2009-06-29T00:00:00Z","timestamp":1246233600000},"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":[[2009,6,29]]},"DOI":"10.1145\/1559795.1559810","type":"proceedings-article","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T17:34:19Z","timestamp":1247074459000},"page":"87-96","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Satisfiability and relevance for queries over active documents"],"prefix":"10.1145","author":[{"given":"Serge","family":"Abiteboul","sequence":"first","affiliation":[{"name":"INRIA Saclay - Ile- de-France, Universite Paris Sud, Orsay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Bourhis","sequence":"additional","affiliation":[{"name":"INRIA Saclay - Ile- de-France, Universite Paris Sud, Orsay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogdan","family":"Marinoiu","sequence":"additional","affiliation":[{"name":"INRIA Saclay - Ile- de-France, Universite Paris Sud, Orsay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007596"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055564"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0049-y"},{"key":"e_1_3_2_1_4_1","unstructured":"]]S. Abiteboul P. Bourhis and B. Marinoiu. Satifiability and relevance for queries over active documents (full version). ftp:\/\/ftp.inria.fr\/INRIA\/Projects\/gemo\/gemo\/GemoReport-10019.pdf.  ]]S. Abiteboul P. Bourhis and B. Marinoiu. Satifiability and relevance for queries over active documents (full version). ftp:\/\/ftp.inria.fr\/INRIA\/Projects\/gemo\/gemo\/GemoReport-10019.pdf."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516483"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1316902.1316910"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497624"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132869"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376948"},{"key":"e_1_3_2_1_10_1","unstructured":"]]Active XML. http:\/\/activexml.net.  ]]Active XML. http:\/\/activexml.net."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(91)90038-Q"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065172"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1783534.1783542"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85238-4_10"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645913.671313"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/16856.16861"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497413"},{"key":"e_1_3_2_1_18_1","volume-title":"Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata","author":"Comon H.","year":"1997","unstructured":"]] H. Comon , M. Dauchet , R. Gilleron , F. Jacquemard , D. Lugiez , S. Tison , and M. Tommasi . Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata , 1997 . release October, 1rst 2002. ]]H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata, 1997. release October, 1rst 2002."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85238-4_22"},{"key":"e_1_3_2_1_20_1","first-page":"341","volume-title":"ICDE","author":"Diao Y.","unstructured":"]] Y. Diao , P. M. Fischer , M. J. Franklin , and R. To . Yfilter: Efficient and scalable filtering of XML documents . In ICDE , pages 341 --, 2002. ]]Y. Diao, P. M. Fischer, M. J. Franklin, and R. To. Yfilter: Efficient and scalable filtering of XML documents. In ICDE, pages 341--, 2002."},{"key":"e_1_3_2_1_21_1","unstructured":"]]DTD. http:\/\/www.w3.org\/tr\/rec-xml\/#dt-doctype.  ]]DTD. http:\/\/www.w3.org\/tr\/rec-xml\/#dt-doctype."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291151.1291187"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00102-X"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88387-6_29"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645683.664569"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071614"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/531700"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/588111.588139"},{"key":"e_1_3_2_1_29_1","series-title":"SIAM journal on computing, 14(3):pp. 671--677","volume-title":"The implication problem for functional and inclusion dependencies is undecidable","author":"C. A. K.","year":"1985","unstructured":"]] C. A. K. and V. M. Y. The implication problem for functional and inclusion dependencies is undecidable . SIAM journal on computing, 14(3):pp. 671--677 , 1985 . ]]C. A. K. and V. M. Y. The implication problem for functional and inclusion dependencies is undecidable. SIAM journal on computing, 14(3):pp. 671--677, 1985."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1051"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/inte.1030.0068"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/645922.673332"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645919.672674"},{"key":"e_1_3_2_1_34_1","first-page":"11","volume-title":"INFOCOMP","author":"Ma A.-T.","year":"2008","unstructured":"]] A.-T. Ma , Z.-X. Hao , and Y. Zhu . Checking satisfiability of tree pattern queries for active xml documents . In INFOCOMP , pages 11 -- 18 , 2008 . ]]A.-T. Ma, Z.-X. Hao, and Y. Zhu. Checking satisfiability of tree pattern queries for active xml documents. In INFOCOMP, pages 11--18, 2008."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/962446.962448"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24749-4_40"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773169"},{"key":"e_1_3_2_1_38_1","unstructured":"]]What Is Web 2.0. http:\/\/www.oreilly.com\/.  ]]What Is Web 2.0. http:\/\/www.oreilly.com\/."},{"key":"e_1_3_2_1_39_1","unstructured":"]]WSDL. http:\/\/www.w3.org\/tr\/wsdl.  ]]WSDL. http:\/\/www.w3.org\/tr\/wsdl."}],"event":{"name":"SIGMOD\/PODS '09: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGAI ACM Special Interest Group on Artificial Intelligence","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Providence Rhode Island USA","acronym":"SIGMOD\/PODS '09"},"container-title":["Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559795.1559810","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1559795.1559810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:11Z","timestamp":1750249091000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559795.1559810"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,29]]},"references-count":39,"alternative-id":["10.1145\/1559795.1559810","10.1145\/1559795"],"URL":"https:\/\/doi.org\/10.1145\/1559795.1559810","relation":{},"subject":[],"published":{"date-parts":[[2009,6,29]]},"assertion":[{"value":"2009-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}