{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:29:16Z","timestamp":1761611356740},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319079585"},{"type":"electronic","value":"9783319079592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07959-2_13","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T16:44:25Z","timestamp":1402418665000},"page":"150-161","source":"Crossref","is-referenced-by-count":11,"title":["Efficient Wavelet Tree Construction and Querying for Multicore Architectures"],"prefix":"10.1007","author":[{"given":"Jos\u00e9","family":"Fuentes-Sep\u00falveda","sequence":"first","affiliation":[]},{"given":"Erick","family":"Elejalde","sequence":"additional","affiliation":[]},{"given":"Leo","family":"Ferres","sequence":"additional","affiliation":[]},{"given":"Diego","family":"Seco","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"13_CR1","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1016\/j.ipm.2011.01.008","volume":"48","author":"D. Arroyuelo","year":"2012","unstructured":"Arroyuelo, D., Costa, V.G., Gonz\u00e1lez, S., Mar\u00edn, M., Oyarz\u00fan, M.: Distributed search based on self-indexed compressed text. Inf. Process. Manag.\u00a048(5), 819\u2013827 (2012)","journal-title":"Inf. Process. Manag."},{"issue":"5","key":"13_CR2","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"R.D. Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM\u00a046(5), 720\u2013748 (1999)","journal-title":"J. ACM"},{"issue":"5","key":"13_CR3","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/j.is.2013.01.005","volume":"38","author":"N.R. Brisaboa","year":"2013","unstructured":"Brisaboa, N.R., Luaces, M.R., Navarro, G., Seco, D.: Space-efficient representations of rectangle datasets supporting orthogonal range querying. Inf. Syst.\u00a038(5), 635\u2013655 (2013)","journal-title":"Inf. Syst."},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-540-89097-3_18","volume-title":"String Processing and Information Retrieval","author":"F. Claude","year":"2008","unstructured":"Claude, F., Navarro, G.: Practical rank\/select queries over arbitrary sequences. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol.\u00a05280, pp. 176\u2013187. Springer, Heidelberg (2008)"},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-642-34109-0_18","volume-title":"String Processing and Information Retrieval","author":"F. Claude","year":"2012","unstructured":"Claude, F., Navarro, G.: The wavelet matrix. In: Calder\u00f3n-Benavides, L., Gonz\u00e1lez-Caro, C., Ch\u00e1vez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol.\u00a07608, pp. 167\u2013179. Springer, Heidelberg (2012)"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-642-24583-1_19","volume-title":"String Processing and Information Retrieval","author":"F. Claude","year":"2011","unstructured":"Claude, F., Nicholson, P.K., Seco, D.: Space efficient wavelet tree construction. In: Grossi, R., Sebastiani, F., Silvestri, F. (eds.) SPIRE 2011. LNCS, vol.\u00a07024, pp. 185\u2013196. Springer, Heidelberg (2011)"},{"key":"13_CR7","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Multithreaded Algorithms. In: Introduction to Algorithms, 3rd edn., chap. pp. 772\u2013812. The MIT Press (2009)"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-642-34109-0_23","volume-title":"String Processing and Information Retrieval","author":"S. Faro","year":"2012","unstructured":"Faro, S., K\u00fclekci, M.O.: Fast multiple string matching using streaming SIMD extensions technology. In: Calder\u00f3n-Benavides, L., Gonz\u00e1lez-Caro, C., Ch\u00e1vez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol.\u00a07608, pp. 217\u2013228. Springer, Heidelberg (2012)"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G., M\u00e4kinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms\u00a03(2) (2007)","DOI":"10.1145\/1240233.1240243"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.tcs.2011.12.002","volume":"427","author":"T. Gagie","year":"2012","unstructured":"Gagie, T., Navarro, G., Puglisi, S.J.: New algorithms on wavelet trees and applications to information retrieval. Theoret. Comput. Sci.\u00a0427, 25\u201341 (2012)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR11","first-page":"27","volume-title":"WEA","author":"R. Gonz\u00e1lez","year":"2005","unstructured":"Gonz\u00e1lez, R., Grabowski, S., M\u00e4kinen, V., Navarro, G.: Practical implementation of rank and select queries. In: WEA, pp. 27\u201338. CTI Press, Greece (2005)"},{"key":"13_CR12","unstructured":"Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: SODA, pp. 841\u2013850. Soc. Ind. Appl. Math, Philadelphia (2003)"},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/978-3-642-34109-0_31","volume-title":"String Processing and Information Retrieval","author":"R. Konow","year":"2012","unstructured":"Konow, R., Navarro, G.: Dual-sorted inverted lists in practice. In: Calder\u00f3n-Benavides, L., Gonz\u00e1lez-Caro, C., Ch\u00e1vez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol.\u00a07608, pp. 295\u2013306. Springer, Heidelberg (2012)"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-642-33074-2_19","volume-title":"Advances in Databases and Information Systems","author":"S. Ladra","year":"2012","unstructured":"Ladra, S., Pedreira, O., Duato, J., Brisaboa, N.R.: Exploiting SIMD Instructions in Current Processors to Improve Classical String Algorithms. In: Morzy, T., H\u00e4rder, T., Wrembel, R. (eds.) ADBIS 2012. LNCS, vol.\u00a07503, pp. 254\u2013267. Springer, Heidelberg (2012)"},{"issue":"3","key":"13_CR15","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.tcs.2007.07.013","volume":"387","author":"V. M\u00e4kinen","year":"2007","unstructured":"M\u00e4kinen, V., Navarro, G.: Rank and select revisited and extended. Theoret. Comput. Sci.\u00a0387(3), 332\u2013347 (2007)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"13_CR16","doi-asserted-by":"publisher","first-page":"585","DOI":"10.2298\/CSIS110606004M","volume":"9","author":"C. Makris","year":"2012","unstructured":"Makris, C.: Wavelet trees: A survey. Comput. Sci. Inf. Syst.\u00a09(2), 585\u2013625 (2012)","journal-title":"Comput. Sci. Inf. Syst."},{"issue":"1","key":"13_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M. Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul.\u00a08(1), 3\u201330 (1998)","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"13_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/978-3-642-31265-6_2","volume-title":"Combinatorial Pattern Matching","author":"G. Navarro","year":"2012","unstructured":"Navarro, G.: Wavelet trees for all. In: K\u00e4rkk\u00e4inen, J., Stoye, J. (eds.) CPM 2012. LNCS, vol.\u00a07354, pp. 2\u201326. Springer, Heidelberg (2012)"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tcs.2012.11.031","volume":"482","author":"G. Navarro","year":"2013","unstructured":"Navarro, G., Nekrich, Y., Russo, L.M.S.: Space-efficient data-analysis queries on grids. Theoret. Comput. Sci.\u00a0482, 60\u201372 (2013)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR20","unstructured":"Otellini, P.: Keynote Speech at Intel Developer Forum (2003), \n                    \n                      http:\/\/www.intel.com\/pressroom\/archive\/speeches\/otellini20030916.htm"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Raman, R., Raman, V., Satti, S.R.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Trans. Algorithms\u00a03(4) (2007)","DOI":"10.1145\/1290672.1290680"},{"key":"13_CR22","unstructured":"Sutter, H.: The free lunch is over: A fundamental turn toward concurrency in software (2005), \n                    \n                      http:\/\/www.gotw.ca\/publications\/concurrency-ddj.htm"},{"key":"13_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-21458-5_19","volume-title":"Combinatorial Pattern Matching","author":"G. Tischler","year":"2011","unstructured":"Tischler, G.: On wavelet tree construction. In: Giancarlo, R., Manzini, G. (eds.) CPM 2011. LNCS, vol.\u00a06661, pp. 208\u2013218. Springer, Heidelberg (2011)"},{"key":"13_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-3-540-73437-6_22","volume-title":"Combinatorial Pattern Matching","author":"N. V\u00e4lim\u00e4ki","year":"2007","unstructured":"V\u00e4lim\u00e4ki, N., M\u00e4kinen, V.: Space-efficient algorithms for document retrieval. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol.\u00a04580, pp. 205\u2013215. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07959-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T01:31:39Z","timestamp":1558920699000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07959-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319079585","9783319079592"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07959-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}