Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"String Similarity Search"”.
-
Advanced Methods for Large and Long String/Set Similarity Searches
String/Set Similarity Search (SSS) is a core function for database tasks like data cleaning and near-duplicate detection, which aims to find data objects meeting query criteria via similarity functions. Extensively studied for decades, SSS faces new challenges (low efficiency, high space …
-
Efficient structure search in large data sets
… sets. Among the existing problems, structure search is an important topic with many real applications, such as substructure search in social networks and protein interaction networks and community detecting in social/collaboration networks. In this thesis, we study three important problems …