BRPI0821428A2 - Métodos e sistemas para a implementação de uma correspondência de sequência de caracteres aproximada em um banco de dados. - Google Patents

Métodos e sistemas para a implementação de uma correspondência de sequência de caracteres aproximada em um banco de dados.

Info

Publication number
BRPI0821428A2
BRPI0821428A2 BRPI0821428-0A BRPI0821428A BRPI0821428A2 BR PI0821428 A2 BRPI0821428 A2 BR PI0821428A2 BR PI0821428 A BRPI0821428 A BR PI0821428A BR PI0821428 A2 BRPI0821428 A2 BR PI0821428A2
Authority
BR
Brazil
Prior art keywords
implementing
database
systems
methods
string match
Prior art date
Application number
BRPI0821428-0A
Other languages
English (en)
Inventor
Christopher J Merz
Thomas Mcgeehan
Original Assignee
Mastercard Internat Incoporated
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mastercard Internat Incoporated filed Critical Mastercard Internat Incoporated
Publication of BRPI0821428A2 publication Critical patent/BRPI0821428A2/pt

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02Comparing digital values
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24553Query execution of query operations
    • G06F16/24558Binary matching operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
BRPI0821428-0A 2007-12-31 2008-12-04 Métodos e sistemas para a implementação de uma correspondência de sequência de caracteres aproximada em um banco de dados. BRPI0821428A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/967,494 US7925652B2 (en) 2007-12-31 2007-12-31 Methods and systems for implementing approximate string matching within a database
PCT/US2008/085585 WO2009085555A2 (en) 2007-12-31 2008-12-04 Methods and systems for implementing approximate string matching within a database

Publications (1)

Publication Number Publication Date
BRPI0821428A2 true BRPI0821428A2 (pt) 2015-06-16

Family

ID=40799785

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0821428-0A BRPI0821428A2 (pt) 2007-12-31 2008-12-04 Métodos e sistemas para a implementação de uma correspondência de sequência de caracteres aproximada em um banco de dados.

Country Status (11)

