Dongjing Miao

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 47

Top Topics

Independent Set

Functional Dependencies

Top Venues

Theor. Comput. Sci.

J. Comb. Optim.

Publications

Xiangyu Gao, Jianzhong Li, Dongjing Miao
Computing All Restricted Skyline Probabilities on Uncertain Datasets. ICDE (2024)
Huaiyuan Liu, Xianzhang Liu, Donghua Yang, Hongzhi Wang, Yingchi Long, Mengtong Ji, Dongjing Miao, Zhiyu Liang
An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem. KDD (2024)
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Computing All Restricted Skyline Probabilities for Uncertain Data. CoRR (2023)
Dongjing Miao, Pengfei Zhang, Jianzhong Li, Ye Wang, Zhipeng Cai
Approximation and inapproximability results on computing optimal repairs. VLDB J. 32 (1) (2023)
Dongjing Miao, Zhipeng Cai, Jianzhong Li
Deletion Propagation Revisited for Multiple Key Preserving Views. IEEE Trans. Knowl. Data Eng. 35 (3) (2023)
Junqi Tan, Dongjing Miao, Pengyu Chen
The MaxIS-Shapley Value in Perfect Graphs. COCOA (1) (2023)
Pengyu Chen, Dongjing Miao, Weitian Tong, Zizheng Guo, Jianzhong Li, Zhipeng Cai
Random-Order Enumeration for Self-Reducible NP-Problems. CoRR (2023)
Zemin Chao, Hong Gao, Dongjing Miao, Hongzhi Wang
Discovering time series motifs of all lengths using dynamic time warping. World Wide Web (WWW) 26 (6) (2023)
Jianfeng Huang, Dongjing Miao, Xin Liu
QUEST: An Efficient Query Evaluation Scheme Towards Scan-Intensive Cross-Model Analysis. CoRR (2023)
Chengliang Chai, Jiabin Liu, Nan Tang, Ju Fan, Dongjing Miao, Jiayi Wang, Yuyu Luo, Guoliang Li
GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data. Proc. ACM Manag. Data 1 (2) (2023)
Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu
A balm: defend the clique-based attack from a fundamental aspect. J. Comb. Optim. 44 (3) (2022)
Kunyi Chen, Hong Gao, Dongjing Miao, Binghao Wang, Sirui Li, Jianzhong Li
Combine Data Collecting and Task Computing: Progressive Computing in Internet of Things. IEEE Internet Things J. 9 (13) (2022)
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Dynamic Approximate Maximum Independent Set on Massive Graphs. ICDE (2022)
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Sublinear-time reductions for big data computing. Theor. Comput. Sci. 932 (2022)
Kedong Yan, Dongjing Miao, Cui Guo, Chanying Huang
Efficient feature selection for logical analysis of large-scale multi-class datasets. J. Comb. Optim. 42 (1) (2021)
Xiangyu Gao, Jian-Zhong Li, Dongjing Miao
Sublinear-Time Reductions for Big Data Computing. COCOA (2021)
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Sublinear-time Reductions for Big Data Computing. CoRR (2021)
Xiangyu Gao, Jianzhong Li, Dongjing Miao, Xianmin Liu
Recognizing the tractability in big data computing. Theor. Comput. Sci. 838 (2020)
Xiangyu Gao, Jianzhong Li, Dongjing Miao, Xianmin Liu
Dynamic Near Maximum Independent Set with Time Independent of Graph Size. CoRR (2020)
Dongjing Miao, Zhipeng Cai, Xianmin Liu, Jianzhong Li
Functional dependency restricted insertion propagation. Theor. Comput. Sci. 819 (2020)
Dongjing Miao, Zhipeng Cai, Jianzhong Li, Xiangyu Gao, Xianmin Liu
The Computation of Optimal Subset Repairs. Proc. VLDB Endow. 13 (11) (2020)
Dongjing Miao, Jianzhong Li, Zhipeng Cai
The parameterized complexity and kernelization of resilience for database queries. Theor. Comput. Sci. 840 (2020)
Dongjing Miao, Jiguo Yu, Zhipeng Cai
The hardness of resilience for nested aggregation query. Theor. Comput. Sci. 803 (2020)
Dongjing Miao, Jianzhong Li, Zhipeng Cai
Maximum reachability preserved graph cut. Theor. Comput. Sci. 840 (2020)
Mingyue Ji, Xiukun Wei, Dongjing Miao
Threshold Functional Dependencies for Time Series Data. DASFAA (Workshops) (2020)
Dongjing Miao, Jianzhong Li, Zhipeng Cai
New Results on the Complexity of Deletion Propagation. AAIM (2020)
Dongjing Miao, Zhipeng Cai, Jianzhong Li, Xiangyu Gao, Xianmin Liu
Complexity and Efficient Algorithms for Data Inconsistency Evaluating and Repairing. CoRR (2020)
Dongjing Miao, Xianmin Liu, Yingshu Li, Jianzhong Li
Vertex cover in conflict graphs. Theor. Comput. Sci. 774 (2019)
Dongjing Miao, Zhipeng Cai, Jiguo Yu, Yingshu Li
Triangle edge deletion on planar glasses-free RGB-digraphs. Theor. Comput. Sci. 788 (2019)
Dongjing Miao, Zhipeng Cai
On the Hardness of Reachability Reduction. COCOON (2019)
Xiangyu Gao, Jianzhong Li, Dongjing Miao, Xianmin Liu
Recognizing the Tractability in Big Data Computing. CoRR (2019)
Zhipeng Cai, Dongjing Miao, Yingshu Li
Deletion Propagation for Multiple Key Preserving Conjunctive Queries: Approximations and Complexity. ICDE (2019)
Xiangyu Gao, Jianzhong Li, Dongjing Miao, Xianmin Liu
Recognizing the Tractability in Big Data Computing. COCOA (2019)
Dongjing Miao, Zhipeng Cai, Yingshu Li
SEF view deletion under bounded condition. Theor. Comput. Sci. 749 (2018)
Xianmin Liu, Zhipeng Cai, Dongjing Miao, Jianzhong Li
Tree size reduction with keeping distinguishability. Theor. Comput. Sci. 749 (2018)
Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu
Defend the Clique-based Attack for Data Privacy. COCOA (2018)
Madhuri Siddula, Zhipeng Cai, Dongjing Miao
Privacy Preserving Online Social Networks using Enhanced Equicardinal Clustering. IPCCC (2018)
Dongjing Miao, Zhipeng Cai
On the Complexity of Resilience for Aggregation Queries. COCOA (2018)
Dongjing Miao, Zhipeng Cai, Jianzhong Li
On the Complexity of Bounded View Propagation for Conjunctive Queries. IEEE Trans. Knowl. Data Eng. 30 (1) (2018)
An Wan, Jing Xu, Dongjing Miao, Ken Chen
An Accurate Point-Based Rigid Registration Method for Laser Tracker Relocation. IEEE Trans. Instrum. Meas. 66 (2) (2017)
Dongjing Miao, Zhipeng Cai
Parameterized Complexity of Resilience Decision for Database Debugging. ICFEM (2017)
Dongjing Miao, Zhipeng Cai, Weitian Tong, Jianzhong Li
Approximation for vertex cover in β-conflict graphs. J. Comb. Optim. 34 (4) (2017)
Dongjing Miao, Zhipeng Cai
A Refined Characteristic of Minimum Contingency Set for Conjunctive Query. COCOA (1) (2017)
Dongjing Miao, Zhipeng Cai, Xianmin Liu, Jianzhong Li
On the Complexity of Insertion Propagation with Functional Dependency Constraints. COCOON (2016)
Dongjing Miao, Yingshu Li, Xianmin Liu, Jianzhong Li
On the Complexity of Bounded Deletion Propagation. COCOA (2016)
Xianmin Liu, Zhipeng Cai, Dongjing Miao, Jianzhong Li
On the Complexity of Extracting Subtree with Keeping Distinguishability. COCOA (2016)
Dongjing Miao, Xianmin Liu, Jianzhong Li
On the complexity of sampling query feedback restricted database repair of functional dependency violations. Theor. Comput. Sci. 609 (2016)
Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao
Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation. COCOA (2015)
Dongjing Miao, Xianmin Liu, Jianzhong Li
Sampling Query Feedback Restricted Repairs of Functional Dependency Violations: Complexity and Algorithm. COCOON (2014)