霍红卫

个人信息:Personal Information

教授 博士生导师 硕士生导师

性别:女

毕业院校:西北大学

学位:博士学位

在职信息:在职

所在单位:计算机科学系

所属院系: 计算机科学与技术学院

学科:计算机软件与理论

办公地点:北校区计算中心楼213

电子邮箱:

扫描关注

个人简介:Personal Profile

西安电子科技大学计算机科学与技术学院教授、博士生导师。先后于西北大学获数学学士学位,西安电子科技大学分别获计算机软件与理论及信号与信息处理硕士和博士学位。受到Jeffrey S. Vitter教授邀请,曾在堪萨斯大学工作一年。大数据算法理论与应用(Lab of Algorithm Theories and Applications for Big Data, ATA)实验室主任。IEEE高级会员,ACM会员,中国计算机学会高级会员。在IEEE Transactions on Knowledge and Data Engineering (TKDE), IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), Knowledge-Based Systems (KNOSYS)和IEEE Data Compression Conference (DCC), ACM-SIAM Algorithm Engineering and Experiments (ALENEX), String Processing and Information Retrieval (SPIRE) 等国内外重要刊物和会议发表学术论文100余篇。共同提出并开发了首个图数据库相似性搜索的简明索引。共同提出了最优原位后缀排序算法。开发了可在GitHub上访问的压缩索引及其应用系列软件。

2012年邀请Jeffrey S. Vitter教授访问西电(http://oice.xidian.edu.cn/info/1010/1897.htm

https://meeting.xidian.edu.cn/html/news/201301/202.html

主要研究方向:

· 算法理论与算法工程: 串算法, 图算法 

· 大数据压缩索引与检索,压缩数据结构

· 图数据库压缩索引与相似性搜索, 基因组压缩与模式搜索

· 深度学习模型压缩

· 并行与分布式算法, 外存算法

Recent publications:

  1. 1. X. Chen, H. Huo, J. Huan, J. S. Vitter, W. Zheng, and L. Zou, MSQ-Index: A Succinct Index for Fast Graph Similarity Search, IEEE Transactions on Knowledge and Data Engineering (TKDE), November 2019, DOI: 10.1109/TKDE.2019.2954527 CCF A类刊物

  2. 2. X. Chen, H. Huo, J. Huan, and J. S. Vitter, An efficient algorithm for graph edit distance computation, Knowledge-Based Systems (KBS),163(2019): 762–775, 2019. 中科院一区

  3. 3. H. Huo, X. Chen, X. Guo, J. S. Vitter, Efficient compression and indexing for highly repetitive DNA sequence collections, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), January 2020, DOI: 10.1109/TCBB.2020.2968323 . CCF B类刊物

  4. 4. Z. Sun, H. Huo, J. Huan, and J. S. Vitter, Feature Reduction Based on Semantic Similarity for Graph Classification, Neurocomputing, 397:114–126, 2020. DOI: 10.1016/j.neucom.2020.02.047. 中科院二区

  5. 5. H. Huo, X. Chen, Y. Zhao, X. Zhu, and J. S. Vitter, Practical Succinct Text Indexes in External Memory, IEEE Data Compression Conference (DCC), Snowbird, USA, 2018. CCF B类会议

  6. 6. Z. Li, J. Li and H. Huo, Optimal In-Place Suffix Sorting, Proceedings of the 25th International Symposium on String Processing and Information Retrieval (SPIRE), Lima, Peru, 2018. 

  7. 7. H. Huo, Z. Sun, S. Li, J. S. Vitter, et al., CS2A: a compressed suffix array-based method for short read alignment, IEEE Data Compression Conference (DCC), Snowbird, USA, 2016. CCF B类会议

  8.  8. H. Huo, L. Chen, H. Zhao, J. S. Vitter, et al., A Data-Aware FM-index, ACM-SIAM Proceedings of the 17th Meeting on Algorithm Engineering and Experiments (ALENEX), San Diego, California, USA, 2015.

  9. 9. H. Huo, L. Chen, J. S. Vitter, and Y. Nekrich, A Practical Implementation of Compressed Suffix Arrays with Applications to Self-indexing, IEEE Data Compression Conference (DCC), Snowbird, USA, 2014. CCF B类会议

Software:

实验室开发的软件可在GitHub上访问(压缩索引与检索、数据压缩、外存压缩索引,基因组压缩与模式搜索,图数据库压缩索引与相似性搜索)

 

学生去向:中科院、高校、研究所、百度、腾讯、阿里、华为、中兴、三星、美团、SPSS、IBM、Intel、创建软件公司等。




  • 教育经历Education Background
  • 工作经历Work Experience
  • 研究方向Research Focus
  • 社会兼职Social Affiliations
  • Algorithm and its complexity: string algorithms, graph algorithms
  • Compressed data structures, Compressed indexes and retrieval for big data
  • Compressed indexing for graph databases, Graph compression and search, Genomic compression and pattern search
  • Parallel and distributed algorithms, External memory algorithms, Algorithm engineering
    • IEEE Senior Member
    • ACM Member
    • CCF Senior Member