{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:49:09Z","timestamp":1766065749588,"version":"3.41.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T00:00:00Z","timestamp":1177977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2007,5]]},"abstract":"<jats:p>XML compression has gained prominence recently because it counters the disadvantage of the verbose representation XML gives to data. In many applications, such as data exchange and data archiving, entirely compressing and decompressing a document is acceptable. In other applications, where queries must be run over compressed documents, compression may not be beneficial since the performance penalty in running the query processor over compressed data outweighs the data compression benefits. While balancing the interests of compression and query processing has received significant attention in the domain of relational databases, these results do not immediately translate to XML data.<\/jats:p>\n          <jats:p>In this article, we address the problem of embedding compression into XML databases without degrading query performance. Since the setting is rather different from relational databases, the choice of compression granularity and compression algorithms must be revisited. Query execution in the compressed domain must also be rethought in the framework of XML query processing due to the richer structure of XML data. Indeed, a proper storage design for the compressed data plays a crucial role here.<\/jats:p>\n          <jats:p>\n            The\n            <jats:italic>XQ<\/jats:italic>\n            ue\n            <jats:italic>C<\/jats:italic>\n            system (\n            <jats:italic>XQ<\/jats:italic>\n            uery Processor and\n            <jats:italic>C<\/jats:italic>\n            ompressor) covers a wide set of XQuery queries in the compressed domain and relies on a workload-based cost model to perform the choices of the compression granules and of their corresponding compression algorithms. As a consequence, XQueC provides efficient query processing on compressed XML data. An extensive experimental assessment is presented, showing the effectiveness of the cost model, the compression ratios, and the query execution times.\n          <\/jats:p>","DOI":"10.1145\/1239971.1239974","type":"journal-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:11Z","timestamp":1181140631000},"page":"10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["XQueC"],"prefix":"10.1145","volume":"7","author":[{"given":"Andrei","family":"Arion","sequence":"first","affiliation":[{"name":"INRIA Futurs---LRI, PCRI, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[{"name":"ICAR CNR, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioana","family":"Manolescu","sequence":"additional","affiliation":[{"name":"INRIA Futurs---LRI, PCRI, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Pugliese","sequence":"additional","affiliation":[{"name":"DEIS---University of Calabria, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,5]]},"reference":[{"volume-title":"Proceedings of the 18th International Conference on Data Engineering. IEEE, 141--152","author":"Al-Khalifa S.","key":"e_1_2_1_1_1","unstructured":"Al-Khalifa , S. , Jagadish , H. , Patel , J. , Wu , Y. , Koudas , N. , and Srivastava , D . 2002. Structural joins: A primitive for efficient XML query pattern matching . In Proceedings of the 18th International Conference on Data Engineering. IEEE, 141--152 . Al-Khalifa, S., Jagadish, H., Patel, J., Wu, Y., Koudas, N., and Srivastava, D. 2002. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of the 18th International Conference on Data Engineering. IEEE, 141--152."},{"volume-title":"Proceedings of 26th International Conference on Very Large Data Bases. ACM, 329--338","author":"Amer-Yahia S.","key":"e_1_2_1_2_1","unstructured":"Amer-Yahia , S. and Johnson , T . 2000. Optimizing queries on compressed bitmaps . In Proceedings of 26th International Conference on Very Large Data Bases. ACM, 329--338 . Amer-Yahia, S. and Johnson, T. 2000. Optimizing queries on compressed bitmaps. In Proceedings of 26th International Conference on Very Large Data Bases. ACM, 329--338."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050031"},{"volume-title":"Proceedings of the 12th International Conference on Data Engineering. IEEE, 655--663","author":"Antoshenkov G.","key":"e_1_2_1_4_1","unstructured":"Antoshenkov , G. , Lomet , D. , and Murray , J . 1996. Order preserving string compression . In Proceedings of the 12th International Conference on Data Engineering. IEEE, 655--663 . Antoshenkov, G., Lomet, D., and Murray, J. 1996. Order preserving string compression. In Proceedings of the 12th International Conference on Data Engineering. IEEE, 655--663."},{"key":"e_1_2_1_5_1","unstructured":"APA 2004. Apache custom log format. http:\/\/www.apache.org\/docs\/mod\/mod_log_config.html.  APA 2004. Apache custom log format. http:\/\/www.apache.org\/docs\/mod\/mod_log_config.html."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11766254_2"},{"volume-title":"Proceedings of the International Conference on Extending Database Technologies. Heraklion, Grece, 200--218","author":"Arion A.","key":"e_1_2_1_7_1","unstructured":"Arion , A. , Bonifati , A. , Costa , G. , D'Aguanno , S. , Manolescu , I. , and Pugliese , A . 2004. Efficient query evaluation over compressed XML data . In Proceedings of the International Conference on Extending Database Technologies. Heraklion, Grece, 200--218 . Arion, A., Bonifati, A., Costa, G., D'Aguanno, S., Manolescu, I., and Pugliese, A. 2004. Efficient query evaluation over compressed XML data. In Proceedings of the International Conference on Extending Database Technologies. Heraklion, Grece, 200--218."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1136023"},{"key":"e_1_2_1_9_1","unstructured":"BER 2003. Berkeley DB Data Store. http:\/\/www.sleepycat.com\/products\/data.shtml.  BER 2003. Berkeley DB Data Store. http:\/\/www.sleepycat.com\/products\/data.shtml."},{"volume-title":"Proceedings of the 18th International Conference on Data Engineering. IEEE, 64--76","author":"Bohannon P.","key":"e_1_2_1_10_1","unstructured":"Bohannon , P. , Freire , J. , Roy , P. , and Simeon , J . 2002. From XML schema to relations: A cost-based approach to XML storage . In Proceedings of the 18th International Conference on Data Engineering. IEEE, 64--76 . Bohannon, P., Freire, J., Roy, P., and Simeon, J. 2002. From XML schema to relations: A cost-based approach to XML storage. In Proceedings of the 18th International Conference on Data Engineering. IEEE, 64--76."},{"volume-title":"Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 141--152","author":"Buneman P.","key":"e_1_2_1_11_1","unstructured":"Buneman , P. , Grohe , M. , and Koch , C . 2003. Path queries on compressed XML . In Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 141--152 . Buneman, P., Grohe, M., and Koch, C. 2003. Path queries on compressed XML. In Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 141--152."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11601524_13"},{"key":"e_1_2_1_13_1","unstructured":"BZIP2 2002. The bzip2 and libbzip2 Official Home Page. http:\/\/sources.redhat.com\/bzip2\/.  BZIP2 2002. The bzip2 and libbzip2 Official Home Page. http:\/\/sources.redhat.com\/bzip2\/."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375692"},{"volume-title":"Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 237--248","author":"Chen Z.","key":"e_1_2_1_15_1","unstructured":"Chen , Z. , Jagadish , H. , Lakshmanan , L. , and Paparizos , S . 2003. From tree patterns to generalized tree patterns: On efficient evaluation of XQuery . In Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 237--248 . Chen, Z., Jagadish, H., Lakshmanan, L., and Paparizos, S. 2003. From tree patterns to generalized tree patterns: On efficient evaluation of XQuery. In Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 237--248."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/882454.875122"},{"key":"e_1_2_1_17_1","unstructured":"Cheney J. 2005. An empirical evaluation of simple DTD-conscious compression techniques. In WebDB. 43--48.  Cheney J. 2005. An empirical evaluation of simple DTD-conscious compression techniques. In WebDB. 43--48."},{"volume-title":"Proceedings of the International Conference on Extending Database Technologies","author":"Cheng J.","key":"e_1_2_1_18_1","unstructured":"Cheng , J. and Ng , W . 2004. XQzip: Querying compressed XML using structural indexing . In Proceedings of the International Conference on Extending Database Technologies . Heraklion, Greece, 219--236. Cheng, J. and Ng, W. 2004. XQzip: Querying compressed XML using structural indexing. In Proceedings of the International Conference on Extending Database Technologies. Heraklion, Greece, 219--236."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0080-y"},{"key":"e_1_2_1_20_1","unstructured":"Galax 2006. Galax: An implementation of XQuery. Available at www.galaxquery.org.  Galax 2006. Galax: An implementation of XQuery. Available at www.galaxquery.org."},{"volume-title":"Proceedings of 23rd International Conference on Very Large Data Bases. Morgan Kaufman, 436--445","author":"Goldman R.","key":"e_1_2_1_21_1","unstructured":"Goldman , R. and Widom , J . 1997. DataGuides: Enabling query formulation and optimization in semistructured databases . In Proceedings of 23rd International Conference on Very Large Data Bases. Morgan Kaufman, 436--445 . Goldman, R. and Widom, J. 1997. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proceedings of 23rd International Conference on Very Large Data Bases. Morgan Kaufman, 436--445."},{"volume-title":"Proceedings of the 14th International Conference on Data Engineering. IEEE, 370--379","author":"Goldstein J.","key":"e_1_2_1_22_1","unstructured":"Goldstein , J. , Ramakrishnan , R. , and Shaft , U . 1998. Compressing relations and indexes . In Proceedings of the 14th International Conference on Data Engineering. IEEE, 370--379 . Goldstein, J., Ramakrishnan, R., and Shaft, U. 1998. Compressing relations and indexes. In Proceedings of the 14th International Conference on Data Engineering. IEEE, 370--379."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304242"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564705"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0121057"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_2_1_29_1","unstructured":"IBIBLIO 2004. Ibiblio.org web site. Available at www.ibiblio.org\/xml\/books\/biblegold\/examples\/baseball\/.  IBIBLIO 2004. Ibiblio.org web site. Available at www.ibiblio.org\/xml\/books\/biblegold\/examples\/baseball\/."},{"volume-title":"INitiative for the Evaluation of XML retrieval. inex.is.informatik.uni-duisburg.de","year":"2004","key":"e_1_2_1_30_1","unstructured":"INEX 2004. INitiative for the Evaluation of XML retrieval. inex.is.informatik.uni-duisburg.de : 2004 . INEX 2004. INitiative for the Evaluation of XML retrieval. inex.is.informatik.uni-duisburg.de: 2004."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0081-x"},{"volume-title":"Proceedings of the International Conference on Data Engineering. IEEE Computer Society, 646--658","author":"Jagadish H. V.","key":"e_1_2_1_32_1","unstructured":"Jagadish , H. V. , Ng , R. , Ooi , B. C. , and Tung , A. K. H. 2004. ItCompress: An iterative semantic compression algorithm . In Proceedings of the International Conference on Data Engineering. IEEE Computer Society, 646--658 . Jagadish, H. V., Ng, R., Ooi, B. C., and Tung, A. K. H. 2004. ItCompress: An iterative semantic compression algorithm. In Proceedings of the International Conference on Data Engineering. IEEE Computer Society, 646--658."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335405"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543623"},{"volume-title":"Proceedings of the International Conference on Database Theory (ICDT). 277--295","author":"Milo T.","key":"e_1_2_1_36_1","unstructured":"Milo , T. and Suciu , D . 1999. Index structures for path expressions . In Proceedings of the International Conference on Database Theory (ICDT). 277--295 . Milo, T. and Suciu, D. 1999. Index structures for path expressions. In Proceedings of the International Conference on Database Theory (ICDT). 277--295."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872775"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151087.1151088"},{"volume-title":"Proceedings of the Data Compression Conference (DCC). 72--81","author":"Moffat A.","key":"e_1_2_1_39_1","unstructured":"Moffat , A. and Zobel , J . 1992. Coding for compression in full-text retrieval systems . In Proceedings of the Data Compression Conference (DCC). 72--81 . Moffat, A. and Zobel, J. 1992. Coding for compression in full-text retrieval systems. In Proceedings of the Data Compression Conference (DCC). 72--81."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/348751.348754"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-005-1435-2"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-006-0012-z"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872862"},{"volume-title":"Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 937--947","author":"Poess M.","key":"e_1_2_1_44_1","unstructured":"Poess , M. and Potapov , D . 2003. Data compression in Oracle . In Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 937--947 . Poess, M. and Potapov, D. 2003. Data compression in Oracle. In Proceedings of 29th International Conference on Very Large Data Bases. Morgan Kaufmann, 937--947."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335419"},{"volume-title":"Proceedings of 28th International Conference on Very Large Data Bases. Morgan Kaufmann, 974--985","author":"Schmidt A.","key":"e_1_2_1_46_1","unstructured":"Schmidt , A. , Waas , F. , Kersten , M. , Carey , M. , Manolescu , I. , and Busse , R . 2002. XMark: A benchmark for XML data management . In Proceedings of 28th International Conference on Very Large Data Bases. Morgan Kaufmann, 974--985 . Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., and Busse, R. 2002. XMark: A benchmark for XML data management. In Proceedings of 28th International Conference on Very Large Data Bases. Morgan Kaufmann, 974--985."},{"volume-title":"Proceedings of the 18th International Conference on Data Engineering. IEEE, 225--235","author":"Tolani P.","key":"e_1_2_1_47_1","unstructured":"Tolani , P. and Haritsa , J . 2002. XGRIND: A Query-friendly XML Compressor . In Proceedings of the 18th International Conference on Data Engineering. IEEE, 225--235 . Tolani, P. and Haritsa, J. 2002. XGRIND: A Query-friendly XML Compressor. In Proceedings of the 18th International Conference on Data Engineering. IEEE, 225--235."},{"key":"e_1_2_1_48_1","unstructured":"Transaction Processing Performance Council. 1999. TPC-H benchmark database. http:\/\/www.tcp.org.  Transaction Processing Performance Council. 1999. TPC-H benchmark database. http:\/\/www.tcp.org."},{"key":"e_1_2_1_49_1","unstructured":"UWXML 2004. University of Washington's XML repository. Available at www.cs.washington.edu\/research\/xmldatasets.  UWXML 2004. University of Washington's XML repository. Available at www.cs.washington.edu\/research\/xmldatasets."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/362084.362137"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/214762.214771"},{"key":"e_1_2_1_52_1","unstructured":"XMLZIP 1999. XMLZip XML compressor. Available at http:\/\/www.xmls.com\/products\/xmlzip\/xmlzip.html.  XMLZIP 1999. XMLZip XML compressor. Available at http:\/\/www.xmls.com\/products\/xmlzip\/xmlzip.html."},{"key":"e_1_2_1_53_1","unstructured":"XQUE 2004. The XML query language. http:\/\/www.w3.org\/XML\/Query.  XQUE 2004. The XML query language. http:\/\/www.w3.org\/XML\/Query."}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1239971.1239974","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1239971.1239974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:08Z","timestamp":1750258328000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1239971.1239974"}},"subtitle":["A query-conscious compressed XML database"],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["10.1145\/1239971.1239974"],"URL":"https:\/\/doi.org\/10.1145\/1239971.1239974","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2007,5]]},"assertion":[{"value":"2007-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}