CA3102984A1 - Optimisation de recuperation d'informations et/ou d'interoperabilite de type multi-source - Google Patents

Optimisation de recuperation d'informations et/ou d'interoperabilite de type multi-source Download PDF

Info

Publication number
CA3102984A1
CA3102984A1 CA3102984A CA3102984A CA3102984A1 CA 3102984 A1 CA3102984 A1 CA 3102984A1 CA 3102984 A CA3102984 A CA 3102984A CA 3102984 A CA3102984 A CA 3102984A CA 3102984 A1 CA3102984 A1 CA 3102984A1
Authority
CA
Canada
Prior art keywords
data
graph
query
queries
neural network
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
CA3102984A
Other languages
English (en)
Inventor
Evren Sirin
Michael Howard Grove
Kendall Grant Clark
Jess M. Balint
Pedro Carvalho DE OLIVEIRA
Pavel Klinov
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.)
Stardog Union
Original Assignee
Stardog Union
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 claimed from US16/007,850 external-priority patent/US10223417B1/en
Priority claimed from US16/007,911 external-priority patent/US10599719B2/en
Priority claimed from US16/007,639 external-priority patent/US10303688B1/en
Application filed by Stardog Union filed Critical Stardog Union
Publication of CA3102984A1 publication Critical patent/CA3102984A1/fr
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/2453Query optimisation
    • G06F16/24534Query rewriting; Transformation
    • G06F16/24542Plan optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/2453Query optimisation
    • G06F16/24534Query rewriting; Transformation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471Distributed queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/25Integrating or interfacing systems involving database management systems
    • G06F16/256Integrating or interfacing systems involving database management systems in federated or virtual databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/25Integrating or interfacing systems involving database management systems
    • G06F16/258Data format conversion from or to a database
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/084Backpropagation, e.g. using gradient descent
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/02Knowledge representation; Symbolic representation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Probability & Statistics with Applications (AREA)
  • Fuzzy Systems (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)

Abstract

Dans certains modes de réalisation, l'utilisation de ressources associées à une interrogation dans un processus de récupération de données peut être réduite. Dans certains modes de réalisation, une interrogation de graphe relative à une demande de données peut être obtenue. L'interrogation de graphe peut être transformée en un ensemble d'interrogations d'après un modèle de données de graphe et les motifs de l'interrogation du graphe. Lors de la génération, l'ensemble d'interrogations peut comprendre des interrogations et des opérateurs d'interrogation reliant les interrogations, les opérateurs d'interrogation comprenant un premier opérateur d'interrogation reliant les première et seconde interrogations. Avant l'exécution des première ou seconde interrogations, un problème de satisfaisabilité (par exemple, associé à la combinaison des résultats dérivés de telles interrogations) peut être prédit. D'après la prédiction, le premier opérateur d'interrogation peut être retiré de l'ensemble d'interrogations afin de mettre à jour l'ensemble d'interrogations, qui peut ensuite être exécuté pour satisfaire l'interrogation de graphe. Dans d'autres modes de réalisation, les délais de récupération de données peuvent être réduits au moyen d'une génération à base de prédiction de sous-graphes de données.
CA3102984A 2018-06-13 2019-06-11 Optimisation de recuperation d'informations et/ou d'interoperabilite de type multi-source Pending CA3102984A1 (fr)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US16/007,850 US10223417B1 (en) 2018-06-13 2018-06-13 System and method for reducing query-related resource usage in a data retrieval process
US16/007,911 2018-06-13
US16/007,850 2018-06-13
US16/007,639 2018-06-13
US16/007,911 US10599719B2 (en) 2018-06-13 2018-06-13 System and method for providing prediction-model-based generation of a graph data model
US16/007,639 US10303688B1 (en) 2018-06-13 2018-06-13 System and method for reducing data retrieval delays via prediction-based generation of data subgraphs
PCT/US2019/036612 WO2019241293A1 (fr) 2018-06-13 2019-06-11 Optimisation de récupération d'informations et/ou d'interopérabilité de type multi-source

