| 2026 | ICDE | An Amortized O(1) Lower Bound for Dynamic Time Warping in Motif Discovery (Extended Abstract). | Zemin Chao, Hong Gao, Dongjing Miao, Jianzhong Li, Hongzhi Wang |
| 2025 | COCOON | Data Debugging Is NP-Hard for Classifiers Trained with SGD. | Zizheng Guo, Jun Wu, Pengyu Chen, Yanzhang Fu, Dongjing Miao |
| 2024 | ICDE | Computing All Restricted Skyline Probabilities on Uncertain Datasets. | Xiangyu Gao, Jianzhong Li, Dongjing Miao |
| 2024 | KDD | An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem. | Huaiyuan Liu, Xianzhang Liu, Donghua Yang, Hongzhi Wang, Yingchi Long, Mengtong Ji, Dongjing Miao, Zhiyu Liang |
| 2023 | COCOA | The MaxIS-Shapley Value in Perfect Graphs. | Junqi Tan, Dongjing Miao, Pengyu Chen |
| 2022 | ICDE | Dynamic Approximate Maximum Independent Set on Massive Graphs. | Xiangyu Gao, Jianzhong Li, Dongjing Miao |
| 2021 | COCOA | Sublinear-Time Reductions for Big Data Computing. | Xiangyu Gao, Jian-Zhong Li, Dongjing Miao |
| 2020 | AAIM | New Results on the Complexity of Deletion Propagation. | Dongjing Miao, Jianzhong Li, Zhipeng Cai |
| 2020 | DASFAA | Threshold Functional Dependencies for Time Series Data. | Mingyue Ji, Xiukun Wei, Dongjing Miao |
| 2019 | COCOA | Recognizing the Tractability in Big Data Computing. | Xiangyu Gao, Jianzhong Li, Dongjing Miao, Xianmin Liu |
| 2019 | COCOON | On the Hardness of Reachability Reduction. | Dongjing Miao, Zhipeng Cai |
| 2019 | ICDE | Deletion Propagation for Multiple Key Preserving Conjunctive Queries: Approximations and Complexity. | Zhipeng Cai, Dongjing Miao, Yingshu Li |
| 2018 | COCOA | Defend the Clique-based Attack for Data Privacy. | Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu |
| 2018 | COCOA | On the Complexity of Resilience for Aggregation Queries. | Dongjing Miao, Zhipeng Cai |
| 2018 | IPCCC | Privacy Preserving Online Social Networks using Enhanced Equicardinal Clustering. | Madhuri Siddula, Zhipeng Cai, Dongjing Miao |
| 2017 | COCOA | A Refined Characteristic of Minimum Contingency Set for Conjunctive Query. | Dongjing Miao, Zhipeng Cai |
| 2017 | ICFEM | Parameterized Complexity of Resilience Decision for Database Debugging. | Dongjing Miao, Zhipeng Cai |
| 2016 | COCOA | On the Complexity of Extracting Subtree with Keeping Distinguishability. | Xianmin Liu, Zhipeng Cai, Dongjing Miao, Jianzhong Li |
| 2016 | COCOA | On the Complexity of Bounded Deletion Propagation. | Dongjing Miao, Yingshu Li, Xianmin Liu, Jianzhong Li |
| 2016 | COCOON | On the Complexity of Insertion Propagation with Functional Dependency Constraints. | Dongjing Miao, Zhipeng Cai, Xianmin Liu, Jianzhong Li |
| 2015 | COCOA | Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation. | Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao |
| 2014 | COCOON | Sampling Query Feedback Restricted Repairs of Functional Dependency Violations: Complexity and Algorithm. | Dongjing Miao, Xianmin Liu, Jianzhong Li |