DE60133608D1 - Methode und Gerät zum Wiederauffinden von Daten, die eine Postadresse darstellen, aus einer Postadressdatenbank - Google Patents

Methode und Gerät zum Wiederauffinden von Daten, die eine Postadresse darstellen, aus einer Postadressdatenbank

Info

Publication number
DE60133608D1
DE60133608D1 DE60133608T DE60133608T DE60133608D1 DE 60133608 D1 DE60133608 D1 DE 60133608D1 DE 60133608 T DE60133608 T DE 60133608T DE 60133608 T DE60133608 T DE 60133608T DE 60133608 D1 DE60133608 D1 DE 60133608D1
Authority
DE
Germany
Prior art keywords
postal address
address
processor
postal
elements
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
DE60133608T
Other languages
English (en)
Inventor
David John Bellamy
David Richard Ranson
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.)
QAS Ltd
Original Assignee
QAS Ltd
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 QAS Ltd filed Critical QAS Ltd
Application granted granted Critical
Publication of DE60133608D1 publication Critical patent/DE60133608D1/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
    • 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
    • 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/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees
    • 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
DE60133608T 2000-10-12 2001-10-12 Methode und Gerät zum Wiederauffinden von Daten, die eine Postadresse darstellen, aus einer Postadressdatenbank Expired - Lifetime DE60133608D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0025042A GB2367917A (en) 2000-10-12 2000-10-12 Retrieving data representing a postal address from a database of postal addresses using a trie structure

Publications (1)

Publication Number Publication Date
DE60133608D1 true DE60133608D1 (de) 2008-05-29

Family

ID=9901165

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60133608T Expired - Lifetime DE60133608D1 (de) 2000-10-12 2001-10-12 Methode und Gerät zum Wiederauffinden von Daten, die eine Postadresse darstellen, aus einer Postadressdatenbank

Country Status (5)

