DE69424902D1 - Gerät und Verfahren zur anpassungsfähigen nicht-buchstäblichen Textsuche - Google Patents

Gerät und Verfahren zur anpassungsfähigen nicht-buchstäblichen Textsuche

Info

Publication number
DE69424902D1
DE69424902D1 DE69424902T DE69424902T DE69424902D1 DE 69424902 D1 DE69424902 D1 DE 69424902D1 DE 69424902 T DE69424902 T DE 69424902T DE 69424902 T DE69424902 T DE 69424902T DE 69424902 D1 DE69424902 D1 DE 69424902D1
Authority
DE
Germany
Prior art keywords
text search
literal text
adaptable non
adaptable
literal
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE69424902T
Other languages
English (en)
Other versions
DE69424902T2 (de
Inventor
Harry T Garland
Kenneth M Hunter
Michael G Roberts
Hadar I Avi-Itzhak
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of DE69424902D1 publication Critical patent/DE69424902D1/de
Publication of DE69424902T2 publication Critical patent/DE69424902T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/268—Morphological analysis
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE69424902T 1993-08-20 1994-08-08 Gerät und Verfahren zur anpassungsfähigen nicht-buchstäblichen Textsuche Expired - Lifetime DE69424902T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11009393A 1993-08-20 1993-08-20

Publications (2)

Publication Number Publication Date
DE69424902D1 true DE69424902D1 (de) 2000-07-20
DE69424902T2 DE69424902T2 (de) 2000-11-09

Family

ID=22331198

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69424902T Expired - Lifetime DE69424902T2 (de) 1993-08-20 1994-08-08 Gerät und Verfahren zur anpassungsfähigen nicht-buchstäblichen Textsuche

Country Status (4)

Country Link
US (1) US5600835A (de)
EP (1) EP0639814B1 (de)
JP (1) JP3610091B2 (de)
DE (1) DE69424902T2 (de)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5715449A (en) * 1994-06-20 1998-02-03 Oceania, Inc. Method for generating structured medical text through user selection of displayed text and rules
US5706497A (en) * 1994-08-15 1998-01-06 Nec Research Institute, Inc. Document retrieval using fuzzy-logic inference
JP2929963B2 (ja) * 1995-03-15 1999-08-03 松下電器産業株式会社 文書検索装置および単語索引作成方法および文書検索方法
JP2960340B2 (ja) * 1995-10-20 1999-10-06 富士ゼロックス株式会社 データ検索方法及び装置
US6081798A (en) * 1996-04-24 2000-06-27 International Business Machines Corp. Object oriented case-based reasoning framework mechanism
GB2314183A (en) * 1996-06-14 1997-12-17 Sharp Kk Accessing a database
DE19639349A1 (de) * 1996-09-25 1998-03-26 Alsthom Cge Alcatel Datenbank, Verfahren zum Ableiten einer Datenbank und Verfahren zur Abfrage einer Datenbank
WO1998016913A1 (en) * 1996-10-11 1998-04-23 Kelly Michael F Recording of tagged objects in a closed environment
US5926808A (en) * 1997-07-25 1999-07-20 Claritech Corporation Displaying portions of text from multiple documents over multiple databases related to a search query in a computer network
US5999925A (en) * 1997-07-25 1999-12-07 Claritech Corporation Information retrieval based on use of sub-documents
US6018735A (en) * 1997-08-22 2000-01-25 Canon Kabushiki Kaisha Non-literal textual search using fuzzy finite-state linear non-deterministic automata
US6014664A (en) * 1997-08-29 2000-01-11 International Business Machines Corporation Method and apparatus for incorporating weights into data combinational rules
US6426806B2 (en) 1998-03-31 2002-07-30 Canon Kabushiki Kaisha Routing scanned documents with scanned control sheets
CA2326901A1 (en) * 1998-04-01 1999-10-07 William Peterman System and method for searching electronic documents created with optical character recognition
US6148298A (en) * 1998-12-23 2000-11-14 Channelpoint, Inc. System and method for aggregating distributed data
US6459810B1 (en) 1999-09-03 2002-10-01 International Business Machines Corporation Method and apparatus for forming variant search strings
AU2001243610A1 (en) 2000-05-25 2001-12-11 Manyworlds Consulting, Inc. Fuzzy content network management and access
US6611837B2 (en) 2000-06-05 2003-08-26 International Business Machines Corporation System and method for managing hierarchical objects
US6963876B2 (en) 2000-06-05 2005-11-08 International Business Machines Corporation System and method for searching extended regular expressions
EP1168194A1 (de) 2000-06-30 2002-01-02 Financialbot.com AG Verfahren zum auffinden von Textinformationen in einem Computernetzwerk
US6701311B2 (en) 2001-02-07 2004-03-02 International Business Machines Corporation Customer self service system for resource search and selection
US6778193B2 (en) 2001-02-07 2004-08-17 International Business Machines Corporation Customer self service iconic interface for portal entry and search specification
US6873990B2 (en) 2001-02-07 2005-03-29 International Business Machines Corporation Customer self service subsystem for context cluster discovery and validation
US6853998B2 (en) 2001-02-07 2005-02-08 International Business Machines Corporation Customer self service subsystem for classifying user contexts
US6785676B2 (en) 2001-02-07 2004-08-31 International Business Machines Corporation Customer self service subsystem for response set ordering and annotation
US6643639B2 (en) 2001-02-07 2003-11-04 International Business Machines Corporation Customer self service subsystem for adaptive indexing of resource solutions and resource lookup
US8370253B1 (en) 2001-07-12 2013-02-05 David Daniel Grossman Method and apparatus for credit brokering for point-of-sale leasing
US8387074B2 (en) * 2001-11-09 2013-02-26 International Business Machines Corporation Enterprise directory service
US7900052B2 (en) * 2002-11-06 2011-03-01 International Business Machines Corporation Confidential data sharing and anonymous entity resolution
US7743061B2 (en) * 2002-11-12 2010-06-22 Proximate Technologies, Llc Document search method with interactively employed distance graphics display
US20030177115A1 (en) * 2003-02-21 2003-09-18 Stern Yonatan P. System and method for automatic preparation and searching of scanned documents
US20040260681A1 (en) * 2003-06-19 2004-12-23 Dvorak Joseph L. Method and system for selectively retrieving text strings
US7526464B2 (en) * 2003-11-28 2009-04-28 Manyworlds, Inc. Adaptive fuzzy network system and method
US20090018918A1 (en) 2004-11-04 2009-01-15 Manyworlds Inc. Influence-based Social Network Advertising
US7526458B2 (en) 2003-11-28 2009-04-28 Manyworlds, Inc. Adaptive recommendations systems
US7526459B2 (en) 2003-11-28 2009-04-28 Manyworlds, Inc. Adaptive social and process network systems
US12093983B2 (en) 2003-11-28 2024-09-17 World Assets Consulting Ag, Llc Adaptive and recursive system and method
US8600920B2 (en) * 2003-11-28 2013-12-03 World Assets Consulting Ag, Llc Affinity propagation in adaptive network-based systems
USRE45770E1 (en) 2003-11-28 2015-10-20 World Assets Consulting Ag, Llc Adaptive recommendation explanations
US8566263B2 (en) * 2003-11-28 2013-10-22 World Assets Consulting Ag, Llc Adaptive computer-based personalities
US7539652B2 (en) 2003-11-28 2009-05-26 Manyworlds, Inc. Adaptive self-modifying and recombinant systems
US7606772B2 (en) 2003-11-28 2009-10-20 Manyworlds, Inc. Adaptive social computing methods
US20060053100A1 (en) * 2004-09-03 2006-03-09 Ich Servers, S.L. Rapid search system
US7526486B2 (en) 2006-05-22 2009-04-28 Initiate Systems, Inc. Method and system for indexing information about entities with respect to hierarchies
EP2030134A4 (de) 2006-06-02 2010-06-23 Initiate Systems Inc System und verfahren für automatische gewichtsgenerierung für wahrscheinlichkeitsabgleich
US8032517B2 (en) 2006-06-16 2011-10-04 Omikron Data Quality Gmbh Method for the automatic evaluation of the similarity of two character strings that are stored in a computer
US7698268B1 (en) * 2006-09-15 2010-04-13 Initiate Systems, Inc. Method and system for filtering false positives
US7685093B1 (en) * 2006-09-15 2010-03-23 Initiate Systems, Inc. Method and system for comparing attributes such as business names
US8356009B2 (en) * 2006-09-15 2013-01-15 International Business Machines Corporation Implementation defined segments for relational database systems
US8204831B2 (en) * 2006-11-13 2012-06-19 International Business Machines Corporation Post-anonymous fuzzy comparisons without the use of pre-anonymization variants
US8359339B2 (en) * 2007-02-05 2013-01-22 International Business Machines Corporation Graphical user interface for configuration of an algorithm for the matching of data records
US8515926B2 (en) 2007-03-22 2013-08-20 International Business Machines Corporation Processing related data from information sources
WO2008121700A1 (en) * 2007-03-29 2008-10-09 Initiate Systems, Inc. Method and system for managing entities
US8321393B2 (en) * 2007-03-29 2012-11-27 International Business Machines Corporation Parsing information in data records and in different languages
US8423514B2 (en) * 2007-03-29 2013-04-16 International Business Machines Corporation Service provisioning
WO2008121824A1 (en) * 2007-03-29 2008-10-09 Initiate Systems, Inc. Method and system for data exchange among data sources
JP4787803B2 (ja) * 2007-08-31 2011-10-05 株式会社リコー 情報処理装置と情報処理方法とプログラム
CN101878461B (zh) 2007-09-28 2014-03-12 国际商业机器公司 分析用于匹配数据记录的系统的方法和系统
US8713434B2 (en) * 2007-09-28 2014-04-29 International Business Machines Corporation Indexing, relating and managing information about entities
JP5306359B2 (ja) * 2007-09-28 2013-10-02 インターナショナル・ビジネス・マシーンズ・コーポレーション 複数言語によるデータ記録を関連付ける方法およびシステム
US7930306B2 (en) * 2008-04-30 2011-04-19 Msc Intellectual Properties B.V. System and method for near and exact de-duplication of documents
US8645417B2 (en) 2008-06-18 2014-02-04 Microsoft Corporation Name search using a ranking function
US8914359B2 (en) * 2008-12-30 2014-12-16 Microsoft Corporation Ranking documents with social tags
US8291319B2 (en) * 2009-08-28 2012-10-16 International Business Machines Corporation Intelligent self-enabled solution discovery
US10275500B2 (en) 2012-09-27 2019-04-30 Cornell University System and methods for analysis of data
US11762989B2 (en) 2015-06-05 2023-09-19 Bottomline Technologies Inc. Securing electronic data by automatically destroying misdirected transmissions
US20170163664A1 (en) 2015-12-04 2017-06-08 Bottomline Technologies (De) Inc. Method to secure protected content on a mobile device
US10303799B2 (en) 2016-02-11 2019-05-28 International Business Machines Corporation Converging tool terminology
US11163955B2 (en) 2016-06-03 2021-11-02 Bottomline Technologies, Inc. Identifying non-exactly matching text
US10235356B2 (en) * 2016-06-03 2019-03-19 Bottomline Technologies (De), Inc. Dual authentication method for identifying non-exactly matching text
US11416713B1 (en) 2019-03-18 2022-08-16 Bottomline Technologies, Inc. Distributed predictive analytics data set
US11042555B1 (en) 2019-06-28 2021-06-22 Bottomline Technologies, Inc. Two step algorithm for non-exact matching of large datasets
US11269841B1 (en) 2019-10-17 2022-03-08 Bottomline Technologies, Inc. Method and apparatus for non-exact matching of addresses
US11763278B2 (en) 2020-03-13 2023-09-19 Bottomline Technologies, Inc. Deposit token service system, apparatus and method
US11966372B1 (en) 2020-05-01 2024-04-23 Bottomline Technologies, Inc. Database record combination
US11449870B2 (en) 2020-08-05 2022-09-20 Bottomline Technologies Ltd. Fraud detection rule optimization
US11694276B1 (en) 2021-08-27 2023-07-04 Bottomline Technologies, Inc. Process for automatically matching datasets
US11544798B1 (en) 2021-08-27 2023-01-03 Bottomline Technologies, Inc. Interactive animated user interface of a step-wise visual path of circles across a line for invoice management

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4453217A (en) * 1982-01-04 1984-06-05 Bell Telephone Laboratories, Incorporated Directory lookup method and apparatus
EP0271664B1 (de) * 1986-12-16 1995-06-21 International Business Machines Corporation Morphologisches/phonetisches Verfahren zur Berechnung von Wortgleichartigkeiten
JPS63233427A (ja) * 1987-03-20 1988-09-29 Hitachi Ltd 近似パタ−ン検出方法および装置
JPH01258026A (ja) * 1988-04-08 1989-10-16 Hitachi Ltd 記号列検索方法
JPH02159674A (ja) * 1988-12-13 1990-06-19 Matsushita Electric Ind Co Ltd 意味解析装置と構文解析装置
US5008818A (en) * 1989-04-24 1991-04-16 Alexander K. Bocast Method and apparatus for reconstructing a token from a token fragment

Also Published As

Publication number Publication date
JPH0793376A (ja) 1995-04-07
EP0639814B1 (de) 2000-06-14
JP3610091B2 (ja) 2005-01-12
DE69424902T2 (de) 2000-11-09
US5600835A (en) 1997-02-04
EP0639814A1 (de) 1995-02-22

Similar Documents

Publication Publication Date Title
DE69424902D1 (de) Gerät und Verfahren zur anpassungsfähigen nicht-buchstäblichen Textsuche
DE69415665D1 (de) Verfahren und gerät zur stereophonen wiedergabe
DE69730930D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69429867D1 (de) Verfahren und einrichtung zur authentifizierung
DE69228973D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69232493D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69739437D1 (de) Vorrichtung und Verfahren zur Texteingabe
DE69736655D1 (de) Vorrichtung und Verfahren zur Texteingabe
DE69420400D1 (de) Verfahren und gerät zur sprechererkennung
DE69129163D1 (de) Verfahren und Vorrichtung zur Texteingabe
DE69433254D1 (de) Verfahren und Vorrichtung zur Sprachdetektion
DE69732156D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69421558D1 (de) Übertragungsvorrichtung und Verfahren
DE69433500D1 (de) Verfahren und vorrichtung zur wiederherstellung der reihenfolge
DE69425607D1 (de) Selektive Einrichtung und Verfahren zur Dokumentenwiederauffindung.
DE69430426D1 (de) Vorrichtung und verfahren zur feuerbekämpfung
DE69419439D1 (de) Gerät und Verfahren zur Bewegungserfassung
DE69736614D1 (de) Verfahren und vorrichtung zur unterdrückung des nebensprechens
DE69119787D1 (de) Apherese verfahren und vorrichtung dafuer
DE69423926D1 (de) Verfahren und Gerät zur automatischen Schriftermittlung
DE69323863D1 (de) Verfahren und Vorrichtung zur Adressübersetzung
DE69230092D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69423129D1 (de) System und Verfahren zur Kurvendarstellung
DE69229199D1 (de) Gerät und Verfahren zur Zeichenerkennung
DE69527170D1 (de) Navigationsvorrichtung und -verfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition