EDBT 2026 Demo / reviewers in the wild / expert
Suifei Li
dblp:227/7844
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2018
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1
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.
| Databases, data mining, and information retrieval
1 paper |
Spatial and temporal data management · 70% Graph data management · 23% Indexing and storage engines · 7% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Spatial and temporal data management › spatial query processing › nearest neighbor query
k-nearest neighbor query |
0.3 | 1 | 2018 | $\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road Networks · IEEE Trans. Knowl. Data Eng. 2018 |
Spatial and temporal data management › moving object databases
moving object query |
0.3 | 1 | 2018 | $\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road Networks · IEEE Trans. Knowl. Data Eng. 2018 |
Graph data management › graph query
network proximity query |
0.3 | 1 | 2018 | $\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road Networks · IEEE Trans. Knowl. Data Eng. 2018 |
Spatial and temporal data management
road network |
0.3 | 1 | 2018 | $\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road Networks · IEEE Trans. Knowl. Data Eng. 2018 |
Indexing and storage engines
spatial index |
0.1 | 1 | 2018 | $\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road Networks · IEEE Trans. Knowl. Data Eng. 2018 |
Methods — techniques the papers use, named apart from their topics
r-tree · 0.3incremental search area expansion · 0.3hierarchical grid · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | $\sf {SIMkNN}$: A Scalable Method for in-MemorykNN Search over Moving Objects in Road NetworksabstractNowadays, many location-based applications require the ability of querying k-nearest neighbors over a very large scale of moving objects in road networks, e.g., taxi-calling and ride-sharing services. Traditional grid index with equal-sized cells can not adapt to the skewed distribution of moving objects in real scenarios. Thus, to obtain the fast querying response time, the grid needs to be split into more smaller cells which introduces the side-effect of higher memory cost, i.e., maintaining such a large volume of cells requires a much larger memory space at the server side. In this paper, we present SIMkNN, a scalable and in-memory kNN query processing technique. SIMkNN is dual-index driven, where we adopt a R-tree to store the topology of the road network and a hierarchical grid model to manage the moving objects in non-uniform distribution. To answer a kNN query in real time, SIMkNN adopts the strategy that incrementally enlarges the search area for network distance based nearest neighbor evaluation. It is far from trivial to perform the space expansion within the hierarchical grid index. For a given cell, we first define its neighbors in different directions, then propose a cell communication technique which allows each cell in the hierarchical grid index to be aware of its neighbors at anytime. Accordingly, an efficient space expansion algorithm to generate the estimation area is proposed. The experimental evaluation shows that SIMkNN outperforms the baseline algorithm in terms of time and memory efficiency. Bin Cao 0004, Chenyu Hou, Suifei Li, Jianwei Yin, Baihua Zheng, Jie Bao 0003 |
IEEE Trans. Knowl. Data Eng. | 3 |