INDEX STRUCTURE NAVIGATION USING PAGE VERSIONS FOR READ - ONLY NODES

Patent №

US 9,519,664

Granted

2016-12-13

Filed 2013

Owner

AMAZON TECHNOLOGIES, INC.

AI components

2

kr · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14032721

Read-only nodes of a distributed database system may implement index structure navigation using page versions. A read request may be received at a read only node of a distributed database for select data. Data pages linked together to form an index structure for data stored for the distributed database may be navigated according to versions maintained for the data pages in order to identify one or more locations to access for the select data. One or more prior versions of data pages may be selected as part navigating the index structure according to a consistent view of the distributed database associated with the read request. Change notifications may also be received at the read-only node modifying the data pages of the index structure. The index structure modifications may be applied without blocking the index structure navigation for servicing the read request.

Knowledge representationPlanningG06F 16/27G06F 16/22G06F 16/2228G06F 16/2329G06F 16/2358G06F 16/273G06F 16/316G06F 16/328

AI classification

Planning0.97
Knowledge representation0.64
AI hardware0.25
Evolutionary computation0.01
Natural language0.00
Vision0.00
Machine learning0.00
Speech0.00

Ownership

AMAZON TECHNOLOGIES, INC.

assignment · 315850842

Assignors

KHARATISHVILI, TENGIZ, MADHAVARAPU, PRADEEP JNANA, GUPTA, ANURAG WINDLASS

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC