Selectivity estimation of approximate predicates on text

This dissertation studies selectivity estimation of approximate predicates on text. Intuitively, we aim to count the number of strings that are similar to a given query string. This type of problem is crucial in handling text in RDBMSs in an error-tolerant way. A common difficulty in handling te...

Full description

Bibliographic Details
Main Author: Lee, Hongrae
Language:English
Published: University of British Columbia 2010
Online Access:http://hdl.handle.net/2429/28645