{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:55:54Z","timestamp":1747810554394,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212003"},{"type":"electronic","value":"9783540247418"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"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":[[2004]]},"DOI":"10.1007\/978-3-540-24741-8_13","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T14:56:54Z","timestamp":1280761014000},"page":"200-218","source":"Crossref","is-referenced-by-count":14,"title":["Efficient Query Evaluation over Compressed XML Data"],"prefix":"10.1007","author":[{"given":"Andrei","family":"Arion","sequence":"first","affiliation":[]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[]},{"given":"Gianni","family":"Costa","sequence":"additional","affiliation":[]},{"given":"Sandra","family":"D\u2019Aguanno","sequence":"additional","affiliation":[]},{"given":"Ioana","family":"Manolescu","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Pugliese","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1145\/362084.362137","volume":"29","author":"T. Westmann","year":"2000","unstructured":"Westmann, T., Kossmann, D., Helmer, S., Moerkotte, G.: The Implementation and Performance of Compressed Databases. ACM SIGMOD Record\u00a029, 55\u201367 (2000)","journal-title":"ACM SIGMOD Record"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Chen, Z., Gehrke, J., Korn, F.: Query Optimization In Compressed Database Systems. In: Proc. of ACM SIGMOD (2000)","DOI":"10.1145\/375663.375692"},{"key":"13_CR3","unstructured":"Chen, Z., Seshadri, P.: An Algebraic Compression Framework for Query Results. In: Proc. of the ICDE Conf. (2000)"},{"key":"13_CR4","unstructured":"Tolani, P., Haritsa, J.: XGRIND: A query-friendly XML compressor. In: Proc. of the ICDE Conf. (2002)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Min, J.K., Park, M., Chung, C.: XPRESS: A queriable compression for XML data. In: Proc. of ACM SIGMOD (2003)","DOI":"10.1145\/872757.872775"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Arion, A., Bonifati, A., Costa, G., D\u2019Aguanno, S., Manolescu, I., Pugliese, A.: XQueC: Pushing XML Queries to Compressed XML Data (demo). In: Proc. of the VLDB Conf. (2003)","DOI":"10.1016\/B978-012722442-8\/50106-3"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Liefke, H., Suciu, D.: XMILL: An efficient compressor for XML data. In: Proc. of ACM SIGMOD (2000)","DOI":"10.1145\/342009.335405"},{"key":"13_CR8","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: Proc. of the VLDB Conf. (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: Proc. of the VLDB Conf. (2003)","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Marian, A., Simeon, J.: Projecting XML Documents. In: Proc. of the VLDB Conf. (2003)","DOI":"10.1016\/B978-012722442-8\/50027-6"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Huffman, D.A.: A Method for Construction of Minimum-Redundancy Codes. In: Proc. of the IRE (1952)","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/s007780050031","volume":"6","author":"G. Antoshenkov","year":"1997","unstructured":"Antoshenkov, G.: Dictionary-Based Order-Preserving String Compression. VLDB Journal\u00a06, 26\u201339 (1997)","journal-title":"VLDB Journal"},{"key":"13_CR13","unstructured":"Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing Relations and Indexes. In: Proc. of the ICDE Conf., pp. 370\u2013379 (1998)"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Poess, M., Potapov, D.: Data Compression in Oracle. In: Proc. of the VLDB Conf. (2003)","DOI":"10.1016\/B978-012722442-8\/50087-2"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/348751.348754","volume":"18","author":"E.D. Moura","year":"2000","unstructured":"Moura, E.D., Navarro, G., Ziviani, N., Baeza-Yates, R.: Fast and Flexible Word Searching on Compressed Text. ACM Transactions on Information Systems\u00a018, 113\u2013139 (2000)","journal-title":"ACM Transactions on Information Systems"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Witten, I.H.: Arithmetic Coding For Data Compression. Communications of ACM (1987)","DOI":"10.1145\/214762.214771"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1137\/0121057","volume":"21","author":"T.C. Hu","year":"1971","unstructured":"Hu, T.C., Tucker, A.C.: Optimal Computer Search Trees And Variable-Length Alphabetical Codes. SIAM J. APPL. MATH\u00a021, 514\u2013532 (1971)","journal-title":"SIAM J. APPL. MATH"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Moffat, A., Zobel, J.: Coding for Compression in Full-Text Retrieval Systems. In: Proc. of the Data Compression Conference (DCC), pp. 72\u201381 (1992)","DOI":"10.1109\/DCC.1992.227474"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Antoshenkov, G., Lomet, D., Murray, J.: Order preserving string compression. In: Proc. of the ICDE Conf., pp. 655\u2013663 (1996)","DOI":"10.1109\/ICDE.1996.492216"},{"key":"13_CR20","volume-title":"Principles of Distributed Database Systems","author":"M.T. Ozsu","year":"1999","unstructured":"Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1999)"},{"key":"13_CR21","unstructured":"Amer-Yahia, S.: Storage Techniques and Mapping Schemas for XML. SIGMOD Record (2003)"},{"key":"13_CR22","unstructured":"Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML Schema to Relations: A Cost-based Approach to XML Storage. In: Proc. of the ICDE Conf. (2002)"},{"key":"13_CR23","unstructured":"Website: The bzip2 and libbzip2 Official Home Page (2002), http:\/\/sources.redhat.com\/bzip2\/"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: Proc. of the VLDB Conf. (2000)","DOI":"10.1007\/s007780100052"},{"key":"13_CR25","unstructured":"Website: Berkeley DB Data Store (2003), http:\/\/www.sleepycat.com\/pro-ducts\/data.shtml"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Paparizos, S., Al-Khalifa, S., Chapman, A., Jagadish, H.V., Lakshmanan, L.V.S., Nierman, A., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: TIMBER: A Native System for Querying XML. In: Proc. of ACM SIGMOD, p. 672 (2003)","DOI":"10.1145\/872757.872862"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proc. of ACM SIGMOD, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"13_CR28","unstructured":"Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. of the ICDE Conf. (2002)"},{"key":"13_CR29","unstructured":"Website: The XML Query Language (2003), http:\/\/www.w3.org\/XML\/Query"},{"key":"13_CR30","unstructured":"Website: XQuery and XPath Full-text Use Cases (2003), http:\/\/www.w3.org\/TR\/xmlqueryfull-text-use-cases"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2004"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24741-8_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T17:59:37Z","timestamp":1740333577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24741-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212003","9783540247418"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24741-8_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}