Sang‐Wook Kim
Hanyang University · 情報科学
研究室紹介
Professor Sang-Wook Kim's research lab specializes in data management, information retrieval, and systems optimization with a focus on large-scale data processing, particularly in time-series databases, network influence propagation, and adaptive streaming. The lab develops advanced indexing and similarity search techniques that support complex transformations such as time warping, scaling, and shifting, while ensuring high efficiency and accuracy without false dismissals. Key research directions include scalable algorithms for influence maximization in social networks, robust video streaming adaptation, and efficient B+-tree construction for database systems. The lab emphasizes practical system design that balances theoretical guarantees with real-world performance in dynamic and resource-constrained environments.
Research Overview
Research Output Trend
Figures are computed from collected data and may differ slightly.
Selected Papers
15This paper proposes a new novel method for similarity search that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. Previous methods for processing similarity search that supports time warping fail to employ multi-dimensional indexes without false dismissal since the time warping distance does not satisfy the triangular inequality. Our primary goal is to innovate on search performance without p
Influence Maximization (IM) is the problem of finding a seed set composed of k nodes that maximize their influence spread over a social network. Kempe et al. showed the problem to be NP-hard and proposed a greedy algorithm (referred to as SimpleGreedy ) that guarantees 63% influence spread of its optimal solution. However, SimpleGreedy has two performance issues: at a micro level , it estimates the influence spread of a single node by running Monte-Carlo (MC) simulations that are fairly expensiv
Covers advancements in spacecraft and tactical and strategic missile systems, including subsystem design and application, mission design and analysis, materials and structures, developments in space sciences, space processing and manufacturing, space operations, and applications of space technologies to other fields.