{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:56Z","timestamp":1761611216704,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T00:00:00Z","timestamp":1180656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["639.021.508"],"award-info":[{"award-number":["639.021.508"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p>We survey expressivity results for navigational fragments of XPath 1.0 and 2.0, as well as Regular XPath\u2248. We also investigate algebras for these fragments.<\/jats:p>","DOI":"10.1145\/1328854.1328858","type":"journal-article","created":{"date-parts":[[2008,1,7]],"date-time":"2008-01-07T14:37:18Z","timestamp":1199716638000},"page":"19-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Navigational XPath"],"prefix":"10.1145","volume":"36","author":[{"given":"Balder","family":"ten Cate","sequence":"first","affiliation":[{"name":"Universiteit van Amsterdam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"Marx","sequence":"additional","affiliation":[{"name":"Universiteit van Amsterdam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,6]]},"reference":[{"volume-title":"Morgan Kaufman","year":"2000","author":"Abiteboul S.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.656448"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90012-5"},{"key":"e_1_2_1_4_1","first-page":"33","volume-title":"Database Systems","author":"Codd E.","year":"1972"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11672142_39"},{"key":"e_1_2_1_6_1","first-page":"1227","volume-title":"Proc. VLDB'2006","author":"Fan W.","year":"2006"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367912"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265559"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2005.24"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287379"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055585"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"M. Grohe and N. Schweikardt. The succinctness of first-order logic on linear orders. 1(1) 2005.  M. Grohe and N. Schweikardt. The succinctness of first-order logic on linear orders. 1(1) 2005.","DOI":"10.2168\/LMCS-1(1:6)2005"},{"key":"e_1_2_1_13_1","first-page":"117","volume-title":"S. Artemov et al.","author":"Hodkinson I.","year":"2005"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008271805106"},{"volume-title":"University of California","year":"1968","author":"Kamp J. A. W.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","unstructured":"M. Kay. XPath 2.0 Programmer's Reference. Wrox 2004.  M. Kay. XPath 2.0 Programmer's Reference . Wrox 2004."},{"key":"e_1_2_1_17_1","series-title":"LNCS","first-page":"477","volume-title":"Proc. EDBT'04","author":"Marx M.","year":"2004"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114247"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083792"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.756490"},{"volume-title":"Mass.","year":"1974","author":"Stockmeyer L.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/2268577"},{"volume-title":"Providence","year":"1987","author":"Tarski A.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142398"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265541"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11965893_10"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1005072201319"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.212474"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1328854.1328858","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1328854.1328858","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:51:59Z","timestamp":1750258319000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1328854.1328858"}},"subtitle":["calculus and algebra"],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1145\/1328854.1328858"],"URL":"https:\/\/doi.org\/10.1145\/1328854.1328858","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2007,6]]},"assertion":[{"value":"2007-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}