{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T08:45:51Z","timestamp":1743669951152,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s11042-022-13906-9","type":"journal-article","created":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T08:02:46Z","timestamp":1664265766000},"page":"14037-14053","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Scalable thread based index construction using wavelet tree"],"prefix":"10.1007","volume":"82","author":[{"given":"Arun Kumar","family":"Yadav","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6051-479X","authenticated-orcid":false,"given":"Divakar","family":"Yadav","sequence":"additional","affiliation":[]},{"given":"Akhilesh","family":"Verma","sequence":"additional","affiliation":[]},{"given":"Mohd.","family":"Akbar","sequence":"additional","affiliation":[]},{"given":"Kartikey","family":"Tewari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,27]]},"reference":[{"issue":"5","key":"13906_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, Gonzalez S, Mar\u00edn M, Oyarz\u00fan M (2012) Distributed search based on self-indexed compressed text. Inform Process Manag - IPM 48(5):819\u2013827, 09","journal-title":"Inform Process Manag - IPM"},{"key":"13906_CR2","doi-asserted-by":"crossref","unstructured":"Barbay J, Gagie T, Navarro G, Nekrich Y (2010) Alphabet partitioning for compressed rank\/select and applications. In: Cheong O, Chwa K-Y, Park K (eds) Algorithms and computation. Springer, Berlin, pp 315\u2013326","DOI":"10.1007\/978-3-642-17514-5_27"},{"key":"13906_CR3","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.tcs.2013.10.019","volume":"513","author":"J Barbay","year":"2011","unstructured":"Barbay J, Navarro G (2011) On compressing permutations and adaptive sorting. Theor Comput Sci 513:109\u2013123, 08","journal-title":"Theor Comput Sci"},{"issue":"1","key":"13906_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/320521.320530","volume":"2","author":"RB Bayer","year":"1977","unstructured":"Bayer RB (1977) K 70nterauer. Prefix B-trees.# CM Transactions on Database Systems 2(1):11\u201326","journal-title":"Prefix B-trees.# CM Transactions on Database Systems"},{"issue":"12","key":"13906_CR5","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/138859.138861","volume":"35","author":"NJ Belkin","year":"1992","unstructured":"Belkin N J, Bruce Croft W (1992) Information filtering and information retrieval: two sides of the same coin? Commun ACM 35(12):29\u201338","journal-title":"Commun ACM"},{"key":"13906_CR6","unstructured":"Biswas I, Phadke V Project report comparative analysis of data structures for inverted file indexing in web search engines. https:\/\/www.docin.com\/p-764770415.html. Accessed on: 18.05.2021"},{"key":"13906_CR7","doi-asserted-by":"crossref","unstructured":"Brisaboa N R, Cillero Y, Farina A, Ladra S, Pedreira O (2007) A new approach for document indexing using wavelet trees. In: 18th International workshop on database and expert systems applications (DEXA 2007), pp 69\u201373","DOI":"10.1109\/DEXA.2007.118"},{"key":"13906_CR8","doi-asserted-by":"crossref","unstructured":"Brisaboa NR, Luaces MR, Navarro G, Seco D (2010) A fun application of compact data structures to indexing geographic data. In: Boldi P, Gargano L (eds) Fun with algorithms. Springer, Berlin, pp 77\u201388","DOI":"10.1007\/978-3-642-13122-6_10"},{"issue":"2","key":"13906_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1145\/22952.23015","volume":"12","author":"S Christodoulakis","year":"1987","unstructured":"Christodoulakis S (1987) Analysis of retrieval performance for records and objects using optical disk technology. ACM Trans Database Syst (TODS) 12 (2):137\u2013169","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"13906_CR10","doi-asserted-by":"crossref","unstructured":"Claude F, Navarro G (2009) Practical rank\/select queries over arbitrary sequences. In: Amir A, Turpin A, Moffat A (eds) String processing and information retrieval. Springer, Berlin, pp 176\u2013187","DOI":"10.1007\/978-3-540-89097-3_18"},{"key":"13906_CR11","doi-asserted-by":"crossref","unstructured":"Cutting D, Pedersen J (1989) Optimization for dynamic inverted index maintenance. In: Proceedings of the 13th annual international ACM SIGIR conference on research and development in information retrieval, pp 405\u2013411","DOI":"10.1145\/96749.98245"},{"key":"13906_CR12","unstructured":"Faloutsos C, Oard D W (1998) A survey of information retrieval and filtering methods. Tech Rep"},{"key":"13906_CR13","doi-asserted-by":"crossref","unstructured":"Faro S, Og\u030cuzhan K\u00fclekci M (2012) Fast multiple string matching using streaming simd extensions technology. In: International symposium on string processing and information retrieval, pp 217\u2013228. Springer","DOI":"10.1007\/978-3-642-34109-0_23"},{"key":"13906_CR14","unstructured":"Frakes W (1992) Introduction to information storage and retrieval systems. Space, 14(10)"},{"key":"13906_CR15","doi-asserted-by":"crossref","unstructured":"Fuentes-Sep\u00falveda J, Elejalde E, Ferres L, Seco D (2014) Efficient wavelet tree construction and querying for multicore architectures. In: Gudmundsson J, Katajainen J (eds) Experimental algorithms. Springer International Publishing, Cham, pp 150\u2013161","DOI":"10.1007\/978-3-319-07959-2_13"},{"issue":"3","key":"13906_CR16","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1007\/s10115-016-1000-6","volume":"51","author":"J Fuentes-Sep\u00falveda","year":"2017","unstructured":"Fuentes-Sep\u00falveda J, Elejalde E, Ferres L, Seco D (2017) Parallel construction of wavelet trees on multicore architectures. Knowl Inf Syst 51(3):1043\u20131066","journal-title":"Knowl Inf Syst"},{"key":"13906_CR17","first-page":"25","volume":"426\u2013427","author":"T Gagie","year":"2010","unstructured":"Gagie T, Navarro G, Puglisi S (2010) New algorithms on wavelet trees and applications to information retrieval. Theor Comput Sci 426\u2013427:25\u201341, 11","journal-title":"Theor Comput Sci"},{"key":"13906_CR18","first-page":"82","volume":"66","author":"GH Gonnet","year":"1992","unstructured":"Gonnet GH, Baeza-Yates RA, Snider T (1992) New indices for text: pat trees and pat arrays. Inform Retriev: Data Struct Algor 66:82","journal-title":"Inform Retriev: Data Struct Algor"},{"key":"13906_CR19","first-page":"841","volume":"2068","author":"R Grossi","year":"2003","unstructured":"Grossi R, Gupta A, Vitter J (2003) High-order entropy-compressed text indexes. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms 2068:841\u2013850, 11","journal-title":"Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"13906_CR20","doi-asserted-by":"crossref","unstructured":"Grossi R, Sebastiani F, Silvestri F (2011) String processing and information retrieval. 18th international symposium, SPIRE 2011, Pisa, Italy, October 17\u201321, 2011. Proceedings, vol 7024. 01","DOI":"10.1007\/978-3-642-24583-1"},{"key":"13906_CR21","unstructured":"Johnson T (1999) Performance measurements of compressed bitmap indices. In: Proceedings of the 25th international conference on very large data bases, pp 278\u2013289. Morgan Kaufmann Publishers Inc."},{"key":"13906_CR22","doi-asserted-by":"crossref","unstructured":"Labeit J, Shun J, Blelloch G E (2016) Parallel lightweight wavelet tree, suffix array and fm-index construction. In: 2016 Data compression conference (DCC), pp 33\u201342","DOI":"10.1109\/DCC.2016.117"},{"key":"13906_CR23","doi-asserted-by":"crossref","unstructured":"Ladra S, Pedreira O, Duato J, Brisaboa N R (2012) Exploiting simd instructions in current processors to improve classical string algorithms. In: East European conference on advances in databases and information systems, pp 254\u2013267. Springer","DOI":"10.1007\/978-3-642-33074-2_19"},{"issue":"1","key":"13906_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-031-02136-7","volume":"3","author":"J Lin","year":"2010","unstructured":"Lin J, Dyer C (2010) Data-intensive text processing with mapreduce. Synth Lect Human Lang Technol 3(1):1\u2013177","journal-title":"Synth Lect Human Lang Technol"},{"issue":"3","key":"13906_CR25","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/69.142018","volume":"4","author":"Z Lin","year":"1992","unstructured":"Lin Z, Faloutsos C (1992) Frame-sliced signature files. IEEE Trans Knowl Data Eng 4(3):281\u2013289","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"13906_CR26","first-page":"06","volume":"9","author":"C Makris","year":"2012","unstructured":"Makris C (2012) Wavelet trees: a survey. Comput Sci Inform Syst 9:06","journal-title":"Comput Sci Inform Syst"},{"issue":"5","key":"13906_CR27","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U Manber","year":"1993","unstructured":"Manber U, Myers G (1993) Suffix arrays: a new method for on-line string searches. Siam J Comput 22(5):935\u2013948","journal-title":"Siam J Comput"},{"key":"13906_CR28","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.jda.2013.07.004","volume":"25","author":"G Navarro","year":"2013","unstructured":"Navarro G (2013) Wavelet trees for all. J Discret Algor 25:2\u201320, 01","journal-title":"J Discret Algor"},{"issue":"1","key":"13906_CR29","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1216370.1216372","volume":"39","author":"G Navarro","year":"2007","unstructured":"Navarro G, M\u00e4kinen V (2007) Compressed full-text indexes. ACM Comput Surv 39(1):2\u2013es","journal-title":"ACM Comput Surv"},{"key":"13906_CR30","doi-asserted-by":"crossref","unstructured":"Shun J (2015) Parallel wavelet tree construction. In: 2015 Data compression conference, pp 63\u201372","DOI":"10.1109\/DCC.2015.7"},{"key":"13906_CR31","doi-asserted-by":"crossref","unstructured":"Shun J (2017) Improved parallel construction of wavelet trees and rank\/select structures. In: 2017 Data compression conference (DCC), pages 92\u2013101","DOI":"10.1109\/DCC.2017.85"},{"key":"13906_CR32","doi-asserted-by":"crossref","unstructured":"Shun J (2020) Improved parallel construction of wavelet trees and rank\/select structures. In: Information and computation, p 104516","DOI":"10.1016\/j.ic.2020.104516"},{"key":"13906_CR33","unstructured":"T. H. Cormen, et al. (2002) Introduction to algorithms second edition this page intentionally left blank introduction to algorithms 47(1):11\u201326"},{"key":"13906_CR34","unstructured":"Waisman A, Weiss AM (1986) B-tree structured data base using sparse array bit maps to store inverted lists, August 12 1986. US Patent 4,606,002."},{"issue":"33","key":"13906_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.17485\/ijst\/2015\/v8i33\/72962","volume":"8","author":"A Yadav","year":"2015","unstructured":"Yadav A, Yadav D (2015) Wavelet tree based hybrid geo-textual indexing technique for geographical search. Indian J Sci Technol 8(33):1","journal-title":"Indian J Sci Technol"},{"issue":"4","key":"13906_CR36","first-page":"624","volume":"16","author":"A Yadav","year":"2019","unstructured":"Yadav A, Yadav D (2019) Wavelet tree based dual indexing technique for geographical search. Int Arab J Inf Technol 16(4):624\u2013632","journal-title":"Int Arab J Inf Technol"},{"key":"13906_CR37","first-page":"1","volume":"43","author":"D Yadav","year":"2012","unstructured":"Yadav D, Sharma AK, Sanchez-Cuadrado S, Morato J (2012) An approach to design incremental parallel webcrawler. J Theor Appl Inform Technol 43:1","journal-title":"J Theor Appl Inform Technol"},{"key":"13906_CR38","first-page":"16","volume":"6","author":"D Yadav","year":"2016","unstructured":"Yadav D, Yadav A K, Prasad R (2016) Efficient textual web retrieval using wavelet tree. Int J Inform Retriev Res 6:16\u201329, 10","journal-title":"Int J Inform Retriev Res"},{"issue":"4","key":"13906_CR39","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1145\/296854.277632","volume":"23","author":"J Zobel","year":"1998","unstructured":"Zobel J, Moffat A, Ramamohanarao K (1998) Inverted files versus signature files for text indexing. ACM Trans Database Syst (TODS) 23(4):453\u2013490","journal-title":"ACM Trans Database Syst (TODS)"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-13906-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-022-13906-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-13906-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T10:37:03Z","timestamp":1679395023000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-022-13906-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,27]]},"references-count":39,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["13906"],"URL":"https:\/\/doi.org\/10.1007\/s11042-022-13906-9","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"type":"print","value":"1380-7501"},{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2022,9,27]]},"assertion":[{"value":"22 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Authors do not have any conflict of interest or funding information to declare.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of Interests"}}]}}