Mahidol University Logo
Faculty of ICT, Mahidol University
 

Admissions

Printable Version

 

PARTIAL STRING MATCHING USING BIT-SLICED SIGNATURE FILES

 

TITLE PARTIAL STRING MATCHING USING BIT-SLICED SIGNATURE FILES.
AUTHOR ATHIWAT ARPAPONGSAK
DEGREE MASTER OF SCIENCE PROGRAMME IN COMPUTER SCIENCE
FACULTY FACULTY OF SCIENCE
ADVISOR DAMRAS WONGSAWANG
CO-ADVISOR
 
ABSTRACT
The partial string searching using text pattern matching in unformatted data normally requires much processing time because it compares an indicated query with all data which are usually in large size. A signature file represents an actual file in searching. Since signature file size is much smaller than an actual file size, so the processing time is faster. However, signature file algorithm cannot be directly used in partial searching. This thesis proposes a new approach to the use of signature file algorithm in partial string searching. We develop a searching algorithm called WSSF (Wildcard Searching with Signature File). WSSF creates two signature files that will be used in partial string searching. From analysis theoretically and experimentation of WSSF with actual data, we found that WSSF is more efficient than any existing text pattern matching algorithms when applied to partial string searching. This thesis presents how WSSF works and its procedures in detail. The researches on WSSF, its experimentation with real data, and its results are discussed. Moreover, suggestions and comments for improving WSSF in using this algorithm in the real world are also presented.
KEYWORD SIGNATURE FILE / WILDCARD / TEXT PATTERN SEARCH

 

Go to Top

 

ICT Building, Mahidol University, 999 Phuttamonthon 4 Road, Salaya, Nakhonpathom 73170 Tel. +66 02 441-0909 Fax. +66 02 849-6099
Mahidol University Computing Center, The Faculty of ICT, Mahidol University , Rama 6 Road, Rajathevi, Bangkok 10400 Tel. +66 02 354-4333 Fax. +66 02 354-7333