{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:13:41Z","timestamp":1740287621679,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540238942"},{"type":"electronic","value":"9783540304807"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30480-7_34","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T20:35:16Z","timestamp":1277843716000},"page":"325-336","source":"Crossref","is-referenced-by-count":2,"title":["AC-Tree: An Adaptive Structural Join Index"],"prefix":"10.1007","author":[{"given":"Kaiyang","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred H.","family":"Lochovsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H., Koudas, N., Patel, J., Srivastava, D., Wu, Y.: Structural Join: A Primitive for Efficient XML Query Pattern Matching. In: ICDE 2002, pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Bruno, N., Srivastava, D., Koudas, N.: Holistic Twig Join: Optimal XML Pattern Matching. In: SIGMOD 2002, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Chung, C.W., Min, J.K., Shim, K.: APEX: an adaptive path index for XML data. In: SIGMOD 2002, pp. 121\u2013132 (2002)","DOI":"10.1145\/564691.564706"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Chien, S., Vagena, Z., Zhang, D., Tsotras, V., Zaniolo, C.: Efficient Structural Joins on Indexed XML Documents. In: VLDB 2002, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"34_CR5","unstructured":"http:\/\/www.oasis-open.org\/cover\/genealogy.html"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Halverson, A., Burger, J., Galanis, L., Kini, A., Krishnamurthy, R., Rao, A.N., Tian, F., Viglas, S.D., Wang, Y., Naughton, J.F., DeWitt, D.J.: Mixed Mode XML Query Processing. In: VLDB 2003 (2003)","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"34_CR7","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML Data for Efficient Structural Join. In: ICDE 2003 (2003)"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Xu, Y.J.: Holistic Twig Join on Indexed XML Documents. In: VLDB 2003 (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"34_CR9","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: VLDB 2001, pp. 361\u2013370 (2001)"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Liu, K., Lochovsky, F.: AC-Tree: An Adaptive Structural Join Index. Technical Report HKUST-CS04-07 (2004), http:\/\/ihome.ust.hk\/~jamesliu\/paper\/ac_tree.pdf","DOI":"10.1007\/978-3-540-30480-7_34"},{"key":"34_CR11","unstructured":"McHugh, J., Widom, J.: Query Optimization for XML. In: VLDB 1999, pp. 315\u2013326 (1999)"},{"key":"34_CR12","unstructured":"Rizzolo, F., Mendelzon, A.: Indexing XML Data with ToXin. In: WebDB 2001, pp. 49\u201354 (2001)"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Xu, Y.J.: PBiTree Coding and Efficient Processing of Containment Join. In: ICDE 2003 (2003)","DOI":"10.1109\/ICDE.2003.1260808"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Xu, Y.J.: Containment Join Size Estimation: Models and Methods. In: SIGMOD 2003, pp. 145\u2013156 (2003)","DOI":"10.1145\/872757.872777"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Wu, Y., Patel, J.M., Jagadish, H.V.: Structural Join Order Selection For XMLQuery Optimization. In: IEEE ICDE 2003, pp. 443\u2013454 (2003)","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"34_CR16","unstructured":"http:\/\/monetdb.cwi.nl\/xml\/"},{"key":"34_CR17","unstructured":"http:\/\/www.w3c.org\/TR\/xpath"},{"key":"34_CR18","unstructured":"http:\/\/www.w3c.org\/TR\/xquery"},{"key":"34_CR19","unstructured":"http:\/\/www.w3c.org\/XML"},{"key":"34_CR20","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 2001, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems \u2013 WISE 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30480-7_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T10:02:46Z","timestamp":1740218566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30480-7_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540238942","9783540304807"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30480-7_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}