{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:34:56Z","timestamp":1740548096133,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540285830"},{"type":"electronic","value":"9783540319689"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11547273_7","type":"book-chapter","created":{"date-parts":[[2010,9,28]],"date-time":"2010-09-28T01:52:49Z","timestamp":1285638769000},"page":"84-98","source":"Crossref","is-referenced-by-count":2,"title":["Relational Index Support for XPath Axes"],"prefix":"10.1007","author":[{"given":"Leo","family":"Yuen","sequence":"first","affiliation":[]},{"given":"Chung Keung","family":"Poon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: a primitive for efficient XML query pattern matching. In: 18th International Conference on Data Engineering, pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"7_CR2","unstructured":"Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Kay, M., Robie, J., Simeon, J.: XML Path Language (XPath) 2.0. Technical Report W3C Working Draft, Version 2.0, World Wide Web Consortium (August 2002)"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of the 2002 ACM SIGMOD Conference on the Management of Data, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S.B., Zheng, Y.: BLAS: an efficient xpath processing system. In: Proceedings of the 2004 ACM SIGMOD Conference on the Management of Data, pp. 47\u201358 (2004)","DOI":"10.1145\/1007568.1007577"},{"key":"7_CR5","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 29th International Conference on Very Large Data Bases, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"7_CR6","unstructured":"W. W. W. Consortium. Extensible markup language (XML) 1.0 (second edition) \u2013 W3C recommendation (2000), Available at http:\/\/www.w3.org\/TR\/2000\/WD-xml-2e-20000814"},{"key":"7_CR7","unstructured":"Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data. In: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 341\u2013350 (2001)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"deHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A comprehensive XQuery to SQL translation using dynamic interval encoding. In: Proceedings of the 2003 ACM SIGMOD Conference on the Management of Data, pp. 623\u2013634 (2003)","DOI":"10.1145\/872757.872832"},{"key":"7_CR9","unstructured":"Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: Proceedings of the 23th International Conference on Very Large Data Bases, pp. 436\u2013445 (1997)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: Proceedings of the 29th International Conference on Very Large Data Bases, pp. 95\u2013106 (2002)","DOI":"10.1016\/B978-155860869-6\/50017-2"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: The complexity of XPath query evaluation. In: Proceedings of the 22nd Annual ACM Symposium on Principles of Database Systems, pp. 179\u2013190 (2003)","DOI":"10.1145\/773153.773171"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: improving time and space efficiency. In: 19th International Conference on Data Engineering, pp. 379\u2013390 (2003)","DOI":"10.1109\/ICDE.2003.1260807"},{"issue":"1","key":"7_CR13","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/974750.974754","volume":"29","author":"T. Grust","year":"2004","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Accelerating XPath evaluation in any RDBMS. ACM Transactions on Database Systems\u00a029(1), 91\u2013131 (2004)","journal-title":"ACM Transactions on Database Systems"},{"key":"7_CR14","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: indexing XML data for efficient structural joins. In: 19th International Conference on Data Engineering, pp. 253\u2013263 (2003)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J., Korth, H.: Covering indexes for branching path queries. In: Proceedings of the 2002ACM SIGMOD Conference on the Management of Data, pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for efficient indexing of paths in graph structured data. In: 18th International Conference on Data Engineering, pp. 129\u2013140 (2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Kha, D.D., Yoshikawa, M., Uemura, S.: A structural numbering scheme for XML data. In: EDBT Workshops, pp. 91\u2013108 (2002)","DOI":"10.1007\/3-540-36128-6_6"},{"key":"7_CR18","unstructured":"Kriegel, H.-P., Potke, M., Seidl, T.: Managing intervals efficiently in objectrelational databases. In: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 407\u2013418 (2000)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Lee, Y.K., Yoo, S., Yoon, K., Berra, P.B.: Index structures for structured documents. In: Digital Libraries, pp. 91\u201399 (1996)","DOI":"10.1145\/226931.226950"},{"key":"7_CR20","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 361\u2013370 (2001)"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: 7th International Conference on Database Theory, pp. 277\u2013295 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"7_CR22","unstructured":"Rao, P., Moon, B.: PRIX: indexing and query XML using Pr\u00fcfer sequences. In: 20th International Conference on Data Engineering, pp. 288\u2013300 (2004)"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient relational storage and retrieval of XML documents. In: Proceedings of the 3rd International Workshop on the Web and Databases, pp. 137\u2013150 (2000)","DOI":"10.1007\/3-540-45271-0_9"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: XMark: a benchmark for XML data management. In: Proceedings of the 29th International Conference on Very Large Data Bases, pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proceedings of the 2002 ACM SIGMOD Conference on the Management of Data, pp. 204\u2013215 (2002)","DOI":"10.1145\/564691.564715"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: A dynamic index method for queryinh XML data by tree structures. In: Proceedings of the 2003 ACM SIGMOD Conference on the Management of Data, pp. 110\u2013121 (2003)","DOI":"10.1145\/872757.872774"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree coding and efficient processing of containment joins. In: 19th International Conference on Data Engineering, p. 391 (2003)","DOI":"10.1109\/ICDE.2003.1260808"},{"issue":"1","key":"7_CR28","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology\u00a01(1), 110\u2013141 (2001)","journal-title":"ACM Transactions on Internet Technology"},{"key":"7_CR29","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: Proceedings of the 2001 ACM SIGMOD Conference on the Management of Data, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, N., Kacholia, V., Ozsu, M.T.: A succinct physical storage scheme for efficient evaluation of path queries in XML. In: 20th International Conference on Data Engineering, pp. 56\u201365 (2004)","DOI":"10.1109\/ICDE.2004.1319984"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11547273_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T03:03:49Z","timestamp":1740539029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11547273_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540285830","9783540319689"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11547273_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}