Min-Soo Kim - Papers

International Journals

MRPrimerW: A tool for rapid design of valid high-quality primers for multiple target qPCR experiments: Kim, H., Kang, N., An, K., Koo, J., and Kim, M.-S.
Nucleic Acids Research (NAR), doi:10.1093nargkw380, 2016 (ISSN: 1362-4962, SCI, IF=9.112, co-corresponding author).

MRPrimer: a MapReduce-based method for the thorough design of valid and ranked primers for PCR: Kim, H., Kang, N., Chon, K., Kim, S., Lee, N., Koo, J., and Kim, M.-S.
Nucleic Acids Research (NAR), 43, e130, 2015 (ISSN: 1362-4962, SCI, IF=9.112, co-corresponding author).

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.
IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 27, No. 10, pp. 2658-2671, 2015 (ISSN: 1041-4347, SCI, IF=1.815).

Olfactory Marker Protein Expression Is an Indicator of Olfactory Receptor-Associated Events in Non-Olfactory Tissues: Kang, N., Kim, H., Jae, Y., Lee, N., Ku, C. R., Margolis, F., Lee, E., Bahk, Y. Y., Kim, M.-S., and Koo, J.
PLOS ONE, Vol. 460, No. 3, pp. 616-621, 2015 (ISSN: 1932-6203, SCI, IF=3.53, co-corresponding author).

Olfactory Receptor Olfr544 responding to Azelaic Acid Regulates Glucagon Secretion in <alpha>-cells of Mouse Pancreatic Islets: Kang, N., Bahk, Y. Y., Lee, N., Jae, Y., Cho, Y. H., Ku, C. R., Byun, Y., Lee, E. J., Kim, M.-S., and Koo, J.
Biochemical and Biophysical Research Communications (BBRC), online published, 2015 (ISSN: 0006-291X, SCI, co-corresponding author).

Enhanced chained and Cuckoo hashing methods for Multi-core CPUs: Kim, E. and Kim, M.-S.
Cluster Computing, Vol. 17, pp. 665–680, Jan. 2014 (ISSN: 1386-7857, SCIE, IF=1.510, corresponding author).

Leveraging spatial join for robust tuple extraction from web pages: Han, W., Kwak, W., Yu, H., Lee, J., Kim, M.-S.
Information Sciences, Vol. 261, pp. 132-148, Mar. 2014 (ISSN : 0020-0255, SCI, IF=3.893, corresponding author).

DB-IR integration using tight-coupling in the Odysseus DBMS: Whang, K., Lee, J, Lee, M., Han, W., Kim, M.-S., Kim, J.
World Wide Web Journal, Vol. 18, No. 3, pp. 491-520, May 2015 (ISSN: 1573-1413, SCIE).

Business Analytics in (a) Blink: 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.
Data Engineering, IEEE Computer Society, Vol. 35, No. 1, pp. 9–14, March 2012.

Tightly-Coupled Spatial Database Features in the Odysseus/OpenGIS DBMS for High-Performance: Whang, K., Lee, J., Kim, M.-S., Lee, M., Lee, K., Han, W., and Kim, J.
GeoInformatica, Vol. 14, No. 4, pp. 425–446, Oct. 2010 (ISSN: 1384-6175, SCIE).

Structural Consistency: Enabling XML Keyword Search to Eliminate Spurious Results Consistently: Lee, K., Whang, K., Han, W., and Kim, M.-S.
The VLDB Journal, Vol. 19, No, 4, pp. 503–529, Aug. 2010 (ISSN: 1066-8888, SCI).

A Logical Model and Data Placement Strategies for MEMS Storage Devices: Kim, Y., Whang, K., Kim, M.-S., and Song, I.
IEICE Trans. on Information and Systems, Vol. E92-D, No. 11, pp. 2218–2234, Nov. 2009 (ISSN: 0916-8532, SCIE).

The Partitioned-Layer Index: Answering Monotone Top-k Queries Using the Convex Skyline and Partitioning-Merging Technique: Heo, J., Whang, K., Kim, M.-S., Kim, Y., and Song, I.
Information Sciences, Vol. 179, No.9, pp. 3286–3308, Sept. 2009 (ISSN: 0020-0255, SCI).

Structural Optimization of a Full-Text n-Gram Index Using Relational Normalization: Kim, M.-S., Whang, K., Lee, J., and Lee, M.
The VLDB Journal, Vol. 17, No, 6, pp. 1485–1507, Nov. 2008 (ISSN: 1066-8888, SCI).

n-Gram/2L-Approximation: A Two-Level n-Gram Inverted Index Structure for Approximate String Matching: Kim, M.-S., Whang, K., and Lee, J.
Journal of Computer Systems Science and Engineering, Vol. 22, No. 6, pp. 26–40, Nov. 2007 (ISSN: 0267-6192, SCIE).

International Conference Proceedings

Big data technology for designing high-quality oligonucleotides via exhaustive homology tests: Kim, M.-S.
Intelligent Systems for Molecular Biology (ISMB), Orlando, USA, July 2016 (top conference in bioinformatics area).

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 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 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).

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)