Systems and methods for determining a latency between a first span and a second span of a trace of a system are provided. A database comprising a plurality of partitions storing a plurality of spans of a trace of a request traversing through a system is maintained. One or more initial spans of the plurality of spans that are stored in the first partition are traversed by a first computation engine associated with a first partition of the plurality of partitions to extract latency information of the one or more initial spans. The one or more initial spans comprise a first span. In response to determining that a next span of the trace is not stored in the first partition, the latency information of the one or more initial spans is transmitted transmitting by the first computation engine to a second computation engine associated with a second partition of the plurality of partitions. One or more additional spans of the plurality of spans that are stored in the second partition are traversed by the second computation engine to extract latency information of the one or more additional spans. The one or more additional spans comprise a second span. A latency between the first span and the second span is determined based on the latency information of the one or more initial spans and the latency information of the one or more additional spans. The latency between the first span and the second span is output.