IP Library Granted Patent US 10,311,513
Granted Patent B2
US 10,311,513 · App. 13/419,692 · Granted Jun 4, 2019

Method and system for facilitating access to recorded data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,311,513
App. No.
13/419,692
Granted
Jun 4, 2019
Kind
B2
Abstract

The present invention relates to a method and system for facilitating access to recorded data. The system comprises an interface and a processing device. The interface is arranged to receive data and the processing device is arranged to separate the received data in data subsets, compress each data subset and assign an identifier to each compressed data subset, thereby creating data units each comprising a compressed data subset and an associated identifier, the processing device further being arranged to establish an index on the basis of the assigned identifiers.

Claims (64)

1. A system for facilitating access of recorded data in a market surveillance system, the system comprising:

a primary memory that includes at least a cache memory;

a secondary memory that includes at least persistent storage memory; and

a processing device having a processor and an interface configured to receive a volume of data, the processing device configured to:

separate the received volume of data into data subsets; compress each data subset by applying a compression technique to data within each respective data subset thereby generating compressed payload data;

assign identifiers to each compressed data subset thereby creating data units each comprising the generated compressed payload data and an associated identifier, each identifier configured to identify a market participant effecting one or more transactions;

establish an index on the basis of the identifiers assigned to each compressed data subset, the index having one or more index entries and each index entry comprising:

an identifier from the assigned identifiers:

timing parameters corresponding to at least a point in time when an order was placed at an exchange and a point in time when a deal associated with the order closed; and

memory address parameters of memory locations that contain transaction data associated with the order, the memory address parameters including, at least, a first start address, a first end address, a second start address, and a second end address;

present, using the timing parameters, a complete order book view by decompressing transactions within a window of time of interest associated with the timing parameters; and search in both the primary memory, by accessing the cache memory for real-time analysis, and the second memory, by accessing the persistent storage memory for historical analysis, using the established index, the established index configured to indicate a physical location of each data unit in the primary memory and the secondary memory.

2. The system of claim 1 , wherein the primary memory configured to store the data units created by the processing device, the stored data units being transferred from the primary memory when a primary memory utilization degree reaches a predetermined upper threshold value.

3. The system of claim 1 , wherein the primary memory configured to store the data units created by the processing device, the stored data units being transferred from the primary memory when the primary memory receives a memory flush instruction.

4. The system of claim 1 , wherein the secondary memory configured to store the data units, the established index facilitating subsequent access of data units recorded in the secondary memory.

5. The system of claim 4 , wherein the primary memory is configured to transfer data units stored therein to the secondary memory.

6. The system of claim 4 , wherein the processing device is configured to write data units directly to the secondary memory.

7. The system of claim 4 , wherein the processing device is configured to transfer the data units to the secondary memory until a primary memory utilization degree falls to a predetermined lower threshold value, wherein a next transfer of data units from the primary memory to the secondary memory is performed when the primary memory utilization degree reaches a predetermined upper threshold value.

8. The system of claim 1 , wherein

the processing device further is configured to establish a plurality of indices on the basis of the assigned identifiers.

9. The system of claim 8 , wherein

the processing device further is configured to establish the plurality of indices such that they can be combined to facilitate subsequent location and access of data units recorded in the secondary memory.

10. The system of claim 1 , wherein

the processing device is configured to establish the index such that it indicates one or more of parameters selected from a group comprising: type of security traded, market participants, order identifier, and final offer.

11. A method of facilitating access of recorded data implemented using an information processing system having at least a processor and a memory, the method comprising:

receiving a volume of data;

separating the received volume of data into data subsets;

compressing each data subset by applying a compression technique to data within each respective data subset thereby generating compressed payload data;

assigning an identifier identifiers to each compressed data subset thereby creating data units each comprising the generated compressed payload data and an associated identifier;

establishing an index on the basis of the identifiers assigned to each compressed data subset, the index having one or more index entries and each index entry comprising an identifier from the assigned identifiers and timing parameters corresponding to at least a point in time when an order was placed at an exchange and a point in time when a deal associated with the order closed;

