Check patentability & draft patents in minutes with Patsnap Eureka AI!

Managing pre-computed search results

A search result, recalculation technology, applied in the field of information technology, which can solve the problems of outdated and incorrect search results, etc.

Active Publication Date: 2017-08-01
AMADEUS S
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the underlying data (on which the precomputed search results are based) changes, the precomputed search results can become outdated and incorrect results will be returned

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Managing pre-computed search results
  • Managing pre-computed search results
  • Managing pre-computed search results

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] in go to reference Figure 7 to Figure 13 Before a detailed description of the Figure 1 to Figure 6 Elaborate on some more general aspects.

[0028] As already outlined at the outset, the methods described herein relate to a database system providing precomputed search results to clients. The technical purpose of precomputation is generally to reduce the response time for responding to search queries. In the following, the terms "precomputed" and "precomputed" are used to cover any type of precomputation and precollection, such as Internet crawlers that collect or copy the content of Internet web servers, but also complex search results based on underlying data and time-intensive computations, as described for example by PCT / EP2013 / 002390 and EP 2541473 A1 for priced travel proposals. The term "database" is meant to include any type of structured information storage system, such as standard standalone databases like SQL Server or Oracle Database, as well as complex,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Pre-computed search results stored in a search platform are subdivided into a plurality of shares of related pre-computed search results including a first share D. A re-computation controller controls re-computation of the pre-computed search results on the basis of validity probabilities. The re-computation controller determines a validity trend [lambda]i indicating a change rate of the validity probability of a pre-computed search result i over time and an instantaneous validity rate [lambda]i for the pre-computed search result i. In response to determining a difference between the instantaneous validity rate [lambda]i and the validity trend [lambda]i exceeding a given extent, the re-computation controller adjusts the validity probabilities being associated with other pre-computed search results included in a second share D' being correlated to the first share D. The re-computation controller issues re-computation orders to a computation platform to recompute a part of the pre-computed search results, the part being selected by the re-computation controller on the basis of the validity probabilities associated with the pre-computed search results.

Description

technical field [0001] The present invention relates generally to information technology. More specifically, the present invention relates to database techniques and mechanisms for recomputing precomputed search results. Background technique [0002] It is known to precompute search results and return the precomputed search results in response to a search query, rather than computing search results only at query time. In this way, the response time can be shortened. Precomputed search results must be kept up to date to ensure valid responses are returned. If the underlying data (on which the precomputed search results are based) changes, the precomputed search results can become outdated and incorrect results will be returned. Therefore, an update strategy is employed to keep the precomputed search results up to date. [0003] Various relatively simple update strategies are known in the prior art. For example, WO 01 / 33472 relates to availability systems for use in trave...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30G06Q30/06
CPCG06F16/2425G06F16/24552G06F16/24575G06Q30/0625
Inventor G·莱纳德D·夏布里尼
Owner AMADEUS S
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com