{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T04:14:30Z","timestamp":1749096870327,"version":"3.41.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T00:00:00Z","timestamp":1470614400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00778-016-0436-3","type":"journal-article","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T11:48:56Z","timestamp":1470656936000},"page":"55-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Order Indexes: supporting highly dynamic hierarchical data in relational main-memory database systems"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5508-3841","authenticated-orcid":false,"given":"Jan","family":"Finis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Brunel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfons","family":"Kemper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Neumann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norman","family":"May","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franz","family":"Faerber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,8]]},"reference":[{"key":"436_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Agadish, H., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: a primitive for efficient XML query pattern matching. In: ICDE, pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"436_CR2","doi-asserted-by":"crossref","unstructured":"Amagasa, T., Yoshikawa, M., Uemura, S.: QRS: a robust numbering scheme for XML documents. In: ICDE, pp. 705\u2013707 (2003)","DOI":"10.1109\/ICDE.2003.1260842"},{"key":"436_CR3","unstructured":"Berglund, A., Boag, S., Chamberlin, D., Fern\u00e1ndez, M.F., Kay, M., Robie, J., Sim\u00e9on, J.: XML Path Language (XPath) version 2.0. W3C Recommendation (2010)"},{"key":"436_CR4","doi-asserted-by":"crossref","unstructured":"Boncz, P., Manegold, S., Rittinger J.: Updating the pre\/post plane in MonetDB\/XQuery. In: XIME-P (2005)","DOI":"10.1145\/1142473.1142527"},{"key":"436_CR5","doi-asserted-by":"crossref","unstructured":"Brunel, R., Finis, J., Franz, G., May, N., Kemper, A., Neumann, T., Faerber, F.: Supporting hierarchical data in SAP HANA. In: ICDE (2015)","DOI":"10.1109\/ICDE.2015.7113376"},{"key":"436_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: SIGMOD, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"436_CR7","doi-asserted-by":"crossref","unstructured":"Cai, J., Poon, C.K.: OrdPathX: supporting two dimensions of node insertion in XML data. In: DEXA, pp. 903\u2013908 (2009)","DOI":"10.1007\/978-3-642-03573-9_27"},{"key":"436_CR8","doi-asserted-by":"crossref","unstructured":"Chawathe, S., Garcia-Molina, H.: Meaningful change detection in structured data. In: SIGMOD, pp. 26\u201337 (1997)","DOI":"10.1145\/253260.253266"},{"issue":"5","key":"436_CR9","doi-asserted-by":"crossref","first-page":"2048","DOI":"10.1137\/070687633","volume":"39","author":"E Cohen","year":"2010","unstructured":"Cohen, E., Kaplan, H., Milo, T.: Labeling dynamic XML trees. SIAM J. Comput. 39(5), 2048\u20132074 (2010)","journal-title":"SIAM J. Comput."},{"key":"436_CR10","doi-asserted-by":"crossref","unstructured":"Finis, J., Brunel, R., Kemper, A., Neumann, T., Faerber, F., May, N.: DeltaNI: an efficient labeling scheme for versioned hierarchical data. In: SIGMOD, pp. 905\u2013916 (2013)","DOI":"10.1145\/2463676.2465329"},{"key":"436_CR11","doi-asserted-by":"crossref","unstructured":"Finis, J., Brunel, R., Kemper, A., Neumann, T., May, N., Faerber, F.: Indexing highly dynamic hierarchical data. In: VLDB, pp. 986\u2013997 (2015)","DOI":"10.14778\/2794367.2794369"},{"key":"436_CR12","doi-asserted-by":"crossref","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Staircase join: teach a relational DBMS to watch its (axis) steps. In: VLDB, pp. 524\u2013535 (2003)","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"key":"436_CR13","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., DeWitt, D.: Mixed mode XML query processing. In: VLDB, pp. 225\u2013236 (2003)","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"436_CR14","unstructured":"Haustein, M., H\u00e4rder, T., Mathis, C., Wagner, M.: DeweyIDs\u2014the key to fine-grained management of XML documents. In: SBBD, pp. 85\u201399 (2005)"},{"issue":"4","key":"436_CR15","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"H Jagadish","year":"2002","unstructured":"Jagadish, H., Al-Khalifa, S., Chapman, A., Lakshmanan, L., Nierman, A., Paparizos, S., Patel, J., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: Timber: a native XML database. VLDB J. 11(4), 274\u2013291 (2002)","journal-title":"VLDB J."},{"key":"436_CR16","doi-asserted-by":"crossref","unstructured":"Li, C., Ling, T.W.: QED: a novel quaternary encoding to completely avoid re-labeling in XML updates. In: CIKM, pp. 501\u2013508 (2005)","DOI":"10.1145\/1099554.1099692"},{"key":"436_CR17","unstructured":"Li, C., Ling, T.W., Hu, M.: Efficient processing of updates in dynamic XML data. In: ICDE (2006)"},{"issue":"3","key":"436_CR18","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s00778-006-0021-2","volume":"17","author":"C Li","year":"2008","unstructured":"Li, C., Ling, T.W., Hu, M.: Efficient updates in dynamic XML data: from binary string to quaternary string. VLDB J. 17(3), 573\u2013601 (2008)","journal-title":"VLDB J."},{"key":"436_CR19","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: VLDB, pp. 361\u2013370 (2001)"},{"key":"436_CR20","doi-asserted-by":"crossref","DOI":"10.1201\/9781420035179","volume-title":"Handbook of Data structures and Applications","author":"DP Mehta","year":"2004","unstructured":"Mehta, D.P., Sahni, S.: Handbook of Data structures and Applications. CRC Press, Boca Raton (2004)"},{"issue":"3","key":"436_CR21","first-page":"503","volume":"82","author":"J-K Min","year":"2009","unstructured":"Min, J.-K., Lee, J., Chung, C.-W.: An efficient XML encoding and labeling method for query processing and updating on dynamic XML data. JSS 82(3), 503\u2013515 (2009)","journal-title":"JSS"},{"key":"436_CR22","doi-asserted-by":"crossref","unstructured":"Neumann, T.: Efficiently compiling efficient query plans for modern hardware. In: VLDB, pp. 539\u2013550 (2011)","DOI":"10.14778\/2002938.2002940"},{"key":"436_CR23","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: insert-friendly XML node labels. In: SIGMOD, pp. 903\u2013908 (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"436_CR24","unstructured":"SAP SE: Solutions\u2014data management\u2014SAP HANA Vora, Dec 2015. http:\/\/go.sap.com\/germany\/product\/data-mgmt\/hana-vora-hadoop.html"},{"key":"436_CR25","unstructured":"Sasaki, S., Araki, T.: Modularizing B $$^+$$ + -trees: three-level B $$^+$$ + -trees work fine. In: ADMS, pp. 46\u201357 (2013)"},{"key":"436_CR26","doi-asserted-by":"crossref","unstructured":"Silberstein, A., He, H., Yi, K., Yang, J.: BOXes: efficient maintenance of order-based labeling for dynamic XML data. In: ICDE, pp. 285\u2013296 (2005)","DOI":"10.1109\/ICDE.2005.29"},{"key":"436_CR27","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: SIGMOD, pp. 204\u2013215 (2002)","DOI":"10.1145\/564691.564715"},{"key":"436_CR28","doi-asserted-by":"crossref","unstructured":"Xu, L., Ling, T.W., Wu, H., Bao, Z.: DDE: From Dewey to a fully dynamic XML labeling scheme. In: SIGMOD, pp. 719\u2013730 (2009)","DOI":"10.1145\/1559845.1559921"},{"issue":"1","key":"436_CR29","first-page":"56","volume":"81","author":"J-H Yun","year":"2008","unstructured":"Yun, J.-H., Chung, C.-W.: Dynamic interval-based labeling scheme for efficient XML query and update processing. JSS 81(1), 56\u201370 (2008)","journal-title":"JSS"},{"key":"436_CR30","doi-asserted-by":"crossref","unstructured":"Zezula, P., Mandreoli, F., Martoglia, R.: Tree signatures and unordered XML pattern matching. In: SOFSEM, pp. 122\u2013139 (2004)","DOI":"10.1007\/978-3-540-24618-3_10"},{"key":"436_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: SIGMOD, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0436-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0436-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0436-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0436-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T16:06:48Z","timestamp":1749053208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0436-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,8]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["436"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0436-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2016,8,8]]}}}