Shaozhi "Shawn" Ye Ph.D Student Department of Computer Science University of California, Davis Davis, CA 95616 Office: 2231 Kemper Tel: (530) 752 3128 Fax: (530) 752 4767

I'm a Ph.D student in UC Davis, working with Prof. Felix Wu and Raju Pandey. And I also get help from Prof. Michael Gertz, Norm Matloff, and Hao Chen.

Curriculum Vitae, Aug. 2007 (PDF).

Education

• Sep 2005 - Present: Ph.D student, Computer Science, University of California, Davis.
• Sep 2002 - Jan 2005: M.S, Electronic Engineering, Tsinghua University, Beijing, China. Advisor: Dr. Xing Li.
• Sep 1998 - Jul 2002: B.S, Electronic Engineering, Tsinghua University, Beijing, China.

Research

My research interests focus on Web search and distributed systems. Here are some projects I am involved in currently.

• Query Analysis: How do users interact with search engines, e.g. formulating queries and clicking results?
• Davis Social Links: A secure social network architecture. One major application is anti-spam.

My past research projects are listed as follows. Some of them have been transferred to Compass Search.

• Link Analysis: My master's thesis work.
  1. Accelerated PageRank Algorithm
  2. Distributed PageRank Computation
• Web Crawler:
  1. High performance crawling: as my senior thesis work, I designed and implemented a distributed web crawler.
  2. Crawling policy: a) server politeness. b) high quality web page. c) crawling coverage.
• IPv6 Web Evolution and Performance Analysis: I have been monitoring the evolution of more than 1,000 IPv6 Web sites since 2001. Here is our IPv6 search engine.
• Large Scale Duplicate Document Detection
• Webpage Classification: Our Compass team took the first place in Chinese Web Page Categorization Competition, April 2003.

Publications

Journal Papers:

1. Shaozhi Ye, Ji-Rong Wen, and Wei-Ying Ma. A Systematic Study on Parameter Correlations in Large Scale Duplicate Document Detection. Knowledge and Information Systems, Vol.14, No.2, pp 217-232, Feb. 2008.
2. Ming Jia, Jiangtao Wen, Shaozhi Ye, and Xing Li. Error Restricted Fast MAP Decoding of VLC. IEEE Communication Letters, Vol.9, No.10, pp 909-911, Oct. 2005.
3. Shaozhi Ye, Hui Liu, Yue Li, Hui Huang, and Xing Li. Development of IPv6 Networks Viewed from the Angle of Search Engine. Zhongxing Telecom Technology, Vol.40, pp 1-3, 2002. (in Chinese)
4. Hui Liu, Shaozhi Ye, Hui Huang, and Xing Li. IPv6 Networks Analysis based on Search Engine. Telecommunications Science, No.3, pp 43-45, 2002. (in Chinese)

Conference and Workshop Papers:

1. Daniela Oliveira, Jedidiah Crandall, Gary Wassermann, Shaozhi Ye, Felix Wu, Zhendong Su, and Frederic Chong. Bezoar: Automated Virtual Machine-based Full-System Recovery from Control-Flow Hijacking Attacks. Accepted by 2008 IEEE/IFIP Network Operations and Management Symposium (NOMS'08), 2007. (27.5%=64/233)
2. Ming Jia, Shaozhi Ye, Xing Li, and Julie Dickerson. Web Site Recommendation Using HTTP Traffic. In Proceedings of the 7th IEEE International Conference on Data Mining (ICDM'07), 2007. (19.2%=101/526)
3. Lerone Banks, Shaozhi Ye, Yue Huang, and S. Felix Wu. Davis Social Links: Integrating Social Networks with Internet Routing. In Proceedings of ACM SIGCOMM Workshop on Large-Scale Attack Defense (LSAD'07), 2007. (To appear)
4. Shaozhi Ye, Ji-Rong Wen, and Wei-Ying Ma. A Systematic Study of Parameter Correlations in Large Scale Duplicate Document Detection. In Proceedings of the 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'06), Lecture Notes in Artificial Intelligence (LNAI), vol: 3918, pp 275-284, 2006. (13.4%=67/501) [slides] (Best Student Paper Nomination)
5. Liang Chen, Shaozhi Ye, and Xing Li. Template Detection for Large Scale Search Engines. In Proceedings of the 21st Annual ACM Symposium on Applied Computing (SAC'06), pp 1094-1098, April 2006. (29%=16/55)
6. Yangbo Zhu, Shaozhi Ye, and Xing Li. Distributed PageRank Computation Based on Aggregation-Disaggregation Methods. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM'05) , pp 578-585, 2005. (18%=76/425)
7. Yi Wang, Shaozhi Ye, and Xing Li. Understanding Current IPv6 Performance: A Measurement Study. In Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC'05), pp 71-76, 2005. (37%=147/400)
8. Jingfang Xu, Shaozhi Ye, and Xing Li. Query based Chinese Phrase Extraction for Site Search. In Proceedings of the fifth international conference on Web Information Systems Engineering (WISE'04), Lecture Notes in Computer Science (LNCS) vol:3306, pp 125-134, 2004. (24%)
9. Shaozhi Ye, Guohan Lu, and Xing Li. Workload-Aware Web Crawling and Server Workload Detection. In Proceedings of the second Asia-Pacific Advanced Network Research Workshop, pp 263-269, Jul 2004.
10. Shaozhi Ye, Ruihua Song, Ji-Rong Wen, and Wei-Ying Ma. A Query-Dependent Duplicate Detection Approach for Large Scale Search Engines. In Proceedings of the sixth Asia Pacific Web Conference (APWeb'04), Lecture Notes in Computer Science (LNCS), vol:3007, pp48-58, 2004.
11. Ji-Rong Wen, Ruihua Song, Deng Cai, Kaihua Zhu, Shipeng Yu, Shaozhi Ye, and Wei-Ying Ma. Microsoft Research Asia at the Web Track of TREC 2003. In Proceedings of the 12th Text Retrieval Conference (TREC 2003), pp 408-417, Nov, 2003.
12. Yue Li, Hui Liu, Gang Zhu, Shaozhi Ye, and Xing Li. Analysis of IPv6 over Search Engine. In Proceedings of the fifth Joint AEARU Workshop on Web Technology and Computer Science. Oct 2003.
13. Hui Liu, Ran Peng, Shaozhi Ye, and Xing Li. An Efficient Centroid Based Chinese Web Page Classifier. In Proceedings of the first Asia-Pacific Advanced Network Research Workshop, pp 9-14, 2003.

Technical Report:

1. David Waetjen, Joshua Viers, Allan Hollander, Shaozhi Ye, and James Quinn. Data Management Strategies Report. In Cosumnes Research Group: Final Report, Chapter 6: Data Management, Jun. 2006.

Awards and Honors

• Excellent Academic Performance Scholarship, First Prize, Tsinghua University, Nov. 2004. (25 out of 575)
• The eighth place at Topic Distillation task and the fifth place at Named/homepage Finding task in Web Track, TREC2003. With Microsoft Research Asia.
• The first place at Chinese Web Page Categorization Competition, in conjunction with the first Chinese Symposium on Search Engine and Web Mining, organized and sponsored by China Computer Federation, Beijing, P.R.China, April 2003. With Compass group.

Teaching Assistant

• ECS 110 Data Structures and Programing, Fall 2005, Winter 2006, Spring 2006.

Internship

• Jun. 2006 - Sep. 2006: Distributed filesystem benchmark, IBM Almaden Research Center.
• Apr. 2005 - Jun. 2005: Academic publication retrieval, Web Search and Mining Group, Microsoft Research Asia.
• Jul.10,2003 - Jul.10 2004: Large scale duplicate document detection, Web Search and Mining Group, Microsoft Research Asia.
• Jul 2001 - Aug 2001: Autopage SDK(a J2EE Web develop toolkit), Kaipu Internet Information Co. Ltd., China.

Reviewing Activities

• The 27th Conference on Computer Communications(INFOCOM'08)
• The 32nd International Conference on Very Large Data Bases(VLDB'06)
• The 2006 IEEE International Conference on Communications (ICC'06)
• The third Chinese Symposium on Search Engine and Web Mining (SEWM'05)
• The 2004 IEEE/WIC/ACM International Conference on Web Intelligence (WI'04)
• The Joint Conference of 10th Asia-Pacific Conference on Communications and fifth International Symposium on Multi-Dimensional Mobile Communications (APCC/MDMC'04)

Last Updated:  Aug. 18, 2007