Country Link
US (4) US6879983B2 (de)
EP (1) EP1197885B1 (de)
AT (1) ATE392666T1 (de)
DE (1) DE60133608D1 (de)
GB (1) GB2367917A (de)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367917A (en) * 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
US7031959B2 (en) * 2000-11-17 2006-04-18 United States Postal Service Address matching
US20030074365A1 (en) * 2001-10-17 2003-04-17 Stanley Randy P. Checking address data being entered in personal information management software
WO2003058284A1 (en) * 2001-12-31 2003-07-17 Lockheed Martin Corporation Methods and system for hazardous material early detection for use with mail and other objects
US7222129B2 (en) * 2002-03-29 2007-05-22 Canon Kabushiki Kaisha Database retrieval apparatus, retrieval method, storage medium, and program
US7099878B2 (en) * 2002-04-08 2006-08-29 First Data Corporation System and method for managing account addresses
AU2004225099B2 (en) 2003-03-28 2009-10-29 Dun & Bradstreet, Inc. System and method for data cleansing
US7574447B2 (en) 2003-04-08 2009-08-11 United Parcel Service Of America, Inc. Inbound package tracking systems and methods
US7415472B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Comparison tree data structures of particular use in performing lookup operations
US20050021551A1 (en) * 2003-05-29 2005-01-27 Locateplus Corporation Current mailing address identification and verification
FI120755B (fi) * 2003-06-06 2010-02-15 Tieto Oyj Tietueiden käsittely vastinparien löytämiseksi vertailutietojoukosta
US7305404B2 (en) * 2003-10-21 2007-12-04 United Parcel Service Of America, Inc. Data structure and management system for a superset of relational databases
JP2005301904A (ja) * 2004-04-15 2005-10-27 Mitsubishi Electric Corp 住所データベースおよびこれを用いた住所検索システム
US20050267821A1 (en) * 2004-05-14 2005-12-01 United Parcel Service Of America, Inc. Address validation mode switch
US7505965B2 (en) * 2005-01-27 2009-03-17 Microsoft Corporation Systems and methods for providing a user interface with an automatic search menu
CA2593851A1 (en) 2005-01-28 2006-08-10 Duane Anderson Registration and maintenance of address data for each service point in a territory
US8224830B2 (en) * 2005-03-19 2012-07-17 Activeprime, Inc. Systems and methods for manipulation of inexact semi-structured data
US8175889B1 (en) 2005-04-06 2012-05-08 Experian Information Solutions, Inc. Systems and methods for tracking changes of address based on service disconnect/connect data
CN100387018C (zh) * 2005-04-12 2008-05-07 华为技术有限公司 树型组网拓扑结构的获取及地址分配方法
FR2891075B1 (fr) * 2005-09-21 2008-04-04 St Microelectronics Sa Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit
US20070130185A1 (en) * 2005-12-04 2007-06-07 Miller John F Iii Efficient deletion of leaf node items within tree data structure
US20070260595A1 (en) * 2006-05-02 2007-11-08 Microsoft Corporation Fuzzy string matching using tree data structure
CN100449997C (zh) * 2006-06-02 2009-01-07 华为技术有限公司 一种组网通信系统及其节点地址的分配方法
US7792864B1 (en) 2006-06-14 2010-09-07 TransUnion Teledata, L.L.C. Entity identification and/or association using multiple data elements
US20080059213A1 (en) * 2006-09-06 2008-03-06 Mark Gundersen Address database coding
WO2008043582A1 (en) * 2006-10-13 2008-04-17 International Business Machines Corporation Systems and methods for building an electronic dictionary of multi-word names and for performing fuzzy searches in said dictionary
US10007739B1 (en) 2007-07-03 2018-06-26 Valassis Direct Mail, Inc. Address database reconciliation
US8972177B2 (en) * 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US8015144B2 (en) 2008-02-26 2011-09-06 Microsoft Corporation Learning transportation modes from raw GPS data
US8966121B2 (en) 2008-03-03 2015-02-24 Microsoft Corporation Client-side management of domain name information
US20110022617A1 (en) * 2008-03-19 2011-01-27 Norio Yamagaki Finite automaton generation system for string matching for multi-byte processing
EP2169562A1 (de) * 2008-09-30 2010-03-31 BRITISH TELECOMMUNICATIONS public limited company Shallow Parsing, basierend auf fuzzy matching (Qualitativaussagelogik)
WO2010038017A1 (en) * 2008-09-30 2010-04-08 British Telecommunications Public Limited Company Partial parsing method, basec on calculation of string membership in a fuzzy grammar fragment
US8423579B2 (en) * 2008-10-29 2013-04-16 International Business Machines Corporation Disambiguation of tabular date
US9063226B2 (en) * 2009-01-14 2015-06-23 Microsoft Technology Licensing, Llc Detecting spatial outliers in a location entity dataset
US8775467B2 (en) * 2009-04-29 2014-07-08 Blackberry Limited System and method for linking an address
US8275649B2 (en) 2009-09-18 2012-09-25 Microsoft Corporation Mining life pattern based on location history
US9009177B2 (en) 2009-09-25 2015-04-14 Microsoft Corporation Recommending points of interests in a region
US8271525B2 (en) * 2009-10-09 2012-09-18 Verizon Patent And Licensing Inc. Apparatuses, methods and systems for a smart address parser
US20110087695A1 (en) * 2009-10-09 2011-04-14 Verizon Patent And Licensing Inc. Apparatuses, methods and systems for a truncated postal code smart address parser
US8612134B2 (en) * 2010-02-23 2013-12-17 Microsoft Corporation Mining correlation between locations using location history
US9261376B2 (en) * 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
US10288433B2 (en) * 2010-02-25 2019-05-14 Microsoft Technology Licensing, Llc Map-matching for low-sampling-rate GPS trajectories
KR20110114861A (ko) * 2010-04-14 2011-10-20 한국전자통신연구원 우편물 접수 장치
US8682898B2 (en) * 2010-04-30 2014-03-25 International Business Machines Corporation Systems and methods for discovering synonymous elements using context over multiple similar addresses
US8719198B2 (en) 2010-05-04 2014-05-06 Microsoft Corporation Collaborative location and activity recommendations
US9593957B2 (en) 2010-06-04 2017-03-14 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
US8601013B2 (en) 2010-06-10 2013-12-03 Micron Technology, Inc. Analyzing data using a hierarchical structure
CN102298585B (zh) * 2010-06-24 2016-01-13 高德软件有限公司 一种地址切分及级别标注方法和地址切分及级别标注装置
US9697301B2 (en) 2010-08-19 2017-07-04 International Business Machines Corporation Systems and methods for standardization and de-duplication of addresses using taxonomy
US8788991B2 (en) 2011-01-25 2014-07-22 Micron Technology, Inc. State grouping for element utilization
JP5848778B2 (ja) 2011-01-25 2016-01-27 マイクロン テクノロジー， インク． Ｆｓｍを実装するための専用要素の利用
WO2012103148A2 (en) 2011-01-25 2012-08-02 Micron Technology, Inc. Unrolling quantifications to control in-degree and/or out degree of automaton
EP2668575B1 (de) 2011-01-25 2021-10-20 Micron Technology, INC. Verfahren und vorrichtung zum kompilieren regulärer ausdrücke
US8606798B2 (en) 2011-03-17 2013-12-10 Mastercard International Incorporated Systems and methods for creating standardized street addresses from raw address data
US8818023B2 (en) * 2011-03-25 2014-08-26 Siemens Industry, Inc. Bulk region of interest learning
US9129010B2 (en) 2011-05-16 2015-09-08 Argo Data Resource Corporation System and method of partitioned lexicographic search
GB201111554D0 (en) * 2011-07-06 2011-08-24 Business Partners Ltd Search index
US9262486B2 (en) 2011-12-08 2016-02-16 Here Global B.V. Fuzzy full text search
US8996501B2 (en) 2011-12-08 2015-03-31 Here Global B.V. Optimally ranked nearest neighbor fuzzy full text search
US9754226B2 (en) 2011-12-13 2017-09-05 Microsoft Technology Licensing, Llc Urban computing of route-oriented vehicles
US20130166188A1 (en) 2011-12-21 2013-06-27 Microsoft Corporation Determine Spatiotemporal Causal Interactions In Data
US9336774B1 (en) * 2012-04-20 2016-05-10 Google Inc. Pattern recognizing engine
CN104239355B (zh) * 2013-06-21 2018-09-11 高德软件有限公司 面向搜索引擎的数据处理方法及装置
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
CN110909110B (zh) * 2018-09-17 2023-05-30 阿里巴巴集团控股有限公司 地址的标准化方法、装置、存储介质及处理器
CN113761909B (zh) * 2021-01-18 2023-11-07 北京京东振世信息技术有限公司 一种识别地址的方法及装置

