{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:36:06Z","timestamp":1743017766423,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319204239"},{"type":"electronic","value":"9783319204246"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20424-6_18","type":"book-chapter","created":{"date-parts":[[2015,6,10]],"date-time":"2015-06-10T20:01:23Z","timestamp":1433966483000},"page":"186-198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["ECST \u2013 Extended Context-Free Straight-Line Tree Grammars"],"prefix":"10.1007","author":[{"given":"Stefan","family":"B\u00f6ttcher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rita","family":"Hartel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Jacobs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Jeromin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,11]]},"reference":[{"key":"18_CR1","unstructured":"B\u00f6ttcher, S., Hartel, R., Krislin, C.: CluX - Clustering XML sub-trees. In: ICEIS 2010, Funchal, Madeira, Portugal (2010)"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/11601524_13","volume-title":"Database Programming Languages","author":"G Busatto","year":"2005","unstructured":"Busatto, G., Lohrey, M., Maneth, S.: Efficient memory representation of XML documents. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 199\u2013216. Springer, Heidelberg (2005)"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Lohrey, M., Maneth, S., Mennicke, R.: Tree structure compression with repair. In: DCC 2011, Snowbird, UT, USA (2011)","DOI":"10.1109\/DCC.2011.42"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Buneman, P., Grohe, M., Koch, C.: Path queries on compressed XML. In: VLDB 2003, Berlin, Germany (2003)","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"key":"18_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-24577-0_17","volume-title":"Advances in Databases","author":"A B\u00e4tz","year":"2011","unstructured":"B\u00e4tz, A., B\u00f6ttcher, S., Hartel, R.: Updates on grammar-compressed XML data. In: Fernandes, A.A.A., Gray, A.J.G., Belhajjame, K. (eds.) BNCOD 2011. LNCS, vol. 7051, pp. 154\u2013166. Springer, Heidelberg (2011)"},{"key":"18_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-39467-6_15","volume-title":"Big Data","author":"S B\u00f6ttcher","year":"2013","unstructured":"B\u00f6ttcher, S., Hartel, R., Jacobs, T.: Fast multi-update operations on compressed XML data. In: Gottlob, G., Grasso, G., Olteanu, D., Schallhart, C. (eds.) BNCOD 2013. LNCS, vol. 7968, pp. 149\u2013164. Springer, Heidelberg (2013)"},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/978-3-540-73390-4_10","volume-title":"Data Management","author":"S B\u00f6ttcher","year":"2007","unstructured":"B\u00f6ttcher, S., Steinmetz, R.: Evaluating XPath queries on XML data streams. In: Cooper, R., Kennedy, J. (eds.) BNCOD 2007. LNCS, vol. 4587, pp. 101\u2013113. Springer, Heidelberg (2007)"},{"key":"18_CR8","unstructured":"Zhang, N., Kacholia, V., \u00d6zsu, M.: A succinct physical storage scheme for efficient evaluation of path queries in XML. In: ICDE 2004, Boston, MA, USA (2004)"},{"key":"18_CR9","unstructured":"Cheney, J.: Compressing XML with multiplexed hierarchical PPM models. In: DCC 2001, Snowbird, Utah, USA (2001)"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/S1389-1286(00)00051-7","volume":"33","author":"M Girardot","year":"2000","unstructured":"Girardot, M., Sundaresan, N.: Millau: an encoding format for efficient representation and exchange of XML over the Web. Comput. Netw. 33, 747\u2013765 (2000)","journal-title":"Comput. Netw."},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Liefke, H., Suciu, D.: XMILL: an efficient compressor for XML data. In: SIGMOD 2000, Dallas, Texas, USA (2000)","DOI":"10.1145\/342009.335405"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Min, J.-K., Park, M.-J., Chung, C.-W.: XPRESS: a queriable compression for XML data. In: SIGMOD 2003, San Diego, California, USA (2003)","DOI":"10.1145\/872757.872775"},{"key":"18_CR13","unstructured":"Tolani, P., Haritsa, J.: XGRIND: a query-friendly XML compressor. In: ICDE 2002, San Jose, CA (2002)"},{"key":"18_CR14","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s10115-006-0012-z","volume":"10","author":"W Ng","year":"2006","unstructured":"Ng, W., Lam, W., Wood, P., Levene, M.: XCQ: a queriable XML compression system. Knowl. Inf. Syst. 10, 421\u2013452 (2006)","journal-title":"Knowl. Inf. Syst."},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Werner, C., Buschmann, C., Brandt, Y., Fischer, S.: Compressing SOAP messages by using pushdown automata. In: ICWS 2006, Chicago, Illinois, USA (2006)","DOI":"10.1109\/ICWS.2006.46"},{"key":"18_CR16","unstructured":"B\u00f6ttcher, S., Hartel, R., Messinger, C.: XML stream data reduction by shared KST signatures. In: HICSS-42 2009, Waikoloa, Big Island, HI, USA (2009)"},{"key":"18_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-24741-8_14","volume-title":"Advances in Database Technology","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. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 219\u2013236. Springer, Heidelberg (2004)"},{"key":"18_CR18","unstructured":"Adiego, J., Navarro, G., Fuente, P.: Lempel-ziv compression of structured text. In: DCC 2004, Snowbird, UT, USA (2004)"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Fisher, D., Maneth, S.: Structural selectivity estimation for XML documents. In: ICDE 2007, Istanbul, Turkey (2007)","DOI":"10.1109\/ICDE.2007.367908"},{"key":"18_CR20","unstructured":"Fisher, D., Maneth, S.: Selectivity Estimation. Patent WO 2007\/134407 A1, May 2007"},{"issue":"1","key":"18_CR21","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10990-013-9093-z","volume":"25","author":"N Kobayashi","year":"2012","unstructured":"Kobayashi, N., Matsuda, K., Shinohara, A., Yaguchi, K.: Functional programs as compressed data. High.-Order Symbolic Comput. 25(1), 39\u201384 (2012)","journal-title":"High.-Order Symbolic Comput."},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"B\u00f6ttcher, S., Hartel, R., Jacobs, T., Maneth, S.: OnlineRePair: a recompressor for XML structures. In: Poster Paper, DCC, Snow Bird, Utah, USA (2015)","DOI":"10.1109\/DCC.2015.58"}],"container-title":["Lecture Notes in Computer Science","Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20424-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T10:19:18Z","timestamp":1676456358000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20424-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319204239","9783319204246"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20424-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}