Data processing: database and file management or data structures – File or database maintenance – Database archive
Reexamination Certificate
2011-08-09
2011-08-09
Al-Hashemi, Sana (Department: 2156)
Data processing: database and file management or data structures
File or database maintenance
Database archive
C707S696000, C707S688000
Reexamination Certificate
active
07996369
ABSTRACT:
A computer process, called VGRAM, improves the performance of these string search algorithms in computers by using a carefully chosen dictionary of variable-length grams based on their frequencies in the string collection. A dynamic programming algorithm for computing a tight lower bound on the number of common grams shared by two similar strings in order to improve query performance is disclosed. A method for automatically computing a dictionary of high-quality grams for a workload of queries. Improvement on query performance is achieved by these techniques by a cost-based quantitative approach to deciding good grams for approximate string queries. An approach for answering approximate queries efficiently based on discarding gram lists, and another is based on combining correlated lists. An indexing structure is reduced to a given amount of space, while retaining efficient query processing by using algorithms in a computer based on discarding gram lists and combining correlated lists.
REFERENCES:
patent: 2006/0265208 (2006-11-01), Assadollahi
patent: 2008/0072143 (2008-03-01), Assadollahi
Behm Alexander
Ji Shengyue
Li Chen
Lu Jiaheng
Wang Bin
Al-Hashemi Sana
Dawes Daniel L.
Dawes Marcus C.
The Regents of the University of California
LandOfFree
Method and apparatus for improving performance of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for improving performance of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving performance of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2735502