Family Cites Families (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4868570A (en) * 1988-01-15 1989-09-19 Arthur D. Little, Inc. Method and system for storing and retrieving compressed data
JPH0233661A (ja) 1988-07-22 1990-02-02 Sharp Corp 住所自動入力機能付文字処理装置
US5146403A (en) 1988-12-13 1992-09-08 Postal Buddy Corporation Change of address system and method of using same
US5202986A (en) * 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
US5276868A (en) * 1990-05-23 1994-01-04 Digital Equipment Corp. Method and apparatus for pointer compression in structured databases
US5875108A (en) 1991-12-23 1999-02-23 Hoffberg; Steven M. Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US5903454A (en) 1991-12-23 1999-05-11 Hoffberg; Linda Irene Human-factored interface corporating adaptive pattern recognition based controller apparatus
GB9204450D0 (en) * 1992-03-02 1992-04-15 Ibm Concurrent access to indexed data files
US5703783A (en) 1992-04-06 1997-12-30 Electrocom Automation, L.P. Apparatus for intercepting and forwarding incorrectly addressed postal mail
US5422821B1 (en) 1992-04-06 1998-07-21 Electrocom Automation Lp Apparatus for intercepting and forwarding incorrectly addressed postal mail
US5737732A (en) * 1992-07-06 1998-04-07 1St Desk Systems, Inc. Enhanced metatree data structure for storage indexing and retrieval of information
US5734568A (en) 1992-08-21 1998-03-31 International Business Machines Corporation Data processing system for merger of sorting information and redundancy information to provide contextual predictive keying for postal addresses
US5640551A (en) 1993-04-14 1997-06-17 Apple Computer, Inc. Efficient high speed trie search process
US5881131A (en) 1993-11-16 1999-03-09 Bell Atlantic Network Services, Inc. Analysis and validation system for provisioning network related facilities
US5454038A (en) 1993-12-06 1995-09-26 Pitney Bowes Inc. Electronic data interchange postage evidencing system
JP2683870B2 (ja) * 1994-05-23 1997-12-03 日本アイ・ビー・エム株式会社 文字列検索システム及び方法
US5528701A (en) 1994-09-02 1996-06-18 Panasonic Technologies, Inc. Trie based method for indexing handwritten databases
US5848416A (en) 1994-06-06 1998-12-08 Nokia Telecommunications Oy Method and apparatus for storing and retrieving data and a memory arrangement
US5787430A (en) 1994-06-30 1998-07-28 International Business Machines Corporation Variable length data sequence backtracking a trie structure
US5768423A (en) * 1994-09-02 1998-06-16 Panasonic Technologies Inc. Trie structure based method and apparatus for indexing and searching handwritten databases with dynamic search sequencing
WO1996010795A1 (en) * 1994-10-03 1996-04-11 Helfgott & Karas, P.C. A database accessing system
US5754671A (en) * 1995-04-12 1998-05-19 Lockheed Martin Corporation Method for improving cursive address recognition in mail pieces using adaptive data base management
US5659731A (en) 1995-06-19 1997-08-19 Dun & Bradstreet, Inc. Method for rating a match for a given entity found in a list of entities
JP3152871B2 (ja) * 1995-11-10 2001-04-03 富士通株式会社 ラティスをキーとした検索を行う辞書検索装置および方法
US6246794B1 (en) * 1995-12-13 2001-06-12 Hitachi, Ltd. Method of reading characters and method of reading postal addresses
US5995922A (en) * 1996-05-02 1999-11-30 Microsoft Corporation Identifying information related to an input word in an electronic dictionary
US5861827A (en) * 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
FI102424B (fi) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
FI102425B1 (fi) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
FI102426B1 (fi) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
US5944787A (en) * 1997-04-21 1999-08-31 Sift, Inc. Method for automatically finding postal addresses from e-mail addresses
US6457012B1 (en) 1997-06-10 2002-09-24 Pitney Bowes Inc. Method and system of updating address records utilizing a clientserver interface
DE19743267C1 (de) 1997-09-30 1998-12-03 Siemens Ag Verfahren zum Aufsuchen einer Adresse in einem teilbesetzten, nicht balancierten Binären Baum
DE19743266C1 (de) 1997-09-30 1999-03-11 Siemens Ag Verfahren zum Hinzufügen bzw. Entfernen einer Adresse in einem teilbesetzten Suchbaum
DE19743705C1 (de) * 1997-10-02 1998-12-17 Ibs Integrierte Business Syste Verfahren zum Sammeln und Verknüpfen von Positionsdaten aus Satellitenortung und weiteren Daten sowie Verwendungen dafür
TR200002119T2 (tr) * 1998-01-22 2000-12-21 Ori Software Development Ltd. Veri tabanı cihazı.
US6144958A (en) 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
US6144988A (en) 1998-07-23 2000-11-07 Experian Marketing Solutions, Inc. Computer system and method for securely formatting and mapping data for internet web sites
EP0977128A1 (de) 1998-07-28 2000-02-02 Matsushita Electric Industrial Co., Ltd. Methode und Verfahren zum Speichern und Wiederauffinden von multimedialen Objekten durch Umwandlung einer Baumstruktur in einen gerichteten Graphen
US6304872B1 (en) 1998-08-13 2001-10-16 Tornado Technology Co. Ltd. Search system for providing fulltext search over web pages of world wide web servers
DK1171836T5 (da) 1998-09-03 2017-11-20 Arendi S A R L Funktionstast til computerdatahåndtering
JP2000082062A (ja) 1998-09-04 2000-03-21 Sharp Corp 情報提供装置
US6189003B1 (en) 1998-10-23 2001-02-13 Wynwyn.Com Inc. Online business directory with predefined search template for facilitating the matching of buyers to qualified sellers
US6263334B1 (en) 1998-11-11 2001-07-17 Microsoft Corporation Density-based indexing method for efficient execution of high dimensional nearest-neighbor queries on large databases
FI106322B (fi) 1999-02-02 2001-01-15 Ericsson Telefon Ab L M Osoitteittaminen Internetissä
US6244679B1 (en) * 1999-05-05 2001-06-12 Accuride International Inc. Embosses and method of using same for attachment of members
US6741724B1 (en) 2000-03-24 2004-05-25 Siemens Dematic Postal Automation, L.P. Method and system for form processing
WO2001082234A2 (en) 2000-04-21 2001-11-01 United States Postal Service Systems and methods for providing change of address services over a network
GB2367917A (en) * 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
US6734568B2 (en) * 2001-08-29 2004-05-11 Kabushiki Kaisha Toshiba Semiconductor device and method of manufacturing the same
US7370044B2 (en) 2001-11-19 2008-05-06 Equifax, Inc. System and method for managing and updating information relating to economic entities
US6988129B2 (en) 2001-11-26 2006-01-17 Pitney Bowes Inc. Method for providing address change notification in an electronic message forwarding system
AU2003223232A1 (en) 2002-03-06 2003-09-22 United States Postal Service A method for correcting a mailing address
US20030212600A1 (en) 2002-05-10 2003-11-13 Hood William H. Method and system of communicating individual address information
US7200602B2 (en) 2003-02-07 2007-04-03 International Business Machines Corporation Data set comparison and net change processing
US20050021856A1 (en) 2003-04-30 2005-01-27 United States Postal Service Methods and systems for updating address information
US20090132813A1 (en) 2007-11-08 2009-05-21 Suridx, Inc. Apparatus and Methods for Providing Scalable, Dynamic, Individualized Credential Services Using Mobile Telephones

Also Published As

Publication number Publication date
US20050177563A1 (en) 2005-08-11
GB0025042D0 (en) 2000-11-29
ATE392666T1 (de) 2008-05-15
US20020078024A1 (en) 2002-06-20
US20080270432A1 (en) 2008-10-30
US20100198851A1 (en) 2010-08-05
US7693853B2 (en) 2010-04-06
US7366726B2 (en) 2008-04-29
US6879983B2 (en) 2005-04-12
EP1197885A3 (de) 2003-02-12
EP1197885A2 (de) 2002-04-17
GB2367917A (en) 2002-04-17
EP1197885B1 (de) 2008-04-16
US7917544B2 (en) 2011-03-29

Similar Documents

Publication Publication Date Title
DE60133608D1 (de) Methode und Gerät zum Wiederauffinden von Daten, die eine Postadresse darstellen, aus einer Postadressdatenbank
CN104991889B (zh) 一种基于模糊分词的非多字词错误自动校对方法
CN104298662B (zh) 一种基于有机物命名实体的机器翻译方法及翻译系统
US8489597B2 (en) Encoding semi-structured data for efficient search and browsing
US20040088320A1 (en) Methods and apparatus for storing hierarchical documents in a relational database
CN102254014A (zh) 一种网页特征自适应的信息抽取方法
KR100580197B1 (ko) 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체
CN113704575B (zh) 解析XML与Java文件的SQL方法、装置、设备及存储介质
CN104268176B (zh) 一种基于搜索关键词的推荐方法
BRPI0316335B1 (pt) processo para a geração de uma corrente de bits a partir de uma árvore de indexação
CN1102779C (zh) 中文简繁体字文件转换装置
CN112651226B (zh) 基于依存句法树的知识解析系统及方法
JP4423841B2 (ja) キーワード決定装置、決定方法、文書検索装置、検索方法、文書分類装置及び分類方法並びにプログラム
JP5225021B2 (ja) 全文検索方法及び装置及びプログラム
Chidlovskii Information Extraction from Tree Documents by Learning Subtree Delimiters.
JP2009032292A (ja) 文書検索装置、検索方法及びプログラム
KR100376931B1 (ko) 정보 검색 기술을 이용한 한영번역 데이터베이스 시스템 구축 방법
JP2758609B2 (ja) 化学構造式の完全一致検索方式
JPH05250416A (ja) データベースの登録・検索装置
Daciuk et al. Natural Language Dictionaries Implemented as Finite Automata.
JP3531222B2 (ja) 類似文字列検索装置
JP2003271443A (ja) 構造化データ格納システムおよび方法、構造化データ検索システムおよび方法、記録媒体
KR20010037309A (ko) 형태소 접속 그래프를 사용한 형태소 및 구문 분석 방법
JPH0576068B2 (de)
WITZGALL et al. Problem specification for linear programs

Legal Events

Date Code Title Description
8332 No legal effect for de