{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T05:21:25Z","timestamp":1776316885157,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,26]],"date-time":"2006-06-26T00:00:00Z","timestamp":1151280000000},"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":[[2006,6,26]]},"DOI":"10.1145\/1142351.1142354","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"10-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Two-variable logic on data trees and XML reasoning"],"prefix":"10.1145","author":[{"given":"Mikolaj","family":"Boja\u0144czyk","sequence":"first","affiliation":[{"name":"Warsaw University, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claire","family":"David","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anca","family":"Muscholl","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Schwentick","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"Segoufin","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00032-1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2137582.2137584"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065172"},{"key":"e_1_3_2_1_4_1","unstructured":"M. Boja\u0144czyk C. David A. Muscholl T. Schwentick and L. Segoufin. Two-variable logic on words with data. LIAFA research report available at http:\/\/www.liafa.jussieu.fr\/web9\/rapportrech\/description_fr.php?idrapportrech=678  M. Boja\u0144czyk C. David A. Muscholl T. Schwentick and L. Segoufin. Two-variable logic on words with data. LIAFA research report available at http:\/\/www.liafa.jussieu.fr\/web9\/rapportrech\/description_fr.php?idrapportrech=678"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-5401(03)00038-5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(03)00028-0"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11537311_7"},{"key":"e_1_3_2_1_8_1","volume-title":"Universit\u00e9 Paris 7","author":"David C.","year":"2004","unstructured":"C. David . Mots et donn\u00e9es infinis. Master's thesis , Universit\u00e9 Paris 7 , LIAFA , 2004 . C. David. Mots et donn\u00e9es infinis. Master's thesis, Universit\u00e9 Paris 7, LIAFA, 2004."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018438.1021843"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2005.28"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.2953"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11601524_8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287379"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00308-9"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90242-9"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2005.49"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11601524_15"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_8"},{"key":"e_1_3_2_1_19_1","first-page":"135","article-title":"On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d","volume":"21","author":"Mortimer M.","year":"1975","unstructured":"M. Mortimer . On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d . Math. , 21 : 135 -- 140 ( 1975 ). M. Mortimer. On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d. Math., 21: 135--140 (1975).","journal-title":"Math."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.756490"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11532231_25"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013560.1013562"},{"key":"e_1_3_2_1_23_1","volume-title":"W3C Recommendation","author":"Path XML","year":"1999","unstructured":"XML Path Language (XPath) , W3C Recommendation 16 November 1999 . Available at http:\/\/www.w3.org\/TR\/xpath. XML Path Language (XPath), W3C Recommendation 16 November 1999. Available at http:\/\/www.w3.org\/TR\/xpath."}],"event":{"name":"SIGMOD\/PODS06: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"Chicago IL USA","acronym":"SIGMOD\/PODS06","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"]},"container-title":["Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142351.1142354","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1142351.1142354","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:11Z","timestamp":1750259171000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142351.1142354"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,26]]},"references-count":23,"alternative-id":["10.1145\/1142351.1142354","10.1145\/1142351"],"URL":"https:\/\/doi.org\/10.1145\/1142351.1142354","relation":{},"subject":[],"published":{"date-parts":[[2006,6,26]]},"assertion":[{"value":"2006-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}