using the established index to selectively process one or more of the created data units and search the memory of the information processing system;

presenting, using the timing parameters, a complete order book view by decompressing transactions within a window of time of interest associated with the timing parameters; and

searching in both a cache memory, by accessing the cache memory for real-time analysis, and a persistent storage memory, by accessing the persistent storage memory for historical analysis, using the established index, the established index configured to indicate a physical location of each data unit in the cache memory and the persistent storage memory.

12. The method of claim 11 , further comprising:

storing the data units in the cache memory; and

transferring the stored data units from the cache memory when a memory utilization degree reaches a predetermined upper threshold value.

13. The method of claim 11 , further comprising:

storing the data units in the cache memory; and

transferring the stored data units from the cache memory when the cache memory receives a memory flush instruction.

14. The method of claim 11 , further comprising:

storing the data units in the persistent storage memory, the established index facilitating subsequent access of data units recorded in the persistent storage memory.

15. The method of claim 14 , further comprising:

writing data units directly to the persistent storage memory with no intermediate storage in the cache memory.

16. The method of claim 14 , further comprising:

transferring the data units to the persistent storage memory until a memory utilization degree falls to a predetermined lower threshold value, wherein a next transfer of data units from the cache memory to the persistent storage memory is performed when the memory utilization degree reaches a predetermined upper threshold value.

17. The method of claim 11 , wherein the establishing of the index further comprises:

establishing a plurality of indices on the basis of the assigned identifiers.

18. The method of claim 11 , wherein the establishing of the index further comprises:

establishing the index such that it indicates one or more of parameters selected from a group comprising: type of security traded, market participants, order identifier, and final offer.

19. A non-transitory computer-readable medium comprising computer-executable instructions which, when executed by at least one processor of an information processing system, cause the information processing system to:

receive a volume of data;

separate the received volume of data into data subsets;

compress each data subset by applying a compression technique to data within each respective data subset thereby generating compressed payload data;

assign identifiers to each compressed data subset thereby creating data units each comprising the generated compressed payload data and an associated identifier;

establish an index on the basis of the identifiers assigned to each compressed data subset, the index having one or more index entries and each index entry comprising an identifier from the assigned identifiers and timing parameters corresponding to at least a point in time when an order was placed at an exchange and a point in time when a deal associated with the order closed;

use the established index to selectively process one or more of the created data units and search a memory of the information processing system;

present, using the timing parameters, a complete order book view by decompressing transactions within a window of time of interest associated with the timing parameters; and

search in both a cache memory, by accessing the cache memory for real-time analysis, and a persistent storage memory, by accessing the persistent storage memory for historical analysis, using the established index, the established index configured to indicate a physical location of each data unit in the cache memory and the persistent storage memory.

20. The system of claim 1 , wherein the processing device is further configured to:

locate a group of compressed data subsets based on an interval of time associated with the timing window defined by the timing parameters associated with each index entry; and

decompress each data subset in the group of compressed data subsets thereby generating decompressed payload data.

21. The method of claim 11 , wherein each index entry further comprises memory address parameters corresponding to at least a start address and an end address of a memory location that contains transaction data associated with the order.

22. The non-transitory computer-readable storage medium of claim 19 , wherein each index entry further comprises memory address parameters corresponding to at least a start address and an end address of a memory location that contains transaction data associated with the order.

23. The system of claim 1 , wherein the size of each compressed data subset is configurable such that larger subsets translate to faster scan with smaller index and slower random lookup while smaller subsets translate to slower scan with larger index and faster random lookup.

24. The system of claim 1 , wherein the system is configured to move the data in the primary memory into the secondary memory after a specified period of time.

Assignments (2)
CHANGE OF NAME Recorded Jan 6, 2016
From: OMX TECHNOLOGY AB
To: NASDAQ TECHNOLOGY AB
Reel/Frame 037446/0160 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2012
From: PRAKOSO, MAX ROY; HAKIM, ANDI R.; LANG, ROBERT
To: OMX TECHNOLOGY AB
Reel/Frame 028220/0347 →