Back to results
US 8,805,795 B2Granted
Identifying duplicate messages in a database
AssigneeBank of America Corporation
InventorRichard A. Mandel
Life of this patent
Estimating the term…
Abstract
A system for storing data in a memory comprises a memory operable to store a database, wherein the database comprises an array, and the array comprises a number of elements uniquely identifiable by their location in relation to an origin point of the array, an interface operable to receive first data to be stored in the array; and a processor communicatively coupled to the memory and the interface, the processor operable to convert the first data to a hash using a hash function, determine a selected number of character positions of the hash, and identify an array element according to the character values of the selected character positions of the hash.
Claims18
A system for storing data in a memory comprising:
- a memory operable to store a database of financial transaction data associated with one or more financial transactions, wherein the database comprises an array, and the array comprises a number of elements uniquely identifiable by their location in relation to an origin point of the array;
- an interface operable to receive first financial transaction data to be stored in the array, a data size of the received first financial transaction data approximating a data size of an index to an address in the memory;
- and
- a processor communicatively coupled to the memory and the interface, the processor operable to:
- convert the first financial transaction data to a hash using a hash function, the hash comprising a number of characters in a number of character positions, each character associated with a character value comprising a numerical value from 0 to 255, the hash having a data size of 32 bytes;
- determine a selected number of character positions of the hash, wherein the selected number of character positions corresponds to the number of dimensions in the array;
- determine the character value for each of the selected number of character positions of the hash, wherein each character value is associated with a coordinate axis of the array;
- identify an array element according to character values of the selected character positions of the hash, wherein the identified array element is at an array location described by the intersection of the coordinate axes of the array at the character value associated with each coordinate axis;
- search the identified array element for a duplicate of the hash;
- and
- store the hash in the identified array element if no duplicate is found.
8 more elements
A non-transitory computer readable medium comprising logic for storing data in a memory, the logic, when executed by a processor, operable to:
- store a database of financial transaction data associated with one or more financial transactions, wherein the database comprises an array, and the array comprises a number of elements uniquely identifiable by their location in relation to an origin point of the array;
- receive first financial transaction data to be stored in the array, a data size of the received first financial transaction data approximating a data size of an index to an address in the memory;
- convert the first financial transaction data to a hash using a hash function, the hash comprising a number of characters in a number of character positions, each character associated with a character value comprising a numerical value from 0 to 255, the hash having a data size of 32 bytes;
- determine a selected number of character positions of the hash, wherein the selected number of character positions corresponds to the number of dimensions in the array;
- determine the character value for each of the selected number of character positions of the hash, wherein each character value is associated with a coordinate axis of the array;
- identify an array element according to character values of the selected character positions of the hash, wherein the identified array element is at an array location described by the intersection of the coordinate axes of the array at the character value associated with each coordinate axis;
- search the identified array element for a duplicate of the hash;
- and
- store the hash in the identified array element if no duplicate is found.
6 more elements
A method of storing data in a memory comprising:
- storing a database of financial transaction data associated with one or more financial transactions in a memory, wherein the database comprises an array, and the array comprises a number of elements uniquely identifiable by their location in relation to an origin point of the array;
- receiving first financial transaction data to be stored in the array, a data size of the received first financial transaction data approximating a data size of an index to an address in the memory;
- converting, using a processor, the first financial transaction data to a hash using a hash function, the hash comprising a number of characters in a number of character positions, each character associated with a character value comprising a numerical value from 0 to 255, the hash having a data size of 32 bytes;
- determining a selected number of character positions of the hash, wherein the selected number of character positions corresponds to the number of dimensions in the array;
- determining the character value for each of the selected number of character positions of the hash, wherein each character value is associated with a coordinate axis of the array;
- identifying an array element according to character values of the selected character positions of the hash, wherein the identified array element is at an array location described by the intersection of the coordinate axes of the array at the character value associated with each coordinate axis;
- searching the identified array element for a duplicate of the hash;
- and
- storing the hash in the identified array element if no duplicate is found.
6 more elements
Dependencies are inferred from the claim text.