UROP Proceedings 2022-23

School of Engineering Department of Computer Science and Engineering 120 Efficient Queries over Database Supervisor: WONG, Raymond Chi Wing / CSE Student: KWAK, Byeunggon / COMP Course: UROP2100, Fall Path planning for robots and vehicles typically require finding the shortest path connecting the start and terminal position through obstacles. However, shortest paths often contain abrupt and non-smooth changes in directions along the paths because they are composed of straight lines. In contrast, a smooth path constrained by curvature does not suffer from sharp turns, allowing agents with large turning radii to follow the path. Generating a smooth shortest path among obstacles is a difficult problem because the path must satisfy multiple competing constraints simultaneously: total path length, path curvature, and obstacle avoidance. This progress report focuses on comparison of different approaches to find curvature constrained paths among obstacles and discusses future research direction to develop curvature constrained path oracle. Efficient Queries over Database Supervisor: WONG, Raymond Chi Wing / CSE Student: LAU, Yan Hei / COMP Course: UROP2100, Fall Session-based recommendation is a machine learning problem where a model is expected to predict a user’s next action given historical data about a user’s previous actions. However, in many recommendation systems, the recommendation given fails to take into account the nature of the interaction between the user and the items. As such, users may be recommended items that they do not enjoy, but interact with nonetheless (e.g. shocking or provoking content). This progress report looks into the shortcomings of existing models on this aspect and suggests potential solutions towards solving this issue. Efficient Queries over Database Supervisor: WONG, Raymond Chi Wing / CSE Student: LIN, Yi / SENG Course: UROP1100, Summer Problems of queries over databases are very important in the field of Computer Science, and they have various real-life application scenarios. In this UROP (Undergraduate Research Opportunity Programme) project, I have studied several papers in this field addressing query problems over graph databases, spatial databases, and tabular databases. Through reading related papers, I have learnt some of the basic knowledge about queries and obtained preliminary understanding of how to conduct research. In this report, brief summary of some papers I have read and the problems they aim to solve, as well as the knowledge I have learnt during the project will be presented.