苗东菁

个人信息 学术活动 团队成员 教育教学 新建主栏目 基本信息 名称 苗东菁，教授，博士生导师，CCF理论计算机科学专委会执委委员，CCF数据库专委会执委委员，黑龙江省自然科学基金优秀青年基金获得者，黑龙江省大数据科学与工程重点实验室副主任，国家级一流本科课程负责人。2018年获得美国佐治亚州立大学计算机科学博士学位。现于海量数据计算研究中心从事大数据计算与质量管理方面的基础理论研究。发表计算机领域国际顶级刊期、会议学术论文40余篇，包括The VLDB Journal, IEEE Transactions on Knowledge and Data Engineering, Theoretical Computer Science, SIGMOD, VLDB, ICDE, COCOON, COCOA, AAIM, ICFEM, IPCCC等。数据一致性管理基础理论和关键技术方面研究成果获得2018年中国计算学会优秀博士论文奖，2019年ACM SIGMOD CHINA RISING STAR AWARD奖。2018年入选哈工大青年拔尖人才选聘计划，主持国家自然科学基金面上项目，国家重点研发计划课题第二负责人，作为骨干成员参研了包括国家基础研发973项目、国家重点研发计划、国家自然科学基金重大、重点项目在内的多个国家级项目。担任COCOON、DASFAA、COCOA等多个知名国际会议程序委员会主席、委员等。国际顶级算法期刊Algorithmica Leading Guest Editor。多个国际顶级期刊Algorithmica, IEEE Transactions on Knowledge and Data Engineering, Theoretical Computer Science等审稿人。 招收2025春、秋入学博士研究生，2024秋硕士研究生。 研究方向包括： 大数据计算复杂性理论与高效算法（理论） 新硬件/多模型(演绎)数据管理系统（系统与理论） 点云数据处理算法（算法与应用） 具备实际系统开发经验者、ACM程序设计竞赛、IEEE极限编程竞赛、信息学奥赛或者其它科技竞赛背景者优先考虑。 联系方式：miaodongjing@hit.edu.cn / qq 251969680 招生信息 名称 博士招生研究方向： 大数据计算复杂性理论 数据库理论与系统 新硬件/多模型数据库系统 硕士招生研究方向： 面向新能源场景的大数据管理分析技术 数据库系统与数据质量管理 点云数据处理技术与自动化建模技术 学术活动 名称 最新动态 [2023.11][CCF A][3rd] 第三作者合作论文“Computing All Restricted Skyline Probabilities on Uncertain Datasets”于2022年5月被数据库顶级国际会议ICDE 2024录用。论文从复杂性和算法的角度研究了如何在不确定数据集上进行限制性skyline查询，证明了“除非正交向量猜想不成立，否则没有算法可以在真正的平方时间内解决该问题”，进而提出了具有近优化时间复杂度的算法和具有更好期望时间复杂度的算法，同时，针对一类特殊的线性约束，提出了一种查询时间为次线性，预处理时间为多项式的算法。恭喜高翔宇博士。 [2023.05][CCF A][1st] 第一作者论文“Deletion Propagation Revisited for Multiple Key Preserving Views”于数据库顶级国际期刊TKDE 2023年35卷3期正式发表。本文通过复杂性理论量化分析了数据库系统何时不能高效地进行视图更新。（Quick Look）CITE: @article{DBLP:journals/tkde/MiaoCL23, author = {Dongjing Miao and Zhipeng Cai and Jianzhong Li}, title = {Deletion Propagation Revisited for Multiple Key Preserving Views}, journal = {{IEEE} Trans. Knowl. Data Eng.}, volume = {35}, number = {3}, pages = {2445--2456}, year = {2023}, url = {https://doi.org/10.1109/TKDE.2021.3110851}, doi = {10.1109/TKDE.2021.3110851}, timestamp = {Sat, 25 Feb 2023 21:35:01 %2B0100}, biburl = {https://dblp.org/rec/journals/tkde/MiaoCL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org}} [2023.01][CCF A][1st] 第一作者论文“Approximation and inapproximability results on computing optimal repairs”于数据库顶级国际期刊VLDB Journal 2023年32期正式发表。本文研究了最优子集修复问题和最优更新修复问题。对于计算最优更新修复，我们证明了对于大多数棘手的情况，在143/136范围内近似最优子集修复是NP难的；对于其他情况，在69246103/69246100范围内近似最优子集修复的问题也是NP难的。我们提出了三种算法来在优于2的常数因子内近似子集修复。对于计算最优更新修复，我们已经证明了对于大多数棘手的情况，在143/136范围内近似更新修复也是NP难的。我们还给出了在理论和实验保证下有效地计算最优子集修复和最优更新修复的近似算法。其中第二作者为校外指导中科大本科生张鹏飞，在U-repair方面做出了较好的理论结果，现Rice University攻读博士学位。第四作者为校外指导澳洲国立大学硕士王叶，现清华大学攻读博士学位。（Quick Look）CITE: @article{DBLP:journals/vldb/MiaoZLWC23, author = {Dongjing Miao and Pengfei Zhang and Jianzhong Li and Ye Wang and Zhipeng Cai}, title = {Approximation and inapproximability results on computing optimal repairs}, journal = {{VLDB} J.}, volume = {32}, number = {1}, pages = {173--197}, year = {2023}, url = {https://doi.org/10.1007/s00778-022-00738-0}, doi = {10.1007/S00778-022-00738-0}, timestamp = {Tue, 21 Mar 2023 21:05:45 %2B0100}, biburl = {https://dblp.org/rec/journals/vldb/MiaoZLWC23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org}} [2022.05][CCF A][3rd] 第三作者合作论文“Dynamic Approximate Maximum Independent Set on Massive Graphs”于2022年5月被数据库顶级国际会议ICDE 2022录用。针对动态图的最大独立集近似维护问题，给出了第一个带有近似比保证的快速近似算法，同时，提出的方法还在所有图上实现了更小的差距和更高的准确性，特别是在web-BerkStan和hollywood上，分别提高了2%和4%。恭喜高翔宇博士。（Quick Look）(Code URL) CITE: @inproceedings{DBLP:conf/icde/GaoLM22, author = {Xiangyu Gao and Jianzhong Li and Dongjing Miao}, title = {Dynamic Approximate Maximum Independent Set on Massive Graphs}, booktitle = {38th {IEEE} International Conference on Data Engineering, {ICDE} 2022, Kuala Lumpur, Malaysia, May 9-12, 2022}, pages = {1835--1847}, publisher = {{IEEE}}, year = {2022}, url = {https://doi.org/10.1109/ICDE53745.2022.00183}, doi = {10.1109/ICDE53745.2022.00183}, timestamp = {Fri, 05 Aug 2022 16:24:01 %2B0200}, biburl = {https://dblp.org/rec/conf/icde/GaoLM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org}} 学术服务 [2022] [CCF B] [Leading Guest Editor] Algorithmica, Theoretical Computer Science [2022] [CCF B] [PC Chair] The 28th International Computing and Combinatorics Conference (COCOON'22) [2022] [CCF B] [Guest Editor] Theoretical Computer Science [2022] [SCI] [Guest Editor] Journal of Combinatorial Optimization [2021] [CCF B] [Workshop Chair] The 26th International Conference on Database Systems for Advanced Applications (DASFAA'21) [2019] [PC Member] The 13th Annual International Conference on Combinatorial Optimization and Applications (COCOA'19) [Reviewer] Algorithmica, IEEE Transactions on Knowledge and Data Engineering, Theoretical Computer Science, Information Fusion, Discrete Mathematics Algorithms and Applications, etc. 学术报告 [2019] 第十届中国计算机学会优秀博士学位论文获奖者论坛 特邀报告《数据质量评估和修复的关键问题研究》 [2020] [CCF B] DASFAA2020 BDQM Invited Talk "Latest Results on Fundamental Problems in Data Quality Management" [2021] ACM中国图灵大会（ACM TURC）数据管理专题(SIGMOD China) 报告《视图传播系列问题研究》ACM_TURC_Pres_VP.pdf [2021] 第38届CCF中国数据库学术会议（NDBC2021）SIGMOD论坛 报告《函数依赖约束的最优S/U修复计算问题》 [2023] 第8届IEEE学术会议（ICBDA2023）特邀报告《动态图最大独立集近似算法》 特邀撰稿 [2019] 中国计算机学会通讯（CCCF）专题“他山之石，可以攻玉”刊文《项目引导的博士历程》（2019年第8期） 博士研究生 名称 2022春 杨浦：数据库系统 2022秋 张迪：点云大数据融合（面向自动驾驶） 2023秋 陈鹏宇：大数据计算、机器学习模型可解释性理论 2023秋 黄健峰：多模型数据库系统 2024春 杨逸飞：点云大数据融合（面向自动驾驶）、大模型应用技术 硕士研究生 名称 2024级 曹一豪：HTAP、多模型数据库系统 2023级 郭子正：机器学习模型可解释性理论 林珊珊：点云数据处理算法 刘昕：多模型数据库系统 Alumni 名称 2023届 冯纪翔，就职于 百度::Apollo 毕业论文《基于室内点云2-投影和对偶多分图网络流的自动建模算法研究》 谭俊亓，升学于 德国柏林自由大学 毕业论文《完美图上MIS-夏普利值计算问题的研究》 牛伟明，就职于 北京控制与电子技术研究所 毕业论文《高密度无人停车场中的AGV调度研究》 盛诗曼 毕业论文《基于SVDD的准周期时间序列分割与异常检测方法研究》 2022届 纪名岳，就职于 腾讯::微信 毕业论文《基于线性规划的算法设计方法学在最优修复计算问题中的应用研究》（哈工大优秀硕士论文奖） 校外论文指导 2018级本科：张鹏飞（中国科学技术大学，现美国Rice University博士研究生在读） 2019级硕士：王叶（澳洲国立大学，现清华大学博士研究生在读） 本校毕业论文指导 2018级本科：郭炼（哈工大ACM校队，就职：腾讯） 2018级本科：王瀚坤（哈工大ACM校队，现上海交大博士研究生在读） 2018级本科：胡阳2019级本科：傅彦璋 讲授课程 名称 本科课程《数据结构与算法》，国家级一流本科课程（教育部） 研究生课程《计算复杂性理论》