ORDER: Optimal Routing with Path Indexing in Exchange Graph [Data-Intensive & Data Science Application]
Proceedings of the ACM on Management of Data · 2026-05-18 · 4 (3) · 1-27
DOI: 10.1145/3802097 ↗At a glance
Journal article in Proceedings of the ACM on Management of Data, published online on 2026-05-18. Written by Bingqiao Luo and 7 co-authors. 61 references. Funded by: National Natural Science Foundation of China, National Research Foundation, Singapore and Infocomm Media Development Authority under its Trust Tech Funding Initiative.
Abstract (original language)
We study the problem of optimal routing on financial exchange graphs. Given a directed graph G = ( V , E ) where vertices represent assets and edges encode tradable pairs with effective exchange rates and capacities, the goal is to find a sequence of routes from a source asset to a target asset that maximizes the delivered output. This problem is data-intensive and time-critical, requiring real-time decisions under fragmented liquidity, size-dependent prices, heterogeneous fees, and tight capacity limits. To address the challenges, we present ORDER: O ptimal R outing with path in D exing in E xchange g R aphs, a high-efficiency routing solution for fast, iterative execution in financial exchange graphs. ORDER introduces a hierarchical bucket path index that localizes maintenance to impacted candidates and eliminates expensive global rescans. It further incorporates lazy computation and an adaptive controller for active-bucket sizing to stabilize update cost under discrete tier shifts and heterogeneous market depths. On real-world DeFi datasets, ORDER achieves up to 114× speedup over state-of-the-art routers while preserving execution quality.We also demonstrate robustness across market regimes and token pairs, enabling timely, high-quality routing.
Funding
- National Natural Science Foundation of China
- National Research Foundation, Singapore and Infocomm Media Development Authority under its Trust Tech Funding Initiative
Cite
APA
Luo, B., Chen, Y., Cong, Y., He, Z., Jiang, J., Sun, S., He, B., & Ang, W. H. (2026). ORDER: Optimal Routing with Path Indexing in Exchange Graph [Data-Intensive & Data Science Application]. Proceedings of the ACM on Management of Data, 4(3), 1-27. https://doi.org/10.1145/3802097
Vancouver
Luo B, Chen Y, Cong Y, He Z, Jiang J, Sun S, et al. ORDER: Optimal Routing with Path Indexing in Exchange Graph [Data-Intensive & Data Science Application]. Proceedings of the ACM on Management of Data. 2026;4(3):1-27. doi:10.1145/3802097
BibTeX
@article{Luo2026,
author = {Luo, Bingqiao and Chen, Yuhang and Cong, Yuheng and He, Ziyu and Jiang, Jiaxin and Sun, Shixuan and He, Bingsheng and Ang, Wee Howe},
title = {ORDER: Optimal Routing with Path Indexing in Exchange Graph [Data-Intensive & Data Science Application]},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--27},
doi = {10.1145/3802097}
}
EUVIMED