EDBT 2026 Demo / reviewers in the wild / expert
Ling Bo Han
dblp:205/7817
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › memory hierarchy
external memory algorithms |
0.3 | 1 | 2017 | Checking Big Suffix and LCP Arrays by Probabilistic Methods · IEEE Trans. Computers 2017 |
Algorithms and data structures › sequence algorithms › string algorithms
string indexing |
0.3 | 1 | 2017 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 MethodsabstractFor 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. Computers | 4 |