Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Ling Bo Han

dblp:205/7817 · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
2since 2021 · last 2022
0000-0001-7779-5057ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 2 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithms and data structures · 100%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithms and data structures › memory hierarchy
external memory algorithms
0.312017
Checking Big Suffix and LCP Arrays by Probabilistic Methods · IEEE Trans. Computers 2017
Algorithms and data structures › sequence algorithms › string algorithms
string indexing
0.312017
Checking Big Suffix and LCP Arrays by Probabilistic Methods · IEEE Trans. Computers 2017

Methods — techniques the papers use, named apart from their topics

probabilistic checking · 0.3karp-rabin fingerprinting · 0.3
YearPublicationVenuePosition
2022 Succinct parallel Lempel-Ziv factorization on a multicore computer
Ling Bo Han, Bin Lao, Ge Nong
J. Supercomput.1
2021 Succinct suffix sorting in external memory
Ling Bo Han, Yi Wu 0011, Ge Nong
Inf. Process. Manag.1
2017 Checking Big Suffix and LCP Arrays by Probabilistic Methods
abstract
For full-text indexing of massive data, the suffix and LCP (longest common prefix) arrays have been recognized as fundamental data structures, and there are at least two needs in practice for checking their correctness, i.e., program debugging and verifying the arrays constructed by probabilistic algorithms. Two probabilistic methods are proposed to check the suffix and LCP arrays of constant or integer alphabets in external memory using a Karp-Rabin fingerprinting technique, where the checking is wrong only with a negligible error probability. The first method checks the lexicographical order and the LCP-value of two suffixes by computing and comparing the fingerprints of their LCPs. This method is general in terms of that it can verify any full or sparse suffix/LCP array of any order. The second method uses less space, it first employs the fingerprinting technique to verify a subset of the given suffix and LCP arrays, from which two new suffix and LCP arrays are induced and compared with the given arrays for verification, where the induced suffix and LCP arrays can be removed for constant alphabets to save space.
Yi Wu 0011, Ge Nong, Wai Hong Chan, Ling Bo Han
IEEE Trans. Computers4