公开(公告)号：US10114864B1

公开(公告)日：2018-10-30

申请号：US14716705

申请日：2015-05-19

Applicant: Amazon Technologies, Inc.

Inventor： Mustafa Ugur Torun

IPC: G06F17/30

Abstract: A fast and efficient technique to query which records within a table include a list that includes a specified element, where the queried database does not directly support queries on list elements. To support an update, the technique maps individual elements in a list with unique operand values, such as prime numbers, and calculates a function value, such as multiplication, for the list using the unique operand values, where the function value is then associated with the list. To support a query, the technique uses a complementary function, such as a modulo operation, applied to a unique operand for a specified element and to a function value associated with a list to determine if the function value for the list was generated using the unique operand for the specified element.