CONSISTENT QUERY OF LOCAL INDEXES

A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has b...

Full description

Saved in:
Bibliographic Details
Main Authors Lutz, David Alan, Huang, Xianglong, Perianayagam, Somasundaram, Marshall, Stuart Henry Seelye, Xiao, Wei, Maccanti, Maimiliano, Blackman, Rande A
Format Patent
LanguageEnglish
Published 26.07.2018
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.
Bibliography:Application Number: US201815925666