Welcome to Wei Wang's Homepage

TOC

1. Info: Contact / Schedule
2. Research: Research Interests and Projects / Selected Publications / Professional Activities
3. Teaching
4. Miscellaneous: Short Biography / Fun

News

Sept 09	Sherif and I are organizing the GDM 2010 workshop co-located with DASFAA 2010.
Sept 09	We have two full research papers accepted at ICDE10.
Jul 09	Our SIGMOD09 Keyword Search tutorial slides available at the SPARK Project page.
May 09	Our paper "Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN" (with Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang, and Wenjie Zhang) is accepted by VLDB 2009.
Mar 09	Yi Chen, Xuemin Lin and I will give a three-hour tutorial titled "Keyword Search on Structured and Semi-structured Data" at the SIGMOD 2009 conference.
Feb 09	Our recent publications on Similarity Joins: Top-k Set Similarity Joins (ICDE 2009), and Approximate Entity Extraction with Edit Distance Constraints (SIGMOD 2009).
Jan 09	ARC-funded PhD Scholarship is available for the "Effective and Efficient Video Search" project. Interested candidates should contact me for further details.
Oct 08	We've just released our system that performs (self-) similarity join with several commonly-used similarity functions (ppjoin/ppjoin+ for Jaccard and cosine similarity, and Ed-Join for edit distance). For more information about the system, paper and other resources, please visit our 'Similarity Join' project site.

More ...

Contact Information

Address	Rm 507 School of Computer Science and Engineering The University of New South Wales Sydney 2052, Australia
Email	weiw AT cse.unsw.edu.au
Telephone	+61 2 9385 7162
Fax	+61 2 9385 5995
Homepage	http://www.cse.unsw.edu.au/~weiw

Schedule

1. Coming trips:
   • nil

Research Interests and Projects

Research Interests

My general research interests center around query processing and optimization in database systems and novel data management applications, including:

• Integration of database and information retrieval technologies (DB + IR)
• Spatial, text, and graph databases
• Query processing issues in XML databases, Data Warehouses, and Data Mining

Research Projects

• Keyword Search on Databases(DB + IR)
• Efficient Exact Similarity Join
• Indexing Time Series Data and High Dimensional Data

Research Grants

• ARC Discovery Project 0987273 (with Heng Tao Shen), 2009 - 2011
• UNSW Major Research Equipment and Infrastructure Grant (with Xuemin Lin), 2009
• ARC Discovery Project 0881779, 2008 - 2010
• UNSW GoldStar (with Raymond Wong)
• UNSW Faculty Grant

Selected Publications

These documents are made available to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All parties copying this information are expected to adhere to the terms and constraints invoked by each copyright holder. In most cases, these documents may not be reposted without the explicit permission of the copyright holder. Other restrictions to copying individual documents may apply.

• Muhammad Aamir Cheema, Ljiljana Brankovic, Xuemin Lin, Wenjie Zhang, Wei Wang. Multi-Guarded Safe Zone: An Effective Technique to Monitor Moving Circular Range Queries. ICDE 2010.
• Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang, Wei Wang. Quantile-Based KNN Over Multi-Valued Objects. ICDE 2010.
• Bang Zhang, Getian Ye, Yang Wang, Wei Wang, Jie Xu, Gunawan Herman, Jun Yang. Informative Frequent Assembled Feature for Face Detection. ICIP 2009.
• Wenjie Zhang, Xuemin Lin, Ying Zhang, Jian Pei, Wei Wang. Threshold-based probabilistic top-k dominating queries. VLDB Journal, 2009.
• Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang, Wei Wang, Wenjie Zhang. Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN. VLDB 2009.
• Muhammad Aamir Cheema, Xuemin Lin, Wei Wang, Wenjie Zhang, Jian Pei. Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data. TKDE.
• Yi Chen, Wei Wang, Ziyang Liu, Xuemin Lin. Keyword Search on Structured and Semi-structured Data. SIGMOD 2009. (tutorial)
  • Tutorial Slides: pptx / pdf / ppt
• Wei Wang, Chuan Xiao, Xuemin Lin, Chengqi Zhang. Efficient Approximate Entity Extraction with Edit Distance Constraints. SIGMOD 2009.
  • Slides
• Chuan Xiao, Wei Wang, Xuemin Lin, Haichuan Shang. Top-k Set Similarity Joins. ICDE 2009.
  • Slides
• Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, Jeffrey Xu Yu. Probabilistic Skyline Operator over Sliding Windows. ICDE 2009.
  • Slides
