10 citations · 20 across the 5 of their papers we have counts for
5 papers
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…
Efficient 2-Step Protocol and Its Discriminative Feature Selections in Secure Similar Document Detection
Sang-Pil Kim, Myeong-Sun Gil, Yang-Sae Moon +1
Secure similar document detection (SSDD) identifies similar documents of two parties while each party does not disclose its own sensitive documents to another party. In this paper,…
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…