Show simple item record

dc.contributor.advisorKalnis, Panos
dc.contributor.authorAllam, Amin
dc.date.accessioned2017-05-22T08:41:24Z
dc.date.available2017-05-22T08:41:24Z
dc.date.issued2017-05-18
dc.identifier.doi10.25781/KAUST-58MOX
dc.identifier.urihttp://hdl.handle.net/10754/623691
dc.description.abstractIndexing and processing strings are very important topics in database management. Strings can be database records, DNA sequences, protein sequences, or plain text. Various string operations are required for several application categories, such as bioinformatics and entity resolution. When the string count or sizes become very large, several state-of-the-art techniques for indexing and processing such strings may fail or behave very inefficiently. Modifying an existing technique to overcome these issues is not usually straightforward or even possible. A category of string operations can be facilitated by the suffix tree data structure, which basically indexes a long string to enable efficient finding of any substring of the indexed string, and can be used in other operations as well, such as approximate string matching. In this document, we introduce a novel efficient method to construct the suffix tree index for very long strings using parallel architectures, which is a major challenge in this category. Another category of string operations require clustering similar strings in order to perform application-specific processing on the resulting possibly-overlapping clusters. In this document, based on clustering similar strings, we introduce a novel efficient technique for record linkage and entity resolution, and a novel method for correcting errors in a large number of small strings (read sequences) generated by the DNA sequencing machines.
dc.language.isoen
dc.subjectlarge databases
dc.subjectstring processing
dc.subjectdisk-based
dc.subjectSuffix tree
dc.subjectrecord linkage
dc.subjecterror correction
dc.titleEfficient Disk-Based Techniques for Manipulating Very Large String Databases
dc.typeDissertation
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
thesis.degree.grantorKing Abdullah University of Science and Technology
dc.contributor.committeememberGao, Xin
dc.contributor.committeememberMoshkov, Mikhail
dc.contributor.committeememberMokbel, Mohamed
thesis.degree.disciplineComputer Science
thesis.degree.nameDoctor of Philosophy
refterms.dateFOA2018-06-13T16:48:05Z


Files in this item

Thumbnail
Name:
AminAllam_Dissertation.pdf
Size:
1.290Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record