CA2999091A1 - Systems and methods for determining an execution path for a natural language query - Google Patents

Systems and methods for determining an execution path for a natural language query Download PDF

Info

Publication number
CA2999091A1
CA2999091A1 CA2999091A CA2999091A CA2999091A1 CA 2999091 A1 CA2999091 A1 CA 2999091A1 CA 2999091 A CA2999091 A CA 2999091A CA 2999091 A CA2999091 A CA 2999091A CA 2999091 A1 CA2999091 A1 CA 2999091A1
Authority
CA
Canada
Prior art keywords
response
query
correct
execution path
possible response
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.)
Pending
Application number
CA2999091A
Other languages
English (en)
French (fr)
Inventor
Sashikumar Venkataraman
Ahmed Nizam MOHAIDEEN P.
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.)
Adeia Guides Inc
Original Assignee
Rovi Guides Inc
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 Rovi Guides Inc filed Critical Rovi Guides Inc
Publication of CA2999091A1 publication Critical patent/CA2999091A1/en
Pending legal-status Critical Current

Links

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/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/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/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)
  • Library & Information Science (AREA)
  • Operations Research (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • User Interface Of Digital Computer (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA2999091A 2016-07-29 2017-07-28 Systems and methods for determining an execution path for a natural language query Pending CA2999091A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/223,155 US10380169B2 (en) 2016-07-29 2016-07-29 Systems and methods for determining an execution path for a natural language query
US15/223,155 2016-07-29
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 (1)

Publication Number Publication Date
CA2999091A1 true CA2999091A1 (en) 2018-02-01

Family

ID=59579927

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2999091A Pending CA2999091A1 (en) 2016-07-29 2017-07-28 Systems and methods for determining an execution path for a natural language query

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
US12159113B2 (en) 2019-08-26 2024-12-03 Healthpointe Solutions, Inc. System and method for diagnosing disease through cognification of unstructured data
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
KR102252459B1 (ko) * 2019-09-18 2021-05-14 주식회사 솔트룩스 지식 그래프 기반의 사용자 맞춤형 질의 응답 시스템
KR102797377B1 (ko) * 2019-11-26 2025-04-21 한국전력공사 지식 그래프 생성 방법 및 이를 이용한 신재생발전 항목 추천 시스템 및 방법
CN111147375A (zh) * 2019-12-31 2020-05-12 秒针信息技术有限公司 一种网络操作方法、装置、计算机设备和介质
JP7118319B2 (ja) * 2020-05-21 2022-08-15 三菱電機株式会社 推論装置、更新方法、及び更新プログラム
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 한국전자통신연구원 자가 대화 학습을 위한 지식 기반 대화 시스템 및 이의 학습 방법

Family Cites Families (34)

* 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 联合视频制品公司 交互式电视节目导视系统及其方法
MX340302B (es) 1998-07-17 2016-07-04 Rovi Guides Inc Un sistema de guias de programacion televisiva interactivas que tiene multiples dispositivos dentro de una residencia de un grupo familiar.
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
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
CA2438947C (en) 2001-02-21 2016-03-22 United Video Properties, Inc. Systems and methods for interactive program guides with personal video recording features
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
JP5226401B2 (ja) 2008-06-25 2013-07-03 インターナショナル・ビジネス・マシーンズ・コーポレーション 文書データの検索を支援する装置及び方法
US20110087670A1 (en) 2008-08-05 2011-04-14 Gregory Jorstad Systems and methods for concept mapping
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
KR101208964B1 (ko) * 2012-05-17 2012-12-07 한국과학기술정보연구원 온톨로지 기반 사용자 의도에 따른 정보 제공 방법 및 그 서버
US8996555B2 (en) * 2012-11-26 2015-03-31 Sap Se Question answering framework for structured query languages
WO2014144931A2 (en) * 2013-03-15 2014-09-18 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
US9367629B2 (en) * 2013-12-19 2016-06-14 Facebook, Inc. Grouping 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
US11023541B2 (en) * 2014-12-30 2021-06-01 Rovi Guides, Inc. Methods and systems for providing media recommendations based on user location
US10147047B2 (en) * 2015-01-07 2018-12-04 International Business Machines Corporation Augmenting answer keys with key characteristics for training question and answer systems
CA2976007C (en) * 2015-02-13 2023-02-21 Thomson Reuters Global Resources Unlimited Company 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
US10860936B2 (en) * 2016-05-13 2020-12-08 Cognitive Scale, Inc. Universal quantification of knowledge elements within a cognitive graph

Also Published As

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

Similar Documents

Publication Publication Date Title
AU2022205155B2 (en) Systems and methods for executing a supplemental function for a natural language query
AU2021245232B2 (en) Systems and methods for determining context switching in conversation
US10380169B2 (en) Systems and methods for determining an execution path for a natural language query
US12231737B2 (en) Systems and methods for sorting favorite content sources
US11507618B2 (en) Systems and methods for flexibly using trending topics as parameters for recommending media assets that are related to a viewed media asset
CA3083453A1 (en) Systems and methods for identifying users based on voice data and media consumption data
US20190303420A1 (en) Systems and methods for determining one or more user devices suitable for displaying media assets matching a search query
CA3071641A1 (en) Systems and methods for generating a recommendation of a media asset for simultaneous consumption with a current media asset
CA2999073C (en) Systems and methods for executing a supplemental function for a natural language query

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20211223

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 7TH ANNIV.) - STANDARD

Year of fee payment: 7

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20240724

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20240724

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20240724

D15 Examination report completed

Free format text: ST27 STATUS EVENT CODE: A-2-2-D10-D15-D126 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: EXAMINER'S REPORT

Effective date: 20241015

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-P100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT RECEIVED - RESPONSE TO EXAMINER'S REQUISITION

Effective date: 20250214

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20250218

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-P102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT DETERMINED COMPLIANT

Effective date: 20250702

P13 Application amended

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P13-X000 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: APPLICATION AMENDED

Effective date: 20250702

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 8TH ANNIV.) - STANDARD

Year of fee payment: 8

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250715

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250715

R11 Change to the name of applicant or owner or transfer of ownership requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-R10-R11-R103 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CHANGE OF NAME REQUEST RECEIVED

Effective date: 20251230

D22 Grant of ip right intended

Free format text: ST27 STATUS EVENT CODE: A-2-2-D10-D22-D128 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: ALLOWANCE REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20260110

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260112

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-P124 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT AFTER ALLOWANCE (AAA) RECEIVED

Effective date: 20260324

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20260422

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20260423

P13 Application amended

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P13-P126 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT AFTER ALLOWANCE REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20260424

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-2-2-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260427