Kevin Chen-Chuan Chang  Associate Professor

Photo by Hector's Studio

2114 Siebel Center Department of Computer Science University of Illinois at Urbana-Champaign 201 N. Goodwin Avenue Urbana, IL  61801-2302 Phone:  (217) 244-2919 E-mail:  kcchang[at]cs.uiuc.edu

Assistant: Donna Coleman Office: 2120 SC  Phone: (217) 244-8837 Fax: (217) 265-6494 E-mail: donnakc[at]cs.uiuc.edu

Photo by Hector's Studio

||  Research  ||  Publications: Selected; Full ||  Talks  ||  Classes  ||  FAQ  ||

I am an Associate Professor in the Department of Computer Science at the University of Illinois at Urbana-Champaign. I received a Ph.D. in Electrical Engineering (and an M.S. in Computer Science) from Stanford University in 2001, and a B.S. in Electrical Engineering from National Taiwan University.

Research

Current Projects:

	MetaQuerier: Exploring and Integrating the Deep Web [SIGMOD'03, SIGMOD'04, KDD'04, VLDB'05, CIDR'05, KDD'05, TODS'06, CACM'07, VLDB'07a] (Demos: SIGMOD'04, SIGMOD'05, ICDE'05, ICDE'07)
	WISDM: Web Indexing and Search for Dynamic Mining [CIDR'07, VLDB'07b] (Demos: SIGMOD'07)

Mostly Graduated:

AIM: Supporting Efficient Top-k Ranked Query Processing [SIGMOD'02, SIGMOD'05, SIGMOD'06a, SIGMOD'06b, ICDE'07, TODS'07, TKDE'07,  SIGMOD'07a, SIGMOD'07b] (Demos: VLDB'05, SIGMOD'07)

Commercialization Efforts:

		We have been building Cazoodle Inc., a start-up company aiming at bringing forward data-aware search, the objectives of the MetaQuerier and WISDM projects, to the world-- for expanding search to reach the massive amount and diverse types of structured, semantics-rich information on the Web.
		05/05/2008: Launch day! We are launching our first product: Cazoodle Apartment Search-- starting from the SF Bay Area. We will continue to add more areas of coverage.

Selected Publications

1. EntityRank: Searching Entities Directly and Holistically. T. Cheng, X. Yan, and K. C.-C. Chang. In Proceedings of the 33rd Very Large Data Bases Conference (VLDB 2007), Vienna, Austria, September 2007. [PDF] [Slides PPT]
   
   
2. Context-Aware Wrapping: Synchronized Data Extraction. S.-L. Chuang, K. C.-C. Chang, and C. Zhai. In Proceedings of the 33rd Very Large Data Bases Conference (VLDB 2007), Vienna, Austria, September 2007. [PDF] [Slides PPT]
   
   
3. Supporting Ranking and Clustering as Generalized Order-By and Group-By. C. Li, M. Wang, L. Lim, H. Wang, and K. C.-C. Chang. In Proceedings of the 2007 ACM SIGMOD Conference (SIGMOD 2007), Beijing, China, June 2007. [PDF] [Slides PPT]
   
   
4. Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions. D. Xin, J. Han, and K. C.-C. Chang. In Proceedings of the 2007 ACM SIGMOD Conference (SIGMOD 2007), Beijing, China, June 2007. [PDF] [Slides PPT]
   
   
5. Entity Search Engine: Towards Agile Best-Effort Information Integration over the Web. T. Cheng and K. C.-C. Chang. In Proceedings of the Third Conference on Innovative Data Systems Research (CIDR 2007), pages 108-113, Asilomar, Ca., January 2007. Extended System Demo Description. [PDF] [Slides PPT]
   
   
6. Supporting Ad-hoc Ranking Aggregates. C. Li, K. C.-C. Chang, and I. F. Ilyas. In Proceedings of the 2006 ACM SIGMOD Conference (SIGMOD 2006), Chicago, June 2006. (58/446=13%). [PDF] [Slides PPT]
   
   
7. Boolean + Ranking: Querying a Database by K-Constrained Optimization. Z. Zhang, S. Hwang, K. C.-C. Chang, M. Wang, C. Lang, and Y. Chang. In Proceedings of the 2006 ACM SIGMOD Conference (SIGMOD 2006), Chicago, June 2006. (58/446=13%). [PDF] [Slides PPT]
   
   
8. Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly. Z. Zhang, B. He, and K. C.-C. Chang. In Proceedings of the 31st Very Large Data Bases Conference (VLDB 2005), pages 97-108, Trondheim, Norway, August 2005. (32/195=16%). [PDF] [Slides PPT]
   
   
9. Making Holistic Schema Matching Robust: An Ensemble Approach. B. He and K. C.-C. Chang. In Proceedings of the 2005 ACM SIGKDD Conference (KDD 2005), pages 429-438, Chicago, Illinois, August 2005. (14/75=19%). [PDF] [Slides PPT]
   
   
10. RankSQL: Query Algebra and Optimization for Relational Top-k Queries. C. Li, K. C.-C. Chang, I. F. Ilyas, and S. Song. In Proceedings of the 2005 ACM SIGMOD Conference (SIGMOD 2005), pages 131-142, Baltimore, Maryland, June 2005. (66/431=15%). [PDF] [Slides PPT]
    
    
11. Toward Large Scale Integration: Building a MetaQuerier over Databases on the Web. K. C.-C. Chang, B. He, and Z. Zhang. In Proceedings of the Second Conference on Innovative Data Systems Research (CIDR 2005), pages 44-55, Asilomar, Ca., January 2005. (26/86=30%). [PDF] [Slides PPT]
    
    
12. Discovering Complex Matchings across Web Query Interfaces: A Correlation Mining Approach. B. He, K. C.-C. Chang, and J. Han. In Proceedings of the 2004 ACM SIGKDD Conference (KDD 2004), pages 148-157, Seattle, Wa., August 2004. (40/337=12%). [PDF] [Slides PPT]
    
    
13. Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax. Z. Zhang, B. He, and K. C.-C. Chang. In Proceedings of the 2004 ACM SIGMOD Conference (SIGMOD 2004), pages 117-118, Paris, France, June 2004. (69/431=16%). [PDF] [Slides PPT]
    
    
14. Statistical Schema Matching across Web Query Interfaces. B. He and K. C.-C. Chang. In Proceedings of the 2003 ACM SIGMOD Conference (SIGMOD 2003), pages 217-228, San Diego, California, June 2003. (52/342=15%). [PDF] [Slides PPT]
    
    
15. Minimal Probing: Supporting Expensive Predicates for Top-k Queries. K. C.-C. Chang and S.-W. Hwang. In Proceedings of the 2002 ACM SIGMOD Conference (SIGMOD 2002), pages 346-357, Madison, Wisconsin, June 2002. 42/239=18%. [PDF] [Slides PPT]
    
    
16. Approximate Query Translation Across Heterogeneous Information Sources. K. C.-C. Chang and H. Garcia-Molina. In Proceedings of the 26th VLDB Conference (VLDB 2000), pages 566-577, Cairo, Egypt, September 2000. (53/351=15%). [Extended Version]
    
    
17. Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources. K. C.-C. Chang and H. García-Molina. In Proceedings of the 1999 ACM SIGMOD Conference (SIGMOD 1999), pages 335-346, Philadelphia, Pa., June 1999. (42/205=20%). [PS] [Extended Version]
    
    
18. STARTS: Stanford Proposal for Internet Meta-Searching. L. Gravano, K. C.-C. Chang, H. García-Molina, and A. Paepcke. In Proceedings of the 1997 ACM SIGMOD Conference (SIGMOD 1997), pages 207-218, Tucson, Ariz., May 1997. (42/202=21%). [PS]
    
    

Students

Current: (Post-qual)

• Tao Cheng
• Shui-Lung Chuang
• Hengzhi Zhong

Graduated:

• Seung-won Hwang (June 2005; Pohang University of Science and Technology, Korea)
• Bin He (June 2006; IBM Almaden Research Center)
• Zhen Zhang: (December 2006, Cazoodle Inc.)
• Chengkai Li (June 2007, UT Arlington)

Recent Talks & Tutorials

• Tutorial at SIGMOD 2006: Large-Scale Deep Web Integration: Exploring and Querying Structured Data on the Deep Web. [Bibliography]
• Enabling Cost-based Optimization for Top-k Queries: A Unified Framework. [abstract]
• Shallow Integration over the Deep Web. [abstract]

Awards

• IBM Faculty Award 2004, 2005
• NCSA (National Center for Supercomputing Applications) Faculty Fellows Award 2003
• National Science Foundation CAREER Award 2002
• Best-Papers selection, VLDB 2000
• Philips Stanford FMA Fellowship, 1996-1998

Recent Service Activities

• Organizers: WIRI 2006 (@ ICDE 2006), IIWeb 2006 (@ WWW 2006).
• Program committees: SIGMOD 2008, VLDB 2007, AAAI 2007,  SIGMOD 2006,WWW 2006, ICDE 2006, SWDB 2006, SIGMOD 2005, WWW 2005, ICDE 2005, ICDM 2005, WebDB 2005.

Classes

Previous Classes:

• CS598: Special Topics in CS
• CS511: Design of Database Management Systems
• CS591 Advanced Seminar in CS
• CS411: Database Systems
• CS199: Undergraduate Seminar