{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:48:12Z","timestamp":1762458492831,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"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.1142398","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"328-337","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["The expressivity of XPath with transitive closure"],"prefix":"10.1145","author":[{"given":"Balder","family":"ten Cate","sequence":"first","affiliation":[{"name":"Universiteit van Amsterdam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Morgan Kaufmann","author":"Abiteboul S.","year":"2000","unstructured":"S. Abiteboul , P. Buneman , and D. Suciu . Data on the Web . Morgan Kaufmann , 2000 . S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kaufmann, 2000."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050005"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3166\/jancl.15.115-135"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.42731"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/88636.88888"},{"key":"e_1_3_2_1_7_1","first-page":"29","article-title":"Method for computing transitive closure. United States Patent 4930072","author":"Agrawal R.","year":"1987","unstructured":"R. Agrawal and H. V. Jagadish . Method for computing transitive closure. United States Patent 4930072 . Filed August 31, 1987 ; Published May 29 , 1990. URL: http:\/\/www.freepatentsonline.com\/4930072.html. R. Agrawal and H. V. Jagadish. Method for computing transitive closure. United States Patent 4930072. Filed August 31, 1987; Published May 29, 1990. URL: http:\/\/www.freepatentsonline.com\/4930072.html.","journal-title":"Filed"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2005.51"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.030"},{"key":"e_1_3_2_1_11_1","unstructured":"M. Boja\u0144czyk M. Samuelides T. Schwentick and L. Segoufin. On the expressive power of pebble automata. Manuscript.  M. Boja\u0144czyk M. Samuelides T. Schwentick and L. Segoufin. On the expressive power of pebble automata. Manuscript."},{"key":"e_1_3_2_1_12_1","volume-title":"Handbook of Modal Logic","author":"Bradfield J.","year":"2006","unstructured":"J. Bradfield and C. Stirling . PDL and the modal \u03bc-calculus . In Handbook of Modal Logic . Elsevier North-Holland , 2006 . To appear. J. Bradfield and C. Stirling. PDL and the modal \u03bc-calculus. In Handbook of Modal Logic. Elsevier North-Holland, 2006. To appear."},{"key":"e_1_3_2_1_13_1","first-page":"270","volume-title":"Proceedings of DALT 1999","author":"Br\u00fcggemann-Klein A.","year":"1999","unstructured":"A. Br\u00fcggemann-Klein and D. Wood . Caterpillars, context, tree automata and tree pattern matching . In Proceedings of DALT 1999 , pages 270 -- 285 . World Scientific , 1999 . A. Br\u00fcggemann-Klein and D. Wood. Caterpillars, context, tree automata and tree pattern matching. In Proceedings of DALT 1999, pages 270--285. World Scientific, 1999."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233368"},{"key":"e_1_3_2_1_15_1","first-page":"33","volume-title":"Database Systems","author":"Codd E.","year":"1972","unstructured":"E. Codd . Relational completeness of data base sublanguages . In R. Rustin, editor, Database Systems , pages 33 -- 64 . Prentice-Hall , 1972 . E. Codd. Relational completeness of data base sublanguages. In R. Rustin, editor, Database Systems, pages 33--64. Prentice-Hall, 1972."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.243510"},{"key":"e_1_3_2_1_17_1","series-title":"CEUR Workshop Series","volume-title":"Proceedings of KRDB","author":"Deutsch A.","year":"2001","unstructured":"A. Deutsch and V. Tannen . Containment and integrity constraints for XPath fragments . In Proceedings of KRDB 2001 , volume 45 of CEUR Workshop Series . CEUR-WS. org, 2001. A. Deutsch and V. Tannen. Containment and integrity constraints for XPath fragments. In Proceedings of KRDB 2001, volume 45 of CEUR Workshop Series. CEUR-WS.org, 2001."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/647762.735356"}],"event":{"name":"SIGMOD\/PODS06: International Conference on Management of Data and Symposium on Principles Database and Systems","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":"Chicago IL USA","acronym":"SIGMOD\/PODS06"},"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.1142398","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1142351.1142398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:12Z","timestamp":1750259172000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1142351.1142398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,26]]},"references-count":17,"alternative-id":["10.1145\/1142351.1142398","10.1145\/1142351"],"URL":"https:\/\/doi.org\/10.1145\/1142351.1142398","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"}}]}}