FR3100630B1 - Validation de la mise en mémoire-cache étendue et du temps de requête - Google Patents

Validation de la mise en mémoire-cache étendue et du temps de requête Download PDF

Info

Publication number
FR3100630B1
FR3100630B1 FR1909794A FR1909794A FR3100630B1 FR 3100630 B1 FR3100630 B1 FR 3100630B1 FR 1909794 A FR1909794 A FR 1909794A FR 1909794 A FR1909794 A FR 1909794A FR 3100630 B1 FR3100630 B1 FR 3100630B1
Authority
FR
France
Prior art keywords
search result
precomputed
precomputed search
client
query time
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
FR1909794A
Other languages
English (en)
Other versions
FR3100630A1 (fr
Inventor
Njangang Gilles Aubin Bikouo
Stephane Rodriguez
Francois-Joseph Mytych
Thierry Blaszka
Jean-Philippe Aubry
Sami Gharbi
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.)
Amadeus SAS
Original Assignee
Amadeus SAS
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 Amadeus SAS filed Critical Amadeus SAS
Priority to FR1909794A priority Critical patent/FR3100630B1/fr
Priority to US17/005,863 priority patent/US11762854B2/en
Priority to EP20194518.5A priority patent/EP3789878A1/fr
Publication of FR3100630A1 publication Critical patent/FR3100630A1/fr
Application granted granted Critical
Publication of FR3100630B1 publication Critical patent/FR3100630B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/24539—Query rewriting; Transformation using cached or materialised query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/2455—Query execution
    • G06F16/24552—Database cache management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Automation & Control Theory (AREA)
  • Software Systems (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Dans un environnement informatique distribué comprenant un système frontal avec une plateforme de recherche ayant une mémoire-cache de résultats de recherche précalculés et un système dorsal avec une ou plusieurs bases de données et une instance de validation, une requête est reçue au niveau de la plateforme de recherche de la part d'un client comprenant une ou plusieurs premières valeurs clés indiquant un premier enregistrement de données et au moins un premier résultat de recherche précalculé et un second résultat de recherche précalculé pour le premier enregistrement de données est extrait de la mémoire-cache. L'instance de validation évalue une validité actuelle du premier résultat de recherche précalculé et du deuxième résultat de recherche précalculé extrait de la mémoire-cache et renvoie le premier résultat de recherche précalculé au dispositif client, ou en réponse à l'évaluation selon laquelle le premier résultat de recherche précalculé est invalide et le deuxième résultat de recherche précalculé est valide, renvoie le deuxième résultat de recherche précalculé au client. Figure pour l’abrégé : Fig. 1
FR1909794A 2019-09-05 2019-09-05 Validation de la mise en mémoire-cache étendue et du temps de requête Active FR3100630B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR1909794A FR3100630B1 (fr) 2019-09-05 2019-09-05 Validation de la mise en mémoire-cache étendue et du temps de requête
US17/005,863 US11762854B2 (en) 2019-09-05 2020-08-28 Extended caching and query-time validation
EP20194518.5A EP3789878A1 (fr) 2019-09-05 2020-09-04 Mise en antémémoire étendue et validation des temps de recherche

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1909794 2019-09-05
FR1909794A FR3100630B1 (fr) 2019-09-05 2019-09-05 Validation de la mise en mémoire-cache étendue et du temps de requête

Publications (2)

Publication Number Publication Date
FR3100630A1 FR3100630A1 (fr) 2021-03-12
FR3100630B1 true FR3100630B1 (fr) 2021-10-29

Family

ID=69024361

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1909794A Active FR3100630B1 (fr) 2019-09-05 2019-09-05 Validation de la mise en mémoire-cache étendue et du temps de requête

Country Status (3)

Country Link
US (1) US11762854B2 (fr)
EP (1) EP3789878A1 (fr)
FR (1) FR3100630B1 (fr)

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6446062B1 (en) * 1999-12-23 2002-09-03 Bull Hn Information Systems Inc. Method and apparatus for improving the performance of a generated code cache search operation through the use of static key values
US7430641B2 (en) 2004-08-09 2008-09-30 Xiv Ltd. System method and circuit for retrieving into cache data from one or more mass data storage devices
KR101467557B1 (ko) * 2007-05-02 2014-12-10 엘지전자 주식회사 주행 경로 선택
US8161264B2 (en) 2008-02-01 2012-04-17 International Business Machines Corporation Techniques for data prefetching using indirect addressing with offset
CN108156265B (zh) * 2010-11-22 2019-03-26 杭州硕文软件有限公司 一种应用程序控制方法及移动设备
US9262513B2 (en) * 2011-06-24 2016-02-16 Alibaba Group Holding Limited Search method and apparatus
US20160171008A1 (en) * 2012-08-14 2016-06-16 Amadeus S.A.S. Updating cached database query results
KR101375219B1 (ko) * 2012-09-07 2014-03-20 록앤올 주식회사 교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템
US8792638B2 (en) * 2012-11-28 2014-07-29 Sap Ag Method to verify that a user has made an external copy of a cryptographic key
EP2908255B1 (fr) * 2014-02-13 2018-07-25 Amadeus S.A.S. Augmenter la validité de résultat de recherche
ES2608392T3 (es) * 2014-02-19 2017-04-10 Amadeus S.A.S. Validez a largo plazo de resultados de solicitud pre-calculados
US20160125029A1 (en) * 2014-10-31 2016-05-05 InsightSoftware.com International Intelligent caching for enterprise resource planning reporting
US9647925B2 (en) * 2014-11-05 2017-05-09 Huawei Technologies Co., Ltd. System and method for data path validation and verification
US9489306B1 (en) * 2015-05-20 2016-11-08 Apigee Corporation Performing efficient cache invalidation
US20160379168A1 (en) * 2015-06-29 2016-12-29 Sap Se Optimized Capacity Matching for Transport Logistics Accounting for Individual Transport Schedules
US10102133B2 (en) * 2016-05-31 2018-10-16 Salesforce.Com, Inc. Reducing latency by caching derived data at an edge server
US11118929B2 (en) * 2017-06-02 2021-09-14 Apple Inc. Providing light navigation guidance
FR3077146B1 (fr) * 2018-01-25 2020-02-07 Amadeus S.A.S. Recalcul de resultats precalcules d'interrogation
ES2927601T3 (es) * 2018-01-25 2022-11-08 Amadeus Sas Recálculo de resultados de consultas calculados previamente

Also Published As

Publication number Publication date
EP3789878A1 (fr) 2021-03-10
US20210073228A1 (en) 2021-03-11
FR3100630A1 (fr) 2021-03-12
US11762854B2 (en) 2023-09-19

Similar Documents

Publication Publication Date Title
US11188544B1 (en) Modifying search result ranking based on implicit user feedback
US10657460B2 (en) Systems and methods to facilitate local searches via location disambiguation
US10133813B2 (en) Form value prediction utilizing synonymous field recognition
Dakka et al. Answering general time sensitive queries
EP2395443B1 (fr) Réecriture de requête avec détection d'entité
US20070073708A1 (en) Generation of topical subjects from alert search terms
US6549897B1 (en) Method and system for calculating phrase-document importance
EP1086432B1 (fr) Procede et systeme pour l'extraction de documents pertinents d'une base de donnees
US8738486B2 (en) Methods and apparatus for implementing an ensemble merchant prediction system
US8346770B2 (en) Systems and methods for clustering search results
US9317533B2 (en) Adaptive image retrieval database
US9317611B2 (en) Query generation for searchable content
US7823065B2 (en) Lexicon-based new idea detector
US20090083262A1 (en) System for entity search and a method for entity scoring in a linked document database
US20050165732A1 (en) System and method providing automated margin tree analysis and processing of sampled data
US20120158705A1 (en) Local search using feature backoff
ATE542179T1 (de) Mehrstufiges cachespeichersystem
US8732165B1 (en) Automatic determination of whether a document includes an image gallery
WO2008109257A1 (fr) Détection de la position d'un utilisateur, intention locale, et intention de déplacement à partir de demandes de recherches
US10643183B2 (en) Search engine
CN101140573B (zh) 一种实现信息搜索的方法及系统
Dali et al. Query-independent learning to rank for rdf entity search
US20210026879A1 (en) Searching and scoring using phrases and/or multiple words
US20030009440A1 (en) Profile management method for information filtering and profile management program
FR3100630B1 (fr) Validation de la mise en mémoire-cache étendue et du temps de requête

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20210312

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5