{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:45:56Z","timestamp":1742924756490,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540888727"},{"type":"electronic","value":"9783540888734"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88873-4_19","type":"book-chapter","created":{"date-parts":[[2008,11,7]],"date-time":"2008-11-07T00:56:56Z","timestamp":1226019416000},"page":"1183-1199","source":"Crossref","is-referenced-by-count":6,"title":["Dynamic Labelling Scheme for XML Data Processing"],"prefix":"10.1007","author":[{"given":"Maggie","family":"Duong","sequence":"first","affiliation":[]},{"given":"Yanchun","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","unstructured":"Alstrup, S., Rauhe, T.: Improved Labeling Scheme for Ancestor Queries. In: Proceedings of the 13th annual ACM-SIAM Symposium on Discrete Algorithm (2002)"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Amagasa, T., Yoshikawa, M., Uemura, S.: QRS: A Robust Numbering Scheme for XML Documents. In: ICDE (2003)","DOI":"10.1109\/ICDE.2003.1260842"},{"key":"19_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-540-45175-4_17","volume-title":"Research and Advanced Technology for Digital Libraries","author":"G. Amato","year":"2003","unstructured":"Amato, G., Debole, F., Rabitti, F., Zezula, P.: Yet Another Path Index for XML Searching. In: Koch, T., S\u00f8lvberg, I.T. (eds.) ECDL 2003. LNCS, vol.\u00a02769, pp. 176\u2013187. Springer, Heidelberg (2003)"},{"key":"19_CR4","unstructured":"Boag, S., Chamberlin, D., Fern\u00e1ndez, M., Florescu, D., Robie, J., Sim\u00e9on, J.: XQuery 1.0: An XML Query Language. W3C Recommendation (2007), http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Catania, B., Ooi, B., Wang, W., Wang, X.: Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency. In: Proc. of the ACM SIGMOD (2005)","DOI":"10.1145\/1066157.1066216"},{"key":"19_CR6","unstructured":"Chen, Y., Mihaila, G., Bordawekar, R., Padmanabhan, S.: L-Tree: a Dynamic Labelling Strucutre for Ordered XML Data"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H., Milo, T.: Labelling dynamic XML trees. In: Proceedings of PODS 2002 (2002)","DOI":"10.1145\/543613.543648"},{"key":"19_CR8","unstructured":"Cooper, F.B., Sample, N., Franklin, J.M., Hjaltason, R.G., Shadmon, M.: A Fast Index for Semistructured Data. In: Proceedings of VLDB Conference (2001)"},{"key":"19_CR9","unstructured":"Draper, D., Fankhauser, P., Fern\u00e1ndez, M., Malhotra, A., Rose, K., Rys, M., Sim\u00e9on, J., Wadler, P.: XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Recommendation (2007), http:\/\/www.w3.org\/TR\/xquery-semantics\/"},{"key":"19_CR10","unstructured":"Duong, M., Zhang, Y.: An Integrated Access Control for Securely Querying and Updating XML Data. In: Proceedings of 19th Australasian Database Conference (ADC 2008), Wollongong, Australia, vol.\u00a075 (2008)"},{"key":"19_CR11","unstructured":"Duong, M., Zhang, Y.: LSDX: A New Labelling Scheme for Dynamically Updating XML Data. In: Proceedings of 16th Australasian Database Conference, Newcastle, Australia, vol.\u00a039 (2005)"},{"key":"19_CR12","unstructured":"Elmasri, Navathe: The fundamental of Database Systems, 4th edn., ch.14, 15"},{"issue":"3","key":"19_CR13","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.datak.2004.11.001","volume":"54","author":"M. El-Sayed","year":"2003","unstructured":"El-Sayed, M., Dimitrova, K., Rundensteiner, E.: Efficiently Supporting Order in XML Query Processing, Efficiently supporting order in XML query processing. Data & Knowledge Engineering\u00a054(3), 355\u2013390 (2003)","journal-title":"Data & Knowledge Engineering"},{"key":"19_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/978-3-540-24655-8_21","volume-title":"Advanced Web Technologies and Applications","author":"D. Fisher","year":"2004","unstructured":"Fisher, D., Lam, F., Wong, R.: Algebraic Transformation and Optimization for XQuery. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol.\u00a03007, pp. 201\u2013210. Springer, Heidelberg (2004)"},{"key":"19_CR15","volume-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin","author":"T. Grust","year":"2002","unstructured":"Grust, T.: Accelerating XPath Location Steps. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin. ACM, New York (2002)"},{"key":"19_CR16","unstructured":"Kaelin, M.: Database Optimization: Increase query performance with indexes and statistics, TechRepublic (2004), http:\/\/techrepublic.com.com\/5100-6313_11-5146588"},{"key":"19_CR17","unstructured":"Kaplan, H., Milo, T., Shabo, R.: A Comparison of Labelling Schemes for Ancestor Queries, http:\/\/www.math.tau.ac.il\/~haimk\/papers\/comparison.ps"},{"key":"19_CR18","unstructured":"Niagara Project, http:\/\/www.cs.wisc.edu\/niagara\/"},{"key":"19_CR19","unstructured":"Li, C., Ling, W.T., Hu, M.: Efficient processing of updates in dynamic xml data. In: International Conference on Data Engineering, ICDE 2006 (2006)"},{"key":"19_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/11408079_13","volume-title":"Database Systems for Advanced Applications","author":"C. Li","year":"2005","unstructured":"Li, C., Ling, W.T.: An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol.\u00a03453, pp. 125\u2013137. Springer, Heidelberg (2005)"},{"key":"19_CR21","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proceedings of VLDB (2001)"},{"key":"19_CR22","unstructured":"Lu, J., Ling, T., Chan, C., Chen, T.: From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. In: Proc. of the VLDB (2005)"},{"key":"19_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-540-24655-8_19","volume-title":"Advanced Web Technologies and Applications","author":"J. Lu","year":"2004","unstructured":"Lu, J., Ling, W.T.: Labelling and Querying Dynamic XML Trees. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol.\u00a03007, pp. 180\u2013189. Springer, Heidelberg (2004)"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Meuss, H., Strohmaier, M.C.: Improving Index Structures for Structured Document Retrieval. In: 21st BCS IRSG Colloquium on IR, Glasgow (1999)","DOI":"10.14236\/ewic\/IRSG1999.10"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index Structures for Path Expression. In: Proceedings of 7th International Conference on Databse Theory (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Pal, S., Cseri, S., Schaller, G., Westbury, N.: ORDPaths: Insert-Friendly XML Node Labels. In: Proceedings of the 2004 ACM SIGMOD, Paris, France (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"19_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36556-7_10","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"A. Schmidt","year":"2003","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, J.M., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol.\u00a02590. Springer, Heidelberg (2003)"},{"key":"19_CR28","unstructured":"Silberstein, A., He, H., Yi, K., Yang, J.: BOXes: Efficient maintenance of order-based labeling for dynamic XML data. In: The 21st International Conference on Data Engineering (ICDE) (2005)"},{"key":"19_CR29","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: Proceedings of SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564715"},{"key":"19_CR30","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, X.J.: PBiTree Coding and Efficient Processing of Containment Joins. In: 19th International Conference on Data Engineering, 2003, Bangalore, India (2003)","DOI":"10.1109\/ICDE.2003.1260808"},{"key":"19_CR31","doi-asserted-by":"crossref","unstructured":"Wu, X., Lee, M., Hsu, W.: A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In: Proceedings of the 20th International Conference on Data Engineering (ICDE 2004) (2004)","DOI":"10.1109\/ICDE.2004.1319985"},{"key":"19_CR32","unstructured":"Yokoyama, S., Ohta, M., Katayama, K., Ishikawa, H.: An Access Control Method Based on the Prefix Labeling Scheme for XML Repositories. In: Proceedings of 16th Australasian Database Conference, Australia, vol.\u00a039 (2005)"},{"key":"19_CR33","volume-title":"XRel: A Path-Based Approach to Storage and Retrieval of XML Documents using Relational Databases","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa, M., Amagasa, T.: XRel: A Path-Based Approach to Storage and Retrieval of XML Documents using Relational Databases. ACM, New York (2001)"},{"key":"19_CR34","doi-asserted-by":"crossref","unstructured":"Yu, X.J., Luo, D., Meng, X., Lu, H.: Dynamically Updating XML Data: Numbering Scheme Revisited. In: World Wide Web: Internet and Web Information System, vol.\u00a08(1) (2005)","DOI":"10.1023\/B:WWWJ.0000047377.03543.64"}],"container-title":["Lecture Notes in Computer Science","On the Move to Meaningful Internet Systems: OTM 2008"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88873-4_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T23:25:36Z","timestamp":1589066736000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88873-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540888727","9783540888734"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88873-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}