DE69422406D1 - Verfahren zum Durchführen eines Vergleichs von Datenketten - Google Patents
Verfahren zum Durchführen eines Vergleichs von DatenkettenInfo
- 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
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)
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)
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)
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 |
-
1994
- 1994-10-28 EP EP94307977A patent/EP0709801B1/de not_active Expired - Lifetime
- 1994-10-28 DE DE69422406T patent/DE69422406T2/de not_active Expired - Fee Related
-
1995
- 1995-07-10 US US08/499,967 patent/US5761538A/en not_active Expired - Lifetime
- 1995-09-18 JP JP7237502A patent/JP3067980B2/ja not_active Expired - Fee Related
- 1995-10-24 CN CN95115969A patent/CN1098504C/zh not_active Expired - Fee Related
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 |