Database indexing in performance measurement systems
AssigneeChicago Mercantile Exchange Inc.
InventorsKyle Dennis Kavanagh, José Antonio Acuña-Rohter, David Michael Wong
Life of this patent
Estimating the term…
Abstract
A performance measurement indexing system indexes a data store containing data entries indicative of message processing by an application. The application includes a plurality of checkpoints, and the data store contains data logged upon each message traversing the checkpoints in the application. The performance measurement indexing system determines which data entries relate to messages that satisfy a delay condition, and limits queries run on the data store to those data entries, thereby increasing the speed and efficiency with which queries can be serviced.
Claims26
A computer implemented method comprising:
- evaluating, by a processor, a data store coupled therewith, the data store storing data entries tracing a progress of a traversal of each of a plurality of messages through a plurality of checkpoints of an application operative to process the plurality of messages upon a receipt of each thereof;
- determining, by the processor, a plurality of stages, each of the plurality of stages defined by a pair of checkpoints of the plurality of checkpoints;
- detecting, by the processor, that a message processing latency of one or more of the plurality of messages through a stage of the plurality of stages satisfies a delay condition, and based thereon, modifying the data entries associated with the pair of checkpoints defining the stage to indicate a delay;
- and
- upon receiving, by the processor, a query that is limited to bottlenecks, searching, only data entries including data indicative of the delay.
A measurement indexing system comprising:
- a processor;
- a data store coupled with the processor, the data store configured to store data entries tracing a progress of a traversal of each of a plurality of messages through a plurality of checkpoints of an application operative to process the plurality of messages upon a receipt of each thereof;
- a non-transitory computer-readable medium coupled with the processor, the non-transitory computer readable medium storing instructions which cause the processor to:
- evaluate the data entries stored in the data store;
- determine, a plurality of stages, each of the plurality of stages defined by a pair of checkpoints of the plurality of checkpoints;
- detect that a message processing latency of one or more of the plurality of messages through a stage of the plurality of stages satisfies a delay condition, and based thereon, modify the data entries associated with the pair of checkpoints defining the stage to indicate a delay;
- and
- upon receipt of a query that is limited to bottlenecks, search only data entries including data indicative of the delay.
A measurement indexing system comprising:
- means for evaluating a data store, which stores data entries tracing a progress of a traversal of each of a plurality of messages through a plurality of checkpoints of an application operative to process the plurality of messages upon a receipt of each thereof;
- and
- means for determining a plurality of stages, each of the plurality of stages defined by a pair of checkpoints of the plurality of checkpoints;
- means for detecting that a message processing latency of one or more of the plurality of messages through a stage of the plurality of stages satisfies a delay condition, and based thereon, modifying the data entries associated with the pair of checkpoints defining the stage to indicate a delay;
- and
- means for searching, upon receiving a query that is limited to bottlenecks, only data in the data store which indicates the delay.
Dependencies are inferred from the claim text.