Publications (1)

Publication Number Publication Date
CA3102984A1 true CA3102984A1 (fr) 2019-12-19

Family

ID=68843577

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3102984A Pending CA3102984A1 (fr) 2018-06-13 2019-06-11 Optimisation de recuperation d'informations et/ou d'interoperabilite de type multi-source

Country Status (6)

Country Link
EP (1) EP3807778A4 (fr)
JP (2) JP7420745B2 (fr)
KR (1) KR20210034547A (fr)
AU (1) AU2019284618B2 (fr)
CA (1) CA3102984A1 (fr)
WO (1) WO2019241293A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11302095B2 (en) * 2020-01-09 2022-04-12 International Business Machines Corporation Cognitive motion picture analysis

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023249641A1 (fr) * 2022-06-24 2023-12-28 Hewlett Packard Enterprise Development Lp Recherche de récupération, guidée par un modèle et assistée par intelligence artificielle

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5659725A (en) * 1994-06-06 1997-08-19 Lucent Technologies Inc. Query optimization by predicate move-around
JP2005251092A (ja) 2004-03-08 2005-09-15 Konica Minolta Holdings Inc 情報検索システム、情報検索方法および情報検索プログラム
US7702616B1 (en) * 2006-06-21 2010-04-20 Actuate Corporation Methods and apparatus for processing a query joining tables stored at different data sources
KR100912190B1 (ko) * 2007-10-31 2009-08-14 한양대학교 산학협력단 최적화 변환 규칙을 적용하여 rdql 질의를 sql질의로 변환하는 rdql-to-sql 시스템 및 방법
US9396283B2 (en) * 2010-10-22 2016-07-19 Daniel Paul Miranker System for accessing a relational database using semantic queries
DE112012006412T5 (de) 2012-05-24 2015-02-12 Hitachi, Ltd. System zur verteilten Datensuche, Verfahren zur verteilten Datensuche und Managementcomputer
US10223417B1 (en) * 2018-06-13 2019-03-05 Stardog Union System and method for reducing query-related resource usage in a data retrieval process

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11302095B2 (en) * 2020-01-09 2022-04-12 International Business Machines Corporation Cognitive motion picture analysis

Also Published As

Publication number Publication date
EP3807778A1 (fr) 2021-04-21
JP7420745B2 (ja) 2024-01-23
EP3807778A4 (fr) 2022-03-09
KR20210034547A (ko) 2021-03-30
JP2021531540A (ja) 2021-11-18
JP2024041902A (ja) 2024-03-27
AU2019284618A1 (en) 2020-12-03
WO2019241293A1 (fr) 2019-12-19
AU2019284618B2 (en) 2024-05-16

Similar Documents

Publication Publication Date Title
US10599719B2 (en) System and method for providing prediction-model-based generation of a graph data model
US11727000B2 (en) System and method for reducing resource usage in a data retrieval process
US10223417B1 (en) System and method for reducing query-related resource usage in a data retrieval process
US11921751B2 (en) Technologies for data capture and data analysis
US20150095303A1 (en) Knowledge Graph Generator Enabled by Diagonal Search
US20160055184A1 (en) Data virtualization across heterogeneous formats
US10599777B2 (en) Natural language processing with dynamic pipelines
Bellare et al. Woo: A scalable and multi-tenant platform for continuous knowledge base synthesis
US20160004973A1 (en) Business triz problem extractor and solver system and method
JP2024041902A (ja) マルチソース型の相互運用性および/または情報検索の最適化
EP3837616B1 (fr) Procédé automatisé d'extraction, de transformation et de charge
US20240185491A1 (en) Computer implemented method and system for integrative causal modeling and transfer
US20240202225A1 (en) Enterprise generative artificial intelligence architecture
Dabroek Scalable and Reuse-Oriented Data Integration: A Distributed Semi-Automatic Approach
CN118132618A (zh) 企业数据源深度挖掘

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20220930

EEER Examination request

Effective date: 20220930

EEER Examination request

Effective date: 20220930

EEER Examination request

Effective date: 20220930