WO2000003315A3 - Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche - Google Patents

Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche 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
English (en)
Other versions
WO2000003315A2 (fr
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 DK99933296T priority Critical patent/DK1095326T3/da
Priority to BRPI9912015-1A priority patent/BR9912015B1/pt
Application filed by Fast Search & Transfer Asa, Knut Magne Risvik filed Critical Fast Search & Transfer Asa
Priority to AT99933296T priority patent/ATE212736T1/de
Priority to DE69900854T priority patent/DE69900854T2/de
Priority to US09/486,726 priority patent/US6377945B1/en
Priority to IL14060699A priority patent/IL140606A0/xx
Priority to CA002337079A priority patent/CA2337079C/fr
Priority to AU49370/99A priority patent/AU772525B2/en
Priority to JP2000559494A priority patent/JP3581652B2/ja
Priority to PL99345714A priority patent/PL345714A1/xx
Priority to EP99933296A priority patent/EP1095326B1/fr
Publication of WO2000003315A2 publication Critical patent/WO2000003315A2/fr
Publication of WO2000003315A3 publication Critical patent/WO2000003315A3/fr
Priority to IS5796A priority patent/IS5796A/is
Priority to HK02102107.4A priority patent/HK1040784A1/zh
Priority to AU2004203480A priority patent/AU2004203480A1/en

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3346—Query execution using probabilistic model
    • 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
    • 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
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • 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
    • Y10S707/99936—Pattern matching access
    • 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/99937—Sorting

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
  • Liquid Crystal Substances (AREA)

Abstract

L'invention porte sur un système de recherche d'informations comportant; une structure de données de stockage d'un texte T; un métrique M combiné de mesure du niveau de concordance évaluant le niveau approximatif de concordance entre des mots et/ou des symboles, ou des phrases en étant faites, du texte T, et des mots ou symboles d'une séquence P; des fonctions de pondération des mots dans des opérations de mise au point de textes transformant une séquence S de mots ou de symboles en une séquence P; et un algorithme de recherche déterminant le niveau de concordance entre des mots ou séquences de mots dans une représentation présentant respectivement le texte T et la question Q. L'algorithme recherche la structure de données en posant la question Q et récupère l'information correspondant spécifiquement. L'invention porte en outre sur un procédé lié à un système de recherche d'informations produisant un arbre à suffixe de mots clairsemés stockant des suffixes de mots d'un texte T sous forme d'une séquence de mots d'information, recourant à un métrique de mesure du niveau de concordance entre les séquences de mots S et P, comportant des fonctions de coût pondérées en mots pour les opérations de mise au point de textes, et déterminant les correspondances entre les séquences de mots Sr des informations R récupérées et les séquences de mots Pq de la demande Q en calculant le niveau de concordance pour toutes les correspondances. L'invention porte en outre sur son utilisation dans un automate de recherche par approximation.
PCT/NO1999/000233 1998-07-10 1999-07-09 Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche WO2000003315A2 (fr)

Priority Applications (14)

Application Number Priority Date Filing Date Title
JP2000559494A JP3581652B2 (ja) 1998-07-10 1999-07-09 データ検索システムと方法およびサーチ・エンジンにおけるその使用
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
AT99933296T ATE212736T1 (de) 1998-07-10 1999-07-09 Ein suchsystem und verfahren zum zurückholen von daten und die anwendung in einem suchgerät
BRPI9912015-1A BR9912015B1 (pt) 1998-07-10 1999-07-09 sistema de pesquisa para recuperação de informações, método para recuperação de informações em um sistema de pesquisa, e, uso de um sistema de pesquisa.
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
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
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
DK99933296T DK1095326T3 (da) 1998-07-10 1999-07-09 Søgesystem og fremgangsmåde til genfinding af data, samt anvendelse deraf i en søgemaskine
DE69900854T DE69900854T2 (de) 1998-07-10 1999-07-09 Ein suchsystem und verfahren zum zurückholen von daten und die anwendung in einem suchgerät
CA002337079A CA2337079C (fr) 1998-07-10 1999-07-09 Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche
EP99933296A EP1095326B1 (fr) 1998-07-10 1999-07-09 Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche
IS5796A IS5796A (is) 1998-07-10 2000-12-29 Leitarkerfi og aðferð við að ná fram gögnum, og notkun þeirra í leitarvélum
HK02102107.4A HK1040784A1 (zh) 1998-07-10 2002-03-19 一種用於數據檢索的搜索系統和方法及其在搜索引擎中的應用
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 (no) 1998-07-10 1998-07-10 Soekesystem for gjenfinning av data
NO19983175 1998-07-10

Publications (2)

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

Family

ID=19902243

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/NO1999/000233 WO2000003315A2 (fr) 1998-07-10 1999-07-09 Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche

Country Status (20)

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

Families Citing this family (123)

* 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
US7127450B1 (en) * 2000-05-02 2006-10-24 International Business Machines Corporation Intelligent discard in information access system
US8478732B1 (en) 2000-05-02 2013-07-02 International Business Machines Corporation Database aliasing in information access system
US6704728B1 (en) * 2000-05-02 2004-03-09 Iphase.Com, Inc. Accessing information from a collection of data
US6745181B1 (en) * 2000-05-02 2004-06-01 Iphrase.Com, Inc. Information access method
US6711561B1 (en) * 2000-05-02 2004-03-23 Iphrase.Com, Inc. Prose feedback in information access system
US6718325B1 (en) * 2000-06-14 2004-04-06 Sun Microsystems, Inc. Approximate string matcher for delimited strings
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
US6408277B1 (en) 2000-06-21 2002-06-18 Banter Limited System and method for automatic task prioritization
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
US7103838B1 (en) * 2000-08-18 2006-09-05 Firstrain, Inc. Method and apparatus for extracting relevant data
US7080073B1 (en) 2000-08-18 2006-07-18 Firstrain, Inc. Method and apparatus for focused crawling
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 (fi) * 2002-07-05 2011-01-14 Syslore Oy Symbolijonon etsintä
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
US8495002B2 (en) * 2003-05-06 2013-07-23 International Business Machines Corporation Software tool for training and testing a knowledge base
US20050187913A1 (en) 2003-05-06 2005-08-25 Yoram Nelken Web-based customer service interface
CA2429909A1 (fr) * 2003-05-27 2004-11-27 Cognos Incorporated Transformation d'interrogations tabulaires et croisees basees sur un diagramme e/r en interrogations d'expression multidimensionnelle
CN1567303A (zh) * 2003-07-03 2005-01-19 富士通株式会社 结构文档信息块的自动分割方法和装置
US7640232B2 (en) 2003-10-14 2009-12-29 Aol Llc Search enhancement system with information from a selected source
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
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
WO2006047654A2 (fr) * 2004-10-25 2006-05-04 Yuanhua Tang Systemes d'interrogation et de recherche plein texte et procedes d'utilisation
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
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
US7895218B2 (en) * 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
CN1614607B (zh) * 2004-11-25 2011-08-31 中国科学院计算技术研究所 垃圾邮件过滤的方法和系统
CA2509496A1 (fr) * 2005-06-06 2006-12-06 3618633 Canada Inc. Reconnaissance de sequences syntaxiques axee sur « trie » avec recherche
US9041744B2 (en) 2005-07-14 2015-05-26 Telecommunication Systems, Inc. Tiled map display on a wireless device
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
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
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
US7774341B2 (en) 2006-03-06 2010-08-10 Veveo, Inc. Methods and systems for selecting and presenting content based on dynamically identifying microgenres associated with the content
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
US7461061B2 (en) 2006-04-20 2008-12-02 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
CN100401300C (zh) * 2006-04-29 2008-07-09 上海世纪互联信息系统有限公司 具有自动分类功能的搜索引擎
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
CA3163292A1 (fr) 2006-09-14 2008-03-20 Veveo, Inc. Procede et systeme de rearrangement dynamique de resultats de recherche en groupes conceptuels organises hierarchiquement
JP4274221B2 (ja) * 2006-10-02 2009-06-03 ソニー株式会社 情報処理装置および方法、プログラム、並びに記録媒体
US7925986B2 (en) 2006-10-06 2011-04-12 Veveo, Inc. Methods and systems for a 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.
US8082240B2 (en) 2007-02-28 2011-12-20 Classe Qsl, S.L. System for retrieving 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
EP2201545A4 (fr) * 2007-09-11 2011-01-19 Telecomm Systems Inc Alarmes de position pour dispositif sans fil basés sur des événements de notification de batterie
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 (zh) * 2008-03-27 2010-06-23 腾讯科技（深圳）有限公司 一种聚合相同主题网络文档的方法及系统
EP2277105A4 (fr) * 2008-04-07 2012-09-19 Telecomm Systems Inc Recherche de proximité pour des noms de point d'intérêt combinant une correspondance de chaîne inexacte avec une recherche par rayon croissant
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
EP2338028A4 (fr) 2008-10-06 2012-11-14 Telecomm Systems Inc Géocodage inverse probabiliste
US8594627B2 (en) 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
DE102008062830B3 (de) * 2008-12-23 2010-07-22 Cerebrix Gmbh Vorrichtung und Verfahren zum Speichern, Suchen und Darstellen von Informationen
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 (fr) * 2009-11-05 2011-05-12 Google Inc. Radicalisation statistique
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
US9760634B1 (en) 2010-03-23 2017-09-12 Firstrain, Inc. Models for classifying documents
US11367295B1 (en) 2010-03-23 2022-06-21 Aurea Software, Inc. Graphical user interface for presentation of events
US10546311B1 (en) 2010-03-23 2020-01-28 Aurea Software, Inc. Identifying competitors of companies
US9600566B2 (en) 2010-05-14 2017-03-21 Microsoft Technology Licensing, Llc Identifying entity synonyms
EP2423830A1 (fr) 2010-08-25 2012-02-29 Omikron Data Quality GmbH Procédé de recherche dans une multitude d'ensembles de données et machine de recherche
US8745061B2 (en) * 2010-11-09 2014-06-03 Tibco Software Inc. Suffix array candidate selection and index data structure
CN103339624A (zh) * 2010-12-14 2013-10-02 加利福尼亚大学董事会 支持地理结构数据的交互式模糊搜索的高效前缀搜索算法
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
US9069767B1 (en) 2010-12-28 2015-06-30 Amazon Technologies, Inc. Aligning content items to identify differences
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
US9292505B1 (en) 2012-06-12 2016-03-22 Firstrain, Inc. Graphical user interface for 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 (ko) * 2012-10-22 2014-01-28 인하대학교 산학협력단 접미사 트리의 병렬 생성을 위한 트라이 자료구조 기반 접미사 병렬 분할 방법
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 (zh) 2015-12-03 2018-07-20 小米科技有限责任公司 相似性确定方法、装置及终端
CN108595584B (zh) * 2018-04-18 2022-06-07 卓望数码技术（深圳）有限公司 一种基于数字标记的汉字输出方法和系统
US10761965B2 (en) * 2018-09-28 2020-09-01 Atlassian Pty Ltd. Detecting method calls based on stack trace data
CN110517050A (zh) * 2019-08-12 2019-11-29 太平洋医疗健康管理有限公司 一种医保反欺诈串换编码挖掘系统及方法
CN111415708B (zh) * 2020-03-24 2023-05-05 山东大学 双缓冲模型实现大规模数据库聚类方法及系统
CN111860443A (zh) * 2020-07-31 2020-10-30 上海掌学教育科技有限公司 语文作业题目文字识别方法、搜索方法、服务器及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992015954A1 (fr) * 1991-03-08 1992-09-17 Red Brick System Compactage d'une interrogation dans le domaine des bases de donnees relationnelles
WO1996000945A1 (fr) * 1994-06-30 1996-01-11 International Business Machines Corp. Procede et dispositif d'harmonisation d'une sequence de donnees de longueur variable
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 (ja) * 1994-01-19 1995-08-11 Oki Electric Ind Co Ltd 情報検索方法および情報検索装置
JP2829259B2 (ja) * 1994-09-14 1998-11-25 株式会社東芝 データ処理装置、データ検索装置、データ処理方法及びデータ検索方法
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 (ko) * 1996-06-29 1998-03-30 김광호 접두어를 이용한 전자 사전 및 그에 접합한 압축 및 검색 방법
KR100284777B1 (ko) * 1997-11-19 2001-03-15 정선종 지도 용어 사전을 위한 트라이 사전과 그 등록 및 검색 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992015954A1 (fr) * 1991-03-08 1992-09-17 Red Brick System Compactage d'une interrogation dans le domaine des bases de donnees relationnelles
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 (fr) * 1994-06-30 1996-01-11 International Business Machines Corp. Procede et dispositif d'harmonisation d'une sequence de donnees de longueur variable

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2000003315A3 (fr) Systeme et procede en vue de la recuperation de donnees et son utilisation dans un automate de recherche
WO2003100662A3 (fr) Balayage de base de donnees associative et recuperation d'information au moyen de dispositifs fpga
WO2007038301A3 (fr) Systeme et procede destines a repondre a une interrogation utilisateur
WO2001084373A3 (fr) Recherche d'informations
WO2005043305A3 (fr) Procedes et dispositif de mise en correspondance des prefixes les plus longs dans le traitement d'une base de donnees sur des informations de transmission
CA2321112A1 (fr) Recherche d'information et reconnaissance de la parole basees sur des modeles de langage
WO2001075640A3 (fr) Procede et systeme pour reunir, organiser et afficher des informations provenant de recherches de donnees
KR970029146A (ko) 래티스를 키로 하여 검색을 행하는 사전 검색 장치 및 방법
WO2000062264A3 (fr) Methode et systeme d'extraction de donnees de plusieurs sources de donnees a l'aide d'une base de donnees recherche-acheminement
WO2005002243A3 (fr) Recherche d'objet de donnees multidimensionnel au moyen d'indices de vecteur binaire
WO2001082113A3 (fr) Systeme et procede permettant d'effectuer une recherche de proximite d'informations de position a l'aide d'un parametre de proximite
WO2001046771A3 (fr) Procede d'appariement de sous-sequences utilisant la dualite dans la construction de fenetres dans des bases de donnees chronologiques
WO2003065253A3 (fr) Procede et systeme de stockage et d'extraction rapide d'elevations de modeles numeriques de terrain servant a des systemes de positionnement
WO2007062156A3 (fr) Systeme et procede pour rechercher et apparier les donnees possedant un contenu ideogrammatique
WO2007008263A3 (fr) Methode auto-organisee de recherche de concepts et de stockage de donnees
WO2001067209A3 (fr) Procede et dispositif servant a effectuer une tache de recherche en utilisant de maniere interchangeable une multitude de methodologies de recherche
WO2004095428A3 (fr) Processeur d'index et de demande pour l'extraction, l'integration et le partage de donnees et d'informations depuis des sources de donnees disparates multiples
WO2005008523A3 (fr) Correspondance de treillis
WO2004104729A3 (fr) Systeme et procede pour mettre en antememoire le resultat d'une interrogation
WO2001042981A3 (fr) Systeme de recherche et de recuperation de donnees en langage naturel en anglais
GB0400474D0 (en) Searching content directories
ATE389208T1 (de) Assoziativspeicher zur cachespeicherung
WO2004059532A3 (fr) Procede et appareil de recuperation de donnees
WO2004038605A3 (fr) Procede de recuperation d'informations
WO2004065565A3 (fr) Identification et utilisation de sequences informatives

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