Match System that Uses a Non-Indexed Collection of Orders

Abstract

Match engine systems and methods that allow for rapid processing of orders are provided. Pending orders are arranged as a non-indexed collection of orders and may be stored in the cache memory of a processor. The physical locations of pending orders stored in the cache memory may correspond to the order in which they were received at a match engine. New orders are compared to orders in the non-indexed collection of orders in an attempt to match orders.

Description

[0001] The present application is a continuation-in-part application of U.S. Ser. No. 11 / 234,697, filed Sep. 23, 2005 and entitled “Non-Indexed In-Memory Data Storage and Retrieval,” the entire disclosure of which is hereby incorporated by reference.FIELD OF THE INVENTION [0002] The present invention relates to systems, methods and user interfaces that are utilized in connection with the trading of financial instruments. More particularly, the invention provides mechanisms for matching orders against a non-indexed collection of pending orders. DESCRIPTION OF THE RELATED ART [0003] Modern exchanges must process and monitor a large volume of trading data, such as orders for financial instruments. Financial instruments include options contracts, futures contracts, options on futures contracts, interest rate products, securities, equity contracts, etc. Large exchanges are required to process and store large amounts of trading data every second of the trading day. Moreover, upon executin...

AI Technical Summary

Benefits of technology

The invention provides systems and methods for efficiently storing and searching large amounts of data. It overcomes limitations of prior art by allowing for non-indexed collection of data records and rapid queries due to the lack of moving parts. The methods and systems may include additional elements, steps, computer-executable instructions, or computer-readable data structures. The technical effects of the invention include improved efficiency and speed in storing and searching data, reduced overhead and speed limitations associated with indexed order collections, and improved order matching without the need for additional elements or steps.

Problems solved by technology

These requirements result in substantial chip clock cycles and lead to delayed query results.

Often the aggregation and retrieval of trading data is not efficient enough to allow adequate information to be retrieved within the desired timeframe.

Indeed, under traditional approaches, large amounts of trading data cannot be adequately analyzed in real-time, thereby preventing many uses of the data.

These and other attempts to more efficiently store and retrieve trading data do not adequately address the problem.

For example, precomputed indexes cannot be rapidly adapted for changing user needs or changing data.

When there is a need to analyze data from different angles or perspectives, these conventional systems fail to deliver results in a rapid fashion.

As the volume of orders increases, existing order matching systems struggle to compare and match orders in an efficient manner.

Images