Country Link
US (2) US7925652B2 (pt)
EP (1) EP2240847A4 (pt)
JP (2) JP5372956B2 (pt)
KR (1) KR101462707B1 (pt)
AU (1) AU2008343493B2 (pt)
BR (1) BRPI0821428A2 (pt)
CA (1) CA2710753C (pt)
MX (1) MX2010007274A (pt)
RU (2) RU2487394C2 (pt)
SG (1) SG186687A1 (pt)
WO (1) WO2009085555A2 (pt)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9041744B2 (en) 2005-07-14 2015-05-26 Telecommunication Systems, Inc. Tiled map display on a wireless device
US8738486B2 (en) * 2007-12-31 2014-05-27 Mastercard International Incorporated Methods and apparatus for implementing an ensemble merchant prediction system
US8666976B2 (en) 2007-12-31 2014-03-04 Mastercard International Incorporated Methods and systems for implementing approximate string matching within a database
US7925652B2 (en) * 2007-12-31 2011-04-12 Mastercard International Incorporated Methods and systems for implementing approximate string matching within a database
US8775441B2 (en) * 2008-01-16 2014-07-08 Ab Initio Technology Llc Managing an archive for approximate string matching
US10269024B2 (en) * 2008-02-08 2019-04-23 Outbrain Inc. Systems and methods for identifying and measuring trends in consumer content demand within vertically associated websites and related content
US8191766B2 (en) * 2008-03-04 2012-06-05 Mastercard International Incorporated Methods and systems for managing merchant identifiers
US20090265340A1 (en) * 2008-04-07 2009-10-22 Bob Barcklay Proximity search for point-of-interest names combining inexact string match with an expanding radius search
US8266168B2 (en) * 2008-04-24 2012-09-11 Lexisnexis Risk & Information Analytics Group Inc. Database systems and methods for linking records and entity representations with sufficiently high confidence
US8321958B1 (en) 2008-07-30 2012-11-27 Next It Corporation Detecting presence of a subject string in a target string and security event qualification based on prior behavior by an end user of a computer system
US8594627B2 (en) 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
EP2338028A4 (en) 2008-10-06 2012-11-14 Telecomm Systems Inc PROBABILISTIC REVERSE GEOCODING
CA3024642C (en) 2008-10-23 2020-12-22 Ab Initio Technology Llc Fuzzy data operations
US9135396B1 (en) * 2008-12-22 2015-09-15 Amazon Technologies, Inc. Method and system for determining sets of variant items
US8484148B2 (en) * 2009-05-28 2013-07-09 Microsoft Corporation Predicting whether strings identify a same subject
US8271499B2 (en) * 2009-06-10 2012-09-18 At&T Intellectual Property I, L.P. Incremental maintenance of inverted indexes for approximate string matching
US20110040604A1 (en) * 2009-08-13 2011-02-17 Vertical Acuity, Inc. Systems and Methods for Providing Targeted Content
WO2011044579A1 (en) * 2009-10-11 2011-04-14 Patrick Walsh Method and system for document presentation and analysis
US20110161091A1 (en) * 2009-12-24 2011-06-30 Vertical Acuity, Inc. Systems and Methods for Connecting Entities Through Content
JP2011243148A (ja) * 2010-05-21 2011-12-01 Sony Corp 情報処理装置、情報処理方法及びプログラム
US20110314010A1 (en) * 2010-06-17 2011-12-22 Microsoft Corporation Keyword to query predicate maps for query translation
US8463797B2 (en) * 2010-07-20 2013-06-11 Barracuda Networks Inc. Method for measuring similarity of diverse binary objects comprising bit patterns
US8805095B2 (en) * 2010-12-03 2014-08-12 International Business Machines Corporation Analysing character strings
WO2012078810A2 (en) * 2010-12-07 2012-06-14 Groupon Zappedy, Inc. Method and system for credit card holder identification
US9418385B1 (en) * 2011-01-24 2016-08-16 Intuit Inc. Assembling a tax-information data structure
BR112014000756A2 (pt) 2011-07-13 2017-11-28 Mastercard International Inc recuperação instantânea de informação de comerciante para transações finaceiras
US20130117074A1 (en) * 2011-11-09 2013-05-09 Infosys Limited Method and system to measure operational efficiency levels of business functions
EP2780833A1 (en) 2011-11-15 2014-09-24 Ab Initio Technology LLC Data clustering based on candidate queries
US9298693B2 (en) 2011-12-16 2016-03-29 Microsoft Technology Licensing, Llc Rule-based generation of candidate string transformations
US8924446B2 (en) 2011-12-29 2014-12-30 Verisign, Inc. Compression of small strings
US20130311362A1 (en) 2012-04-26 2013-11-21 Mastercard International Incorporated Systems and methods for verifying payee information in electronic payments
US8732183B2 (en) * 2012-05-29 2014-05-20 Sap Portals Israel Ltd Comparing strings of characters
US20140006440A1 (en) * 2012-07-02 2014-01-02 Andrea G. FORTE Method and apparatus for searching for software applications
CN103530299B (zh) * 2012-07-05 2017-04-12 阿里巴巴集团控股有限公司 一种搜索结果的生成方法及装置
US8719236B2 (en) * 2012-08-23 2014-05-06 Microsoft Corporation Selecting candidate rows for deduplication
US8630953B1 (en) 2012-09-14 2014-01-14 Mastercard International Incorporated Methods and systems for creating a transaction lifecycle for a payment card transaction
WO2014047214A1 (en) * 2012-09-18 2014-03-27 Hendrey Geoffrey R Hierarchical ordering of strings
US20140129285A1 (en) * 2012-11-07 2014-05-08 Xerox Corporation Systems and methods for efficient workflow similarity detection
US10157418B1 (en) * 2012-12-07 2018-12-18 Capital One Financial Services Systems and computer-implemented processes for occupational risk assessment
US20140214886A1 (en) 2013-01-29 2014-07-31 ParElastic Corporation Adaptive multi-client saas database
US9286618B2 (en) 2013-03-08 2016-03-15 Mastercard International Incorporated Recognizing and combining redundant merchant designations in a transaction database
US9021450B2 (en) 2013-03-11 2015-04-28 International Business Machines Corporation Scalable and precise string analysis using index-sensitive static string abstractions
US10140664B2 (en) * 2013-03-14 2018-11-27 Palantir Technologies Inc. Resolving similar entities from a transaction database
US10262358B2 (en) 2013-05-02 2019-04-16 Mastercard International Incorporated Merchant continuity correction using cardholder loyalty information
US20150006358A1 (en) * 2013-07-01 2015-01-01 Mastercard International Incorporated Merchant aggregation through cardholder brand loyalty
US9830325B1 (en) * 2013-09-11 2017-11-28 Intuit Inc. Determining a likelihood that two entities are the same
US8938686B1 (en) 2013-10-03 2015-01-20 Palantir Technologies Inc. Systems and methods for analyzing performance of an entity
US10521866B2 (en) 2013-10-15 2019-12-31 Mastercard International Incorporated Systems and methods for associating related merchants
US10026114B2 (en) * 2014-01-10 2018-07-17 Betterdoctor, Inc. System for clustering and aggregating data from multiple sources
US10572935B1 (en) * 2014-07-16 2020-02-25 Intuit, Inc. Disambiguation of entities based on financial interactions
US9747273B2 (en) * 2014-08-19 2017-08-29 International Business Machines Corporation String comparison results for character strings using frequency data
US9591014B2 (en) 2015-06-17 2017-03-07 International Business Machines Corporation Capturing correlations between activity and non-activity attributes using N-grams
US10475052B2 (en) 2015-12-22 2019-11-12 Mastercard International Incorporated Systems and methods for use in evaluating aggregate merchant sets
US10152596B2 (en) 2016-01-19 2018-12-11 International Business Machines Corporation Detecting anomalous events through runtime verification of software execution using a behavioral model
CN105956067B (zh) * 2016-04-27 2019-07-05 北京小米移动软件有限公司 资源搜索方法及装置
US9892789B1 (en) 2017-01-16 2018-02-13 International Business Machines Corporation Content addressable memory with match hit quality indication
WO2018173042A1 (en) * 2017-03-19 2018-09-27 Ofek - Eshkolot Research And Development Ltd System and method for generating filters for k-mismatch search
US10496706B2 (en) 2017-04-17 2019-12-03 International Business Machines Corporation Matching strings in a large relational database
US11640436B2 (en) * 2017-05-15 2023-05-02 Ebay Inc. Methods and systems for query segmentation
KR101945234B1 (ko) * 2017-07-14 2019-02-08 (주)인터버드 마지막 알파벳 제거 알고리즘을 이용한 반도체 부품 검색 방법
RU2667608C1 (ru) * 2017-08-14 2018-09-21 Иван Александрович Баранов Способ обеспечения целостности данных
CN109857740B (zh) * 2019-01-25 2021-06-04 上海赜睿信息科技有限公司 字符串的存储方法、匹配方法、电子设备及可读存储介质
US11232267B2 (en) * 2019-05-24 2022-01-25 Tencent America LLC Proximity information retrieval boost method for medical knowledge question answering systems
WO2020242337A1 (ru) * 2019-05-28 2020-12-03 Публичное Акционерное Общество "Сбербанк России" Способ и система определения схожести векторных представлений участников транзакций
US11783342B1 (en) * 2019-07-09 2023-10-10 Wells Fargo Bank, N.A. Blockchain blacklist anti-money laundering system (BBAMLS)
US10819849B1 (en) 2019-10-10 2020-10-27 Motorola Solutions Inc. Device, system and method for address validation
US11586615B2 (en) * 2020-07-29 2023-02-21 Bank Of America Corporation System for generation of resource identification numbers to avoid electronic misreads
RU2766156C1 (ru) * 2021-02-03 2022-02-08 Общество с ограниченной ответственностью "Технологии Отраслевой Трансформации" (ООО "ТОТ") Способ и устройство определения населенного пункта, в котором установлен терминал
US11989165B2 (en) 2021-08-04 2024-05-21 Mastercard International Incorporated Server systems and methods for merchant data cleansing in payment network
US20230133690A1 (en) * 2021-11-01 2023-05-04 Salesforce.Com, Inc. Processing forms using artificial intelligence models
CN116484830B (zh) * 2023-06-26 2023-12-26 山东省标准化研究院(Wto/Tbt山东咨询工作站) 基于大数据的互联网广告智能监测系统

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06195386A (ja) * 1992-12-25 1994-07-15 Toshiba Corp データ検索装置
JPH0927004A (ja) * 1995-07-13 1997-01-28 Toshiba Corp 情報検索システム
WO1997008604A2 (en) 1995-08-16 1997-03-06 Syracuse University Multilingual document retrieval system and method using semantic vector matching
JP3160201B2 (ja) * 1996-03-25 2001-04-25 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 情報検索方法、情報検索装置
RU2163026C2 (ru) * 1997-10-15 2001-02-10 Удмуртский государственный университет Способ прогнозирования погоды
US6073095A (en) 1997-10-15 2000-06-06 International Business Machines Corporation Fast vocabulary independent method and apparatus for spotting words in speech
JPH11143877A (ja) * 1997-10-22 1999-05-28 Internatl Business Mach Corp <Ibm> 圧縮方法、辞書の見出し語インデックス・データを圧縮するための方法、及び機械翻訳システム
US6167369A (en) 1998-12-23 2000-12-26 Xerox Company Automatic language identification using both N-gram and word information
US7526468B2 (en) * 1999-01-08 2009-04-28 Computer Associates Think, Inc. System and method for recursive path analysis of DBMS procedures
US7406214B2 (en) 1999-05-19 2008-07-29 Digimarc Corporation Methods and devices employing optical sensors and/or steganography
AU780926B2 (en) 1999-08-03 2005-04-28 Bally Technologies, Inc. Method and system for matching data sets
JP2001075964A (ja) * 1999-08-31 2001-03-23 Sony Corp 情報処理装置および情報処理方法、並びに記録媒体
JP2001101411A (ja) * 1999-09-28 2001-04-13 Japan Science & Technology Corp パターン・マッチング・システムおよび方法
US6944344B2 (en) * 2000-06-06 2005-09-13 Matsushita Electric Industrial Co., Ltd. Document search and retrieval apparatus, recording medium and program
JP3573688B2 (ja) * 2000-06-28 2004-10-06 松下電器産業株式会社 類似文書検索装置及び関連キーワード抽出装置
US7328211B2 (en) * 2000-09-21 2008-02-05 Jpmorgan Chase Bank, N.A. System and methods for improved linguistic pattern matching
JP2002183171A (ja) * 2000-12-12 2002-06-28 Matsushita Electric Ind Co Ltd 文書データ・クラスタリングシステム
US7216073B2 (en) 2001-03-13 2007-05-08 Intelligate, Ltd. Dynamic natural language understanding
US6625600B2 (en) * 2001-04-12 2003-09-23 Telelogue, Inc. Method and apparatus for automatically processing a user's communication
US7698228B2 (en) 2001-04-27 2010-04-13 Accenture Llp Tracking purchases in a location-based services system
JP2003006214A (ja) * 2001-06-26 2003-01-10 Canon Inc 文書検索処理方法及び装置並びに記憶媒体
GB2381688B (en) 2001-11-03 2004-09-22 Dremedia Ltd Time ordered indexing of audio-visual data
US7290048B1 (en) 2002-03-29 2007-10-30 Hyperformix, Inc. Method of semi-automatic data collection, data analysis, and model generation for the performance analysis of enterprise applications
JP2004094916A (ja) * 2002-07-08 2004-03-25 Cannac:Kk 問題解決支援システム、問題解決支援方法、及びプログラム
JP3781005B2 (ja) * 2002-12-12 2006-05-31 セイコーエプソン株式会社 文書抽出装置及び文書抽出プログラム並びに文書抽出方法
US7296011B2 (en) 2003-06-20 2007-11-13 Microsoft Corporation Efficient fuzzy match for evaluating data records
JP2005352888A (ja) 2004-06-11 2005-12-22 Hitachi Ltd 表記揺れ対応辞書作成システム
JP2006004366A (ja) * 2004-06-21 2006-01-05 Advanced Telecommunication Research Institute International 機械翻訳システム及びそのためのコンピュータプログラム
US7536408B2 (en) * 2004-07-26 2009-05-19 Google Inc. Phrase-based indexing in an information retrieval system
US20060277130A1 (en) 2005-04-25 2006-12-07 The Ticket Reserve, Inc. Methods and apparatus to predict demand for a product or service
US20070073745A1 (en) 2005-09-23 2007-03-29 Applied Linguistics, Llc Similarity metric for semantic profiling
JP2007122398A (ja) * 2005-10-27 2007-05-17 Kenichi Nakamura フラグメントの同一性判定方法およびコンピュータプログラム
JP2007122403A (ja) * 2005-10-28 2007-05-17 Fuji Xerox Co Ltd 文書タイトルおよび関連情報の自動抽出装置、抽出方法および抽出プログラム
US20070162481A1 (en) 2006-01-10 2007-07-12 Millett Ronald P Pattern index
US7925652B2 (en) * 2007-12-31 2011-04-12 Mastercard International Incorporated Methods and systems for implementing approximate string matching within a database