• Wei Wang. Similarity Join Algorithms: An Introduction. SEBD 2008. (tutorial)
• Chuan Xiao, Wei Wang, Xuemin Lin. Ed-Join: An Efficient Algorithm for Similarity Join with Edit Distance Constraints. VLDB 2008.
  • Slides
• Chuan Xiao, Wei Wang, Xuemin Lin, Jeffrey Xu Yu. Efficient Similarity Joins for Near Duplicate Detection. WWW 2008.
  • Slides / Download the prototype system (1.3M) and datasets (233M)
• Yi Luo, Wei Wang, Xuemin Lin. SPARK: A Keyword Search Engine on Relational Databases. ICDE 2008. (demo)
• Yi Luo, Xuemin Lin, Wei Wang, Xiaofang Zhou. SPARK: Top-k Keyword Query in Relational Databases. SIGMOD 2007
  • errata / TR version / Slides
• Bo Zhang, Wei Wang, Xiaoling Wang, Aoying Zhou. AC-Index: An Efficient Adaptive Index for Branching XML Queries. DASFAA 2007.
• Jian Pei, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang, Yufei Tao, Jeffrey Xu Yu, and Qing Zhang. Towards Multidimensional Subspace Skyline Analysis. TODS 31(4), 2006.
• Ying Zhang, Xuemin Lin, Jian Xu, Flip Korn, Wei Wang. Space-efficient Relative Error Order Sketch over Data Streams. ICDE 2006
• Wei Wang, Hongzhi Wang, Hongjun Lu, Haifeng Jiang, Xuemin Lin, Jianzhong Li. Efficient Processing of XML Path Queries Using the Disk-based F&B Index. VLDB 2005.
  • Download the prototype system (34M Zipped, binary for Windows)
• Yidong Yuan, Xuemin Lin, Qing Liu, Wei Wang, Jeffrey Xu Yu, Qing Zhang. Efficient Computation of the Skyline Cube. VLDB 2005.
• Zheng Liu, Jeffrey Xu Yu, Xuemin Lin, Hongjun Lu, Wei Wang. Locating Motifs in Time-Series Data. PAKDD 2005.
• Xuemin Lin, Yidong Yuan, Wei Wang, Hongjun Lu. Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. ICDE 2005.
• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. VLDB 2004.
• Haifeng Jiang, Hongjun Lu, Wei Wang. Efficient Processing of XML Twig Queries with OR-Predicates. SIGMOD 2004.
• Guimei Liu, Hongjun Lu, Jeffrey Xu Yu, Wei Wang, Xiangye Xiao. AFOPT: An Efficient Implementation of Pattern Growth Approach. FIMI 2003.
• Haifeng Jiang, Wei Wang, Hongjun Lu, Jeffrey Xu Yu. Holistic Twig Joins on Indexed XML Documents. VLDB 2003.
• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. Containment Join Size Estimation: Models and Methods. SIGMOD 2003.
• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. PBiTree Coding and Efficient Processing of Containment Joins. ICDE 2003.
  • errata
• Haifeng Jiang, Hongjun Lu, Wei Wang, Beng Chin Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. ICDE 2003.
• Wei Wang, Jianlin Feng, Hongjun Lu, Jeffrey Xu Yu. Condensed Cube: An Effective Approach to Reducing Data Cube Size. ICDE 2002.
  • errata
• Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu. XParent: An Efficient RDBMS-Based XML Database System. ICDE 2002. (demo)
• Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu. Path Materialization Revisited: An Efficient Storage Model for XML Data. ADC 2002.

Professional Activities

• Organizer of:
  • Co-chair of GDM 2010
  • Co-chair of MOUND 2009
  • Demo co-chair of DASFAA 2009
  • Co-chair of DASFAA 2009
  • Publication chair of APWeb/WAIM 2007
  • Co-chair of XRA 2006
• PC member of:
  • ICDE 2010, DASFAA 2010, APWeb 2010, ADC 2010, WAIM 2010.
  • SIGMOD 2009, SDM 2009, CSE 2009, XANTEC 2009, DEXA 2009, WICOW 2009, WCMT 2009, ADC 2009
  • WWW 2008, ODBIS 2008, QDB 2008, KES 2008, XANTEC 2008, DEXA 2008, WISE 2008, ADC 2008
  • VLDB 2007, WISE 2007, XANTEC 2007, APWeb/WAIM 2007, ADC 2007
  • XANTEC 2006, XSDM 2006, DBA 2006, APWeb 2006, ADC 2006
  • APWeb 2005, ICWI 2005
• Tutorials
  • at SIGMOD 2009: Keyword Search on Structured and Semi-structured Data
  (with Yi Chen and Xuemin Lin).
  • at SEBD 2008: Recent Advances on Similarity Joins.
  • at APWeb 2006: Keyword Search in Databases
