{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:23:01Z","timestamp":1759134181000},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632207"},{"type":"electronic","value":"9783540692140"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63220-4_54","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:18:31Z","timestamp":1330298311000},"page":"102-115","source":"Crossref","is-referenced-by-count":9,"title":["Distributed generation of suffix arrays"],"prefix":"10.1007","author":[{"given":"Gonzalo","family":"Navarro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00e3o Paulo","family":"Kitajima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Berthier A.","family":"Ribeiro-Neto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nivio","family":"Ziviani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"issue":"1","key":"10_CR1","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/40.342018","volume":"15","author":"T. Anderson","year":"1995","unstructured":"T. Anderson, D. Culler, and D. Patterson. A case for NOW (Network of Workstations). IEEE Micro, 15(1):54\u201364, February 1995.","journal-title":"IEEE Micro"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF01762122","volume":"3","author":"A. Apostolico","year":"1988","unstructured":"A. Apostolico, C. Iliopoulos, G. Landau, B. Schieber, and U. Vishkin. Parallel construction of a suffix tree with applications. Algorithmica, 3:347\u2013365, 1988.","journal-title":"Algorithmica"},{"key":"10_CR3","unstructured":"E. Barbosa and N. Ziviani. From partial to full inverted lists for text searching. In R. Baeza-Yates and U. Manber, editors, Proc. of the Second South American Workshop on String Processing (WSP'95), pages 1\u201310, April 1995."},{"key":"10_CR4","volume-title":"PAT 3.1: An Efficient Text Searching System \u2014 User's Manual","author":"G. Gonnet","year":"1987","unstructured":"G. Gonnet. PAT 3.1: An Efficient Text Searching System \u2014 User's Manual. Centre of the New Oxford English Dictionary, University of Waterloo, Canada, 1987."},{"key":"10_CR5","unstructured":"G. H. Gonnet, R. A. Baeza-Yates, and T. Snider. New indices for text: Pat trees and pat arrays. In Information Retrieval \u2014 Data Structures & Algorithms, pages 66\u201382. Prentice-Hall, 1992."},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"D. Harman. Overview of the third text retrieval conference. In Proceedings of the Third Text Retrieval Conference \u2014 TREC-3, Gaithersburg, Maryland, 1995. National Institute of Standards and Technology. NIST Special Publication 500-225.","DOI":"10.6028\/NIST.SP.500-225"},{"key":"10_CR7","unstructured":"J. J\u00e1j\u00e1. An Introduction to Parallel Algorithms. Addison-Wesley, 1992."},{"issue":"2","key":"10_CR8","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0304-3975(94)00263-0","volume":"154","author":"J. J\u00e1j\u00e1","year":"1996","unstructured":"J. J\u00e1j\u00e1, K. W. Ryu, and U. Vishkin. Sorting strings and constructing digital search trees in parallel. Theoretical Computer Science, 154(2):225\u2013245, 1996.","journal-title":"Theoretical Computer Science"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"J. Karkkainen. Suffix cactus: A cross between suffix tree and suffix array. In Proc. CPM'95, pages 191\u2013204. Springer-Verlag, 1995. LNCS 937.","DOI":"10.1007\/3-540-60044-2_43"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"J. P. Kitajima, B. Ribeiro, and N. Ziviani. Network and memory analysis in distributed parallel generation of pat arrays. In Fourteenth Brazilian Symposium on Computer Architecture, pages 192\u2013202, Recife, August 1996.","DOI":"10.5753\/sbac-pad.1996.19827"},{"key":"10_CR11","volume-title":"Technical Report 008\/97","author":"J.P. Kitajima","year":"1997","unstructured":"J.P. Kitajima, M.D. Resende, B. Ribeiro, and N. Ziviani. Distributed parallel generation of indices for very large text databases. Technical Report 008\/97, Universidade Federal de Minas Gerais \u2014 Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Belo Horizonte, Brazil, April 1997. ftp:\/\/ftp.dcc.ufmg.br\/pub\/research\/-nivio\/papers\/."},{"key":"10_CR12","unstructured":"Donald E. Knuth. The Art of Computer Programming: Sorting and Searching. Addison Wesley, 1973."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches. SIAM Journal on Computing, 22, 1993.","DOI":"10.1137\/0222058"},{"issue":"4","key":"10_CR14","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/321479.321481","volume":"15","author":"D.R. Morrison","year":"1968","unstructured":"D.R. Morrison. PATRICIA \u2014 Practical Algorithm to Retrieve Information Coded In Alphanumeric. JACM, 15(4):514\u2013534, October 1968.","journal-title":"JACM"},{"key":"10_CR15","unstructured":"M. J. Quinn. Parallel Computing: Theory and Practice. McGraw-Hill, second edition, 1994."},{"key":"10_CR16","volume-title":"Technical Report 019\/96","author":"B. Ribeiro","year":"1996","unstructured":"B. Ribeiro, J. P. Kitajima, and N. Ziviani. Distributed parallel generation of Pat arrays. Technical Report 019\/96, Universidade Federal de Minas Gerais \u2014 Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Belo Horizonte, Brazil, June 1996. ftp:\/\/ftp.dcc.ufmg.br\/pub\/research\/nivio\/papers\/."},{"key":"10_CR17","volume-title":"Technical Report 009\/97","author":"B. Ribeiro","year":"1997","unstructured":"B. Ribeiro, J.P. Kitajima, G. Navarro, and N. Ziviani. Parallel generation of inverted lists on a network of workstations. Technical Report 009\/97, Universidade Federal de Minas Gerais \u2014 Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Belo Horizonte, Brazil, April 1997. ftp:\/\/ftp.dcc.ufmg.br\/pub\/research\/-nivio\/papers\/."},{"key":"10_CR18","volume-title":"Technical Report 010\/97","author":"B. Ribeiro","year":"1997","unstructured":"B. Ribeiro, G. Navarro, J. P. Kitajima, and N. Ziviani. Recursive parallel generation of suffix arrays. Technical Report 010\/97, Universidade Federal de Minas Gerais \u2014 Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Belo Horizonte, Brazil, April 1997. ftp:\/\/ftp.dcc.ufmg.br\/pub\/research\/nivio\/papers\/."},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"W. Szpankowski. Probabilistic analysis of generalized suffix trees. In Proc. CPM'92, pages 1\u201314. Springer-Verlag, April 1992. LNCS 644.","DOI":"10.1007\/3-540-56024-6_1"},{"issue":"3","key":"10_CR20","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"E. Ukkonen. Constructing suffix trees on-line in linear time. Algorithmica, 14(3):249\u2013260, Sep 1995.","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63220-4_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T19:26:35Z","timestamp":1687289195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63220-4_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632207","9783540692140"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-63220-4_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}