{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:53:56Z","timestamp":1753887236443},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,3,15]],"date-time":"2006-03-15T00:00:00Z","timestamp":1142380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2006,10,31]]},"DOI":"10.1007\/s10115-006-0012-z","type":"journal-article","created":{"date-parts":[[2006,3,14]],"date-time":"2006-03-14T11:59:37Z","timestamp":1142337577000},"page":"421-452","source":"Crossref","is-referenced-by-count":34,"title":["XCQ: A queriable XML compression system"],"prefix":"10.1007","volume":"10","author":[{"given":"Wilfred","family":"Ng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Yeung","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter T.","family":"Wood","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Levene","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,3,15]]},"reference":[{"key":"12_CR1","unstructured":"Apache Software Foundation (2005) Log Files\u2014Apache HTTP Server. http:\/\/httpd.apache.org\/docs\/logs.html"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Arion A, Bonifati A, Costa G, D'Aguanno S, Manolescu I, Pugliese A (2004) Efficient query evaluation over compressed XML data. In: Bertino E, Christodoulakis S, Plexousakis D, Christophides V, Koubarakis M, B\u00f6hm K, Ferrari E (eds) Proceedings of Advances in Database Technology (EDBT 2004), 9th international conference on extending database technology, Heraklion, Crete, Greece, March, 2004. Lecture Notes in Computer Science 2992, Springer, Berlin Heidelberg New York, pp 200\u2013218","DOI":"10.1007\/978-3-540-24741-8_13"},{"key":"12_CR3","unstructured":"Bell TC, Cleary JG, Witten IH (1990) Text compression. Prentice Hall, Englewood Cliffs, New Jersey, USA"},{"key":"12_CR4","unstructured":"Boag S, Chamberlin D, Fern\u00e1ndez MF, Florescu D, Robie J, Sim\u00e9on J (eds) (2005) XQuery 1.0: An XML query language. W3C Working Draft. http:\/\/www.w3.org\/TR\/xquery"},{"key":"12_CR5","unstructured":"Bosak J (1999) Shakespeare 2.00. http:\/\/www.cs.wisc.edu\/niagara\/data\/shakes\/shaksper.htm"},{"key":"12_CR6","unstructured":"Bray T, Paoli J, Sperberg-McQueen CM, Maler E, Yergeau F (eds) (2004) Extensible markup language (XML) 1.0, 3rd edn. W3C Recommendation. http:\/\/www.w3.org\/TR\/REC-xml"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Buneman P, Grohe M, Koch C (2003) Path queries on compressed XML. In: Freytag JC, Lockemann PC, Abiteboul S, Carey MJ, Selinger PG, Heuer A (eds) Proceedings of the 29th international conference on very large data bases, Berlin, Germany, pp 141\u2013152","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Buneman P, Choi B, Fan W, Hutchison R, Mann R, Viglas S (2005) Vectorizing and querying large XML repositories. In: Proceedings of the 21th international conference on data engineering, Tokyo, Japan, pp 261\u2013272","DOI":"10.1109\/ICDE.2005.150"},{"key":"12_CR9","unstructured":"Burrows M, Wheeler DJ (1994) A block-sorting lossless data compression algorithm. Technical report 124, SRC. Digital Equipment Corporation, Palo Alto, California"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Cannataro M, Comito C, Pugliese A (2002) SqueezeX: Synthesis and compression of XML data. In: Proceedings of the IEEE international conference on information technology: coding and computing, Las Vegas, USA, pp 326\u2013331","DOI":"10.1109\/ITCC.2002.1000410"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Cheney J (2001) Compressing XML with multiplexed hierarchical PPM models. In: Proceedings of the IEEE data compression conference, Snowbird, UT, USA, pp 163\u2013172","DOI":"10.1109\/DCC.2001.917147"},{"key":"12_CR12","unstructured":"Clarke J (2004) The Expat XML parser. http:\/\/expat.sourceforge.net\/"},{"key":"12_CR13","unstructured":"Clark J, DeRose S (eds) (1999) XML path language (XPath). Version 1.0. W3C Recommendation. http:\/\/www.w3.org\/TR\/xpath"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Cleary J, Teahan W, Witten I (1995) Unbounded length contexts for PPM. In: Storer JA, Cohn M (eds) Proceedings of the IEEE data compression conference, Snowbird, UT, USA, pp 52\u201361","DOI":"10.1109\/DCC.1995.515495"},{"key":"12_CR15","unstructured":"Datta A, Thomas H (1999) Accessing data in block-compressed data warehouses. In: Proceedings of the 9th workshop on information technologies and systems (WITS), Charlotte, North Carolina, USA"},{"key":"12_CR16","unstructured":"DTDParser\u2014A Java DTD Parser (2005) http:\/\/www.wutka.com\/dtdparser.html"},{"key":"12_CR17","unstructured":"Faloutsos C, Christodoulakis S (1985) Design of a signature file method that accounts for non-uniform occurrence and query frequencies. In: Pirotte A, Vassiliou Y (eds) Proceedings of the 11th international conference on very large data bases, Stockholm, Sweden, pp 165\u2013170"},{"key":"12_CR18","unstructured":"Gailly J-L, Adler M (2003) gzip 1.2.4. http:\/\/www.gzip.org\/"},{"key":"12_CR19","unstructured":"Gailly J-L, Adler M (2003) zlib 1.1.4. http:\/\/www.gzip.org\/zlib\/"},{"key":"12_CR20","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1023\/A:1021560618289","volume":"7","author":"M Garofalakis","year":"2003","unstructured":"Garofalakis M, Gionis A, Rastogi R, Seshadri S, Shim K (2003) XTRACT: Learning document type descriptors from XML document collections. Data Min Knowl Discovery 7:23\u201356","journal-title":"Data Min Knowl Discovery"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Girardot M, Sundaresan N (2000) Millau: An encoding format for efficient representation and exchange of XML over the Web. In: Proceedings of the 9th international world wide web conference, Amsterdam, The Netherlands, pp 747\u2013765","DOI":"10.1016\/S1389-1286(00)00051-7"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Girardot M, Sundaresan N (2000) Efficient representation and streaming of XML content over the internet medium. In: Proceedings of the IEEE international conference on multimedia and expo (I), New York, NY, USA, pp 67\u201370","DOI":"10.1109\/ICME.2000.869547"},{"key":"12_CR23","unstructured":"Goldman R, Widom J (1997) DataGuides: Enabling query formation and optimization in semistructured databases. In: Jarke M, Carey MJ, Dittrich KR, Lochovsky FH, Loucopoulos P, Jeusfeld MA (eds) Proceedings of the 23rd international conference on very large data bases, Athens, Greece, pp 436\u2013445"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Huffman DA (1952) A method for construction of minimum-redundancy codes. Proceed. IRE 40:1098\u20131101","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Ishikawa H, Yokoyama S, Isshiki S, Ohta M (2001) Project Xanadu: XML- and active-database-unified approach to distributed E-Commerce. In: Tjoa AM, Wagner R (eds) Proceedings of the 12th international workshop on database and expert systems applications, Munich, Germany, pp 833\u2013837","DOI":"10.1109\/DEXA.2001.953159"},{"key":"12_CR26","unstructured":"Iyer B, Wilhite D (1994) Data compression support in databases. In: Bocca JB, Jarke M, Zaniolo C (eds) Proceedings of the 20th international conference on very large data bases, Santiago de Chile, Chile, pp 695\u2013704"},{"key":"12_CR27","unstructured":"Java Technology (2005) http:\/\/java.sun.com\/"},{"key":"12_CR28","unstructured":"Lam WY, Ng W, Wood PT, Levene M (2003) XCQ: XML compression and querying system. In: Poster proceedings of the 12th international world wide web conference, Budapest, Hungary"},{"key":"12_CR29","unstructured":"Levene M, Wood PT (2002) XML structure compression. In: Proceedings of the second international workshop on web dynamics, Honolulu, Hawaii"},{"key":"12_CR30","unstructured":"Ley M (2005) DBLP. http:\/\/dblp.uni-trier.de\/"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Liefke H, Suciu D (2000) XMill: An efficient compressor for XML Data. In: Chen W, Naughton JF, Bernstein PA (eds) Proceedings of the ACM SIGMOD international conference on management of data, Dallas, Texas, USA, pp 153\u2013164","DOI":"10.1145\/342009.335405"},{"issue":"3","key":"12_CR32","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/69.142018","volume":"4","author":"Z Lin","year":"1992","unstructured":"Lin Z, Faloutsos C (1992) Frame-sliced signature files. IEEE Trans Knowl Data Eng 4(3):281\u2013289","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"12_CR33","unstructured":"Martin B, Jano B (1999) WAP binary XML content format. W3C NOTE. http:\/\/www.w3.org\/TR\/wbxml\/"},{"key":"12_CR34","unstructured":"Megginson D (2004) SAX. http:\/\/www.saxproject.org\/"},{"key":"12_CR35","doi-asserted-by":"crossref","unstructured":"Min JK, Park MJ, Chung CW (2003). XPRESS: A queriable compression for XML data. In: Halevy AY, Ives ZG, Doan A (eds) Proceedings of the ACM SIGMOD international conference on management of data, San Diego, California, USA, pp 122\u2013133","DOI":"10.1145\/872757.872775"},{"issue":"2","key":"12_CR36","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/69.591455","volume":"9","author":"WK Ng","year":"1997","unstructured":"Ng WK, Ravishankar C (1997) Block-oriented compression techniques for large statistical databases. IEEE Trans Knowl Data Eng 9(2):314\u2013328","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"12_CR37","doi-asserted-by":"crossref","unstructured":"Poess M, Potapov D (2003) Data compression in Oracle. In: Freytag JC, Lockemann PC, Abiteboul S, Carey MJ, Selinger PG, Heuer A (eds) Proceedings of the 29th international conference on very large data bases, Berlin, Germany, pp 937\u2013947","DOI":"10.1016\/B978-012722442-8\/50087-2"},{"key":"12_CR38","volume-title":"Statistics: Concepts and applications","author":"WC Schefler","year":"1988","unstructured":"Schefler WC (1988) Statistics: Concepts and applications. The Benjamin-Cummings Publishing Co., Inc., Redwood City, California, USA"},{"key":"12_CR39","doi-asserted-by":"crossref","unstructured":"Segoufin L, Vianu V (2002) Validating streaming XML documents. In: Popa L (ed) Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Madison, Wisconsin, USA, pp 53\u201364","DOI":"10.1145\/543613.543622"},{"key":"12_CR40","unstructured":"Seward J (2005) bzip2 and libbzip2. http:\/\/www.bzip.org\/"},{"key":"12_CR41","doi-asserted-by":"crossref","unstructured":"Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379\u2013423, 623\u2013656","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"12_CR42","doi-asserted-by":"crossref","unstructured":"Sundaresan N, Moussa R (2001) Algorithms and programming models for efficient representation of XML for Internet applications. In: Proceedings of the 10th international world wide web conference, Hong Kong, China, pp 366\u2013375","DOI":"10.1145\/371920.372090"},{"key":"12_CR43","unstructured":"Swiss-Prot Protein Knowledgebase (2005) http:\/\/www.expasy.ch\/sprot\/"},{"key":"12_CR44","unstructured":"TAR (2004) http:\/\/www.gnu.org\/software\/tar\/"},{"key":"12_CR45","doi-asserted-by":"crossref","unstructured":"Tolani PM, Haritsa JR (2002) XGRIND: A query-friendly XML compressor. In: Proceedings of the 18th international conference on data engineering, San Jose, CA, pp 225-234","DOI":"10.1109\/ICDE.2002.994712"},{"key":"12_CR46","unstructured":"Transaction Processing Performance Council (2004) TPC-H: An ad-hoc, decision support benchmark. http:\/\/www.tpc.org\/tpch\/default.asp"},{"key":"12_CR47","unstructured":"XMark\u2014An XML Benchmark Project (2003) http:\/\/monetdb.cwi.nl\/xml\/"},{"key":"12_CR48","unstructured":"XML Solutions (2000) XMLZIP. http:\/\/www.xmls.com\/"},{"key":"12_CR49","unstructured":"XCQ Appendix (2005) Experimental data of XCQ performance. http:\/\/www.cs.ust.hk\/~wilfred\/XCQ\/appendix.pdf"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-006-0012-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-006-0012-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-006-0012-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T06:10:15Z","timestamp":1559110215000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-006-0012-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,15]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,10,31]]}},"alternative-id":["12"],"URL":"https:\/\/doi.org\/10.1007\/s10115-006-0012-z","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,15]]}}}