Wei Wang    

Research Projects

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.

• Yi Chen, Wei Wang, Xuemin Lin. Keyword Search on Structured and Semi-structured Data. To appear in The 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD 2009), Providence, Rhode Island, USA, 29 June - 2 July, 2009. Pages ?-?. 2009. (Tutorial)

• Chuan Xiao, Wei Wang, Xuemin Lin, Chengqi Zhang. Approximate Entity Extraction with Edit Distance Constraints. To appear in The 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD 2009), Providence, Rhode Island, USA, 29 June - 2 July, 2009. Pages ?-?. 2009. (PDF) (??% accepted)

  • [Find out more ...]

• Chuan Xiao, Wei Wang, Xuemin Lin, Haichuan Shang. Top-k Set Similarity Joins. To appear in The 25th International Conference on Data Engineering (ICDE 2009), Shanghai, China, 29 March - 4 April, 2009. Pages ?-?. 2009. (PDF) (??% accepted)

  • [Find out more ...]

• Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, Jeffrey Xu Yu. Probabilistic Skyline Operator over Sliding Windows. To appear in The 25th International Conference on Data Engineering (ICDE 2009), Shanghai, China, 29 March - 4 April, 2009. Pages ?-?. 2009. (PDF) (??% accepted)

• Chuan Xiao, Wei Wang, Xuemin Lin. Ed-Join: An Efficient Algorithm for Similarity Join with Edit Distance Constraints. The 34th International Conference on Very Large Data Bases (VLDB 2008), Auckland, New Zealand, 24 - 30 August, 2008. Pages ?-?. 2008. (PDF) (??% accepted)
  • [Find out more ...]

• Chuan Xiao, Wei Wang, Xuemin Lin, Jeffrey Xu Yu. Efficient Similarity Joins for Near Duplicate Detection. The 17th International Conference on World Wide Web (WWW 2008), Beijing, China, 21 - 25 April, 2008. Pages ?-? 2008. (PDF) (11% accepted)

  • [Find out more ...]

• Yi Luo, Wei Wang, Xuemin Lin. SPARK: A Keyword Search Engine on Relational Databases. The 24th International Conference on Data Engineering (ICDE 2008), Cancun, Mexico, 7 - 12 April, 2008. Pages ?-? 2008. (PDF) (?? accepted)

  • [Find out more ...]

• Yi Luo, Xuemin Lin, Wei Wang, Xiaofang Zhou. SPARK: Top-k Keyword Query in Relational Databases. The 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), Beijing, China, 11 - 14 June, 2007. Pages ?-? 2007. (PDF) (?? accepted)

  • {errata}
  • [Slides]

• Bo Zhang, Wei Wang, Xiaoling Wang, Aoying Zhou. AC-Index: An Efficient Adaptive Index for Branching XML Queries. The 12th International Conference on Database Systems for Advanced Applications (DASFAA 2007), Bangkok, Thailand, 9 - 12 April, 2007. Pages ?-? (25%/30% accepted) 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. ACM Transactions on Database Systems (TODS). (PDF)

• Ying Zhang, Xuemin Lin, Jian Xu, Flip Korn, Wei Wang. Space-efficient Relative Error Order Sketch over Data Streams. The 22th International Conference on Data Engineering (ICDE 2006), Atlanta, Georgia, USA, 3 - 7 Apr, 2006. Pages ?-?. (??%/??% accepted)

• 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. The 31th International Conference on Very Large Databases (VLDB 2005), Trondheim, Norway, 30 Aug - 2 Sep, 2005. Pages 145-156. (PDF) (??%/16% accepted)

  • [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. The 31th International Conference on Very Large Databases (VLDB 2005), Trondheim, Norway, 30 Aug - 2 Sep, 2005. Pages 241-252. (PDF) (??%/16% accepted)

• Zheng Liu, Jeffrey Xu Yu, Xuemin Lin, Hongjun Lu, Wei Wang. Locating Motifs in Time-Series Data. The 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2005), Hanoi, Vietnam, May 18 - 20, 2005. Pages ?-?. (30%/15% accepted)

• Xuemin Lin, Yidong Yuan, Wei Wang, Hongjun Lu. Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. The 21th International Conference on Data Engineering (ICDE 2005), Tokyo, Japan, April 5 - 8, 2005. Pages ?-?. (PDF) (13% accepted)

• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. The 30th International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, August 30 - September 3, 2004. Pages 240 - 251. (PDF) (20%/16% accepted)

• Haifeng Jiang, Hongjun Lu, Wei Wang. Efficient Processing of XML Twig Queries with OR-Predicates. The 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD 2004), Paris, France, June 13 - 18, 2004. Pages 59-70. (PDF) (16% accepted)

• Guimei Liu, Hongjun Lu, Jeffrey Xu Yu, Wei Wang, Xiangye Xiao. AFOPT: An Efficient Implementation of Pattern Growth Approach. Workshop on Frequent Itemset Mining Implementations (FIMI 2003), Melbourne, Florida, USA, November 19, 2003. Pages ?-?. (PDF)

• Haifeng Jiang, Wei Wang, Hongjun Lu, Jeffrey Xu Yu. Holistic Twig Joins on Indexed XML Documents. The 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, Germany, September 9 - 12, 2003. Pages 273-284. (PDF) (15% accepted)

• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. Containment Join Size Estimation: Models and Methods. The 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD 2003), San Diego, California, June 9 - June 12, 2003. Pages 145-156. (PDF) (15% accepted)

• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. PBiTree Coding and Efficient Processing of Containment Joins. The 19th International Conference on Data Engineering (ICDE 2003), Bangalore, India, March 5 - March 8, 2003. Pages 391-402. (PDF) {errata} (13% accepted)

• Haifeng Jiang, Hongjun Lu, Wei Wang, Beng Chin Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. The 19th International Conference on Data Engineering (ICDE 2003), Bangalore, India, March 5 - March 8, 2003. Pages 253-264. (PDF) (13% accepted)

• Wei Wang, Jianlin Feng, Hongjun Lu, Jeffrey Xu Yu. Condensed Cube: An Effective Approach to Reducing Data Cube Size. The 18th International Conference on Data Engineering (ICDE 2002), San Jose, California, February 26 - March 1, 2002. Pages 155-165. (PDF) {errata} (19% accepted)

• Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu. XParent: An Efficient RDBMS-Based XML Database System. The 18th International Conference on Data Engineering (ICDE 2002), San Jose, California, February 26 - March 1, 2002. Pages 335-336. (PDF)

• Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu. Path Materialization Revisited: An Efficient Storage Model for XML Data. The 13th Australasian Database Conference (ADC 2002), Melbourne, Australia, January 28 - February 1, 2002. Pages 85-94. (PDF)

You are Visitor No: or since July 1, 2001. ::Click Statistics:: since Dec. 8, 2001.