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

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/232Orthographic correction, e.g. spell checking or vowelisation
    • 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/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/268Morphological analysis
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99935Query augmenting and refining, e.g. inexact access
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 (76)

* 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
AU4547197A (en) * 1996-10-11 1998-05-11 Altaz Bhanji 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
KR100627195B1 (ko) * 1998-04-01 2006-09-22 윌리엄 피터만 광학문자인식으로 생성된 전자문서 검색방법 및 그 시스템
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
WO2001093112A2 (en) 2000-05-25 2001-12-06 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
US6785676B2 (en) 2001-02-07 2004-08-31 International Business Machines Corporation Customer self service subsystem for response set ordering and annotation
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
US6778193B2 (en) 2001-02-07 2004-08-17 International Business Machines Corporation Customer self service iconic interface for portal entry and search specification
US6701311B2 (en) 2001-02-07 2004-03-02 International Business Machines Corporation Customer self service system for resource search and selection
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
EP1563628A4 (de) * 2002-11-06 2010-03-10 Ibm Gemeinsame benutzung vertraulicher daten und auflösung anonymer entitäten
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
US7526459B2 (en) 2003-11-28 2009-04-28 Manyworlds, Inc. Adaptive social and process network systems
US8566263B2 (en) * 2003-11-28 2013-10-22 World Assets Consulting Ag, Llc Adaptive computer-based personalities
US20090018918A1 (en) 2004-11-04 2009-01-15 Manyworlds Inc. Influence-based Social Network Advertising
US7606772B2 (en) 2003-11-28 2009-10-20 Manyworlds, Inc. Adaptive social computing methods
US7493294B2 (en) * 2003-11-28 2009-02-17 Manyworlds Inc. Mutually adaptive systems
US7526458B2 (en) 2003-11-28 2009-04-28 Manyworlds, Inc. Adaptive recommendations systems
US8600920B2 (en) * 2003-11-28 2013-12-03 World Assets Consulting Ag, Llc Affinity propagation in adaptive network-based systems
US7539652B2 (en) 2003-11-28 2009-05-26 Manyworlds, Inc. Adaptive self-modifying and recombinant systems
USRE45770E1 (en) 2003-11-28 2015-10-20 World Assets Consulting Ag, Llc Adaptive recommendation explanations
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
WO2007144199A1 (de) 2006-06-16 2007-12-21 Omikron Data Quality Gmbh Verfahren zum automatischen bewerten der ähnlichkeit von zwei zeichenketten, die in einem computer gespeichert sind
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
US8423514B2 (en) * 2007-03-29 2013-04-16 International Business Machines Corporation Service provisioning
WO2008121170A1 (en) * 2007-03-29 2008-10-09 Initiate Systems, Inc. Method and system for parsing languages
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 株式会社リコー 情報処理装置と情報処理方法とプログラム
EP2193415A4 (de) 2007-09-28 2013-08-28 Ibm Verfahren und system zur analyse eines systems für den abgleich von datensätzen
US8713434B2 (en) 2007-09-28 2014-04-29 International Business Machines Corporation Indexing, relating and managing information about entities
US8417702B2 (en) * 2007-09-28 2013-04-09 International Business Machines Corporation Associating data records in multiple languages
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
US10235356B2 (en) * 2016-06-03 2019-03-19 Bottomline Technologies (De), Inc. Dual authentication method for identifying non-exactly matching text
US11163955B2 (en) 2016-06-03 2021-11-02 Bottomline Technologies, Inc. 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
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
DE3751359D1 (de) * 1986-12-16 1995-07-27 Ibm 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
US5600835A (en) 1997-02-04
JP3610091B2 (ja) 2005-01-12
EP0639814A1 (de) 1995-02-22
DE69424902T2 (de) 2000-11-09

Similar Documents

Publication Publication Date Title
DE69424902T2 (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
DE69420400T2 (de) Verfahren und gerät zur sprechererkennung
DE69129163D1 (de) Verfahren und Vorrichtung zur Texteingabe
DE69432943D1 (de) Verfahren und Vorrichtung zur Sprachdetektion
DE69421558T2 (de) Übertragungsvorrichtung und Verfahren
DE69732156D1 (de) Verfahren und Gerät zur Zeichenerkennung
DE69433500D1 (de) Verfahren und vorrichtung zur wiederherstellung der reihenfolge
DE69419439T2 (de) Gerät und Verfahren zur Bewegungserfassung
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
DE69719477D1 (de) Vorrichtung und Verfahren zur Eingabe von Buchstaben
DE69529703D1 (de) Verfahren und Gerät zur Eingabe handgeschriebener Zeichen
DE69433224D1 (de) Verbesserte einrichtung und verfahren zur prekodierung
DE69412541T2 (de) Navigationsvorrichtung und -Verfahren
DE69226677D1 (de) Verfahren und Gerät zur Zeicheneingabe
DE69531024D1 (de) Verfahren und Einrichtung zur Erkennung von geänderten Zeilen
DE69424292T2 (de) Verfahren und vorrichtung zur übertragung von videotextseiten

Legal Events

Date Code Title Description
8364 No opposition during term of opposition