10 citations · 20 across the 5 of their papers we have counts for
4 papers · 1 filter
Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction
Inju Na, Ilyeop Yi, Kyu-Young Whang +2
Regular path queries (RPQs) find pairs of vertices of paths satisfying given regular expressions on an edge-labeled, directed multigraph. When evaluating an RPQ, the evaluation of…
A fast divide-and-conquer algorithm for indexing human genome sequences
Woong-Kee Loh, Yang-Sae Moon, Wookey Lee
Since the release of human genome sequences, one of the most important research issues is about indexing the genome sequences, and the suffix tree is most widely adopted for that p…
Linear Detrending Subsequence Matching in Time-Series Databases
Myeong-Seon Gil, Yang-Sae Moon, Bum-Soo Kim
Each time-series has its own linear trend, the directionality of a timeseries, and removing the linear trend is crucial to get the more intuitive matching results. Supporting the l…
A Data Cleansing Method for Clustering Large-scale Transaction Databases
Woong-Kee Loh, Yang-Sae Moon, Jun-Gyu Kang
In this paper, we emphasize the need for data cleansing when clustering large-scale transaction databases and propose a new data cleansing method that improves clustering quality a…