YLYanhong Li

Yanhong Li

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Yanhong Li has a total of 52 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • DAPC: Answering Why-Not Questions on Top- k Direction-Aware ASK Queries in Polar Coordinates

    by Yanhong Li, Wang Zhang, Yunjun Gao, Qing Li, Lihchyun Shu, Changyin Luo

    A direction-aware augmented spatial keyword top- $k$ query (DAT $k$ Q) returns the top- $k$ objects based on a ranking function that considers spatial distance, textual similarity, query numeric attributes, and query direction. When a user initiates a DAT $k$ Q, some user-desired objects (missing objects) may not appear in the query result set, and then the user wonders why they do not appear, which is called the why-not question. This paper focuses on answering why-not questions on DAT $k$ Qs. We first discuss how to obtain the refined query direction by analyzing the position relationship between missing objects and original query direction in Polar coordinates. Then a DAPC index structure is designed, which can cut down irrelevant search space based on not only conventional distance pruning, keyword pruning, and attribute pruning but also query direction pruning. Particularly, by comparing the position relationship between the query direction and the sector (sector ring) region segmented by the DAPC-based method, the search space that does not meet the query direction is pruned. In addition, we discuss the applicability of our scheme for handling why-not questions on regional spatial keyword queries (SKQ), ordinary direction-aware top- $k$ SKQ queries and complex scoring SKQ queries. Finally, a series of experiments are conducted on two real datasets to show the efficiency of our DAPC-based method.


  • Open Access

    Why Questions on Time-Aware Spatial Keyword Queries in Traffic Networks

    by Xiao Jia, Yanhong Li, Yihua Lan, Jinliang Huang, Xingang Zhang

    Time-aware spatial keyword queries in traffic networks ( TSKQT ) aim to retrieve top- k result objects based on the ranking score considering spatial proximity, textual relevance, and temporal similarity simultaneously. However, due to inappropriate query parameter settings, the query result set may contain one or more objects not expected by the user. To improve the usability of query results, we propose and study the why question on time-aware spatial keyword queries in the traffic network ( WhyTSKQT ) for the first time. Specifically, a hybrid index structure, TTG-tree , is proposed to effectively organize the traffic network information and the positional, textual, and temporal information of objects. Moreover, several pruning strategies are presented to filter out massive objects irrelevant to the query. By analyzing the keywords contained by original result objects and studying the relationship between the time intervals of why objects and the query time interval, we can reasonably construct the candidate query keyword set and query time set to form the candidate refined queries, so as to minimize the refined queries to be evaluated. In addition, several optimization techniques are proposed to further speed up the acquisition of the lowest-cost refined query. Finally, extensive experiments are carried out on two traffic networks to verify the efficiency of the proposed method.


  • LG-Tree: An Efficient Labeled Index for Shortest Distance Search on Massive Road Networks

    by Tangpeng Dan, Changyin Luo, Yanhong Li, Zhong Guan, Xiaofeng Meng

    With the development of mobile Internet technology, the road network in the real world is becoming larger and more complex, and the real-time response to the shortest distance query has become a high requirement for many industrial applications. Many existing approaches, such as G-tree or G*-tree, have been proposed to answer such search problems, however, these approaches are not efficient enough in dealing with very large graphs. To this end, we propose a novel index called LG-tree, which partitions the large graph into sub-graphs, and then indexes these subgraphs using a balanced tree. For each leaf node of LG-tree, a Distance Inverted File (DIF) is constructed, and these DIFs preserve all the connectivity information between the border vertices on the original graph. Inspired by the state-of-the-art label methods, we propose a novel hierarchy computing approach for each border vertex of LG-tree. Based on DIF and the hierarchy of border vertices, the border vertex list for each border is established, which is convenient for us to calculate the shortest distance and path between a query vertex $v_q$ and a target vertex $t$ . Specifically, the number of levels of a vertex hierarchy increases dramatically as the graph size increases, and calculating vertex labels on a very large graph is an NP-hard problem. In order to further improve the calculation efficiency of the shortest distance between vertices, a heuristic method is proposed to limit the level of vertex hierarchy. In addition, a stage-based dynamic programming search method is proposed to divide all search situations between $v_q$ and $t$ into three cases to guarantee the efficiency of the shortest distance search. Extensive experiments are conducted to show that LG-tree and the stage-based method have better performance than the state-of-the-art approaches.


  • Open Access

    Designing Tangible as an Orchestration Tool for Collaborative Activities

    by Yanhong Li, Aditi Kothiyal, Thomas Weber, Beat Rossmy, Sven Mayer, Heinrich Hussmann

    Orchestrating collaborative learning activities is a challenge, even with the support of technology. Tangibles as orchestration tools represent an ambient and embodied approach to sharing information about the learning content and flow of the activity, thus facilitating both collaboration and its orchestration. Therefore, we propose tangibles as a solution to orchestrate productive collaborative learning. Concretely, this paper makes three contributions toward this end: First, we analyze the design space for tangibles as an orchestration tool to support collaborative learning and identify twelve essential dimensions. Second, we present five tangible tools for collaborative learning activities in face-to-face and online classrooms. Third, we present principles and challenges to designing tangibles for orchestrating collaborative learning based on our findings from the evaluation of ten educational experts who evaluated these tools using a usability scale and open questions. The key findings were: (1) they had good usability; (2) their main advantages are ease of use and support for collaborative learning; (3) their main disadvantages are limited functions and the difficulty to scale them to more users. We conclude by providing reflections and recommendations for the future design of tangibles for orchestration.


  • Open Access

    High-precision laser transverse differential confocal radius measurement method

    by Shun Tang, Yanhong Li, Lirong Qiu, Yin Song, Weiqian Zhao, Shuai Yang

    To meet the current need for high-precision and environment-insensitive measurement of the radius of curvature (ROC), we proposed a transverse differential confocal radius measurement (TDCRM) method based on the optical system of the confocal ROC measurement. Using a D-shaped aperture and the virtual pinhole technology, two signals, analogous to the pre-focus and post-focus signals in the two-detector-based differential confocal radius measurement (DCRM), can be obtained from two segmentations of a single CCD image. The difference of these two signals can be used to precisely determine the cat’s-eye and confocal positions, thereby achieving the high-accuracy ROC measurement as DCRM with a relative repeatability of 3.4 ppm. Furthermore, compared to DCRM, no optical alignment is needed after replacing the objective lens, which significantly reduces the time cost of measurements. We believe this novel and high-precision ROC measurement method will widen its application to optical manufacturing and provide an exciting opportunity for mass production of the ROC measurement instrument.


  • Safe-to-Touch: Tracking Touched Areas in Public Transport

    by Linda Hirsch, Yanhong Li, Hendrik Geiger, Andreas Butz


  • GrouPen: A Tangible User Interface to Support Remote Collaborative Learning

    by Yanhong Li, Yu Sun, Tianyang Lu, Thomas Weber, Heinrich Hußmann


  • Study Marbles: A Wearable Light for Online Collaborative Learning in Video Meetings

    by Yanhong Li, Bill Bapisch, Jenny Phu, Thomas Weber, Heinrich Hußmann

  • Open Access

    Tangible Interaction with Light: A Review

    by Yanhong Li, Beat Rossmy, Heinrich Hußmann

    Light is an important means of information representation and feedback in Human–Computer Interaction (HCI), and light-emitting interaction elements are omni-present. We address here the interplay of light and tangible interaction with specifically designed objects. The goal of such designs is to support an embodied, emotional and engaged interaction experience integrated into the physical surroundings. The specific combination of tangible interaction and light as a medium is used in several approaches, but a systematic overview of this research area still does not exist. In order to understand the essence, process and result of tangible interaction with light, we conducted a systematic literature review of 169 studies of tangible interaction with light over the past 20 years. Our results provide a demographic overview of the research, but foremost analyze their concepts, purposes, conceptual frameworks, user contexts, interaction behaviors and problems addressed by tangible light. Three important findings were obtained: (1) Tangible interaction with light has been used for diverse purposes, contexts and interactions; (2) Tangible light has addressed problems: weak interaction, don’t know how to interact, interaction lacks innovation, collaborative interaction, remote tangible interaction, and emotional interaction; (3) Current research in this area can be classified as “wild theory” in conceptual research frameworks, which means it emphasizes very much on innovation. The most important contribution of this work is the systematic review in itself, but the findings of our work also give some indications on new ways and future trends for tangible interaction, when combined with light as a medium.