{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T04:02:21Z","timestamp":1748923341049,"version":"3.41.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Technology and Management"],"published-print":{"date-parts":[[2002,10]]},"DOI":"10.1023\/a:1019772807859","type":"journal-article","created":{"date-parts":[[2003,3,15]],"date-time":"2003-03-15T13:06:01Z","timestamp":1047733561000},"page":"353-386","source":"Crossref","is-referenced-by-count":3,"title":["Querying Compressed Data in Data Warehouses"],"prefix":"10.1007","volume":"3","author":[{"given":"Anindya","family":"Datta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helen","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"5093520_CR1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/248603.248616","volume":"26","author":"S. Chauduri","year":"1997","unstructured":"S. Chauduri and U. Dayal, An overview of data warehousing and OLAP technology, SIGMOD Record 26(1) (March 1997) 65-74.","journal-title":"SIGMOD Record"},{"key":"5093520_CR2","unstructured":"C. Faloutsos, Signature files, Information Retrieval Data Structures and Algorithms (1992)."},{"issue":"4","key":"5093520_CR3","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1145\/2275.357411","volume":"2","author":"C. Faloutsos","year":"1984","unstructured":"C. Faloutsos and S. Christodoulakis, Signature files: An access method for documents and its analytical performance evaluation, IEEE Transactions on Office Information Systems 2(4) (October 1984) 267-288.","journal-title":"IEEE Transactions on Office Information Systems"},{"key":"5093520_CR4","unstructured":"C. Faloutsos and S. Christodoulakis, Design of a signature file method that accounts for non uniform occurrence and query frequencies, in: Proc. 11th VLDB Conference, Stockholm, Sweden (1985) pp. 165-170."},{"issue":"3","key":"5093520_CR5","first-page":"44","volume":"12","author":"C. Faloutsos","year":"1987","unstructured":"C. Faloutsos and S. Christodoulakis, Optimal signature extraction and information loss, IEEE Transactions on Database Systems 12(3) (September 1987) 44-65.","journal-title":"IEEE Transactions on Database Systems"},{"key":"5093520_CR6","unstructured":"J. Goldstein, Personal communication (October 1999)."},{"key":"5093520_CR7","unstructured":"J. Goldstein, R. Ramakrishnan and U. Shaft, Compressing relations and indexes, Technical Report 1366, C.S. Department, University of Wisconsin-Madison, December 1997."},{"key":"5093520_CR8","unstructured":"J. Goldstein, R. Ramakrishnan and U. Shaft, Compressing relations and indexes, in: Proc. 14th ICDE, Orlando, Florida, February 1998."},{"key":"5093520_CR9","unstructured":"J.L. Hennessy and D.A. Patterson, Computer Architecture: A Quantitative Approach, 2nd edn. (Morgan Kaufmann, 1996)."},{"key":"5093520_CR10","doi-asserted-by":"crossref","unstructured":"D.A. Huffman, A method for constructing minimum redundancy codes, in: Proc. Inst. Elec. Radio Eng. (1952).","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"5093520_CR11","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis and V. Poosala, Balancing histogram optimality and practicality for query result size estimation, in: Proc. ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 1995, pp. 233-244.","DOI":"10.1145\/223784.223841"},{"key":"5093520_CR12","unstructured":"B.R. Iyer and D. White, Data compression support in databases, in: Proc. 20th VLDB Conference (1994) pp. 695-704."},{"key":"5093520_CR13","unstructured":"C. Jermaine, A. Datta and E. Omiecinski, A novel index supporting high volume data warehouse insertion, in: Proc. 25th VLDB Conference, Edinburgh, Scotland (1999)."},{"key":"5093520_CR14","unstructured":"W.-C. Lee and D.L. Lee, Signature file methods for indexing object-oriented databases, in: Proc. of International Computer Science Conference, IEEE, Hong Kong, December 1992, pp. 616-622."},{"issue":"3","key":"5093520_CR15","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/69.142018","volume":"4","author":"Z. Lin","year":"1992","unstructured":"Z. Lin and C. Faloutsos, Frame-sliced signature files, IEEE Transactions on Knowledge and Data Engineering 4(3) (June 1992) 281-289.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"5093520_CR16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Liv","year":"1977","unstructured":"J. Liv and A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions on Information Theory 23(3) (May 1977) 337-343.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5093520_CR17","unstructured":"U. Manber and S. Wu, Glimpse: A tool to search through entire file systems, in: Proc. of USENIX Winter 1994 Conference (1994) pp. 23-32."},{"key":"5093520_CR18","unstructured":"W.K. Ng and C.V. Ravishankar, Relational database compression using augmented vector quantization, in: Proc. 11th ICDE (1995) pp. 540-549."},{"key":"5093520_CR19","series-title":"Lecture Notes in Computer Science","first-page":"40","volume-title":"2nd International Workshop on High Performance Transaction Systems (HPTS)","author":"P. O'Neil","year":"1987","unstructured":"P. O\u2019Neil, Model 204 architecture and performance, in: 2nd International Workshop on High Performance Transaction Systems (HPTS), Lecture Notes in Computer Science, Vol. 359 (Springer, Asilomar, CA, 1987) pp. 40-59."},{"key":"5093520_CR20","doi-asserted-by":"crossref","unstructured":"P. O\u2019Neil and D. Quass, Improved query performance with variant indexes, in: Proc. ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 13-15, 1997, pp. 38-49.","DOI":"10.1145\/253260.253268"},{"key":"5093520_CR21","unstructured":"Oracle Corp., Star queries in Oracle8, White Paper, June 1997."},{"issue":"4","key":"5093520_CR22","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1108\/eb026235","volume":"12","author":"G. Orosz","year":"1956","unstructured":"G. Orosz and L. Takacz, Some probability problems concerning the marking of codes in-tothe superimposition field, Journal of Documentation 12(4) (December 1956) 231-234.","journal-title":"Journal of Documentation"},{"key":"5093520_CR23","doi-asserted-by":"crossref","unstructured":"V. Poosala, Y.E. Ioannidis, P.J. Haas and E.J. Shekita, Improved histograms for selectivity estimation of range predicates, in: Proc. ACM SIGMOD International Conference on Management of Data, Montreal, June 1996, pp. 294-305.","DOI":"10.1145\/233269.233342"},{"key":"5093520_CR24","unstructured":"G. Ray, J.R. Haritsa and S. Seshadri, Database compression, a performance enhancement tool, in: Proc. COMAD (1995)."},{"key":"5093520_CR25","unstructured":"D. Simpson, Corral your storage management costs, Datamation (April 1997) pp. 88-93."},{"issue":"2","key":"5093520_CR26","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1002\/asi.5090110209","volume":"11","author":"S. Stiassny","year":"1960","unstructured":"S. Stiassny, Mathematical analysis of various superimposed coding methods, American Documentation 11(2) (February 1960) 155-169.","journal-title":"American Documentation"},{"key":"5093520_CR27","unstructured":"Sybase, Inc. Sybase IQ - optimizing interactive performance for the data warehouse, White Paper, 1997."},{"key":"5093520_CR28","first-page":"718","volume-title":"Proc. of Advanced Computer Technology, Reliable Systems and Applications","author":"P. Tiberio","year":"1991","unstructured":"P. Tiberio and P. Zezula, Selecting signature files for specific applications, in: Proc. of Advanced Computer Technology, Reliable Systems and Applications, IEEE, Bologna, Italy, May 1991, pp. 718-725."},{"key":"5093520_CR29","doi-asserted-by":"crossref","unstructured":"T.A. Welch, A technique for high performance data compression, IEEE Computer 17(6) (June 1984).","DOI":"10.1109\/MC.1984.1659158"},{"key":"5093520_CR30","doi-asserted-by":"crossref","unstructured":"I. Witten, R. Neal and J. Cleary, Arithmetic coding for data compression, Communications of the ACM (1987).","DOI":"10.1145\/214762.214771"},{"key":"5093520_CR31","unstructured":"M.-C. Wu, Query optimization for selections using bitmaps, in: Proc. ACM SIGMOD International Conference on Management of Data, Philadelphis, PA, June 1999."},{"key":"5093520_CR32","unstructured":"M.-C. Wu and A. Buchmann, Encoded bitmap indexing for data warehouses, in: Proc. 14th ICDE, Orlando, Florida, February 1998, pp. 220-230."}],"container-title":["Information Technology and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019772807859.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019772807859\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019772807859.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T09:24:48Z","timestamp":1748856288000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019772807859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,10]]}},"alternative-id":["5093520"],"URL":"https:\/\/doi.org\/10.1023\/a:1019772807859","relation":{},"ISSN":["1385-951X","1573-7667"],"issn-type":[{"type":"print","value":"1385-951X"},{"type":"electronic","value":"1573-7667"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}