魏哲巍 - 师资科研 - 中国人民大学信息学院
魏哲巍

魏哲巍博士,2008年6月毕业于北京大学数学科学学院信息科学系,获理学学士学位;2012年3月毕业于香港科技大学计算机系,获哲学博士学位。之后相继与香港科技大学与奥胡斯大学担任博士后研究员,并与2014年9月加入中国人民大学信息学院。

详细>>

个人主页:www.weizhewei.com

电子邮箱:zhewei@ruc.edu.cn

详细资料

教育经历

2004年9月至2008年6月:北京大学数学科学学院,理学学士

2008年9月至2012年3月:香港科技大学计算机科学及工程系,哲学博士

工作经历

2012年3月至2012年8月:香港科技大学大学,博士后研究员;

2012年9月至2014年8月:丹麦奥胡斯大学海量数据算法研究中心(MADALGO),博士后研究员。

2014年9月至今:人民大学信息学院,副教授。

研究方向

海量数据算法;社交网络挖掘与图算法;数据流挖掘算法;数据库管理

讲授课程

算法分析与设计;海量数据算法;ACM-ICPC算法与程序设计

对学生的培养要求

对算法研究感兴趣;踏实、勤奋。

科研项目

国家自然科学基金青年科学基金

科研成果

期刊论文

•Tight Space Bounds for Two-Dimensional Approximate Range Counting

Zhewei Wei and Ke Yi.

To appear in ACM Transactions on Algorithms.

•Parallel Trajectory Similarity Joins in Spatial Networks

Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Kai Zheng and Panos Kalnis.

To appear in The VLDB Journal (VLDBJ).

•Optimal Algorithms for Selecting Top-k Combinations of Attributes: Theory and Applications

Chunbin Lin, Jiaheng Lu, Zhewei Wei, Jianguo Wang and Xiaokui Xiao

The VLDB Journal (VLDBJ), volume 27, issume 1, pages 27-52, 2018.

•Distribution-Aware Crowdsourced Entity Collection

Ju Fan, Zhewei Wei, Dongxiang Zhang, Jingru Yang and Xiaoyong Du.

To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE).

• Collective Travel Planning in Spatial Networks, Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen and Panos Kalnis. To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE)

• Indexing for Summary Queries: Theory and Practice. Ke Yi, Lu Wang, Zhewei Wei†. ACM Transactions on Database Systems (TODS),volume 39, issue 1, January 2014.

• Mergeable Summaries*. Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei† and Ke Yi. ACM Transactions on Database Systems (TODS), volume 38, issue 4, November 2013

• Cache-Oblivious Hashing*. Rasmus Pagh, Zhewei Wei, Ke Yi and Qin Zhang. Algorithmica, March 2013.

---------------------------------------------------------------------------------------------------------------------------------------------------

会议论文

•TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs.

Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Shuo Shang and Ji-Rong Wen

To appear in ACM SIGMOD International Conference on Management of Data (SIGMOD 18).

• ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs [code]

Yu Liu, Bolong Zheng, Xiaodong He, Zhewei Wei†, Xiaokui Xiao , Kai Zheng, Jiaheng Lu

To appear in International Conference on Very Large Databases (VLDB2018).

• FORA: Simple and Effective Approximate Single-Source Personalized PageRank [slides] [poster] [code]

Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei† and Yin Yang

ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD2017), pages 505-514, Halifax, Canada. Aug 2017

•Towards Maximum Independent Sets on Massive Graphs [slides][poster] [code]

Yu Liu, Jiaheng Lu, Hua Yang, Xiaokui Xiao, Zhewei Wei.

International Conference on Very Large Databases (VLDB), volume 8, issue 13, pages 2122-2133, 2016.

• Matrix Sketching over Sliding Windows . Zhewei Wei, Xuancheng Liu, Feifei Li, Shuo Shang, Xiaoyong Du, Ji-Rong Wen . ACM SIGMOD International Conference on Management of Data (SIGMOD 16), pages 1465-1480, San Fransico, CA, USA. June 2016.

• Persistent Data Sketching. Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du and Ji-Rong Wen. Proc. ACM SIGMOD International Conference on Management of Data, 2015.

• Equivalence between Priority Queues and Sorting in External Memory*. Zhewei Wei and Ke Yi. Proc. European Symposium on Algorithms (ESA 14), pages 830-841, Wroclaw, Poland. September, 2014.

• The Space Complexity of 2-Dimensional Approximate Range Counting*. Zhewei Wei and Ke Yi. Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA 13), pages 252-264, New Orleans, LA, U.S.A. January 2013.

• Mergeable Summaries*. Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei and Ke Yi. Proc. ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 12), pages 23-34, Scottsdale, AZ, U.S.A. May 2012.

• Beyond Simple Aggregates: Indexing for Summary Queries*. Zhewei Wei and Ke Yi. Proc. ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 11), pages 117-128. Athens, Greece. June 2011.

• Cache-Oblivious Hashing*. Rasmus Pagh, Zhewei Wei, Ke Yi and Qin Zhang. Proc. ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 10), pages 297-304. Indianapolis, IN, U.S.A. June 2010.

• Dynamic External Hashing: The Limit of Buffering*. Zhewei Wei, Ke Yi and Qin Zhang. Proc. ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 09), pages 253-259. Calgary, Canada, August 2009.

注1:标号为*的论文依照理论计算机领域传统,按首字母序排列作者

注2:标号为†作者为通讯作者

社会兼职

会议评审员: SODA, ISAAC, VLDB, ICDE, CIKM, PODS

期刊评审员: IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), GEOINFORMATICA

学术成员: ACM Special Interest Group on Management of Data (SIGMOD)