{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:47:23Z","timestamp":1760597243324,"version":"3.32.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2008,5]]},"DOI":"10.1007\/s00778-006-0021-2","type":"journal-article","created":{"date-parts":[[2006,8,31]],"date-time":"2006-08-31T11:04:10Z","timestamp":1157022250000},"page":"573-601","source":"Crossref","is-referenced-by-count":38,"title":["Efficient updates in dynamic XML data: from binary string to quaternary string"],"prefix":"10.1007","volume":"17","author":[{"given":"Changqing","family":"Li","sequence":"first","affiliation":[]},{"given":"Tok Wang","family":"Ling","sequence":"additional","affiliation":[]},{"given":"Min","family":"Hu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,9,1]]},"reference":[{"key":"21_CR1","unstructured":"Abiteboul, S., Kaplan, H., Milo, T.: Compact labeling schemes for ancestor queries. In: Proceedings. of the 12th annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201901), pp. 547\u2013556 (2001)"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Vianu, V.: Regular path queries with constraints. In: Proceedings of the 16th ACM Symposium on Principles of Database Systems (PODS\u201997), pp. 122\u2013133, (1997)","DOI":"10.1145\/263661.263676"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient management of transitive relationships in large data and knowledge bases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201989), pp. 253\u2013262 (1989)","DOI":"10.1145\/67544.66950"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural joins: a primitive for efficient XML query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering (ICDE\u201902), pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Amagasa, T., Yoshikawa, M., Uemura, S.: QRS: a robust numbering scheme for XML documents. In: Proceedings of the 19th International. Conference on Data Engineering (ICDE\u201903), pp. 705\u2013707 (2003)","DOI":"10.1109\/ICDE.2003.1260842"},{"key":"21_CR6","volume-title":"Number Theory with Application","author":"J.A. Anderson","year":"1997","unstructured":"Anderson J.A., Bell J.M. (1997) Number Theory with Application. Prentice-Hall, New Jersey"},{"key":"21_CR7","unstructured":"Berglund, A., Boag, S., Chamberlin, D., Fernandez, M.F., Kay, M. Robie, J., Simon, J.: XML path language (XPath) 2.0. W3C working draft 04, (2005)"},{"key":"21_CR8","unstructured":"Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simon, J.: XQuery 1.0: an XML query language. W3C working draft 04, (2005)"},{"key":"21_CR9","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., , F., Cowan, J.: Extensible markup language (XML) 1.1. W3C recommendation, (2004)"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of the ACM SIGMOD International. Conference on Management of Data (SIGMOD\u201902), pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Catania, B., Wang, W.Q., Ooi, B.C., Wang. X.: Lazy XML updates: laziness as a virtue of update and structural join efficiency. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201905), (2005)","DOI":"10.1145\/1066157.1066216"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On boosting holism in XML twig pattern matching using structural indexing techniques. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201905), (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient Structural Joins on Indexed XML Documents. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB\u201902), pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H., Milo, T.: Labeling dynamic XML trees. In: Proceedings of the 21st ACM Symposium on Principles of Database Systems (PODS\u201902), pp. 271\u2013281 (2002)","DOI":"10.1145\/543613.543648"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining order in a linked list. In: Proceedings of the 14th Annual ACM Symposium on Theory of Computing (STOC\u201982), pp. 122\u2013127 (1982)","DOI":"10.1145\/800070.802184"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Fernandez, M., Suciu, D.: Optimizing regular path expres-sions using graph schemas. In: Proceedings of the 14th International. Conference on Data Engineering (ICDE\u201998), pp. 14\u201323 (1998)","DOI":"10.1109\/ICDE.1998.655753"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: improving time and space efficiency. In: Proceedings of the 19th International. Conference on Data Engineering (ICDE\u201903), pp. 379\u2013390 (2003)","DOI":"10.1109\/ICDE.2003.1260807"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Halverson, A., Burger, J., Galanis, L., Kini, A., Krishnamurthy, R., Rao, A.N., Tian, F., Viglas, S., Wang, Y., Naughton, J.F., DeWitt, D.J.: Mixed mode XML query processing. In: Proceedings of the 29th International. Conference on Very Large Data Bases (VLDB\u201903), Berlin, Germany, September 2003, pp. 225\u2013236","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"issue":"4","key":"21_CR19","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"H.V. Jagadish","year":"2002","unstructured":"Jagadish H.V., Al-Khalifa S., Chapman A., Lakshmanan L.V.S., Nierman A., Paparizos S., Patel J.M., Srivastava D. Wiwatwattana N., Wu Y., Yu C. (2002) TIMBER: a native XML database. VLDB J. 11(4): 274\u2013291","journal-title":"VLDB J."},{"key":"21_CR20","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C., XR-Tree: Indexing XML data for efficient structural joins. In: Proceedings of the ACM SIGMOD International. Conference on Management of Data (SIGMOD\u201903), pp. 253\u2013263 (2003)"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Jiao, E., Ling, T.W., Chan, C.Y., PathStack : a holistic path join algorithm for path query with not-predicates on XML Data. In: Proceedings of the 10th International Conference on Database Systems for Advanced Applications (DASFAA\u201905), pp. 113\u2013124 (2005)","DOI":"10.1007\/11408079_12"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Kha, D.D., Yoshikawa, M., Uemura, S.: A Structural Number-ing Data. In: Proceedings of the 8th International Conference on Extending Database Technology (EDBT\u201902) Workshop, pp. 91\u2013108 (2002)","DOI":"10.1007\/3-540-36128-6_6"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Kha, D.D., Yoshikawa, M., Uemura, S.: An XML Indexing structure with relative region coordinate. In: Proceedings of the 17th International Conference on Data Engineering (ICDE\u201901), pp. 313\u2013320 (2001)","DOI":"10.1109\/ICDE.2001.914843"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Li, C., Ling, T.W.: QED: a novel quaternary en-coding to completely avoid re-labeling in XML updates. In: Proceedings of the 14th International. Conference on Information and Knowledge Management (CIKM\u201905), pp. 501\u2013508 (2005)","DOI":"10.1145\/1099554.1099692"},{"key":"21_CR25","unstructured":"Li, C., Ling, T.W., Hu, M.: Efficient processing of updates in dynamic XML data. In: Proceedings of the 22nd International Conference on Data Engineering (ICDE\u201906) (2006)"},{"key":"21_CR26","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regu-lar path expressions. In: Proceedings of the 27th International Conference on Very Large Data Bases (VLDB\u201901), pp. 361\u2013370 (2001)"},{"key":"21_CR27","doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient processing of XML twig patterns with parent child edges: a look-ahead approach. In: Proceedings of the 13th International Conference on Information and Knowledge Management (CIKM\u201904), pp. 533\u2013542 (2004)","DOI":"10.1145\/1031171.1031272"},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Proceedings of the 7th International Conference on Database Theory (ICDT\u201999), pp. 277\u2013295 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"21_CR29","unstructured":"NIAGARA Experimental Data. Available at: http:\/\/www.cs.wisc.edu\/niagara\/data.html"},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P.E., O\u2019Neil, E.J., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-friendly XML node labels. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201904), pp. 903\u2013908 (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"21_CR31","unstructured":"Rao, P., Moon, B.: PRIX: Indexing And Querying XML Using Pr\u00fcfer Sequences. In Proceedings of the 20th International Conference on Data Engineering (ICDE\u201904), pp. 288\u2013300 (2004)"},{"key":"21_CR32","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1093\/comjnl\/28.1.5","volume":"28","author":"N. Santoro","year":"1985","unstructured":"Santoro N., Khatib R. (1985) Labeling and implict routing in networks. Computer J., 28, 5\u20138","journal-title":"Computer J."},{"key":"21_CR33","doi-asserted-by":"crossref","unstructured":"Silberstein, A., He, H., Yi, K., Yang, J.: BOXes: efficient main-tenance of order-based labeling for dynamic XML data. In: Proceedings of the 21st International Conference on Data Engineering (ICDE\u201905), pp. 285\u2013296 (2005)","DOI":"10.1109\/ICDE.2005.29"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201901) (2001)","DOI":"10.1145\/375663.375720"},{"key":"21_CR35","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201902), pp. 204\u2013215 (2002)","DOI":"10.1145\/564691.564715"},{"key":"21_CR36","unstructured":"University of Washington XML Repository. Available at: http:\/\/www.cs.washington.edu\/research\/xmldatasets\/"},{"key":"21_CR37","doi-asserted-by":"crossref","unstructured":"Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: A dynamic index method for querying XML data by tree structures. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201903), pp. 110\u2013121 (2003)","DOI":"10.1145\/872757.872774"},{"key":"21_CR38","doi-asserted-by":"crossref","unstructured":"Wu, X., Lee, M.L., Hsu, W.: A prime number labeling scheme for dynamic ordered XML trees. In: Proceedings of the 20th International Conference on Data Engineering (ICDE\u201904), pp. 66\u201378 (2004)","DOI":"10.1109\/ICDE.2004.1319985"},{"key":"21_CR39","doi-asserted-by":"crossref","unstructured":"Xing, G., Tseng, B.: Extendible range-based numbering scheme for xml document. In: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC\u201904), pp. 140\u2013141 (2004)","DOI":"10.1109\/ITCC.2004.1286613"},{"key":"21_CR40","unstructured":"XMark - An XML Benchmark Project. Available at: http:\/\/monetdb.cwi.nl\/xml\/downloads.html"},{"key":"21_CR41","doi-asserted-by":"crossref","unstructured":"Yergeau, F.: UTF8: a transformation format of ISO 10646. Request for Comments (RFC) 2279, January 1998","DOI":"10.17487\/rfc2279"},{"key":"21_CR42","doi-asserted-by":"crossref","unstructured":"Yi, K., He, H., Stanoi, I., Yang, J.: Incremental maintenance of XML structural indexes. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201904), pp. 491\u2013502 (2004)","DOI":"10.1145\/1007568.1007624"},{"issue":"1","key":"21_CR43","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa M., Amagasa T., Shimura T., Uemura S. (2001) XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans. Internet Techn. 1(1): 110\u2013141","journal-title":"ACM Trans. Internet Techn."},{"key":"21_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, N., Kacholia, V., \u00d6zsu, M. T.: A succinct physical stor-age scheme for efficient evaluation of path queries in XML. In: Proceedings of the 20th International Conference on Data Engineering (ICDE\u201904), pp. 54\u201365 (2004)","DOI":"10.1109\/ICDE.2004.1319984"},{"key":"21_CR45","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.: On supporting containment queries in relational database man-agement systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD\u201901), pp. 425\u2013436 (2001)","DOI":"10.1145\/376284.375722"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0021-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-006-0021-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0021-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T18:35:19Z","timestamp":1736534119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-006-0021-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,1]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["21"],"URL":"https:\/\/doi.org\/10.1007\/s00778-006-0021-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2006,9,1]]}}}