{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T08:15:51Z","timestamp":1787386551554,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,10,31]],"date-time":"2005-10-31T00:00:00Z","timestamp":1130716800000},"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":[[2005,10,31]]},"DOI":"10.1145\/1099554.1099692","type":"proceedings-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:52:40Z","timestamp":1139241160000},"page":"501-508","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["QED"],"prefix":"10.1145","author":[{"given":"Changqing","family":"Li","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tok Wang","family":"Ling","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,10,31]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"547","volume-title":"Proc. SODA","author":"Abiteboul S.","year":"2001"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260842"},{"key":"e_1_3_2_1_4_1","volume-title":"Prentice-Hall","author":"Anderson J.A.","year":"1997"},{"key":"e_1_3_2_1_5_1","unstructured":"A. Berglund S. Boag D. Chamberlin M. F. Fernandez M. Kay J. Robie and J. Simon. XML path language (XPath) 2.0. W3C working draft 04 Apr 2005.  A. Berglund S. Boag D. Chamberlin M. F. Fernandez M. Kay J. Robie and J. Simon. XML path language (XPath) 2.0. W3C working draft 04 Apr 2005."},{"key":"e_1_3_2_1_6_1","unstructured":"S. Boag D. Chamberlin M. F. Fernandez D. Florescu J. Robie and J. Simon. XQuery 1.0: An XML Query Language. W3C working draft 04 Apr 2005.  S. Boag D. Chamberlin M. F. Fernandez D. Florescu J. Robie and J. Simon. XQuery 1.0: An XML Query Language. W3C working draft 04 Apr 2005."},{"key":"e_1_3_2_1_7_1","unstructured":"T. Bray J. Paoli C. M. Sperberg-McQueen E. Maler and F. Yergeau. Extensible markup language (XML) 1.0 third edition W3C recommendation. Oct. 2000.  T. Bray J. Paoli C. M. Sperberg-McQueen E. Maler and F. Yergeau. Extensible markup language (XML) 1.0 third edition W3C recommendation. Oct. 2000."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543648"},{"key":"e_1_3_2_1_9_1","first-page":"185","volume-title":"Proc. of ADC","author":"Duong M.","year":"2005"},{"key":"e_1_3_2_1_10_1","first-page":"436","volume-title":"Proc. of VLDB","author":"Goldman R.","year":"1997"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11408079_13"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099599"},{"key":"e_1_3_2_1_13_1","first-page":"361","volume-title":"Proc. of VLDB","author":"Li Q.","year":"2001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/262762.262770"},{"key":"e_1_3_2_1_15_1","first-page":"79","volume-title":"Hierarchial Data. In Proc. of ICDE","author":"Nestorov S.","year":"1997"},{"key":"e_1_3_2_1_16_1","unstructured":"NIAGARA Experimental Data. Available at: http:\/\/www.cs.wisc.edu\/niagara\/data.html  NIAGARA Experimental Data. Available at: http:\/\/www.cs.wisc.edu\/niagara\/data.html"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007686"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.29"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564715"},{"key":"e_1_3_2_1_20_1","unstructured":"University of Washington XML Repository. Available at: http:\/\/www.cs.washington.edu\/research\/xmldatasets\/  University of Washington XML Repository. Available at: http:\/\/www.cs.washington.edu\/research\/xmldatasets\/"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978105"},{"key":"e_1_3_2_1_22_1","unstructured":"XMark -- An XML Benchmark Project. Available at: http:\/\/monetdb.cwi.nl\/xml\/downloads.html  XMark -- An XML Benchmark Project. Available at: http:\/\/monetdb.cwi.nl\/xml\/downloads.html"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"F. Yergeau. UTF8: A Transformation Format of ISO 10646. Request for Comments (RFC) 2279 January 1998.   F. Yergeau. UTF8: A Transformation Format of ISO 10646. Request for Comments (RFC) 2279 January 1998.","DOI":"10.17487\/rfc2279"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375722"}],"event":{"name":"CIKM05: Conference on Information and Knowledge Management","location":"Bremen Germany","acronym":"CIKM05","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 14th ACM international conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099692","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1099554.1099692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:43Z","timestamp":1750263523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099692"}},"subtitle":["a novel quaternary encoding to completely avoid re-labeling in XML updates"],"short-title":[],"issued":{"date-parts":[[2005,10,31]]},"references-count":24,"alternative-id":["10.1145\/1099554.1099692","10.1145\/1099554"],"URL":"https:\/\/doi.org\/10.1145\/1099554.1099692","relation":{},"subject":[],"published":{"date-parts":[[2005,10,31]]},"assertion":[{"value":"2005-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}