{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:53:45Z","timestamp":1760597625856},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>Commonly used in network routing, programming, classification and knowledge representation systems, labeling schemes have also interested the XML community. We thus motivate and describe numbering schemes, their applications, and the trade off between storage capacities and runtime performance. We present a taxonomy of numbering schemes for XML based on the types of supported queries (ancestor, adjacent, etc), the encoding technique, and whether the scheme offers robustness properties according to updates. We describe some of the numbering techniques proposed for XML. We focus on prefix-based schemes. We give a qualitative comparison of the existing numbering schemes, discussing their advantages and drawbacks. Then, we compare their storage requirement and performances. Finally, we consider the new research directions that are likely to benefit from numbering scheme techniques.<\/jats:p>","DOI":"10.14778\/1454159.1454228","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1564-1573","source":"Crossref","is-referenced-by-count":22,"title":["Prefix based numbering schemes for XML"],"prefix":"10.14778","volume":"1","author":[{"given":"Virginie","family":"Sans","sequence":"first","affiliation":[{"name":"ETIS - CNRS ENSEA Univ Cergy-Pontoise, Cergy Pontoise"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Laurent","sequence":"additional","affiliation":[{"name":"ETIS - CNRS ENSEA Univ Cergy-Pontoise, Cergy Pontoise"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/28.1.5"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"e_1_2_1_3_1","volume-title":"Proc. VLDB Conf.","author":"Li Q.","year":"2001"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564705"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543648"},{"key":"e_1_2_1_6_1","volume-title":"Proc. Worshops Xmldm, Mdde, and YRWS on Xml-Based Data Management and Multimedia Engineering-Revised Papers","author":"Kha D. D.","year":"2002"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872774"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978105"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WWWJ.0000047377.03543.64"},{"key":"e_1_2_1_11_1","volume-title":"Proc. Int. Workshop Data Integration over the Web (DIWeb)","author":"B\u00f6hme T.","year":"2004"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30192-9_20"},{"key":"e_1_2_1_13_1","first-page":"372","volume":"361","author":"Kha D.","year":"2004","journal-title":"IEICE Transactions on Information Systems"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11547273_5"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.03.015"},{"key":"e_1_2_1_16_1","volume-title":"Proc. ADC Conf.","author":"Duong M.","year":"2005"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.29"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703437211"},{"key":"e_1_2_1_19_1","volume-title":"Proc. COMAD Conf.","author":"Thonangi R., A","year":"2006"},{"key":"e_1_2_1_21_1","volume-title":"Proc. of Computer and Information Technology Conf. (CIT)","author":"Li H.","year":"2004"},{"key":"e_1_2_1_22_1","volume-title":"Proc. ADC Conf.","author":"Fisher D. K","year":"2006"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564715"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260842"},{"issue":"5","key":"e_1_2_1_25_1","first-page":"61","volume":"3","author":"Ren J.","year":"2006","journal-title":"Journal of Communication and Computer"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2006.23"},{"key":"e_1_2_1_27_1","volume-title":"Proc. SITIS Conf.","author":"Gabillon A.","year":"2005"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956963"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007686"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802184"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0073-5"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/42190.46167"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0053377"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/59287.59293"},{"key":"e_1_2_1_35_1","volume-title":"Proc EGC Conf., RNTI","author":"Dang-Ngoc","year":"2005"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1454159.1454228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:54:35Z","timestamp":1672221275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1454159.1454228"}},"subtitle":["techniques, applications and performances"],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1454159.1454228"],"URL":"https:\/\/doi.org\/10.14778\/1454159.1454228","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}