Welcome to Wei Wang's Homepage

Next page	PgDn, →, Mouse click
Previous page	PgUp, ←
First/Last page	Home / End
See all the pages	a
Jump	c

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

Calendar: useful to book an appointment with me
Coming trips:
- Jun/Jul 09: SIGMOD 2009

News

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 ...

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

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, 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)
Wei Wang, Chuan Xiao, Xuemin Lin, Chengqi Zhang. Efficient Approximate Entity Extraction with Edit Distance Constraints. SIGMOD 2009.
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 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
- 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
- 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

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

You are Visitor No: since July 1, 2001.