{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T13:40:07Z","timestamp":1738935607544,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642003981"},{"type":"electronic","value":"9783642003998"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00399-8_2","type":"book-chapter","created":{"date-parts":[[2009,2,7]],"date-time":"2009-02-07T06:51:04Z","timestamp":1233989464000},"page":"13-25","source":"Crossref","is-referenced-by-count":0,"title":["An Adaptive Algorithm for Splitting Large Sets of Strings and Its Application to Efficient External Sorting"],"prefix":"10.1007","author":[{"given":"Tatsuya","family":"Asai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seishi","family":"Okamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroki","family":"Arimura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"2_CR1","first-page":"111","volume":"48","author":"S. Abiteboul","year":"2005","unstructured":"Abiteboul, S., Agrawal, R., Bernstein, P.A., Carey, M.J., Ceri, S., Croft, W.B., DeWitt, D.J., et al.: The Lowell database research self-assessment. C.\u00a0ACM\u00a048(5), 111\u2013118 (2005)","journal-title":"C.\u00a0ACM"},{"key":"2_CR2","volume-title":"Data on the Web","author":"S. Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. Morgan Kaufmann, San Francisco (2000)"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Arge, L., Ferragina, P., Grossi, R., Vitter, J.S.: On Sorting Strings in External Memory. In: Proc.\u00a0the 29th Annual ACM Symposium on Theory of Computing (STOC 1997), pp. 540\u2013548 (1997)","DOI":"10.1145\/258533.258647"},{"key":"2_CR4","unstructured":"Bentley, J., Sedgewick, R.: Fast Algorithms for Sorting and Searching Strings. In: Proc.\u00a0the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1997), pp. 360\u2013369 (1997)"},{"issue":"2","key":"2_CR5","first-page":"236","volume":"46","author":"P. Ferragina","year":"1999","unstructured":"Ferragina, P., Grossi, R.: The String B-tree: A New Data Structure for String Search in External Memory and Its Applications. J.\u00a0ACM\u00a046(2), 236\u2013280 (1999)","journal-title":"J.\u00a0ACM"},{"issue":"9","key":"2_CR6","first-page":"490","volume":"3","author":"E. Fredkin","year":"1960","unstructured":"Fredkin, E.: Trie Memory. C.\u00a0ACM\u00a03(9), 490\u2013499 (1960)","journal-title":"C.\u00a0ACM"},{"issue":"1","key":"2_CR7","first-page":"43","volume":"15","author":"P. Laird","year":"1994","unstructured":"Laird, P., Saul, R.: Discrete sequence prediction and its applications. Machine Learning\u00a015(1), 43\u201368 (1994)","journal-title":"Machine Learning"},{"issue":"5","key":"2_CR8","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U. Manber","year":"1993","unstructured":"Manber, U., Myers, E.W.: Suffix Arrays: A New Method for On-Line String Searches. SIAM J. Comput.\u00a022(5), 935\u2013948 (1993)","journal-title":"SIAM J. Comput."},{"key":"2_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1007\/3-540-45749-6_61","volume-title":"Algorithms - ESA 2002","author":"G. Manzini","year":"2002","unstructured":"Manzini, G., Ferragina, P.: Engineering a lightweight suffix array construction algorithm (Extended abstract). In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, p. 698. Springer, Heidelberg (2002)"},{"issue":"11","key":"2_CR10","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1109\/26.61469","volume":"COM-38","author":"A. Moffat","year":"1990","unstructured":"Moffat, A.: Implementing the PPM data compression scheme. IEEE Trans. Communications\u00a0COM-38(11), 1917\u20131921 (1990)","journal-title":"IEEE Trans. Communications"},{"key":"2_CR11","volume-title":"Database Management Systems","author":"R. Ramakrishnan","year":"2000","unstructured":"Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw-Hill Professional, New York (2000)"},{"issue":"2-3","key":"2_CR12","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF00114008","volume":"25","author":"D. Ron","year":"1996","unstructured":"Ron, D., Singer, Y., Tishby, N.: The power of amnesia: learning probabilistic automata with variable memory length. Machine Learning\u00a025(2-3), 117\u2013149 (1996)","journal-title":"Machine Learning"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Sadakane, K.: A Fast Algorithms for Making Suffix Arrays and for Burrows-Wheeler Transformation. In: Proc.\u00a0the 8th Data Compression Conference (DCC 1998), pp. 129\u2013138 (1999)","DOI":"10.1109\/DCC.1998.672139"},{"key":"2_CR14","unstructured":"Sinha, R., Zobel, J.: Efficient Trie-Based Sorting of Large Sets of Strings. In: Proc.\u00a0the 26th Australasian Computer Science Conference (ACSC 2003) (2003)"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., Cetintemel, U.: One Size Fits All: An Idea Whose Time Has Come and Gone. In: Proc.\u00a0the IEEE 21st International Conference on Data Engineering (ICDE 2005), pp. 2\u201311, keynote (2005)","DOI":"10.1109\/ICDE.2005.1"}],"container-title":["Lecture Notes in Computer Science","New Frontiers in Applied Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00399-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T13:00:21Z","timestamp":1738933221000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00399-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642003981","9783642003998"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00399-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}