{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T20:10:07Z","timestamp":1736539807398,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388777"},{"type":"electronic","value":"9783540388791"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841920_6","type":"book-chapter","created":{"date-parts":[[2006,9,6]],"date-time":"2006-09-06T13:46:17Z","timestamp":1157550377000},"page":"77-91","source":"Crossref","is-referenced-by-count":3,"title":["A Resource Efficient Hybrid Data Structure for Twig Queries"],"prefix":"10.1007","author":[{"given":"John","family":"Wilson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Gourlay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Japp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathias","family":"Neum\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Amato, G., Debole, F., Zezula, P., Rabitti, F.: YAPI: Yet another path index for XML searching. In: Proc of ECDL, pp. 176\u2013187 (2003)","DOI":"10.1007\/978-3-540-45175-4_17"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Arion, A., Bonifati, A., Costa, G., D\u2019Aguanno, S., Manolescu, I., Pugliese, A.: Xquec: Pushing queries to compressed XML data. In: VLDB, pp. 1065\u20131068 (2003)","DOI":"10.1016\/B978-012722442-8\/50106-3"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching. In: Proc. of SIGMOD, pp. 310\u2013321 (2002)","DOI":"10.1145\/564724.564727"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Buneman, P., Grohe, M., Koch, C.: Path queries on compressed XML. In: Proc. of VLDB, pp. 141\u2013152 (2003)","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"key":"6_CR5","first-page":"261","volume-title":"ICDE 2005: Proceedings of the 21st International Conference on Data Engineering","author":"P. Buneman","year":"2005","unstructured":"Buneman, P., Choi, B., Fan, W., Hutchison, R., Mann, R., Viglas, S.D.: Vectorizing and querying large XML repositories. In: ICDE 2005: Proceedings of the 21st International Conference on Data Engineering, pp. 261\u2013272. IEEE Computer Society, Los Alamitos (2005)"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","first-page":"336","volume-title":"Database Theory - ICDT \u201997","author":"P. Buneman","year":"1996","unstructured":"Buneman, P., Davidson, S.B., Fernandez, M.F., Suciu, D.: Adding structure to unstructured data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol.\u00a01186, pp. 336\u2013350. Springer, Heidelberg (1996)"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/872757.872776","volume-title":"SIGMOD 2003: Proceedings of the 2003 ACM SIGMOD international conference on Management of data","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: SIGMOD 2003: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp. 134\u2013144. ACM Press, New York (2003)"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Cheney, J.: Compressing XML with multiplexed hierarchical ppm models. In: Data Compression Conference, p. 163 (2001)","DOI":"10.1109\/DCC.2001.917147"},{"key":"6_CR9","unstructured":"Cheney, J.: Tradeoffs in XML database compression. In: DCC, pp. 392\u2013401 (2006)"},{"key":"6_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-540-24741-8_14","volume-title":"Advances in Database Technology - EDBT 2004","author":"J. Cheng","year":"2004","unstructured":"Cheng, J., Ng, W.: Xqzip: Querying compressed XML using structural indexing. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 219\u2013236. Springer, Heidelberg (2004)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Chien, S.Y., Vagena, Z., et al.: Efficient structural joins on indexed XML documents. In: Proc. of VLDB, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"6_CR12","unstructured":"Choi, B., Buneman, P.: XML vectorization: A column-based XML storage model. Technical Report MS-CIS-03-17, University of Pennsylvania (2003)"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining order in a linked list. In: Proc. of STOCS, pp. 122\u2013127 (1982)","DOI":"10.1145\/800070.802184"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Compressing and searching XML data via two zips. In: Proc. World Wide Web Conference 2006 (WWW 2006) (2006)","DOI":"10.1145\/1135777.1135891"},{"key":"6_CR15","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: Proc. of VLDB, pp. 436\u2013445 (1997)"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proc. of SIGMOD, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Halverson, A., Burger, J., et al.: Mixed mode XML query processing. In: Proc of VLDB, pp. 225\u2013236 (2003)","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., et al.: Covering indexes for branching path queries. In: Proc. of SIGMOD, pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Krishnamurthy, R., et al.: On the integration of structure indexes and inverted lists. In: Proc. of SIGMOD, pp. 779\u2013790 (2004)","DOI":"10.1145\/1007568.1007656"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., et al.: Exploiting local similarity for indexing paths in graph-structured data. In: Proc. of ICDE, pp. 129\u2013140 (2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Kha, D.D., Yoshikawa, M., Uemura, S.: A structural numbering scheme for XML data. In: Proc. of EDBT, pp. 279\u2013289 (2001)","DOI":"10.1007\/3-540-46146-9_28"},{"key":"6_CR22","unstructured":"Lee, J., Lee, Y., Kang, S., Jin, H., Lee, S., Kim, B., Song, J.: Bmq-index: Shared and incremental processing of border monitoring queries over data streams. In: The 7th International Conference on Mobile Data Management (MDM 2006) (2006)"},{"key":"6_CR23","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. of VLDB, pp. 361\u2013370 (2001)"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Liefke, H., Suciu, D.: XMill: An efficient compressor for XML data. In: Proc. of SIGMOD, pp. 153\u2013164 (2000)","DOI":"10.1145\/335191.335405"},{"key":"6_CR25","unstructured":"McHugh, J., Widom, J.: Query optimization for XML. In: Proc. of VLDB, pp. 315\u2013326 (1999)"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Min, J.-K., Park, M.-J., Chung, C.-W.: Xpress: A queriable compression for xml data. In: SIGMOD Conference, pp. 122\u2013133 (2003)","DOI":"10.1145\/872757.872775"},{"issue":"2","key":"6_CR27","first-page":"27","volume":"24","author":"J.F. Naughton","year":"2001","unstructured":"Naughton, J.F., DeWitt, D.J., et al.: The Niagara internet query system. IEEE Data Eng. Bull.\u00a024(2), 27\u201333 (2001)","journal-title":"IEEE Data Eng. Bull."},{"key":"6_CR28","unstructured":"Neum\u00fcller, M., Wilson, J.N.: Improving XML processing using adapted data structures. In: Proc. of WEBDB, pp. 63\u201377 (2002)"},{"key":"6_CR29","unstructured":"Schmidt, A.R., Waas, F., et al.: XMark: A benchmark for XML data management. In: Proc. of VLDB, pp. 27\u201332 (2002)"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Tolani, P.M., Haritsa, J.R.: Xgrind: A query-friendly XML compressor. In: ICDE, pp. 225\u2013234 (2002)","DOI":"10.1109\/ICDE.2002.994712"},{"key":"6_CR31","unstructured":"Wang, W., Jiang, H., Wang, H., Lin, X., Lu, H., Li, J.: Efficient processing of XML path queries using the disk-based F&B Index. In: Proc. of VLDB, pp. 145\u2013156 (2005)"},{"key":"6_CR32","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1145\/1007568.1007607","volume-title":"SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data","author":"X. Yan","year":"2004","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 335\u2013346. ACM Press, New York (2004)"},{"key":"6_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-540-39429-7_10","volume-title":"Database and XML Technologies","author":"P. Zezula","year":"2003","unstructured":"Zezula, P., Amato, G., et al.: Tree Signatures for XML Querying and Navigation. In: Bellahs\u00e8ne, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol.\u00a02824, pp. 149\u2013163. Springer, Heidelberg (2003)"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., et al.: On supporting containment queries in relational database management systems. In: Proc. of SIGMOD, pp. 425\u2013436 (2001)","DOI":"10.1145\/376284.375722"},{"key":"6_CR35","unstructured":"Zhang, N., Ozsu, M.T., Ilyas, I.F., Aboulnaga, A., Cheriton, D.R.: Fix: Feature-based indexing technique for XML documents. Technical Report CS-2006-07, School of Computer Science, University of Waterloo (2006)"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841920_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:39:27Z","timestamp":1736537967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841920_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388777","9783540388791"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/11841920_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}