Demo Data from SIGIR 2026 / reviewers in the wild / expert
Kazuki Ishiyama
dblp:199/8372
· DBLP profile ↗
4ranked-venue papers
4as first author
0since 2021 · last 2020
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 3 · 3 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-authorTheory of computation · 1 · 1 first-author
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 · 50% Computational geometry · 50% |
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 › data structure design
compact data structures |
0.4 | 1 | 2020 | Compact and succinct data structures for multidimensional orthogonal range searching · Inf. Comput. 2020 |
Computational geometry › range searching
orthogonal range searching |
0.4 | 1 | 2020 | Compact and succinct data structures for multidimensional orthogonal range searching · Inf. Comput. 2020 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2020 | Compact and succinct data structures for multidimensional orthogonal range searching
Kazuki Ishiyama, Kunihiko Sadakane |
Inf. Comput. | 1 |
| 2017 | A Succinct Data Structure for Multidimensional Orthogonal Range SearchingabstractWe introduce succinct representations of a d-dimensional point set supporting orthogonal range searching under two circumstances. First, we discuss this problem under the assumption that each coordinate of points takes a real number and we cannot change its encoding. In this case, it is usual to convert the point set into rank space. In this paper, we present a data structure using dn lg n + o(n lg n) bits, where n denotes the number of points in P, and supporting reporting queries in O((n(d-2)/d+ occ) lgn/lglgn) time, and counting queries in O(n(d-2)/dlg n/ lg lg n) time, where occ denotes the number of point to report. Secondly, we consider orthogonal range searching under the condition that each coordinate takes an integer in [U]1and we can change its encoding. In this case, we propose a succinct representation of the point set which requires dn lg U + o(n lg n) bits while supporting these queries in the same time complexity as that in rank space. Kazuki Ishiyama, Kunihiko Sadakane |
DCC | 1 |
| 2017 | Succinct Quadtrees for Road Data
Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane |
SISAP | 1 |
| 2017 | Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching
Kazuki Ishiyama, Kunihiko Sadakane |
SISAP | 1 |