ES2173752T3 - Sistema y procedimiento con miras a la recuperacion de datos y su utilizacion en un dispositivo de busqueda. - Google Patents
Sistema y procedimiento con miras a la recuperacion de datos y su utilizacion en un dispositivo de busqueda.Info
- Publication number
- ES2173752T3 ES2173752T3 ES99933296T ES99933296T ES2173752T3 ES 2173752 T3 ES2173752 T3 ES 2173752T3 ES 99933296 T ES99933296 T ES 99933296T ES 99933296 T ES99933296 T ES 99933296T ES 2173752 T3 ES2173752 T3 ES 2173752T3
- Authority
- ES
- Spain
- Prior art keywords
- symbols
- words
- text
- sequences
- query
- 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
Links
- 238000000034 method Methods 0.000 title 1
- 238000011084 recovery Methods 0.000 title 1
- 238000010845 search algorithm Methods 0.000 abstract 3
- 230000001419 dependent effect Effects 0.000 abstract 1
- 230000009466 transformation Effects 0.000 abstract 1
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)
- Liquid Crystal Substances (AREA)
- Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
Abstract
Un sistema de búsqueda para recuperación de información, en particular información almacenada en forma de texto, donde un texto T incluye palabras y/o símbolos s y sus secuencias S, donde la recuperación de información tiene lugar con un grado dado o variable de coincidencia entre una consulta Q, donde la consulta Q incluye palabras y/o símbolos q y sus secuencias P, y la información recuperada R incluyendo palabras y/o símbolos y sus secuencias del texto T, donde el sistema de búsqueda incluye una estructura de datos para almacenar al menos una parte del texto T, y un métrico M que mide el grado de coincidencia entre la consulta Q y la información recuperada R, y donde el sistema de búsqueda implementa algoritmos de búsqueda para ejecutar una búsqueda, en particular una búsqueda de texto completo en base a palabras clave kw, caracterizado porque la estructura de datos incluye una estructura de árbol en forma de un árbol de sufijos escasos no uniformemente espaciados ST(T) para almacenar sufijos de palabras y/o símbolos s y sus secuencias S en el texto T, porque el métrico M incluye una combinación de un métrico de distancia de edición D(s,q) para un grado aproximado de coincidencia entre palabras y/o símbolos s;q respectivamente en el texto T y una consulta Q y un métrico de distancia de edición Dws(S,P) para un grado aproximado de coincidencia entre secuencias S de palabras y/o símbolos s en el texto T y una secuencia de consultas P de palabras y/o símbolos q en la consulta Q, incluyendo este último métrico de distancia de edición ponderar funciones de costo para operaciones de edición que transforman secuencias de palabras y/o símbolos s en el texto T en la secuencia P de palabras y/o símbolos q en la consulta Q, teniendo lugar la ponderación con un valor proporcional a un cambio en la longitud de la secuencia S en una transformación o dependiente del tamaño de las palabras y/o símbolos s;q en secuencias S;P a coincidir, porque los algoritmos de búsqueda implementados incluyen un primer algoritmo para determinar el grado de coincidencia entre palabras y/o símbolos s;q en la representación del árbol de sujos respectivamente del texto T y una consulta Q, y un segundo algoritmo para determinar el grado de coincidencia entre secuencias S;P de palabras y/o símbolos s;q en la representación del árbol de sufijos respectivamente del texto T y la consulta Q, buscando dichos algoritmos primero y/o segundo la estructura de datos con consultas Q en forma de palabras, símbolos, secuencias de palabras o secuencias de símbolos o sus combinaciones, de tal manera que la información R se recupere en base a la consulta Q con un grado especificado de coincidencia entre la primera y la última, y porque los algoritmos de búsqueda también incluyen opcionalmente un tercer algoritmo para determinar la coincidencia exacta entre palabras y/o símbolos s;q en la representación del árbol de sufijos respectivamente del texto T y la consulta y/o un cuarto algoritmo para determinar la coincidencia exacta entre secuencias S;P de palabras y/o símbolos s;q en la representación del árbol de sufijos respectivamente del texto T y la consulta Q, buscando dichos algoritmos tercero y/o cuarto la estructura de datos con consultas Q en forma de palabras, símbolos, secuencias de palabras, o secuencias de símbolos o sus combinaciones, de tal manera que la información R se recupere en base a la consulta Q con una coincidencia exacta entre la primera y la última.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO983175A NO983175L (no) | 1998-07-10 | 1998-07-10 | Soekesystem for gjenfinning av data |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2173752T3 true ES2173752T3 (es) | 2002-10-16 |
Family
ID=19902243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES99933296T Expired - Lifetime ES2173752T3 (es) | 1998-07-10 | 1999-07-09 | Sistema y procedimiento con miras a la recuperacion de datos y su utilizacion en un dispositivo de busqueda. |
Country Status (20)
Country | Link |
---|---|
US (1) | US6377945B1 (es) |
EP (1) | EP1095326B1 (es) |
JP (1) | JP3581652B2 (es) |
KR (1) | KR100414236B1 (es) |
CN (1) | CN1317114A (es) |
AT (1) | ATE212736T1 (es) |
AU (2) | AU772525B2 (es) |
BR (1) | BR9912015B1 (es) |
CA (1) | CA2337079C (es) |
DE (1) | DE69900854T2 (es) |
DK (1) | DK1095326T3 (es) |
ES (1) | ES2173752T3 (es) |
HK (1) | HK1040784A1 (es) |
HU (1) | HUP0201630A2 (es) |
IL (1) | IL140606A0 (es) |
IS (1) | IS5796A (es) |
NO (1) | NO983175L (es) |
PL (1) | PL345714A1 (es) |
PT (1) | PT1095326E (es) |
WO (1) | WO2000003315A2 (es) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1986113A2 (en) | 2007-02-28 | 2008-10-29 | Classe QSL, S.L. | System for retrieving information units |
Families Citing this family (122)
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 |
US6704728B1 (en) * | 2000-05-02 | 2004-03-09 | Iphase.Com, Inc. | Accessing information from a collection of data |
US8478732B1 (en) | 2000-05-02 | 2013-07-02 | International Business Machines Corporation | Database aliasing in information access system |
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 |
US9699129B1 (en) | 2000-06-21 | 2017-07-04 | International Business Machines Corporation | System and method for increasing email productivity |
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 |
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 |
US6915294B1 (en) * | 2000-08-18 | 2005-07-05 | Firstrain, Inc. | Method and apparatus for searching network resources |
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 (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 (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 |
US20080077570A1 (en) * | 2004-10-25 | 2008-03-27 | Infovell, Inc. | Full Text Query and Search Systems and Method of Use |
EP1825395A4 (en) * | 2004-10-25 | 2010-07-07 | Yuanhua Tang | FULL TEXT INTERROGATION AND RESEARCH SYSTEMS AND METHODS OF USE |
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 |
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 |
CN1614607B (zh) * | 2004-11-25 | 2011-08-31 | 中国科学院计算技术研究所 | 垃圾邮件过滤的方法和*** |
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 |
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 |
WO2007103938A2 (en) | 2006-03-06 | 2007-09-13 | Veveo, Inc. | Methods and systems for selecting and presenting content based on learned user preferences |
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 |
EP3822819A1 (en) | 2006-04-20 | 2021-05-19 | 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 |
CA2989780C (en) * | 2006-09-14 | 2022-08-09 | Veveo, Inc. | Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters |
JP4274221B2 (ja) * | 2006-10-02 | 2009-06-03 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに記録媒体 |
WO2008045690A2 (en) | 2006-10-06 | 2008-04-17 | Veveo, Inc. | Linear character selection display interface for ambiguous text input |
WO2008063987A2 (en) | 2006-11-13 | 2008-05-29 | 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. |
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 |
WO2009061501A1 (en) * | 2007-11-09 | 2009-05-14 | Telecommunication Systems, Inc. | Points-of-interest panning on a displayed map with a persistent search on a wireless phone |
CN101246501B (zh) * | 2008-03-27 | 2010-06-23 | 腾讯科技(深圳)有限公司 | 一种聚合相同主题网络文档的方法及*** |
US20090265340A1 (en) * | 2008-04-07 | 2009-10-22 | Bob Barcklay | 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 (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 (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 |
US8805840B1 (en) | 2010-03-23 | 2014-08-12 | Firstrain, Inc. | Classification of 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 |
US10643227B1 (en) | 2010-03-23 | 2020-05-05 | Aurea Software, Inc. | Business lines |
US9600566B2 (en) | 2010-05-14 | 2017-03-21 | Microsoft Technology Licensing, Llc | Identifying entity synonyms |
EP2423830A1 (de) | 2010-08-25 | 2012-02-29 | Omikron Data Quality GmbH | Verfahren zum Suchen in einer Vielzahl von Datensätzen und Suchmaschine |
US8745061B2 (en) * | 2010-11-09 | 2014-06-03 | Tibco Software Inc. | Suffix array candidate selection and index data structure |
US20130262485A1 (en) * | 2010-12-14 | 2013-10-03 | 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 |
US9846688B1 (en) | 2010-12-28 | 2017-12-19 | Amazon Technologies, Inc. | Book version mapping |
US8798366B1 (en) * | 2010-12-28 | 2014-08-05 | Amazon Technologies, Inc. | Electronic book pagination |
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 |
US8935272B2 (en) | 2013-03-17 | 2015-01-13 | Alation, Inc. | Curated answers community 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 | 上海掌学教育科技有限公司 | 语文作业题目文字识别方法、搜索方法、服务器及*** |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU620994B2 (en) * | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
WO1992015954A1 (en) | 1991-03-08 | 1992-09-17 | Red Brick System | Compaction of a querying in relational databases |
US5953006A (en) * | 1992-03-18 | 1999-09-14 | Lucent Technologies Inc. | Methods and apparatus for detecting and displaying similarities in large data sets |
US5511159A (en) * | 1992-03-18 | 1996-04-23 | At&T Corp. | Method of identifying parameterized matches in a string |
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 | 情報検索方法および情報検索装置 |
DE69422935T2 (de) * | 1994-06-30 | 2000-08-17 | International Business Machines Corp., Armonk | Verfahren und vorrichtung zum vergleichen von datensequenzen variabler länge |
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 | 정선종 | 지도 용어 사전을 위한 트라이 사전과 그 등록 및 검색 방법 |
-
1998
- 1998-07-10 NO NO983175A patent/NO983175L/no not_active Application Discontinuation
-
1999
- 1999-07-09 PL PL99345714A patent/PL345714A1/xx unknown
- 1999-07-09 ES ES99933296T patent/ES2173752T3/es not_active Expired - Lifetime
- 1999-07-09 WO PCT/NO1999/000233 patent/WO2000003315A2/en not_active Application Discontinuation
- 1999-07-09 BR BRPI9912015-1A patent/BR9912015B1/pt not_active IP Right Cessation
- 1999-07-09 CN CN99810507A patent/CN1317114A/zh active Pending
- 1999-07-09 US US09/486,726 patent/US6377945B1/en not_active Expired - Lifetime
- 1999-07-09 PT PT99933296T patent/PT1095326E/pt unknown
- 1999-07-09 CA CA002337079A patent/CA2337079C/en not_active Expired - Lifetime
- 1999-07-09 IL IL14060699A patent/IL140606A0/xx unknown
- 1999-07-09 AU AU49370/99A patent/AU772525B2/en not_active Expired
- 1999-07-09 AT AT99933296T patent/ATE212736T1/de not_active IP Right Cessation
- 1999-07-09 DE DE69900854T patent/DE69900854T2/de not_active Expired - Lifetime
- 1999-07-09 HU HU0201630A patent/HUP0201630A2/hu unknown
- 1999-07-09 JP JP2000559494A patent/JP3581652B2/ja not_active Expired - Lifetime
- 1999-07-09 EP EP99933296A patent/EP1095326B1/en not_active Expired - Lifetime
- 1999-07-09 DK DK99933296T patent/DK1095326T3/da active
- 1999-07-09 KR KR10-2001-7000436A patent/KR100414236B1/ko not_active IP Right Cessation
-
2000
- 2000-12-29 IS IS5796A patent/IS5796A/is unknown
-
2002
- 2002-03-19 HK HK02102107.4A patent/HK1040784A1/zh unknown
-
2004
- 2004-07-29 AU AU2004203480A patent/AU2004203480A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1986113A2 (en) | 2007-02-28 | 2008-10-29 | Classe QSL, S.L. | System for retrieving information units |
US8082240B2 (en) | 2007-02-28 | 2011-12-20 | Classe Qsl, S.L. | System for retrieving information units |
Also Published As
Publication number | Publication date |
---|---|
DK1095326T3 (da) | 2002-05-13 |
WO2000003315A2 (en) | 2000-01-20 |
CA2337079C (en) | 2006-07-04 |
CN1317114A (zh) | 2001-10-10 |
US6377945B1 (en) | 2002-04-23 |
KR20010071841A (ko) | 2001-07-31 |
HUP0201630A2 (en) | 2002-08-28 |
AU2004203480A1 (en) | 2004-08-26 |
HK1040784A1 (zh) | 2002-06-21 |
BR9912015A (pt) | 2001-04-10 |
PL345714A1 (en) | 2002-01-02 |
ATE212736T1 (de) | 2002-02-15 |
CA2337079A1 (en) | 2000-01-20 |
BR9912015B1 (pt) | 2011-12-13 |
WO2000003315A3 (en) | 2000-02-24 |
DE69900854D1 (de) | 2002-03-14 |
IL140606A0 (en) | 2002-02-10 |
KR100414236B1 (ko) | 2004-01-07 |
JP2002520712A (ja) | 2002-07-09 |
EP1095326B1 (en) | 2002-01-30 |
JP3581652B2 (ja) | 2004-10-27 |
AU772525B2 (en) | 2004-04-29 |
IS5796A (is) | 2000-12-29 |
PT1095326E (pt) | 2002-07-31 |
EP1095326A1 (en) | 2001-05-02 |
AU4937099A (en) | 2000-02-01 |
NO983175L (no) | 2000-01-11 |
DE69900854T2 (de) | 2002-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2173752T3 (es) | Sistema y procedimiento con miras a la recuperacion de datos y su utilizacion en un dispositivo de busqueda. | |
Bowe et al. | Succinct de Bruijn graphs | |
WO2003100662A3 (en) | Associative database searching using fpga devices | |
US20120117076A1 (en) | Suffix array candidate selection and index data structure | |
CN107154899B (zh) | 一种用后缀索引查找ip路由的*** | |
NO20004629L (no) | Database egnet for konfigurering og/eller optimalisering av et system, samt fremgangsmÕte for Õ generere databasen | |
RU2013119801A (ru) | Способы и системы для реализации приближенного сравнения строк в базе данных | |
CA2434876A1 (en) | Method and apparatus for ternary content addressable memory (tcam) table management | |
Grabowski et al. | Sampling the suffix array with minimizers | |
ES2713097T3 (es) | Método y aparato para extraer información de una base de datos | |
ES2812771T3 (es) | Método y aparato de almacenamiento de datos para terminal móvil | |
Claude et al. | Document listing on versioned documents | |
CN112836009A (zh) | 一种支持隐私保护的论文查重方法及*** | |
WO2003091828A3 (en) | Method and system for searching documents with numbers | |
Gupta et al. | Fast and effective searches of personal names in an international environment | |
ATE91815T1 (de) | Kontextadressierbarer umlaufspeicher. | |
CN110532246A (zh) | 数据库迁移工具和迁移方法 | |
DE50115844D1 (de) | Automatisierungsanlage | |
Tung et al. | Factorized Binary Codes for Large-Scale Nearest Neighbor Search. | |
DK1700233T3 (da) | Fremgangsm de til organisering af en database | |
KR20220158209A (ko) | 연관 그래프 검색 | |
Alanko et al. | Finimizers: Variable-length bounded-frequency minimizers for k-mer sets | |
JPS62212877A (ja) | 漢字かな変換装置 | |
KR100973019B1 (ko) | 인버티드 인덱스를 위한 색인데이터 생성방법 | |
Jain et al. | A Relative Study of Pattern Matching Algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG2A | Definitive protection |
Ref document number: 1095326 Country of ref document: ES |