专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2004079631A2 METHOD AND ARRANGEMENT FOR SEARCHING FOR STRINGS 审中-公开
标题翻译：搜索条纹的方法和布置
公开(公告)号：WO2004079631A2
公开(公告)日：2004-09-16
申请号：PCT/IB2004/050148
申请日：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
IPC分类号： G06K
CPC分类号： G06F17/30985
摘要： 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.
摘要翻译：本发明涉及在包括许多长字符串或长字符串的数据库（80）中搜索具有与查询字符串（34）的部分或精确匹配的最终数量的结果字符串（30-33）的方法，所述数据库方法包括以下步骤：在第一数量的输入查询字符串（35,36,37）中划分查询字符串; 为所述第一数量的输入查询串中的每个字符串确定第二数量的相邻串（38-41,42-45,44-49），其中所述第二数量的相邻串中的每个字符串具有预定的第一数量错误; 基于搜索方法在所述第二数量的相邻串中搜索所述数据库中的每个字符串的第三数量的精确匹配（50-61,70-74）; 将所述搜索到的完全匹配的字符串从数据库连接成第四数量的中间字符串（29,30,32,33,34），其中包括在每个所述中间字符串中的所述所搜索的精确匹配字符串（50-61,70-74）是在所述数据库中彼此相继; 以及基于所述第四数量的中间字符串确定结果串（30-33）的最终数量，其中最终数量的结果串中的每个字符串与所述查询字符串（34）相比具有预定的第二数量的错误的最大值。这使得能够完全匹配或仅包含相对于所述查询字符串的次要错误的部分匹配，以及对于处理能力较低的较大数据库中的快速搜索。

IPRDB

热门服务

关于我们

友情链接

联系方式