Thus, for a node x of depth d, it takes d tuples that fall within an ERD to be produced before the ERD reaches node x. Note that these d tuple productions do not have to be consecutive as long as the matching ERD that diffuses to node x does not get removed from the ERD cache of its ancestor nodes on its way. Further, note that despite the fact that it takes d tuples before node x receives the ERD, these tuples get forwarded fewer and fewer times while the ERD gets closer and closer to x. In.