{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:30:09Z","timestamp":1725492609082},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405368"},{"type":"electronic","value":"9783540450733"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45073-4_10","type":"book-chapter","created":{"date-parts":[[2007,10,9]],"date-time":"2007-10-09T13:30:06Z","timestamp":1191936606000},"page":"115-130","source":"Crossref","is-referenced-by-count":1,"title":["External Sorting with On-the-Fly Compression"],"prefix":"10.1007","author":[{"given":"John","family":"Yiannis","sequence":"first","affiliation":[]},{"given":"Justin","family":"Zobel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"10_CR1","unstructured":"Zobel, J., Williams, H.E., Kimberley, S.: Trends in retrieval system performance. In Edwards, J., ed.: Proceedings of the Australasian Computer Science Conference, Canberra, Australia (2000) 241\u2013248"},{"key":"10_CR2","unstructured":"Boncz, P.A., Manegold, S., Kersten, M.L.: Database architecture optimized for the new bottleneck: Memory access. In: The VLDB Journal. (1999) 54\u201365"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe, G.: Query evaluation techniques for large databases. ACM Computing Surveys 25 (1993) 152\u2013153","journal-title":"ACM Computing Surveys"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Chen, Z., Gehrke, J., Korn, F.: Query optimization in compressed database systems. In: Proceedings of ACM SIGMOD international conference on Management of Data, Santa Barbara, California, USA (2001) 271\u2013282","DOI":"10.1145\/375663.375692"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1109\/ICDE.1998.655800","volume-title":"Proceedings of the Fourteenth International Conference on Data Engineering","author":"J. Goldstein","year":"1998","unstructured":"Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing relations and indexes. In: Proceedings of the Fourteenth International Conference on Data Engineering, Orlando, Florida, USA, IEEE Computer Society (1998) 370\u2013379"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Graefe, G., Shapiro, L.: Data compression and database performance. In ACM\/IEEE-CS Symposium On Applied Computing (1991) 22\u201327","DOI":"10.1109\/SOAC.1991.143840"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1109\/ICDE.1995.380352","volume-title":"Proceedings of the Eleventh International Conference on Data Engineering","author":"W.K. Ng","year":"1995","unstructured":"Ng, W.K., Ravishankar, C.V.: Relational database compression using augmented vector quantization. In: Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan, IEEE Computer Society (1995) 540\u2013549"},{"key":"10_CR8","unstructured":"Ray, G., Harista, J.R., Seshadri, S.: Database compression: A performance enhancement tool. In: Proceedings of the 7th International Conference on Management of Data (COMAD), Pune, India (1995)"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Westman, T., Kossmann, D., Helmer, S., Moerkotte, G.: The implementation and performance of compressed databases. ACM SIGMOD Record 29 (2000)","DOI":"10.1145\/362084.362137"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/69.591454","volume":"9","author":"A. Moffat","year":"1997","unstructured":"Moffat, A., Zobel, J., Sharman, N.: Text compression for dynamic document databases. IEEE Transactions on Knowledge and Data Engineering 9 (1997) 302\u2013313","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1145\/79147.79150","volume":"37","author":"L.L. Larmore","year":"1990","unstructured":"Larmore, L.L., Hirschberg, D.S.: A fast algorithm for optimal length-limited Huff-man codes. Journal of the ACM 37 (1990) 464\u2013473","journal-title":"Journal of the ACM"},{"key":"10_CR12","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"I.H. Witten","year":"1999","unstructured":"Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images. Second edn. Morgan Kaufmann, San Francisco, California (1999)","edition":"Second edn."},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1002\/(SICI)1097-4571(199310)44:9<508::AID-ASI2>3.0.CO;2-A","volume":"44","author":"T.C. Bell","year":"1993","unstructured":"Bell, T.C., Moffat, A., Nevill-Manning, C.G., Witten, I.H., Zobel., J.: Data compression in full-text retrieval systems. Journal of the American Society for Information Science 44 (1993) 508\u2013531","journal-title":"Journal of the American Society for Information Science"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Scholer, F., Williams, H.E., Yiannis, J., Zobel, J.: Compression of inverted indexes for fast query evaluation. In: Proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval. (2002) 222\u2013229","DOI":"10.1145\/564376.564416"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/comjnl\/42.3.193","volume":"42","author":"H.E. Williams","year":"1999","unstructured":"Williams, H.E., Zobel, J.: Compressing integers for fast file access. Computer Journal 42 (1999) 193\u2013201","journal-title":"Computer Journal"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1002\/spe.4380250804","volume":"25","author":"J. Zobel","year":"1995","unstructured":"Zobel, J., Moffat, A.: Adding compression to a full-text retrieval system. Software Practice and Experience 25 (1995) 891\u2013903","journal-title":"Software Practice and Experience"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/163090.163096","volume":"22","author":"M. Roth","year":"1993","unstructured":"Roth, M., Horn, S.V.: Database compression. ACM SIGMOD Record 22 (1993) 31\u201339","journal-title":"ACM SIGMOD Record"},{"key":"10_CR18","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems Implementation. First edn. Prentice Hall (2000)"},{"key":"10_CR19","unstructured":"Ramakrishnan, R., Gehrke, J.: Database Management Systems. Second edn. McGraw-Hill (2000)"},{"key":"10_CR20","series-title":"Sorting and Searching","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming, Volume 3: Sorting and Searching, Second Edition. Addison-Wesley, Massachusetts (1973)","edition":"Second Edition"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1145\/568727.568730","volume":"20","author":"A. Cannane","year":"2002","unstructured":"Cannane, A., Williams, H.: A general-purpose compression scheme for large collections. ACM Transactions on Information Systems 20 (2002) 329\u2013355","journal-title":"ACM Transactions on Information Systems"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Moffat, A., Turpin, A.: Compression and Coding Algorithms. First edn. Kluwer (2002)","DOI":"10.1007\/978-1-4615-0935-6"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Ramakrishna, M.V., Zobel, J.: Performance in practice of string hashing functions. In: Proceedings of the Databases Systems for Advanced Applications Symposium, Melbourne, Australia (1997) 215\u2013223","DOI":"10.1142\/9789812819536_0023"},{"key":"10_CR24","unstructured":"Sinha, R., Zobel, J.: Efficient trie-based sorting of large sets of strings. In Oudshoorn, M., ed.: Proceedings of the Australasian Computer Science Conference, Adelaide, Australia (2003) 11\u201318"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Sinha, R., Zobel, J.: Cache-conscious sorting of large sets of strings with dynamic tries. In Ladner, R., ed.: Proceedings of the ALENEX Workshop on Algorithm Engineering and Experiments, Baltimore, Maryland (2003)","DOI":"10.1145\/1005813.1041517"}],"container-title":["Lecture Notes in Computer Science","New Horizons in Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45073-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T12:26:38Z","timestamp":1629894398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45073-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405368","9783540450733"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-45073-4_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}