WO2000003315A3 - A search system and method for retrieval of data, and the use thereof in a search engine - Google Patents

A search system and method for retrieval of data, and the use thereof in a search engine Download PDF

Info

Publication number
WO2000003315A3
WO2000003315A3 PCT/NO1999/000233 NO9900233W WO0003315A3 WO 2000003315 A3 WO2000003315 A3 WO 2000003315A3 NO 9900233 W NO9900233 W NO 9900233W WO 0003315 A3 WO0003315 A3 WO 0003315A3
Authority
WO
WIPO (PCT)
Prior art keywords
word
words
query
text
sequence
Prior art date
Application number
PCT/NO1999/000233
Other languages
French (fr)
Other versions
WO2000003315A2 (en
Inventor
Knut Magne Risvik
Original Assignee
Fast Search & Transfer Asa
Knut Magne Risvik
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
Priority to JP2000559494A priority Critical patent/JP3581652B2/en
Priority to DK99933296T priority patent/DK1095326T3/en
Application filed by Fast Search & Transfer Asa, Knut Magne Risvik filed Critical Fast Search & Transfer Asa
Priority to AT99933296T priority patent/ATE212736T1/en
Priority to DE69900854T priority patent/DE69900854T2/en
Priority to PL99345714A priority patent/PL345714A1/en
Priority to US09/486,726 priority patent/US6377945B1/en
Priority to EP99933296A priority patent/EP1095326B1/en
Priority to IL14060699A priority patent/IL140606A0/en
Priority to AU49370/99A priority patent/AU772525B2/en
Priority to BRPI9912015-1A priority patent/BR9912015B1/en
Priority to CA002337079A priority patent/CA2337079C/en
Publication of WO2000003315A2 publication Critical patent/WO2000003315A2/en
Publication of WO2000003315A3 publication Critical patent/WO2000003315A3/en
Priority to IS5796A priority patent/IS5796A/en
Priority to HK02102107.4A priority patent/HK1040784A1/en
Priority to AU2004203480A priority patent/AU2004203480A1/en

Links

Classifications

    • 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
    • G06F16/3346Query execution using probabilistic model
    • 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
    • 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
    • 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/99936Pattern matching access
    • 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/99937Sorting

Abstract

A search system for information retrieval comprises a data structure for storing a text T, a combined metric M which includes an edit distance metric for approximate degree of matching between words and/or symbols or sequences thereof in the text T and words and/or symbols in a sequence P, weighting cost functions for edit operations which transform a sequence S of words or symbols into the sequence P, and a search algorithm for determining the degree of matching between words or word sequences in a suffix tree representation of respectively the text T and a query Q. The algorithm searches the data structure with the query Q, retrieving information with specified match to the query. A method in a search system for information retrieval generates a word-spaced sparse suffix tree for storing suffixes of words in a text T as word sequence information, and a word size-dependent edit distance metric for word sequences S, P and including word-weighted cost functions for edit operations, and determines matches between word sequences SR or retrieved information R and word sequences PQ of a query Q by calculating the edit distance for all matches. Use in an approximate search engine.
PCT/NO1999/000233 1998-07-10 1999-07-09 A search system and method for retrieval of data, and the use thereof in a search engine WO2000003315A2 (en)

Priority Applications (14)

Application Number Priority Date Filing Date Title
AU49370/99A AU772525B2 (en) 1998-07-10 1999-07-09 A search system and method for retrieval of data, and the use thereof in a search engine
IL14060699A IL140606A0 (en) 1998-07-10 1999-07-09 A search system and method for retrieval of data and the use thereof in a search engine
AT99933296T ATE212736T1 (en) 1998-07-10 1999-07-09 A SEARCH SYSTEM AND METHOD FOR RECALLING DATA AND APPLICATION IN A SEARCH DEVICE
DK99933296T DK1095326T3 (en) 1998-07-10 1999-07-09 Search system and method for retrieving data, as well as using it in a search engine
PL99345714A PL345714A1 (en) 1998-07-10 1999-07-09 A search system and method for retrieval of data, and the use thereof in a search engine
US09/486,726 US6377945B1 (en) 1998-07-10 1999-07-09 Search system and method for retrieval of data, and the use thereof in a search engine
BRPI9912015-1A BR9912015B1 (en) 1998-07-10 1999-07-09 information retrieval search system, method for retrieving information in a search system, and use of a search system.
JP2000559494A JP3581652B2 (en) 1998-07-10 1999-07-09 Data retrieval system and method and its use in search engines
DE69900854T DE69900854T2 (en) 1998-07-10 1999-07-09 A SEARCH SYSTEM AND METHOD FOR RETURNING DATA AND USE IN A SEARCHER
EP99933296A EP1095326B1 (en) 1998-07-10 1999-07-09 A search system and method for retrieval of data, and the use thereof in a search engine
CA002337079A CA2337079C (en) 1998-07-10 1999-07-09 A search system and method for retrieval of data, and the use thereof in a search engine
IS5796A IS5796A (en) 1998-07-10 2000-12-29 Search system and method of obtaining data, and their use in search engines
HK02102107.4A HK1040784A1 (en) 1998-07-10 2002-03-19 A search system and method for retrieval of data, and the use thereof in a search engine
AU2004203480A AU2004203480A1 (en) 1998-07-10 2004-07-29 A Search System And Method For Retrieval Of Data, And The Use Thereof In A Search Engine

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NO983175A NO983175L (en) 1998-07-10 1998-07-10 Search system for data retrieval
NO19983175 1998-07-10

Publications (2)

Publication Number Publication Date
WO2000003315A2 WO2000003315A2 (en) 2000-01-20
WO2000003315A3 true WO2000003315A3 (en) 2000-02-24

Family

ID=19902243

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/NO1999/000233 WO2000003315A2 (en) 1998-07-10 1999-07-09 A search system and method for retrieval of data, and the use thereof in a search engine

Country Status (20)

Country Link
US (1) US6377945B1 (en)
EP (1) EP1095326B1 (en)
JP (1) JP3581652B2 (en)
KR (1) KR100414236B1 (en)
CN (1) CN1317114A (en)
AT (1) ATE212736T1 (en)
AU (2) AU772525B2 (en)
BR (1) BR9912015B1 (en)
CA (1) CA2337079C (en)
DE (1) DE69900854T2 (en)
DK (1) DK1095326T3 (en)
ES (1) ES2173752T3 (en)
HK (1) HK1040784A1 (en)
HU (1) HUP0201630A2 (en)
IL (1) IL140606A0 (en)
IS (1) IS5796A (en)
NO (1) NO983175L (en)
PL (1) PL345714A1 (en)
PT (1) PT1095326E (en)
WO (1) WO2000003315A2 (en)

Families Citing this family (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6564206B1 (en) * 1998-10-05 2003-05-13 Canon Kabushiki Kaisha Information search apparatus and method, and storage medium
US6584465B1 (en) * 2000-02-25 2003-06-24 Eastman Kodak Company Method and system for search and retrieval of similar patterns
US6745181B1 (en) * 2000-05-02 2004-06-01 Iphrase.Com, Inc. Information access method
US6704728B1 (en) * 2000-05-02 2004-03-09 Iphase.Com, Inc. Accessing information from a collection of data
US7127450B1 (en) * 2000-05-02 2006-10-24 International Business Machines Corporation Intelligent discard in information access system
US6711561B1 (en) * 2000-05-02 2004-03-23 Iphrase.Com, Inc. Prose feedback in information access system
US8478732B1 (en) 2000-05-02 2013-07-02 International Business Machines Corporation Database aliasing in information access system
US6718325B1 (en) * 2000-06-14 2004-04-06 Sun Microsystems, Inc. Approximate string matcher for delimited strings
US6408277B1 (en) 2000-06-21 2002-06-18 Banter Limited System and method for automatic task prioritization
US8290768B1 (en) 2000-06-21 2012-10-16 International Business Machines Corporation System and method for determining a set of attributes based on content of communications
US9699129B1 (en) 2000-06-21 2017-07-04 International Business Machines Corporation System and method for increasing email productivity
US6915294B1 (en) * 2000-08-18 2005-07-05 Firstrain, Inc. Method and apparatus for searching network resources
US7080073B1 (en) 2000-08-18 2006-07-18 Firstrain, Inc. Method and apparatus for focused crawling
US7103838B1 (en) * 2000-08-18 2006-09-05 Firstrain, Inc. Method and apparatus for extracting relevant data
US20020152202A1 (en) * 2000-08-30 2002-10-17 Perro David J. Method and system for retrieving information using natural language queries
GB2368414B (en) * 2000-10-27 2002-09-11 One Stop To Ltd Searching procedures
US7644057B2 (en) * 2001-01-03 2010-01-05 International Business Machines Corporation System and method for electronic communication management
US6681219B2 (en) * 2001-03-29 2004-01-20 Matsushita Electric Industrial Co., Ltd. Method for keyword proximity searching in a document database
US6976016B2 (en) * 2001-04-02 2005-12-13 Vima Technologies, Inc. Maximizing expected generalization for learning complex query concepts
US7136846B2 (en) 2001-04-06 2006-11-14 2005 Keel Company, Inc. Wireless information retrieval
US7054855B2 (en) * 2001-07-03 2006-05-30 International Business Machines Corporation Method and system for performing a pattern match search for text strings
US7209913B2 (en) * 2001-12-28 2007-04-24 International Business Machines Corporation Method and system for searching and retrieving documents
US7343372B2 (en) * 2002-02-22 2008-03-11 International Business Machines Corporation Direct navigation for information retrieval
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
US6928445B2 (en) * 2002-06-25 2005-08-09 International Business Machines Corporation Cost conversant classification of objects
FI121583B (en) * 2002-07-05 2011-01-14 Syslore Oy Finding a Symbol String
US6983280B2 (en) * 2002-09-13 2006-01-03 Overture Services Inc. Automated processing of appropriateness determination of content for search listings in wide area network searches
US7970621B2 (en) * 2002-10-18 2011-06-28 Cerner Innovation, Inc. Automated order entry system and method
US20050187913A1 (en) 2003-05-06 2005-08-25 Yoram Nelken Web-based customer service interface
US8495002B2 (en) * 2003-05-06 2013-07-23 International Business Machines Corporation Software tool for training and testing a knowledge base
CA2429909A1 (en) * 2003-05-27 2004-11-27 Cognos Incorporated Transformation of tabular and cross-tabulated queries based upon e/r schema into multi-dimensional expression queries
CN1567303A (en) * 2003-07-03 2005-01-19 富士通株式会社 Method and apparatus for automatic division of structure document information block
US7165119B2 (en) 2003-10-14 2007-01-16 America Online, Inc. Search enhancement system and method having rankings, explicitly specified by the user, based upon applicability and validity of search parameters in regard to a subject matter
US7640232B2 (en) 2003-10-14 2009-12-29 Aol Llc Search enhancement system with information from a selected source
US7657423B1 (en) * 2003-10-31 2010-02-02 Google Inc. Automatic completion of fragments of text
US7418455B2 (en) * 2003-11-26 2008-08-26 International Business Machines Corporation System and method for indexing weighted-sequences in large databases
US7343378B2 (en) * 2004-03-29 2008-03-11 Microsoft Corporation Generation of meaningful names in flattened hierarchical structures
IL161874A (en) * 2004-05-07 2012-09-24 Yves Villaret System and method for searching strings of records
EP1825395A4 (en) * 2004-10-25 2010-07-07 Yuanhua Tang Full text query and search systems and methods of use
US20080077570A1 (en) * 2004-10-25 2008-03-27 Infovell, Inc. Full Text Query and Search Systems and Method of Use
US20070266406A1 (en) * 2004-11-09 2007-11-15 Murali Aravamudan Method and system for performing actions using a non-intrusive television with reduced text input
US7895218B2 (en) 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US20060101504A1 (en) * 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
CN1614607B (en) * 2004-11-25 2011-08-31 中国科学院计算技术研究所 Filtering method and system for e-mail refuse
CA2509496A1 (en) * 2005-06-06 2006-12-06 3618633 Canada Inc. Search-enhanced trie-based syntactic pattern recognition of sequences
US9041744B2 (en) 2005-07-14 2015-05-26 Telecommunication Systems, Inc. Tiled map display on a wireless device
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US7882119B2 (en) * 2005-12-22 2011-02-01 Xerox Corporation Document alignment systems for legacy document conversions
US7664343B2 (en) * 2006-01-23 2010-02-16 Lockheed Martin Corporation Modified Levenshtein distance algorithm for coding
US7529741B2 (en) 2006-03-06 2009-05-05 Veveo, Inc. Methods and systems for segmenting relative user preferences into fine-grain and coarse-grain collections
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
WO2007124429A2 (en) 2006-04-20 2007-11-01 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
CN100401300C (en) * 2006-04-29 2008-07-09 上海世纪互联信息系统有限公司 Searching engine with automating sorting function
US20070260595A1 (en) * 2006-05-02 2007-11-08 Microsoft Corporation Fuzzy string matching using tree data structure
US7849078B2 (en) * 2006-06-07 2010-12-07 Sap Ag Generating searchable keywords
US8577328B2 (en) 2006-08-21 2013-11-05 Telecommunication Systems, Inc. Associating metro street address guide (MSAG) validated addresses with geographic map data
EP2062171A4 (en) * 2006-09-14 2010-10-06 Veveo Inc Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
JP4274221B2 (en) * 2006-10-02 2009-06-03 ソニー株式会社 Information processing apparatus and method, program, and recording medium
WO2008045690A2 (en) 2006-10-06 2008-04-17 Veveo, Inc. Linear character selection display interface for ambiguous text input
US8078884B2 (en) 2006-11-13 2011-12-13 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US8131722B2 (en) * 2006-11-20 2012-03-06 Ebay Inc. Search clustering
US20080172380A1 (en) * 2007-01-17 2008-07-17 Wojciech Czyz Information retrieval based on information location in the information space.
WO2008104621A1 (en) 2007-02-28 2008-09-04 Classe Qsl, S.L. System for the recovery of information units
US8549424B2 (en) * 2007-05-25 2013-10-01 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
US20090055436A1 (en) * 2007-08-20 2009-02-26 Olakunle Olaniyi Ayeni System and Method for Integrating on Demand/Pull and Push Flow of Goods-and-Services Meta-Data, Including Coupon and Advertising, with Mobile and Wireless Applications
US20090055242A1 (en) * 2007-08-24 2009-02-26 Gaurav Rewari Content identification and classification apparatus, systems, and methods
US20090098889A1 (en) * 2007-09-11 2009-04-16 Bob Barcklay Wireless device location alerts on battery notification events
US7716228B2 (en) * 2007-09-25 2010-05-11 Firstrain, Inc. Content quality apparatus, systems, and methods
US7904433B2 (en) * 2007-10-09 2011-03-08 O2Micro International Limited Apparatus and methods for performing a rule matching
US20090144247A1 (en) * 2007-11-09 2009-06-04 Eric Wistrand Point-of-interest panning on a displayed map with a persistent search on a wireless phone using persistent point-of-interest criterion
CN101246501B (en) * 2008-03-27 2010-06-23 腾讯科技(深圳)有限公司 Method and system for polymerizing the same subject network document files
WO2009126231A1 (en) * 2008-04-07 2009-10-15 Telecommunication Systems, Inc Proximity search for point-of-interest names combining inexact string match with an expanding radius search
US8027990B1 (en) * 2008-07-09 2011-09-27 Google Inc. Dynamic query suggestion
US8027973B2 (en) * 2008-08-04 2011-09-27 Microsoft Corporation Searching questions based on topic and focus
US9424339B2 (en) 2008-08-15 2016-08-23 Athena A. Smyros Systems and methods utilizing a search engine
US7882143B2 (en) * 2008-08-15 2011-02-01 Athena Ann Smyros Systems and methods for indexing information for a search engine
US9092517B2 (en) * 2008-09-23 2015-07-28 Microsoft Technology Licensing, Llc Generating synonyms based on query log data
WO2010042172A1 (en) * 2008-10-06 2010-04-15 Telecommunication Systems, Inc. Probabilistic reverse geocoding
US8594627B2 (en) 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
DE102008062830B3 (en) * 2008-12-23 2010-07-22 Cerebrix Gmbh Information storing, searching and displaying device i.e. document management system, has assigning unit for assigning information to two data structures such that information is searchable and displayable
US20100287177A1 (en) * 2009-05-06 2010-11-11 Foundationip, Llc Method, System, and Apparatus for Searching an Electronic Document Collection
US20100287148A1 (en) * 2009-05-08 2010-11-11 Cpa Global Patent Research Limited Method, System, and Apparatus for Targeted Searching of Multi-Sectional Documents within an Electronic Document Collection
US20100293179A1 (en) * 2009-05-14 2010-11-18 Microsoft Corporation Identifying synonyms of entities using web search
US8533203B2 (en) * 2009-06-04 2013-09-10 Microsoft Corporation Identifying synonyms of entities using a document collection
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US8364679B2 (en) * 2009-09-17 2013-01-29 Cpa Global Patent Research Limited Method, system, and apparatus for delivering query results from an electronic document collection
US20110082839A1 (en) * 2009-10-02 2011-04-07 Foundationip, Llc Generating intellectual property intelligence using a patent search engine
WO2011056086A2 (en) * 2009-11-05 2011-05-12 Google Inc. Statistical stemming
US20110119250A1 (en) * 2009-11-16 2011-05-19 Cpa Global Patent Research Limited Forward Progress Search Platform
US8244754B2 (en) 2010-02-01 2012-08-14 International Business Machines Corporation System and method for object searching in virtual worlds
US20110191332A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Updating Locally Cached Content Descriptor Information
US8339094B2 (en) * 2010-03-11 2012-12-25 GM Global Technology Operations LLC Methods, systems and apparatus for overmodulation of a five-phase machine
US10643227B1 (en) 2010-03-23 2020-05-05 Aurea Software, Inc. Business lines
US8463789B1 (en) 2010-03-23 2013-06-11 Firstrain, Inc. Event detection
US10546311B1 (en) 2010-03-23 2020-01-28 Aurea Software, Inc. Identifying competitors of companies
US9760634B1 (en) 2010-03-23 2017-09-12 Firstrain, Inc. Models for classifying documents
US9600566B2 (en) 2010-05-14 2017-03-21 Microsoft Technology Licensing, Llc Identifying entity synonyms
EP2423830A1 (en) 2010-08-25 2012-02-29 Omikron Data Quality GmbH Method for searching through a number of databases and search engine
US8745061B2 (en) * 2010-11-09 2014-06-03 Tibco Software Inc. Suffix array candidate selection and index data structure
WO2012082859A1 (en) * 2010-12-14 2012-06-21 The Regents Of The University Of California High efficiency prefix search algorithm supporting interactive, fuzzy search on geographical structured data
US9069767B1 (en) 2010-12-28 2015-06-30 Amazon Technologies, Inc. Aligning content items to identify differences
US8798366B1 (en) 2010-12-28 2014-08-05 Amazon Technologies, Inc. Electronic book pagination
US9846688B1 (en) 2010-12-28 2017-12-19 Amazon Technologies, Inc. Book version mapping
US9881009B1 (en) 2011-03-15 2018-01-30 Amazon Technologies, Inc. Identifying book title sets
US8782042B1 (en) 2011-10-14 2014-07-15 Firstrain, Inc. Method and system for identifying entities
US8745019B2 (en) 2012-03-05 2014-06-03 Microsoft Corporation Robust discovery of entity synonyms using query logs
US8977613B1 (en) 2012-06-12 2015-03-10 Firstrain, Inc. Generation of recurring searches
US10032131B2 (en) 2012-06-20 2018-07-24 Microsoft Technology Licensing, Llc Data services for enterprises leveraging search system data assets
US9594831B2 (en) 2012-06-22 2017-03-14 Microsoft Technology Licensing, Llc Targeted disambiguation of named entities
US9229924B2 (en) 2012-08-24 2016-01-05 Microsoft Technology Licensing, Llc Word detection and domain dictionary recommendation
KR101355254B1 (en) * 2012-10-22 2014-01-28 인하대학교 산학협력단 Parallel suffix partitioning method for parallel suffix tree construction using trie
US9256593B2 (en) 2012-11-28 2016-02-09 Wal-Mart Stores, Inc. Identifying product references in user-generated content
US10592480B1 (en) 2012-12-30 2020-03-17 Aurea Software, Inc. Affinity scoring
US9244952B2 (en) 2013-03-17 2016-01-26 Alation, Inc. Editable and searchable markup pages automatically populated through user query monitoring
US9589074B2 (en) 2014-08-20 2017-03-07 Oracle International Corporation Multidimensional spatial searching for identifying duplicate crash dumps
CN105446957B (en) 2015-12-03 2018-07-20 小米科技有限责任公司 Similitude determines method, apparatus and terminal
CN108595584B (en) * 2018-04-18 2022-06-07 卓望数码技术(深圳)有限公司 Chinese character output method and system based on digital marks
US10761965B2 (en) * 2018-09-28 2020-09-01 Atlassian Pty Ltd. Detecting method calls based on stack trace data
CN110517050A (en) * 2019-08-12 2019-11-29 太平洋医疗健康管理有限公司 A kind of medical insurance, which instead cheats to exchange, encodes digging system and method
CN111415708B (en) * 2020-03-24 2023-05-05 山东大学 Method and system for realizing large-scale database clustering by double buffer model

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992015954A1 (en) * 1991-03-08 1992-09-17 Red Brick System Compaction of a querying in relational databases
WO1996000945A1 (en) * 1994-06-30 1996-01-11 International Business Machines Corp. Variable length data sequence matching method and apparatus
US5511159A (en) * 1992-03-18 1996-04-23 At&T Corp. Method of identifying parameterized matches in a string
US5627748A (en) * 1992-03-18 1997-05-06 Lucent Technologies Inc. Method of identifying pattern matches in parameterized strings and square matrices

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU620994B2 (en) * 1989-07-12 1992-02-27 Digital Equipment Corporation Compressed prefix matching database searching
US5412807A (en) * 1992-08-20 1995-05-02 Microsoft Corporation System and method for text searching using an n-ary search tree
JPH07210569A (en) * 1994-01-19 1995-08-11 Oki Electric Ind Co Ltd Method and device for retrieving information
JP2829259B2 (en) * 1994-09-14 1998-11-25 株式会社東芝 Data processing device, data search device, data processing method, and data search method
US5724571A (en) * 1995-07-07 1998-03-03 Sun Microsystems, Inc. Method and apparatus for generating query responses in a computer-based document retrieval system
KR980004154A (en) * 1996-06-29 1998-03-30 김광호 Electronic dictionary using prefix and compression and retrieval method connected with it
KR100284777B1 (en) * 1997-11-19 2001-03-15 정선종 Tri-Dictionaries for Map Terminology and How to Register and Search

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992015954A1 (en) * 1991-03-08 1992-09-17 Red Brick System Compaction of a querying in relational databases
US5511159A (en) * 1992-03-18 1996-04-23 At&T Corp. Method of identifying parameterized matches in a string
US5627748A (en) * 1992-03-18 1997-05-06 Lucent Technologies Inc. Method of identifying pattern matches in parameterized strings and square matrices
WO1996000945A1 (en) * 1994-06-30 1996-01-11 International Business Machines Corp. Variable length data sequence matching method and apparatus

Also Published As

Publication number Publication date
AU2004203480A1 (en) 2004-08-26
JP2002520712A (en) 2002-07-09
CA2337079A1 (en) 2000-01-20
JP3581652B2 (en) 2004-10-27
KR100414236B1 (en) 2004-01-07
DE69900854D1 (en) 2002-03-14
EP1095326B1 (en) 2002-01-30
EP1095326A1 (en) 2001-05-02
US6377945B1 (en) 2002-04-23
HUP0201630A2 (en) 2002-08-28
PT1095326E (en) 2002-07-31
IL140606A0 (en) 2002-02-10
AU4937099A (en) 2000-02-01
DE69900854T2 (en) 2002-08-22
ATE212736T1 (en) 2002-02-15
CN1317114A (en) 2001-10-10
DK1095326T3 (en) 2002-05-13
KR20010071841A (en) 2001-07-31
ES2173752T3 (en) 2002-10-16
HK1040784A1 (en) 2002-06-21
WO2000003315A2 (en) 2000-01-20
AU772525B2 (en) 2004-04-29
BR9912015A (en) 2001-04-10
NO983175L (en) 2000-01-11
BR9912015B1 (en) 2011-12-13
PL345714A1 (en) 2002-01-02
IS5796A (en) 2000-12-29
CA2337079C (en) 2006-07-04

Similar Documents

Publication Publication Date Title
WO2000003315A3 (en) A search system and method for retrieval of data, and the use thereof in a search engine
WO2003100662A3 (en) Associative database searching using fpga devices
WO2007038301A3 (en) System and method for responding to a user query
WO2001084373A3 (en) Information retrieval
WO2005043305A3 (en) Methods and apparatus for longest prefix matching in processing a forwarding information database
CA2321112A1 (en) Information retrieval and speech recognition based on language models
WO2001075640A3 (en) Method and system for gathering, organizing, and displaying information from data searches
KR970029146A (en) Pre-search apparatus and method for performing a search with Lattice as a key
WO2001082113A3 (en) System and method for proximity searching position information using a proximity parameter
MXPA05002608A (en) User intent discovery.
WO2007062156A3 (en) System and method for searching and matching data having ideogrammatic content
WO2007008263A3 (en) Self-organized concept search and data storage method
WO1996021901A3 (en) User interface for full-text document retrieval
WO2001067209A3 (en) Method and apparatus for performing a research task by interchangeably utilizing a multitude of search methodologies
WO2004095428A3 (en) Index and query processor for data and information retrieval, integration and sharing from multiple disparate data sources
WO2005008523A3 (en) Lattice matching
EP1371950A3 (en) Navigation system, method and computer program
GB0400474D0 (en) Searching content directories
CN101256579A (en) Method for inquesting data organization in database
DE60038307D1 (en) ASSOCIATIVE MEMORY FOR CACHE STORAGE
JP2000075878A5 (en)
WO2004038605A3 (en) Method for information retrieval
WO2004065565A3 (en) Identification and use of informative sequences
WO2002027466A3 (en) Method for accessing a storage unit during the search for substrings, and a corresponding storage unit
WO2006053275A3 (en) Systems and methods for selecting digital advertisements

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99810507.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 09486726

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 140606

Country of ref document: IL

ENP Entry into the national phase

Ref document number: 2337079

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: PV2001-64

Country of ref document: CZ

ENP Entry into the national phase

Ref document number: 2000 559494

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017000436

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1999933296

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: IN/PCT/2001/144/CHE

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 49370/99

Country of ref document: AU

WWP Wipo information: published in national office

Ref document number: 1999933296

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: PV2001-64

Country of ref document: CZ

WWP Wipo information: published in national office

Ref document number: 1020017000436

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1999933296

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1020017000436

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 49370/99

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: PV2001-64

Country of ref document: CZ