KR102430625B1 - 자연어 질의를 위한 실행 경로를 결정하기 위한 시스템 및 방법 - Google Patents

자연어 질의를 위한 실행 경로를 결정하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR102430625B1
KR102430625B1 KR1020187018501A KR20187018501A KR102430625B1 KR 102430625 B1 KR102430625 B1 KR 102430625B1 KR 1020187018501 A KR1020187018501 A KR 1020187018501A KR 20187018501 A KR20187018501 A KR 20187018501A KR 102430625 B1 KR102430625 B1 KR 102430625B1
Authority
KR
South Korea
Prior art keywords
user
query
response
delete delete
media guidance
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.)
Active
Application number
KR1020187018501A
Other languages
English (en)
Korean (ko)
Other versions
KR20190034490A (ko
Inventor
사시쿠마르 벵카타라만
피. 아메드 니잠 모하이딘
Original Assignee
로비 가이드스, 인크.
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 로비 가이드스, 인크. filed Critical 로비 가이드스, 인크.
Publication of KR20190034490A publication Critical patent/KR20190034490A/ko
Application granted granted Critical
Publication of KR102430625B1 publication Critical patent/KR102430625B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/43—Querying
    • G06F16/438—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/3344—Query execution using natural language analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • G06F16/24545—Selectivity estimation or determination
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Operations Research (AREA)
  • Library & Information Science (AREA)
  • Artificial Intelligence (AREA)
  • User Interface Of Digital Computer (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
KR1020187018501A 2016-07-29 2017-07-28 자연어 질의를 위한 실행 경로를 결정하기 위한 시스템 및 방법 Active KR102430625B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/223,155 2016-07-29
US15/223,155 US10380169B2 (en) 2016-07-29 2016-07-29 Systems and methods for determining an execution path for a natural language query
PCT/US2017/044332 WO2018022970A1 (en) 2016-07-29 2017-07-28 Systems and methods for determining an execution path for a natural language query

Publications (2)

Publication Number Publication Date
KR20190034490A KR20190034490A (ko) 2019-04-02
KR102430625B1 true KR102430625B1 (ko) 2022-08-08

Family

ID=59579927

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187018501A Active KR102430625B1 (ko) 2016-07-29 2017-07-28 자연어 질의를 위한 실행 경로를 결정하기 위한 시스템 및 방법

Country Status (7)

Country Link
US (1) US10380169B2 (enExample)
EP (1) EP3391254A1 (enExample)
JP (1) JP7114467B2 (enExample)
KR (1) KR102430625B1 (enExample)
AU (1) AU2017302614A1 (enExample)
CA (1) CA2999091A1 (enExample)
WO (1) WO2018022970A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11170768B2 (en) * 2017-04-17 2021-11-09 Samsung Electronics Co., Ltd Device for performing task corresponding to user utterance
US11263405B2 (en) * 2018-10-10 2022-03-01 Healthpointe Solutions, Inc. System and method for answering natural language questions posed by a user
CN109614501B (zh) * 2018-12-13 2020-09-25 浙江工商大学 一种基于知识图谱的工业隐患规范化上报方法及系统
CN109902149B (zh) * 2019-02-21 2021-08-13 北京百度网讯科技有限公司 查询处理方法和装置、计算机可读介质
US11200222B2 (en) 2019-04-24 2021-12-14 International Business Machines Corporation Natural language interface databases
US12412670B2 (en) 2019-08-26 2025-09-09 Healthpointe Solutions, Inc. System and method for defining a user experience of medical data systems through a knowledge graph
WO2021041243A1 (en) 2019-08-26 2021-03-04 Healthpointe Solutions, Inc. System and method for diagnosing disease through cognification of unstructured data
KR102252459B1 (ko) 2019-09-18 2021-05-14 주식회사 솔트룩스 지식 그래프 기반의 사용자 맞춤형 질의 응답 시스템
KR102797377B1 (ko) * 2019-11-26 2025-04-21 한국전력공사 지식 그래프 생성 방법 및 이를 이용한 신재생발전 항목 추천 시스템 및 방법
CN111147375A (zh) * 2019-12-31 2020-05-12 秒针信息技术有限公司 一种网络操作方法、装置、计算机设备和介质
DE112020006904T5 (de) * 2020-05-21 2023-01-12 Mitsubishi Electric Corporation Inferenzvorrichtung, Aktualisierungsverfahren und Aktualisierungsprogramm
US12039459B2 (en) * 2020-09-08 2024-07-16 Fmr Llc Systems and methods for a digital ecosystem
JP7852034B2 (ja) 2021-08-16 2026-04-27 ストール マシーナリ カンパニー，エルエルシー 缶乾燥水分制御システム
KR102788438B1 (ko) * 2021-11-03 2025-03-31 한국전자통신연구원 자가 대화 학습을 위한 지식 기반 대화 시스템 및 이의 학습 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010017159A1 (en) 2008-08-05 2010-02-11 Beliefnetworks, Inc. Systems and methods for concept mapping
KR101208964B1 (ko) * 2012-05-17 2012-12-07 한국과학기술정보연구원 온톨로지 기반 사용자 의도에 따른 정보 제공 방법 및 그 서버
JP5226401B2 (ja) 2008-06-25 2013-07-03 インターナショナル・ビジネス・マシーンズ・コーポレーション 文書データの検索を支援する装置及び方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6239794B1 (en) 1994-08-31 2001-05-29 E Guide, Inc. Method and system for simultaneously displaying a television program and information about the program
US6564378B1 (en) 1997-12-08 2003-05-13 United Video Properties, Inc. Program guide system with browsing display
CN1867068A (zh) 1998-07-14 2006-11-22 联合视频制品公司 交互式电视节目导视系统及其方法
AR020608A1 (es) 1998-07-17 2002-05-22 United Video Properties Inc Un metodo y una disposicion para suministrar a un usuario acceso remoto a una guia de programacion interactiva por un enlace de acceso remoto
EP1942668B1 (en) 1998-07-17 2017-07-12 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
US7165098B1 (en) 1998-11-10 2007-01-16 United Video Properties, Inc. On-line schedule system with personalization features
US6675159B1 (en) * 2000-07-27 2004-01-06 Science Applic Int Corp Concept-based search and retrieval system
BR0207769A (pt) 2001-02-21 2004-09-14 United Video Properties Inc Sistemas e métodos para guias de programas interativos com caracterìsticas de gravação de vìdeo pessoais
US20100153885A1 (en) 2005-12-29 2010-06-17 Rovi Technologies Corporation Systems and methods for interacting with advanced displays provided by an interactive media guidance application
US8732208B2 (en) * 2010-04-19 2014-05-20 Facebook, Inc. Structured search queries based on social-graph information
US9928484B2 (en) * 2011-06-24 2018-03-27 Facebook, Inc. Suggesting tags in status messages based on social context
US9183279B2 (en) * 2011-09-22 2015-11-10 International Business Machines Corporation Semantic questioning mechanism to enable analysis of information architectures
US8996555B2 (en) * 2012-11-26 2015-03-31 Sap Se Question answering framework for structured query languages
EP2973045A4 (en) * 2013-03-15 2017-03-08 Robert Haddock Intelligent internet system with adaptive user interface providing one-step access to knowledge
US20150112818A1 (en) * 2013-10-22 2015-04-23 Google Inc. Content item selection criteria generation
US20150169758A1 (en) * 2013-12-17 2015-06-18 Luigi ASSOM Multi-partite graph database
US9460215B2 (en) * 2013-12-19 2016-10-04 Facebook, Inc. Ranking recommended search queries on online social networks
US9477760B2 (en) * 2014-02-12 2016-10-25 Facebook, Inc. Query construction on online social networks
US9754210B2 (en) 2014-04-01 2017-09-05 Microsoft Technology Licensing, Llc User interests facilitated by a knowledge base
US10127316B2 (en) * 2014-08-08 2018-11-13 Facebook, Inc. Identifying and processing recommendation requests
US9703859B2 (en) * 2014-08-27 2017-07-11 Facebook, Inc. Keyword search queries on online social networks
US10031912B2 (en) * 2014-12-29 2018-07-24 International Business Machines Corporation Verification of natural language processing derived attributes
US10068023B2 (en) * 2014-12-30 2018-09-04 Rovi Guides, Inc. Systems and methods for updating links between keywords associated with a trending topic
US10147047B2 (en) * 2015-01-07 2018-12-04 International Business Machines Corporation Augmenting answer keys with key characteristics for training question and answer systems
WO2016131045A1 (en) * 2015-02-13 2016-08-18 Thomson Reuters Global Resources Systems and methods for natural language question answering and analysis
US10078651B2 (en) 2015-04-27 2018-09-18 Rovi Guides, Inc. Systems and methods for updating a knowledge graph through user input
US10586156B2 (en) * 2015-06-25 2020-03-10 International Business Machines Corporation Knowledge canvassing using a knowledge graph and a question and answer system
US20180032930A1 (en) * 2015-10-07 2018-02-01 0934781 B.C. Ltd System and method to Generate Queries for a Business Database
US10248689B2 (en) * 2015-10-13 2019-04-02 International Business Machines Corporation Supplementing candidate answers
US10289729B2 (en) * 2016-03-17 2019-05-14 Google Llc Question and answer interface based on contextual information
US10706358B2 (en) * 2016-05-13 2020-07-07 Cognitive Scale, Inc. Lossless parsing when storing knowledge elements within a universal cognitive graph

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5226401B2 (ja) 2008-06-25 2013-07-03 インターナショナル・ビジネス・マシーンズ・コーポレーション 文書データの検索を支援する装置及び方法
WO2010017159A1 (en) 2008-08-05 2010-02-11 Beliefnetworks, Inc. Systems and methods for concept mapping
KR101208964B1 (ko) * 2012-05-17 2012-12-07 한국과학기술정보연구원 온톨로지 기반 사용자 의도에 따른 정보 제공 방법 및 그 서버

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
김난주 외 3인, 사용자 질의 의미 해석을 위한 온톨로지 지식 기반 검색, 디지털융복합연구 2014, Vol.12, no.6, pp.245-252. 1부.*

Also Published As

Publication number Publication date
JP7114467B2 (ja) 2022-08-08
EP3391254A1 (en) 2018-10-24
CA2999091A1 (en) 2018-02-01
JP2019526081A (ja) 2019-09-12
US20180032514A1 (en) 2018-02-01
US10380169B2 (en) 2019-08-13
WO2018022970A1 (en) 2018-02-01
KR20190034490A (ko) 2019-04-02
AU2017302614A1 (en) 2018-07-12

Similar Documents

Publication Publication Date Title
US12395701B2 (en) Methods and systems for distributing media guidance among multiple devices
US12536218B2 (en) Systems and methods for executing a supplemental function for a natural language query
KR102402910B1 (ko) 제2 유저의 뷰잉 활동에 기초하여 제2 유저에 대한 플레이리스트에 포함시키기 위한 미디어 자산을 제1 유저에게 추천하기 위한 방법 및 시스템
US10380169B2 (en) Systems and methods for determining an execution path for a natural language query
KR20190017619A (ko) 대화에서 문맥 전환을 결정하기 위한 시스템 및 방법
KR20200101934A (ko) 음성 데이터 및 미디어 소비 데이터에 기초하여 사용자들을 식별하기 위한 시스템들 및 방법들
US9532100B2 (en) Systems and methods for selecting sound logos for media content
US20180139484A1 (en) Systems and methods for displaying segments of media guidance data

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

T12-X000 Administrative time limit extension not granted

St.27 status event code: U-3-3-T10-T12-oth-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 4