International Conference Papers (selected)

EvoGraph: An Effective and Efficient Graph Upscaling Method for Preserving Graph Properties

Park, H. and Kim, M.-S.
In Proc. ACM SIGKDD Conference on Knowledge, Discovery, and Data Mining (KDD) 2018, London, UK, 2018 (top conference in data mining area).

A Graph-based Database Partitioning Method for Parallel OLAP query Processing

Nam, Y.-M., Kim, M.-S., Han, D.
In Proc. 34th IEEE International Conference on Data Engineering (ICDE), Paris, France, Apr. 2018 (top-3 conference in database area).

SciDFS: An In-situ Processing System for Scientific Array Data based on Distributed File System

Han, D., Nam, Y., Kim, M.-S., Park, K., and Han, S.
In Proc. IEEE International Conference on Big Data and Smart Computing(BigComp) 2018, Shanghai, China, Jan. 17, 2018 (corresponding author).

SSDMiner: A Scalable and Fast Disk-based Frequent Pattern Miner

Chon, K.-W and Kim, M.-S.
In Proc. Seventh Int'l Conf. on Emerging Databases-Technologies, Applications, and Theory (EDB), Busan, Korea, Aug. 7-9, 2017. (Best Paper Runner-up Award).

TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model

Park, H. and Kim, M.-S.
In Proc. 2017 ACM SIGMOD, Chicago, USA, May 14-19, 2017 (top conference in database area, corresponding author).

A Distributed In-situ Analysis Method for Large-scale Scientific Data

Han, D., Nam, Y., and Kim, M.-S.
In Proc. IEEE International Conference on Big Data and Smart Computing(BigComp) 2017, Jeju, Korea, Feb. 15, 2017 (corresponding author).

GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs (slides)

Kim, M.-S., An, K.-H., Park, H., Seo, H., and Kim, J.
In Proc. 2016 ACM SIGMOD, San Francisco, USA, June 28, 2016 (top conference in database area).

DSP-CC: I/O Efficient Parallel Computation of Connected Components in Billion-scale Networks

Kim, M.-S., Lee, S., Han, W.-S., Park, H., and Lee, J.-H.
In Proc. 32nd IEEE International Conference on Data Engineering (ICDE), Helsinki, Finland, May 17, 2016 (top-3 conference in database area).

GStream: A Graph Streaming Processing Method for Large-Scale Graphs on GPUs

Seo, H., Kim, J., and Kim, M.-S.
In Proc. 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Feb. 2015 (top conference in parallel programming area, corresponding author).

Joins on Encoded and Partitioned Data

Lee, J., Attaluri, G., Barber, R., Chainani, N., Draese, O., Ho, F., Idreos, S., Kim, M.-S., Lightstone, S., Lohman, G., Morfonios, K., Murthy, K., Pandis, I., Qiao, L., Raman, V., Samy, V., Sidle, R., Stolze, K., and Zhang, L.
In Proc. of The VLDB Endowment (PVLDB), Vol. 7, No. 13, pp. 1355–1366, Aug. 2014 (top conference in database area).

Towards Exploiting GPUs for Fast PageRank Computation of Large-Scale Networks

Kim, M.-S.
In Proc. fifth Int'l Conf. on Emerging Databases-Technologies,Applications, and Theory (EDB), Jeju, Korea, Aug. 2013 (Best Paper Runner-up Award).

MapReduce Framework for a Single Computer with Multi-core CPUs and Many-core GPUs

Song, H. and Kim, M.-S.
In Proc. fifth Int'l Conf. on Emerging Databases-Technologies,Applications, and Theory (EDB), Jeju, Korea, Aug. 2013 (invited Paper).

TurboGraph: A Fast Parallel Graph Engine Handling Billion-scale Graphs in a Single PC

Han, W., Lee, S., Park, K., Lee, J.H., Kim, M.-S., Kim, J., Yu, H.
In Proc. 19th ACM SIGKDD Conference on Knowledge, Discovery, and Data Mining (KDD), Chicago, USA, 2013 (top conference in data mining area).

Blink: Not Your Father's Database!

Barber, R., Bendel, P., Czech, M., Draese, Q., Ho, F., Hrle, N., Idreos, S., Kim, M.-S., Koeth, O., Lee, J., Li, T.T., Lohman, G., Morfonios, K., Mueller, R., Murthy, K., Pandis, I., Qiao, L., Raman, V., Sidle, R., Stolze, K., Szabo, S.
BIRTE 2011, pp. 1–22, Sept. 2011.

CHRONICLE: A Two-Stage Density-based Clustering Algorithm for Dynamic Networks

Kim, M.-S. and Han, J.
Discovery Science, Vol. 5808, pp. 152–167, Oct. 2009.

A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks

Kim, M.-S. and Han, J.
In 35th Int'l Conf. on Very Large Data Bases (VLDB) / Proc. of The VLDB Endowment (PVLDB), Vol. 2, No. 1, pp. 622–633, Aug. 2009 (top conference in database area, acceptance rate: 16.7%).

Odysseus: a High-Performance ORDBMS Tightly-Coupled with Spatial Database Features

Whang, K., Lee, J., Kim, M.-S., Lee, M., and Lee, K.
In Proc. 23rd IEEE Int'l Conf. on Data Engineering (ICDE), Istanbul, Turkey, pp. 1493–1494, Apr. 2007 (demo paper).

n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure

Kim, M.-S., Whang, K., Lee, J., and Lee, M.
In Proc. 31st Int'l Conf. on Very Large Data Bases (VLDB), Trondheim, Norway, pp. 325–336, Aug./Sept. 2005 (top conference in database area, acceptance rate: 16.4%).

Odysseus:a High-Performance ORDBMS Tightly-Coupled with IR Features

Whang, K., Lee, M., Lee, J., Kim, M.-S., and Han, W.
In Proc. 21st IEEE Int'l Conf. on Data Engineering (ICDE), Tokyo, Japan, pp. 1104–1105, Apr. 2005 (demo paper, Best Demonstration Award)