Lei Zou

PhD, Professor

Wangxuan Institute of Computer Technology, Peking University

Homepage：Lei Zou

 

Short Bio

Lei Zou received his BS degree and Ph.D. degree in Computer Science at Huazhong University of Science and Technology (HUST) in 2003 and 2009, respectively. Lei Zou joined Wangxuan Institute of Computer Technology (WICT) of Peking University as a faculty member since 2009. Now, he is a professor of WICT at Peking University. Lei Zou is also the director assistant of Center For Data Science of Peking University and the director of Knowledge Integration and Intelligent Decision Center at National Engineering Laboratory for Big Data Analysis and Application Technology (Peking University). Lei Zou is also the deputy director of the National Engineering Research Center for New Electronic Publishing Technologies. Zou has won the National Natural Science Foundation of China Outstanding Youth Fund, the Second Prize of the Natural Science Award of the Ministry of Education, and the Natural Science Award of the Chinese Computer Society Second prize, etc. He serves as TKDE editorial board member, ICDE field chairperson, WISE program committee chairperson, etc.

 

Research Interests

Graph-based Knowledge Graph Management: Research on graph-based system for large scale knowledge graph data management and graph query algorithms as well as query optimization techniques, including distributed query evaluation and optimization strategy.

Question Answering over Knowledge Graph: Research on natural language question answering techniques over knowledge graphs, iterative question answering strategy and machine learning-based natural language question understanding and semantic parsing.  

Streaming Graph Algorithm and System: Research on streaming graph analysis algorithm, the graph sketch design and concurrent computing over streaming graphs.

 

Selected Publications:（FULL List）

(Authors associated with * are/were students I have supervised)

