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.
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 & computingMore from Amazon in AI & software
- Amazon patents system that cites sources for AI answers Sep 29, 2026
- Amazon patents voice assistants that adjust personality based on your mood Nov 3, 2026
- Amazon patents tech to swap words in movies using actor's voice Sep 8, 2026
- Amazon patents ML tool to add graphics to live sports from moving cameras Sep 15, 2026
- Amazon patents shopping assistant that remembers your search filters Oct 6, 2026
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.