DE69422406D1 - Verfahren zum Durchführen eines Vergleichs von Datenketten - Google Patents

Verfahren zum Durchführen eines Vergleichs von Datenketten

Info

Publication number
DE69422406D1
DE69422406D1 DE69422406T DE69422406T DE69422406D1 DE 69422406 D1 DE69422406 D1 DE 69422406D1 DE 69422406 T DE69422406 T DE 69422406T DE 69422406 T DE69422406 T DE 69422406T DE 69422406 D1 DE69422406 D1 DE 69422406D1
Authority
DE
Germany
Prior art keywords
performing data
data chain
chain comparison
comparison
data
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 - Fee Related
Application number
DE69422406T
Other languages
English (en)
Other versions
DE69422406T2 (de
Inventor
Richard Hull
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.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of DE69422406D1 publication Critical patent/DE69422406D1/de
Application granted granted Critical
Publication of DE69422406T2 publication Critical patent/DE69422406T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Character Discrimination (AREA)
DE69422406T 1994-10-28 1994-10-28 Verfahren zum Durchführen eines Vergleichs von Datenketten Expired - Fee Related DE69422406T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP94307977A EP0709801B1 (de) 1994-10-28 1994-10-28 Verfahren zum Durchführen eines Vergleichs von Datenketten

Publications (2)

Publication Number Publication Date
DE69422406D1 true DE69422406D1 (de) 2000-02-03
DE69422406T2 DE69422406T2 (de) 2000-05-04

Family

ID=8217892

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69422406T Expired - Fee Related DE69422406T2 (de) 1994-10-28 1994-10-28 Verfahren zum Durchführen eines Vergleichs von Datenketten

Country Status (5)

Country Link
US (1) US5761538A (de)
EP (1) EP0709801B1 (de)
JP (1) JP3067980B2 (de)
CN (1) CN1098504C (de)
DE (1) DE69422406T2 (de)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295524B1 (en) * 1996-10-29 2001-09-25 Nec Research Institute, Inc. Learning edit distance costs
US6272243B1 (en) * 1997-09-15 2001-08-07 Motorola, Inc. Method and apparatus for entering characters into a writing recognizer
US6499036B1 (en) * 1998-08-12 2002-12-24 Bank Of America Corporation Method and apparatus for data item movement between disparate sources and hierarchical, object-oriented representation
US6556984B1 (en) * 1999-01-19 2003-04-29 International Business Machines Corporation Hierarchical string matching using multi-path dynamic programming
JP2003524259A (ja) * 2000-02-22 2003-08-12 メタカルタ インコーポレイテッド 情報の空間符号化及び表示
US6718325B1 (en) 2000-06-14 2004-04-06 Sun Microsystems, Inc. Approximate string matcher for delimited strings
CA2433999A1 (en) * 2000-11-30 2002-06-06 Yang Ming Pok Neural cortex
SE0104318L (sv) * 2001-12-18 2003-06-19 Anoto Ab Address matching
US7287026B2 (en) * 2002-04-05 2007-10-23 Oommen John B Method of comparing the closeness of a target tree to other trees using noisy sub-sequence tree processing
US6917932B2 (en) * 2002-05-01 2005-07-12 International Business Machines Corporation Dynamic optimization of multi-feature queries
US7158675B2 (en) * 2002-05-14 2007-01-02 Microsoft Corporation Interfacing with ink
US8166388B2 (en) 2002-05-14 2012-04-24 Microsoft Corporation Overlaying electronic ink
US20030214553A1 (en) * 2002-05-14 2003-11-20 Microsoft Corporation Ink regions in an overlay control
US7925987B2 (en) * 2002-05-14 2011-04-12 Microsoft Corporation Entry and editing of electronic ink
US7010522B1 (en) 2002-06-17 2006-03-07 At&T Corp. Method of performing approximate substring indexing
US20040002849A1 (en) * 2002-06-28 2004-01-01 Ming Zhou System and method for automatic retrieval of example sentences based upon weighted editing distance
US7734565B2 (en) * 2003-01-18 2010-06-08 Yahoo! Inc. Query string matching method and apparatus
KR101068678B1 (ko) * 2003-03-03 2011-09-30 파우스, 스테판, 씨. 스트링들을 검색하기 위한 방법 및 배열
WO2005114484A1 (en) * 2004-05-19 2005-12-01 Metacarta, Inc. Systems and methods of geographical text indexing
US7359895B2 (en) * 2004-11-18 2008-04-15 Industrial Technology Research Institute Spiral string matching method
WO2007002800A2 (en) 2005-06-28 2007-01-04 Metacarta, Inc. User interface for geographic search
US20070085716A1 (en) * 2005-09-30 2007-04-19 International Business Machines Corporation System and method for detecting matches of small edit distance
WO2007095224A2 (en) 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US7797326B2 (en) * 2006-04-18 2010-09-14 International Business Machines Corporation Method of obtaining data samples from a data stream and of estimating the sortedness of the data stream based on the samples
US8027549B2 (en) * 2006-06-12 2011-09-27 D&S Consultants, Inc. System and method for searching a multimedia database using a pictorial language
WO2007146298A2 (en) * 2006-06-12 2007-12-21 Metacarta, Inc. Systems and methods for hierarchical organization and presentation of geographic search results
US7870140B2 (en) * 2006-06-12 2011-01-11 D&S Consultants, Inc. System and method of incorporating user preferences in image searches
US7869657B2 (en) * 2006-06-12 2011-01-11 D & S Consultants, Inc. System and method for comparing images using an edit distance
CN100452042C (zh) * 2006-06-23 2009-01-14 腾讯科技（深圳）有限公司 数字串模糊匹配的方法
US9721157B2 (en) * 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
US20080033936A1 (en) * 2006-08-04 2008-02-07 Metacarta, Inc. Systems and methods for presenting results of geographic text searches
US20080140348A1 (en) * 2006-10-31 2008-06-12 Metacarta, Inc. Systems and methods for predictive models using geographic text search
US20080065685A1 (en) * 2006-08-04 2008-03-13 Metacarta, Inc. Systems and methods for presenting results of geographic text searches
US8311341B1 (en) 2006-11-29 2012-11-13 D & S Consultants, Inc. Enhanced method for comparing images using a pictorial edit distance
US20080123901A1 (en) * 2006-11-29 2008-05-29 D&S Consultants, Inc. Method and System for Comparing Images Using a Pictorial Edit Distance
US8504546B2 (en) * 2006-11-29 2013-08-06 D&S Consultants, Inc. Method and system for searching multimedia content
US7921120B2 (en) 2006-11-30 2011-04-05 D&S Consultants Method and system for image recognition using a similarity inverse matrix
US7773811B2 (en) * 2006-12-06 2010-08-10 D & S Consultants, Inc. Method and system for searching a database of graphical data
WO2009075689A2 (en) * 2006-12-21 2009-06-18 Metacarta, Inc. Methods of systems of using geographic meta-metadata in information retrieval and document displays
US20090171936A1 (en) * 2007-12-28 2009-07-02 Sybase, Inc. System, Method, and Computer Program Product for Accelerating Like Conditions
US20090234852A1 (en) * 2008-03-17 2009-09-17 Microsoft Corporation Sub-linear approximate string match
US8150161B2 (en) * 2008-09-22 2012-04-03 Intuit Inc. Technique for correcting character-recognition errors
US8275600B2 (en) * 2008-10-10 2012-09-25 Google Inc. Machine learning for transliteration
JP5942856B2 (ja) * 2011-02-02 2016-06-29 日本電気株式会社 結合処理装置、データ管理装置及び文字列類似結合システム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL230090A (de) * 1957-08-14
US3127588A (en) * 1959-04-24 1964-03-31 Bell Telephone Labor Inc Automatic reading of cursive script
NL265383A (de) * 1960-05-31
US3133266A (en) * 1960-06-14 1964-05-12 Bell Telephone Labor Inc Automatic recognition of handwriting
US3200373A (en) * 1960-11-22 1965-08-10 Control Data Corp Handwritten character reader
US4328561A (en) * 1979-12-28 1982-05-04 International Business Machines Corp. Alpha content match prescan method for automatic spelling error correction
CA1280215C (en) * 1987-09-28 1991-02-12 Eddy Lee Multilingual ordered data retrieval system
US5313527A (en) * 1991-06-07 1994-05-17 Paragraph International Method and apparatus for recognizing cursive writing from sequential input information
US5459739A (en) * 1992-03-18 1995-10-17 Oclc Online Computer Library Center, Incorporated Merging three optical character recognition outputs for improved precision using a minimum edit distance function
DE69428527T2 (de) 1994-07-04 2002-05-08 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto Kritzlervergleich
US5434932A (en) * 1994-07-28 1995-07-18 West Publishing Company Line alignment apparatus and process
US5553272A (en) * 1994-09-30 1996-09-03 The University Of South Florida VLSI circuit structure for determining the edit distance between strings

Also Published As

Publication number Publication date
JPH08185482A (ja) 1996-07-16
EP0709801A1 (de) 1996-05-01
CN1098504C (zh) 2003-01-08
EP0709801B1 (de) 1999-12-29
US5761538A (en) 1998-06-02
CN1131302A (zh) 1996-09-18
DE69422406T2 (de) 2000-05-04
JP3067980B2 (ja) 2000-07-24

Similar Documents

Publication Publication Date Title
DE69422406D1 (de) Verfahren zum Durchführen eines Vergleichs von Datenketten
DE69514809D1 (de) Verfahren zum reparieren von substraten
DE69508921D1 (de) Verfahren zum nachweis von staphylokokken
DE69739969D1 (de) Verfahren zum verstecken von daten
DE69719805D1 (de) Verfahren zum erzeugen von elastischen höckern
DE69634326D1 (de) Verfahren zum Authentifizieren eines Anwendungsprogramms
DE69519733D1 (de) Verfahren zum zerkleinern von hydroxypropylmethylcellulose
DE69417877D1 (de) Verfahren zum ablösen von etiketten ohne abdeckband
DE69631258D1 (de) Verfahren zum Entfernen von Verunreinigungen durch Bürsten
DE69615484D1 (de) Verfahren zum umlenken von rissen
DE69629369D1 (de) Verfahren zum kodieren wellenförmiger daten
ATA21698A (de) Verfahren zum behandeln eines gutes
DE69926436D1 (de) Verfahren zum Entfernen von Leukozyten
DE69524426D1 (de) Verfahren zum hemmen von hydrat-formierung
DE69718566D1 (de) Verfahren zum Komprimieren von Zwei-Pegeldaten
DE69702016D1 (de) Verfahren zum Ersetzen von Datenblöcken
DE69425497D1 (de) Verfahren zum anreichern von löslichen ballaststoffen
DE69608571D1 (de) Verfahren zum behandeln eines korkstopfens
ATA121798A (de) Verfahren zum beizen von edelstahl
DE69730979D1 (de) Verfahren zum entwerfen von luftreifen
ATA210395A (de) Verfahren zum betreiben eines antriebes
ATA20898A (de) Verfahren zum bestrahlen eines gutes
DE69522828D1 (de) Verfahren zum entmetallieren von raffinerieeizätzen
DE69823302D1 (de) Verfahren und Vorrichtung zum Verschieben von Daten
DE59604614D1 (de) Verfahren zum ausbessern von beschichtungsfehlern

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: HEWLETT-PACKARD CO. (N.D.GES.D.STAATES DELAWARE),

8327 Change in the person/name/address of the patent owner

Owner name: HEWLETT-PACKARD DEVELOPMENT CO., L.P., HOUSTON, TE

8339 Ceased/non-payment of the annual fee