{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:37:01Z","timestamp":1725899821478},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642142918"},{"type":"electronic","value":"9783642142925"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14292-5_8","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T13:51:13Z","timestamp":1277819473000},"page":"70-84","source":"Crossref","is-referenced-by-count":5,"title":["An Efficient Indexing and Compressing Scheme for XML Query Processing"],"prefix":"10.1007","author":[{"given":"I-En","family":"Liao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Chiao","family":"Hsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu-Lin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Clark, J., DeRose, S.: XML path language (XPath) version 1.0. W3C Recommendation (1999), \n                    \n                      http:\/\/www.w3.org\/TR\/xpath"},{"key":"8_CR2","unstructured":"Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., Simeon, J., Stefanescu, M.: XQuery 1.0: An XML query language. Working Draft (2001), \n                    \n                      http:\/\/www.w3.org\/TR\/2001\/WD-xquery-20011220"},{"issue":"5","key":"8_CR3","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/MIC.2005.115","volume":"9","author":"B. Catania","year":"2005","unstructured":"Catania, B., Maddalena, A., Vakali, A.: XML document indexes: A classification. IEEE Internet Computing\u00a09(5), 64\u201371 (2005)","journal-title":"IEEE Internet Computing"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/564691.564706","volume-title":"2002 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201902)","author":"C. Chung","year":"2002","unstructured":"Chung, C., Min, J., Shim, K.: APEX: an adaptive path index for XML data. In: 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201902), pp. 121\u2013132. ACM Press, New York (2002)"},{"key":"8_CR5","unstructured":"Cooper, B., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data. In: 27th International Conference on Very Large Data Bases, pp. 341\u2013350 (2001)"},{"key":"8_CR6","unstructured":"Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: 23rd International Conference on Very Large Data Bases, pp. 436\u2013445 (1997)"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/WAIM.2008.25","volume-title":"9th International Conference on Web-Age information Management (WAIM)","author":"B. Zhang","year":"2008","unstructured":"Zhang, B., Geng, Z., Zhou, A.: SIMP: efficient XML structural index for multiple query processing. In: 9th International Conference on Web-Age information Management (WAIM), pp. 113\u2013118. IEEE Computer Society, Washington (2008)"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/872757.872776","volume-title":"2003 ACM SIGMOD international Conference on Management of Data (SIGMOD \u201903)","author":"Q. Chen","year":"2003","unstructured":"Chen, Q., Lim, A., Ong, K.W.: D(k)-index: an adaptive structural summary for graph-structured data. In: 2003 ACM SIGMOD international Conference on Management of Data (SIGMOD \u201903), pp. 134\u2013144. ACM Press, New York (2003)"},{"issue":"3","key":"8_CR9","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1016\/j.datak.2007.09.012","volume":"64","author":"Q. Chen","year":"2008","unstructured":"Chen, Q., Lim, A., Ong, K.W.: Enabling structural summaries for efficient update and workload adaptation. Data Knowl. Eng.\u00a064(3), 558\u2013579 (2008)","journal-title":"Data Knowl. Eng."},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/ICDE.2002.994703","volume-title":"18th International Conference on Data Engineering (ICDE)","author":"R. Kaushik","year":"2002","unstructured":"Kaushik, R., Shenoy, D., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: 18th International Conference on Data Engineering (ICDE), pp. 129\u2013140. IEEE Computer Society, Washington (2002)"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/3-540-49257-7_18","volume-title":"Database Theory - ICDT\u201999","author":"T. Milo","year":"1998","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 277\u2013295. Springer, Heidelberg (1998)"},{"key":"8_CR12","first-page":"2054","volume":"3","author":"S. Haw","year":"2008","unstructured":"Haw, S., Lee, C.: Evolution of structural path indexing techniques in XML databases: A survey and open discussion. Advanced Communication Technology\u00a03, 2054\u20132059 (2008)","journal-title":"Advanced Communication Technology"},{"key":"8_CR13","unstructured":"Hsu, W.-C., Liao, I.-E., Wu, S.-Y., Kao, K.-F.: An efficient XML indexing method based on path clustering. In: 20th IASTED International Conference on Modelling and Simulation (MS \u201909), pp. 339\u2013344 (2009)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Chien, S., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed XML documents. In: 28th International Conference on Very Large Data Bases. VLDB Endowment, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"8_CR15","first-page":"253","volume-title":"19th International Conference on Data Engineering (ICDE)","author":"H. Jiang","year":"2003","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 (ICDE), pp. 253\u2013264. IEEE Computer Society, Washington (2003)"},{"key":"8_CR16","unstructured":"Moro, M.M., Vagena, Z., Tsotras, V.J.: Tree-pattern queries on a lightweight XML processor. In: 31st International Conference on Very Large Data Bases. VLDB Endowment, pp. 205\u2013216 (2005)"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1145\/1066157.1066216","volume-title":"2005 ACM SIGMOD international Conference on Management of Data (SIGMOD \u201905)","author":"B. Catania","year":"2005","unstructured":"Catania, B., Ooi, B.C., Wang, W., Wang, X.: Lazy XML updates: laziness as a virtue, of update and structural join efficiency. In: 2005 ACM SIGMOD international Conference on Management of Data (SIGMOD \u201905), pp. 515\u2013526. ACM Press, New York (2005)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/ICDE.2006.176","volume-title":"22nd International Conference on Data Engineering (ICDE)","author":"S. Sheu","year":"2006","unstructured":"Sheu, S., Wu, N.: XCut: Indexing XML data for efficient twig evaluation. In: 22nd International Conference on Data Engineering (ICDE), p. 127. IEEE Computer Society, Washington (2006)"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1145\/564691.564727","volume-title":"2002 ACM SIGMOD international Conference on Management of Data (SIGMOD \u201902)","author":"N. Bruno","year":"2002","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: 2002 ACM SIGMOD international Conference on Management of Data (SIGMOD \u201902), pp. 310\u2013321. ACM Press, New York (2002)"},{"key":"8_CR20","unstructured":"Li, D., Li, C.: Track: a novel XML join algorithm for efficient processing twig queries. In: 19th Conference on Australasian Database, pp. 137\u2013143 (2007)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1109\/ICDE.2005.98","volume-title":"21st International Conference on Data Engineering (ICDE)","author":"H. Wang","year":"2005","unstructured":"Wang, H., Meng, X.: On the Sequencing of Tree Structures for XML Indexing. In: 21st International Conference on Data Engineering (ICDE), pp. 372\u2013383. IEEE Computer Society, Washington (2005)"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1145\/872757.872774","volume-title":"2003 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201903)","author":"H. Wang","year":"2003","unstructured":"Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: a dynamic index method for querying XML data by tree structures. In: 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201903), pp. 110\u2013121. ACM Press, New York (2003)"},{"key":"8_CR23","first-page":"288","volume-title":"20th International Conference on Data Engineering (ICDE)","author":"P. Rao","year":"2004","unstructured":"Rao, P., Moon, B.: PRIX: Indexing and querying XML using Prufer sequences. In: 20th International Conference on Data Engineering (ICDE), p. 288. IEEE Computer Society, Washington (2004)"},{"key":"8_CR24","unstructured":"Grimsmo, N.: Faster path indexes for search in XML data. In: 19th Conference on Australasian Database, pp. 127\u2013135 (2007)"},{"key":"8_CR25","unstructured":"Katz, H.: XQEngine: XML query engine (2005), \n                    \n                      http:\/\/xqengine.sourceforge.net\/"},{"key":"8_CR26","unstructured":"Ley, M.: DBLP database web site (2008), \n                    \n                      http:\/\/www.informatik.uni-trier.de\/~ley\/db\/"},{"key":"8_CR27","unstructured":"XMARK, An XML benchmark project (2003), \n                    \n                      http:\/\/monetdb.cwi.nl\/xml\/"},{"key":"8_CR28","unstructured":"UniProt Consortium, UniProtKB\/Swiss-Prot, \n                    \n                      http:\/\/www.expasy.ch\/sprot\/sprot_details.html"},{"issue":"2","key":"8_CR29","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.datak.2006.03.003","volume":"60","author":"Z. Chen","year":"2007","unstructured":"Chen, Z., Gehrke, J., Korn, F., Koudas, N., Shanmugasundaram, J., Srivastava, D.: Index structures for matching XML twigs using relational query processors. Data Knowl. Eng.\u00a060(2), 283\u2013302 (2007)","journal-title":"Data Knowl. Eng."},{"issue":"3","key":"8_CR30","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1016\/j.datak.2007.09.013","volume":"64","author":"X. Wu","year":"2008","unstructured":"Wu, X., Liu, G.: XML twig pattern matching using version tree. Data Knowl. Eng.\u00a064(3), 580\u2013599 (2008)","journal-title":"Data Knowl. Eng."}],"container-title":["Communications in Computer and Information Science","Networked Digital Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14292-5_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:23:33Z","timestamp":1619785413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14292-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642142918","9783642142925"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14292-5_8","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2010]]}}}