Also Published As

Publication number Publication date
WO2009085555A2 (en) 2009-07-09
MX2010007274A (es) 2010-12-02
WO2009085555A3 (en) 2010-01-07
JP2014029713A (ja) 2014-02-13
JP2011509463A (ja) 2011-03-24
AU2008343493B2 (en) 2014-01-09
SG186687A1 (en) 2013-01-30
US20110167060A1 (en) 2011-07-07
RU2487394C2 (ru) 2013-07-10
CA2710753A1 (en) 2009-07-09
US20090171955A1 (en) 2009-07-02
RU2013119801A (ru) 2014-11-10
RU2623802C2 (ru) 2017-06-29
JP5613307B2 (ja) 2014-10-22
EP2240847A4 (en) 2012-12-05
AU2008343493A1 (en) 2009-07-09
US8219550B2 (en) 2012-07-10
US7925652B2 (en) 2011-04-12
CA2710753C (en) 2016-06-07
JP5372956B2 (ja) 2013-12-18
RU2010125681A (ru) 2011-12-27
KR20100123684A (ko) 2010-11-24
KR101462707B1 (ko) 2014-11-27
EP2240847A2 (en) 2010-10-20

Similar Documents

Publication Publication Date Title
BRPI0821428A2 (pt) Métodos e sistemas para a implementação de uma correspondência de sequência de caracteres aproximada em um banco de dados.
BRPI0923479A2 (pt) replicacao seletiva de banco de dados
NO20073935L (no) Tetningsarrangement, samt tilhorende fremgangsmate
BRPI0821706A2 (pt) Método e aparelho para pesquisar casos de um banco de dados
BRPI0813820A2 (pt) Sistema e método para publicidade em uma rede par a par.
BRPI0910995A2 (pt) aparelho, sistema e método para uma fonte ups
BRPI0913461A2 (pt) sistema e método para atuar seletivamente de uma localização remota múltiplas ferramentas de poço dentro do poço em um poço
GB2452858B (en) Systems and methods for completing wells
BRPI0905920A2 (pt) Método para criação de um banco de dados, produto de banco de dados do computador, meio de educação e método de negócio
EP2184687A4 (en) COMPILATION SYSTEM FOR REGULAR EXPRESSIONS, TUNING SYSTEM, COMPILING METHOD AND TUNING PROCEDURE
BRPI0918587A2 (pt) sistema para separação de componentes não condensável em uma instalação de gás natural liquefeito
BRPI0921579A2 (pt) método para ligar dinamicamente programa em plataforma embutida e plataforma embutida
BRPI0920442A2 (pt) sistema de computador para modelar um campo de petróleo tendo uma formação subterrânea e um reservatório subterrâneo no mesmo, e método para modelar um campo de petróleo tendo uma formação subterrânea e um reservatório subterrâneo no mesmo.
BRPI0814466A2 (pt) Método.
BRPI0918937A2 (pt) sistema de gerenciamento de iluminação, método para implementar o sistema de gerenciamento de iluminação e módulo executivo para o uso em um sistema de gerenciamento de iluminação
BRPI0818011A2 (pt) Método e dispositivo para associar objetos
FI20085030A (fi) Jätteiden siirtojärjestelmä
JP2011507597A5 (ja) 弁葉の展開を遅延させた弁および同弁を備えたシステム
BRPI0918141A2 (pt) conjunto de embalagem para marinada sob demanda e método para fornecer o mesmo
BRPI1011087A2 (pt) método e dispositivo para detecção de bloqueio de mecanismo de trava de transação de banco de dados.
BRPI0913462A2 (pt) sistema e método para acionar seletivamente a partir de um local remoto múltiplas ferramentas de poço em um poço
BRPI0816349A2 (pt) sistema, sistema para uso em um poço, e método
BRPI0815295A2 (pt) Dispositivos e métodos para computar um modelo de variograma
EP2266021A4 (en) SYSTEMS AND METHOD FOR CORRELATING METADATA MODELS AND ASSET LOGIC MODEL PRESENTATIONS
BRPI0913136A2 (pt) método para produzir uma peça e peça.

Legal Events

Date Code Title Description
B06T Formal requirements before examination [chapter 6.20 patent gazette]
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B11E Dismissal acc. art. 34 of ipl - requirements for examination incomplete
B11T Dismissal of application maintained [chapter 11.20 patent gazette]