• Reviewer for TODS, VLDBJ, TKDE, WWWJ.
• External reviewer for SIGMIOD, VLDB, ICDE, SIGKDD, etc.

Teaching

• 2009 s1: COMP9318 Data Warehousing and Data Mining
• 2008 s1: COMP9318 Data Warehousing and Data Mining
• 2007 s2: COMP3311 Database Systems
• 2007 s1: COMP9314 Next Generation Database Systems
• 2007 s1: COMP9318 Data Warehousing and Data Mining
• 2006 s1: COMP9318 Data Warehousing and Data Mining
• 2005 s2: COMP3311 Database Systems
• 2005 s1: COMP9318 Data Warehousing and Data Mining
• 2004 s2: COMP3311 Database Systems

		
Education is what survives when what has been learned has been forgotten. 

                            -- B. F. Skinner, New Scientist, May 21, 1964
	  

Short biography

I am a Senior Lecturer in the School of Computer Science and Engineering, The University of New South Wales, Australia. My research area is Database Systems.

I received my Ph.D. degree in Computer Science from The Hong Kong University of Science and Technology, Hong Kong, China, in 2004, and B.Eng. degree in Computer Science and Engineering from Shanghai Jiao Tong University, Shanghai, China, in 1999.

Miscellaneous

Tools and Tips

• My LaTeX packages
• Research Tips

Potpourri

• Claremont Meeting -- Slides and Comments
• Tea & Life (in Chinese)
• Misc. Quotes Collected by Me (contains simplified chinese characters) (XML format now, require Internet Explorer or Mozilla; An old html version here)
• "Stay Hungry. Stay Foolish." -- Steve Jobs
• My Erdös Number: <= 3
• Everything can be patented ...
• "Fake" conferences / spamferences, e.g., SCI/IIIS.
  • SCIGen. A paper automatically generated by this program was accepted by SCI 2005!!! (c.f., automatically generated postmodernist essay here)
  • Questions raised about the "SCI" conferences by Prof. Justin Zobel. (Internet Archive Cache)
  • On "Nagib Callaos and Belkis Callaos, Toward a Systemic Notion of Information: Practical Consequences, Informing Science, 5(1) 2002"
• Crazy T_EX: (copied from Daniel D. Ferrante)

  \let~\catcode~`76~`A13~`F1~`j00~`P2jdefA71F~`7113jdefPALLF
  PA''FwPA;;FPAZZFLaLPA//71F71iPAHHFLPAzzFenPASSFthP;A$$FevP
  A@@FfPARR717273F737271P;ADDFRgniPAWW71FPATTFvePA**FstRsamP
  AGGFRruoPAqq71.72.F717271PAYY7172F727171PA??Fi*LmPA&&71jfi
  Fjfi71PAVVFjbigskipRPWGAUU71727374 75,76Fjpar71727375Djifx
  :76jelse&U76jfiPLAKK7172F71l7271PAXX71FVLnOSeL71SLRyadR@oL
  RrhC?yLRurtKFeLPFovPgaTLtReRomL;PABB71 72,73:Fjif.73.jelse
  B73:jfiXF71PU71 72,73:PWs;AMM71F71diPAJJFRdriPAQQFRsreLPAI
  I71Fo71dPA!!FRgiePBt'el@ lTLqdrYmu.Q.,Ke;vz vzLqpip.Q.,tz;
  ;Lql.IrsZ.eap,qn.i. i.eLlMaesLdRcna,;!;h htLqm.MRasZ.ilk,%
  s$;z zLqs'.ansZ.Ymi,/sx ;LYegseZRyal,@i;@ TLRlogdLrDsW,@;G
  LcYlaDLbJsW,SWXJW ree @rzchLhzsW,;WERcesInW qt.'oL.Rtrul;e
  doTsW,Wk;Rri@stW aHAHHFndZPpqar.tridgeLinZpe.LtYer.W,:jbye
              

Mottos

I hear ... and I forgot
I see ... and I remember
I do ... and I understand

                                                   -- Confucius
      

If you're not failing every now and again, it's a sign you're not
doing anything very innovative.

                                                   -- Woody Allen
      

The greatest discovery of our generation is that human beings can
alter their lives by altering their attitudes of mind. As you think,
so shall you be.

                                                 -- William James
      

The invisible is only the visible hidden.

                                                 -- René Magritte
      

	
The most exciting phrase to hear in science, the one that heralds 
new discoveries, is not 'Eureka!' but 'That's funny...' 

                                                   -- Isaac Asimov  
      

---

You are Visitor No: since July 1, 2001.