Zobrazeno 1 - 10
of 226
pro vyhledávání: '"Kunsoo Park"'
Autor:
Sunho Lee, Seokchol Hong, Jonathan Woo, Jae-hak Lee, Kyunghee Kim, Lucia Kim, Kunsoo Park, Jongsun Jung
Publikováno v:
Journal of Computational Biology. 29:987-1000
Several tools have been developed for calling variants from next-generation sequencing (NGS) data. Although they are generally accurate and reliable, most of them have room for improvement, especially regarding calling variants in datasets with low r
Publikováno v:
Journal of Database Management. 33:1-17
This article proposes an index key compression scheme based on the notion of distinction bits. It proves that the distinction bits of index keys are sufficient information to determine the sorted order of the index keys. The actual compression ratio
Publikováno v:
The VLDB Journal. 32:343-368
Publikováno v:
Journal of KIISE. 49:1-7
A Cartesian tree is associated with a string of numbers and is structured as a heap from which the original string can be recovered. Although Cartesian trees have been introduced 40 years ago, the Cartesian tree matching problem appeared very recentl
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e084cb60e858d0e1343358c7e8f4a80
https://hdl.handle.net/20.500.11769/558844
https://hdl.handle.net/20.500.11769/558844
Autor:
Kunsoo Park, Yunyoung Choi
Publikováno v:
Journal of KIISE. 48:973-980
Publikováno v:
2022 IEEE 15th Pacific Visualization Symposium (PacificVis).
Publikováno v:
Theoretical Computer Science. 845:181-197
We introduce a new metric of match, called Cartesian tree matching, which means that two strings match if they have the same Cartesian trees. Based on Cartesian tree matching, we define single pattern matching, multiple pattern matching, and indexing
Publikováno v:
Proceedings of the VLDB Endowment. 13:1456-1468
Supergraph search is one of fundamental graph query processing problems in many application domains. Given a query graph and a set of data graphs, supergraph search is to find all the data graphs contained in the query graph as subgraphs. In existing
Publikováno v:
Theoretical Computer Science
Theoretical Computer Science, Elsevier, 2019, ⟨10.1016/j.tcs.2019.09.031⟩
Theoretical Computer Science, Elsevier, 2019, ⟨10.1016/j.tcs.2019.09.031⟩
In this paper we propose the Maximal Average Shift (MAS) algorithm that finds a pattern scan order that maximizes the average shift length. We also present two extensions of MAS: one improves the scan speed of MAS by using the scan result of the prev