[go: up one dir, main page]

EP3037986A4 - Dispositif de recherche de chaîne de caractères textuels, procédé de recherche de chaîne de caractères textuels et programme de recherche de chaîne de caractères textuels - Google Patents

Dispositif de recherche de chaîne de caractères textuels, procédé de recherche de chaîne de caractères textuels et programme de recherche de chaîne de caractères textuels Download PDF

Info

Publication number
EP3037986A4
EP3037986A4 EP14838200.5A EP14838200A EP3037986A4 EP 3037986 A4 EP3037986 A4 EP 3037986A4 EP 14838200 A EP14838200 A EP 14838200A EP 3037986 A4 EP3037986 A4 EP 3037986A4
Authority
EP
European Patent Office
Prior art keywords
character string
text character
string search
program
text
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.)
Ceased
Application number
EP14838200.5A
Other languages
German (de)
English (en)
Other versions
EP3037986A1 (fr
Inventor
Yuzuru Okajima
Kosuke Yamamoto
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Solution Innovators Ltd
Original Assignee
NEC Solution Innovators Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Solution Innovators Ltd filed Critical NEC Solution Innovators Ltd
Publication of EP3037986A1 publication Critical patent/EP3037986A1/fr
Publication of EP3037986A4 publication Critical patent/EP3037986A4/fr
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
EP14838200.5A 2013-08-21 2014-07-18 Dispositif de recherche de chaîne de caractères textuels, procédé de recherche de chaîne de caractères textuels et programme de recherche de chaîne de caractères textuels Ceased EP3037986A4 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013171291 2013-08-21
PCT/JP2014/003817 WO2015025467A1 (fr) 2013-08-21 2014-07-18 Dispositif de recherche de chaîne de caractères textuels, procédé de recherche de chaîne de caractères textuels et programme de recherche de chaîne de caractères textuels

Publications (2)

Publication Number Publication Date
EP3037986A1 EP3037986A1 (fr) 2016-06-29
EP3037986A4 true EP3037986A4 (fr) 2017-01-04

Family

ID=52483264

Family Applications (1)

Application Number Title Priority Date Filing Date
EP14838200.5A Ceased EP3037986A4 (fr) 2013-08-21 2014-07-18 Dispositif de recherche de chaîne de caractères textuels, procédé de recherche de chaîne de caractères textuels et programme de recherche de chaîne de caractères textuels

Country Status (5)

Country Link
US (1) US20160196303A1 (fr)
EP (1) EP3037986A4 (fr)
JP (1) JP6072922B2 (fr)
CN (1) CN105474214A (fr)
WO (1) WO2015025467A1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9892789B1 (en) 2017-01-16 2018-02-13 International Business Machines Corporation Content addressable memory with match hit quality indication
EP3376407B1 (fr) 2017-03-15 2020-09-16 censhare AG Utilisation efficace de structure de données trie dans des bases de données
CN110222238B (zh) * 2019-04-30 2022-02-25 上海交通大学 字符串与识别符双向映射的查询方法和系统
US11860884B2 (en) * 2021-03-30 2024-01-02 Snap Inc. Search query modification database
CN114065733B (zh) * 2021-10-18 2024-07-26 浙江香侬慧语科技有限责任公司 基于机器阅读理解的依存句法分析方法、装置及介质
CN115113740B (zh) * 2022-07-04 2025-03-25 腾讯科技(上海)有限公司 一种信息输入方法、装置、设备、存储介质及程序产品

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120173500A1 (en) * 2010-12-29 2012-07-05 Microsoft Corporation Progressive spatial searching using augmented structures

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941310B2 (en) * 2003-09-09 2011-05-10 International Business Machines Corporation System and method for determining affixes of words
US8156156B2 (en) * 2006-04-06 2012-04-10 Universita Di Pisa Method of structuring and compressing labeled trees of arbitrary degree and shape
WO2008090606A1 (fr) * 2007-01-24 2008-07-31 Fujitsu Limited Programme de recherche d'informations, support d'enregistrement contenant le programme, dispositif de recherche d'informations, et procédé de recherche d'informations
CN102084363B (zh) * 2008-07-03 2014-11-12 加利福尼亚大学董事会 一种用于在结构化数据上高效地支持交互式模糊搜索的方法
WO2011104754A1 (fr) * 2010-02-24 2011-09-01 三菱電機株式会社 Dispositif et programme de recherche
CN101916263B (zh) * 2010-07-27 2012-10-31 武汉大学 基于加权编辑距离的模糊关键字查询方法及系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120173500A1 (en) * 2010-12-29 2012-07-05 Microsoft Corporation Progressive spatial searching using augmented structures

Also Published As

Publication number Publication date
WO2015025467A1 (fr) 2015-02-26
EP3037986A1 (fr) 2016-06-29
US20160196303A1 (en) 2016-07-07
CN105474214A (zh) 2016-04-06
JP6072922B2 (ja) 2017-02-01
JPWO2015025467A1 (ja) 2017-03-02

Similar Documents

Publication Publication Date Title
EP3086292A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
EP3029620A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations, et programme
EP3089161A4 (fr) Dispositif, procédé et programme de décodage
EP3012746A4 (fr) Dispositif et procédé de mise en correspondance de texte, et dispositif et procédé de classification de texte
EP3065040A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
EP3054378A4 (fr) Dispositif de traitement d'informations, procede de traitement d'informations et programme
EP3062258A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations, et programme
EP3067814A4 (fr) Dispositif, procédé et programme de mise en correspondance d'adresses url
EP3043343A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
EP2953064A4 (fr) Procédé, dispositif et programme de conversion d'informations
EP3029558A4 (fr) Dispositif de traitement d'information, procédé de traitement d'information et programme
EP3062237A4 (fr) Dispositif de traitement d'informations, méthode de traitement d'informations et programme
EP3026936A4 (fr) Dispositif et procédé de traitement d'informations, et programme correspondant
EP3084117A4 (fr) Buse, matériel tubulaire pour trou de forage et procédé
EP3078326A4 (fr) Appareil de traitement des informations, procédé de traitement des informations, et programme
EP3089546A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations, et programme
EP3013067A4 (fr) Procédé, dispositif électronique et programme
EP3112808A4 (fr) Dispositif de recherche d'itinéraire, procédé de recherche d'itinéraire, et programme
EP3046075A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
EP3040876A4 (fr) Dispositif et procédé de traitement d'informations, et programme associé
EP3043250A4 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
EP3076276A4 (fr) Dispositif et procédé de traitement d'information et programme
EP3016070A4 (fr) Dispositif de détection, dispositif d'apprentissage, méthode de détection, méthode d'apprentissage, et programme
EP3001401A4 (fr) Dispositif de décodage, dispositif de fourniture de capacité de décodage, procédé associé, et programme
EP3037986A4 (fr) Dispositif de recherche de chaîne de caractères textuels, procédé de recherche de chaîne de caractères textuels et programme de recherche de chaîne de caractères textuels

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20160311

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20161205

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 17/27 20060101ALI20161129BHEP

Ipc: G06F 17/30 20060101AFI20161129BHEP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20180925