• Yanzeng Li*, Bingcong Xue, Ruoyu Zhang, Lei Zou: AtTGen: Attribute Tree Generation for Real-World Attribute Joint Extraction. ACL (1) 2023: 2139-2152
• Ruoyu Zhang*, Yanzeng Li, Lei Zou: A Novel Table-to-Graph Generation Approach for Document-Level Joint Entity and Relation Extraction. ACL (1) 2023: 10853-10865
• Ruoyu Zhang*, Yanzeng Li, Minhao Zhang, Lei Zou: Exploiting Ubiquitous Mentions for Document-Level Relation Extraction. SIGIR 2023: 1986-1990
• Lin Hu*, Lei Zou, M. Tamer Özsu:GAMMA: A Graph Pattern Mining Framework for Large Graphs on GPU. ICDE 2023: 273-286
• Yue Pang*, Lei Zou, Yu Liu: IFCA: Index-Free Community-Aware Reachability Processing Over Large Dynamic Graphs, ICDE 2023
• Xunbin Su*, Yinnian Lin, Lei Zou: FASI: FPGA-friendly Subgraph Isomorphism on Massive Graphs, ICDE 2023
• Youhuan Li*, Hangyu Zheng, Lei Zou, Xiaosen Li, Ziming Li, Pin Xiao, Yangyu Tao, Zheng Qin: VEND: Vertex Encoding for Edge Nonexistence Determination, ICDE 2023.
• Xiangyang Gou,* Lei Zou: Sliding window-based approximate triangle counting with bounded memory usage[J]. The VLDB Journal, 2023: 1-24.
• Xiangyang Gou*, Lei Zou, Chenxingyu Zhao, Tong Yang:Graph Stream Sketch: Summarizing Graph Streams With High Speed and Accuracy. IEEE Trans. Knowl. Data Eng. 35(6): 5901-5914 (2023)
• Bingcong Xue*, Lei Zou: Knowledge Graph Quality Management: A Comprehensive Survey. IEEE Trans. Knowl. Data Eng. 35(5): 4969-4988 (2023)
• Lei Zou, Fan Zhang, Yinnian Lin, Yanpeng Yu:An Efficient Data Structure for Dynamic Graph on GPUs.IEEE Trans. Knowl. Data Eng.2023:1 - 15
• Youhuan Li*, Lei Zou, M. Tamer Özsu, Dongyan Zhao: Space-Efficient Subgraph Search Over Streaming Graph With Timing Order Constraint. IEEE Trans. Knowl. Data Eng. 34(9): 4453-4467 (2022)
• Peng Peng*, M. Tamer Özsu, Lei Zou, Cen Yan, Chengjun Liu: MPC: Minimum Property-Cut RDF Graph Partitioning. ICDE 2022: 192-204
• Yu Liu*, Lei Zou, Zhewei Wei: Building Graphs at Scale via Sequence of Edges: Model and Generation Algorithms (Extended Abstract). ICDE 2022: 1537-1538
• B. Xue* and L. Zou, "Knowledge Graph Quality Management: a Comprehensive Survey," in IEEE Transactions on Knowledge and Data Engineering, doi: 10.1109/TKDE.2022.3150080.
• Lei Yang*, Lei Zou: Noah: Neural-optimized A* Search Algorithm for Graph Edit Distance Computation. ICDE 2021: 576-587
• Xiangyang Gou*, Lei Zou: Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges. SIGMOD Conference 2021: 645-657
• Lin Hu*, Lei Zou, Yu Liu:Accelerating Triangle Counting on GPU. SIGMOD Conference 2021: 736-748
• Li Zeng*, Lei Zou, M. Tamer Özsu, Lin Hu, Fan Zhang:GSI: GPU-friendly Subgraph Isomorphism. ICDE 2020: 1249-1260
• Peng Peng,* Lei Zou, Lei Chen, Dongyan Zhao:Adaptive Distributed RDF Graph Fragmentation and Allocation based on Query Workload. IEEE Trans. Knowl. Data Eng. 31(4): 670-685 (2019)
• Shuo Han*, Lei Zou, Jeffrey Xu Yu: Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions. SIGMOD Conference 2018: 1587-1602
• Weiguo Zheng*, Lei Zou, Lei Chen, Dongyan Zhao: Efficient SimRank-Based Similarity Join. ACM Trans. Database Syst. 42(3): 16:1-16:37 (2017)
• Peng Peng*, Lei Zou, M. Tamer Özsu, Dongyan Zhao: Multi-query Optimization in Federated RDF Systems. DASFAA (1) 2018: 745-765 (BEST PAPER Award)
• Peng Peng*, Lei Zou, M. Tamer Özsu, Lei Chen, Dongyan Zhao. Processing SPARQL queries over distributed RDF graphs , VLDB Journal, VLDB J, 2016 
• Zhao Chang*, Lei Zou, Feifei Li. Privacy Preserving Subgraph Matching on Large Graphs in Cloud
• ACM SIGMOD International Conference on Management of Data, SIGMOD, 2016 
• Weiguo Zheng*, Xiang Lian, Lei Zou, Dongyan Zhao Online Subgraph Skyline Analysis Over Knowledge Graphs, IEEE Transactions on Knowledge and Data Engineering, TKDE, 2016
• Weiguo Zheng*, Lei Zou, Xiang Lian, Jeffrey Xu Yu, Shaoxu Song, Dongyan Zhao. How to Build Templates for RDF Question/Answering: An Uncertain Graph Similarity Join Approach , ACM SIGMOD International Conference on Management of Data, SIGMOD, 2015 .
• Liang Hong, Lei Zou, Xiang Lian, Philip S. Yu. Subgraph Matching with Set Similarity in a Large Graph Database , IEEE Transactions on Knowledge and Data Engineering, TKDE, 2015. 
• Weiguo Zheng*, Lei Zou, Xiang Lian, Dong Wang, Dongyan Zhao. Efficient Graph Similarity Search Over Large Graph Databases , IEEE Transactions on Knowledge and Data Engineering, TKDE, 2015. 
• Lei Zou, Ruizhe Huang*, Haixun Wang, Jeffery Xu Yu, Wenqiang He, Dongyan Zhao. Natural Language Question Answering over RDF ---- A Graph Data Driven Approach , ACM SIGMOD International Conference on Management of Data, SIGMOD, 2014. 
• Lei Zou, M. Tamer Özsu,Lei Chen, Xuchuan Shen*, Ruizhe Huang*, Dongyan Zhao. gStore: A Graph-based SPARQL Query Engine, VLDB Journal, VLDB J, 2014. 
• Weiguo Zheng*, Lei Zou, Yansong Feng, Lei Chen, Dongyan Zhao. Efficient SimRank-based Similarity Join Over Large Graphs, International Conference on Very Large Data Bases, VLDB, 2013. 
• Lei Zou, Lei Chen,M. Tamer Özsu, Dongyan Zhao. Answering pattern match queries in large graph databases via graph embedding, VLDB Journal, VLDB J, 2012.
• Lei Zou, Jinghui Mo*, Lei Chen,M. Tamer Özsu, Dongyan Zhao. gStore: Answering SPARQL Queries Via Subgraph Matching, International Conference on Very Large Data Bases, VLDB, 2011. 
• Lei Zou, Lei Chen. Pareto-Based Dominant Graph: An Efficient Indexing Structure to Answer Top-k Queries, IEEE Transactions on Knowledge and Data Engineering (TKDE), TKDE, 2011. 
• Lei Zou, Lei Chen, M. Tamer Özsu. DistanceJoin: Pattern Match Query In a Large Graph Database, International Conference on Very Large Data Bases, VLDB, 2009. [paper]
• Lei Zou, Lei Chen, M. Tamer Özsu. K-Automorphism: A General Framework For Privacy Preserving Network Publication, International Conference on Very Large Data Bases, VLDB, 2009.
• Lei Zou, Lei Chen. Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries, IEEE International Conference on Data Engineering, ICDE, 2008.

 

Teaching

 

Awards