Invited Speakers
Dongjing Miao
Harbin Institute of Technology
Title: Latest Results on Fundamental Problems in Data Quality Management.
Abstract: Data stored in database is often “low quality”, i.e., inconsistent, incomplete, inaccurate, incurrent, etc. Data quality evaluation, error tracing and data repairing are the keys in data quality management. It raises many interesting and long-standing theoretical problems, such as the upper bound and lower bound on vertex cover in conflict graph and a family of view propagation problems. Vertex cover in conflict graph is the basis of data quality evaluation. The theoretical results provided in previous works are too rough. We show the refined complexity and algorithmic results based on an interesting property. Our lower and upper bound is tight and implies that it is much easier to compute in real practice, although it is APX-complete. The family of view propagation problem has been recognized in error tracing, data repairing and data provenance. View propagation usually include analysis on two aspects, source side effect and view side effect decision and minimization. The complexity and algorithms on the two aspects are widely studied but still long-standing for more than one decade. We provide the refined results on the two aspects. We show several new dichotomies, trichotomies and fixed parameterized algorithms under data and combined complexity respectively, so that the complexity hierarchy is completely built for the family of view propagation problems. Our results, in a way, also provide the refined complexity analysis of the related graph problems such as triangle edge deletion and so on.
Short Biography: Dongjing Miao, associate professor at Harbin Institute of Technology. He has long been engaged in the research of basic theories in big data computing and quality management, and has published more than 20 academic papers, including 8 academic papers from top international and important journals and conferences in the computer field, including IEEE TKDE, ICDE, TCS, JOCO, etc. Vice Chairman of the IEEE International Conference on Smart Data 2019 Program Committee. He has obtained a series of internationally leading research results in the basic theory and key technologies of big data consistency management. Based on this, he won the 2018 China Computing Society Outstanding Doctoral Dissertation Award, and was selected into the Harbin Institute of Technology's top talent selection program to participate in the research A number of national projects including the National Basic Research and Development 973 Project, the National Natural Science Foundation of China, and the Youth Project have been completed.