发明名称 |
METHOD AND ARRANGEMENT FOR SEARCHING FOR STRINGS |
摘要 |
This invention relates to methods of searching for a final number of result strings (30-33) having a partial or an exact match with a query string (34) in a database (80) comprised of many long strings or a long string, said method includes the steps of partitioning the query string in a first number of input query strings (35, 36, 37); determining a second number of neighboring strings (38-41, 42-45, 44-49, respectively) for each string in said first number of input query strings, wherein each string in said second number of neighboring strings has a predetermined first number of errors; searching the database for a third number of exact matches (50-61, 70-74) for each string in said second number of neighboring strings based on a search method; concatenating said searched exact matched strings from the database into a fourth number of intermediate strings (29, 30, 32, 33, 34) wherein said searched exact matched strings (50-61, 70-74) comprised in each of said intermediate strings are in succession to one another in said database; and determining the final number of result strings (30-33) based in said fourth number of intermediate strings, wherein each string in the final number of result strings has a maximum of predetermined second number of errors compared to said query string (34). This enables for a perfect match or a partial match containing only minor errors with respect to said query string, and for a fast search in larger databases with a relative low use of processing power. |
申请公布号 |
WO2004079631(A3) |
申请公布日期 |
2004.10.28 |
申请号 |
WO2004IB50148 |
申请日期 |
2004.02.25 |
申请人 |
KONINKLIJKE PHILIPS ELECTRONICS N.V.;PAUWS, STEFFEN, C.;EGNER, SEBASTIAN;KORST, JOHANNES, H., M.;VAN VUUREN, MARCEL |
发明人 |
EGNER, SEBASTIAN;KORST, JOHANNES, H., M.;VAN VUUREN, MARCEL |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|