AmazonGranted patentAI & softwareInterest 4/10

Amazon patents method to speed up searches across changing data

Amazon has been granted a patent for a way to search data that changes over time without repeating work. The system combines separate lists of data changes into one clean list, removing duplicates so the search engine only checks each piece of information once.

Why it mattersThis improves the efficiency of database searches, which could make online shopping or data analysis faster and less resource-intensive.

In the filing’s own words

Systems and methods are disclosed for efficient searching of incremental. Incremental indexes can store changes to datasets over time rather than fully indexing datasets at multiple points in time, which can save storage space but may lead to search duplication when multiple time periods are searched. Embodiments can address this by deduplicating overlapping index chains that represent a dataset at different points in time. A system can obtain a search query specifying multiple points in time and identify corresponding index chains that share a common base index. The system can generate a deduplicated index chain by combining indexes from multiple chains. Individual indexes within the deduplicated chain can be annotated with time period information indicating which points in time each index should be searched with respect to. This approach can enable a single comprehensive chain to be searched for multiple time periods while ensuring correctness of results.

What exactly they claim (claim 1)

1. A system for efficient searching incremental indexes representing data at multiple points in time, the system comprising: a data store storing information identifying a plurality of representations of a data set, each representation of the plurality of representations representing the data set at a distinct point in time, and each representation of the plurality of representations corresponding to a chain of indexes for the representation, the chain including a base index and one or more incremental indexes dependent on the base index; one or more processors configured to: obtain a search query indicating search criteria, a first point in time to be searched, and a second point in time to be searched; identify, from information in the data store, a first chain of indexes representing the data set at the first point in time and a second chain of indexes representing the data set at the second point in time, the first and second chain of indexes sharing a shared base index; generate a deduplicated index chain comprising derivative indexes, the derivative indexes including the shared base index and a set of incremental indexes collectively representing the first and second chains of indexes without duplication within the set of incremental indexes; annotate a first subset of derivative indexes within the deduplicated index chain to indicate derivation from the first chain of indexes and a second subset of derivative indexes within the deduplicated index chain to indicate derivation from the second chain of indexes; and share the deduplicated index chain with a search system configured to search the derivative indexes within the deduplicated index chain for data objects satisfying the search criteria.

Facts

Company
Amazon (Amazon Technologies, Inc.)
Official title
Deduplicated index chains for incremental index searching
Patent number
US12792587B1
Application number
19253383
Filed
Jun 27, 2025
Granted
Nov 10, 2026
Inventors
5
Claims
20

Classified under

G06F 16/2272 Physics & computingG06F 16/2477 Physics & computing

More from Amazon in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.