Heng Tao SHEN   Professor
School of Information Technology & Electrical Engineering
The University of Queensland, Australia
Office:	Room 651, Building 78, St Lucia Campus    (map)
Phone:	(61-7) 336 58359
Fax:	(61-7) 336 54999
Email:	shenht@itee.uq.edu.au

*To advance the research in multimedia search and database management with novel applications*

---

Heng Tao is a Professor of Computer Science in the School of Information Technology & Electrical Engineering (ITEE) at the University of Queensland (UQ). He obtained his BSc with 1st class Honours and PhD from Department of Computer Science, National University of Singapore (NUS) in 2000 and 2004 respectively. His research interests include Multimedia/Mobile/Web Search, Database Management, and P2P/Cloud Computing. Heng Tao has published and served on program committees in most prestigious international publication venues of interests. He is the winner of Chris Wallace Award for outstanding Research Contribution in 2010 conferred by Computing Research and Education Association, Australasia.

---

Research Interests

• Multimedia/Mobile/Web Search (near-duplicate detection, ranking, tagging, advertising, etc)

• Multimedia/Mobile/Spatial Database Management (indexing, query processing, etc)

• P2P/Cloud Computing

*UQ_VIDEO*: A real-world large-scale video dataset used for near-duplicate retrieval. It contains about 150,000 web videos. Queries and their goundtruth are provided for performance evaluation. This dataset has been used in our ACM Multiemdia 2011 paper. Read me and download it.

*UQLIPS*: a real-time near-duplicate video detection and retrieval system is now released for trial. UQLIPS won the Highly Commended Open Award 2007 in Trailblazer 5 by UniQuest in recognition of the commercial potential of this early-stage research.

---

Selected Publications Full List

• Multimedia

  • Xiaofeng Zhu, Zi Huang, Heng Tao Shen, Jian Cheng and Changsheng Xu. "Dimensionality Reduction by Mixed Kernel Canonical Correlation Analysis". Pattern Recognition (PR), 2012.

  • Yi Yang, Fei Wu, Feiping Nie, Heng Tao Shen, Yueting Zhuang and Alexander G. Hauptmann. "Web & Personal Image Annotation by Mining Label Correlation with Relaxed Visual Graph Embedding". IEEE Transactions on Image Processing (TIP), 2012.

  • Qing Xie, Zi Huang, Heng Tao Shen, Xiaofang Zhou and Chaoyi Pang. "Quick Identification of Near-duplicate Video Sequences with Cut Signature". World Wide Web (WWW), 15(3):355-382, 2012.

  • Xiaoming Zhang, Zi Huang, Heng Tao Shen, Yang Yang, and Zhoujun Li. "Automatic Tagging by Exploring Tag Information Capability and Correlation". World Wide Web (WWW), 15(3):233-256, 2012.

  • Jingkuan Song, Yi Yang, Zi Huang, Heng Tao Shen and Richang Hong. "Multiple Feature Hashing for Real-time Large Scale Near-duplicate Video Retrieval". In Proceedings of 19^th ACM International Conference on Multimedia (ACM MM), pages 423-432, 2011.

  • Yang Yang, Yi Yang, Zi Huang and Heng Tao Shen. "Transfer Tagging from Image to Video". In Proceedings of 19^th ACM International Conference on Multimedia (ACM MM), pages 1137-1140, 2011. (short)

  • Xiaofeng Zhu, Zi Huang and Heng Tao Shen. "Video-to-Shot Tag Allocation by Weighted Sparse Group Lasso". In Proceedings of 19^th ACM International Conference on Multimedia (ACM MM), pages 1501-1504, 2011. (short)

  • Jiajun Liu, Zi Huang, Heng Tao Shen and Bin Cui. "Correlation-based Retrieval for Heavily Changed Near-duplicate Videos". ACM Transactions on Information Systems (TOIS), 29(4), 2011.

  • Yi Yang, Heng Tao shen, Feiping Nie, Rongrong Ji and Xiaofang Zhou. "Nonnegative Spectral Clustering with Discriminative Regularization". In Proceedings of the 25th AAAI Conference on Artificial Intelligence (AAAI), 2011.

  • Yi Yang, Heng Tao Shen, Zhigang Ma, Zi Huang and Xiaofang Zhou. "L21-Norm Regularized Discriminative Feature Selection for Unsupervised Learning". In Proceedings of the 22nd International Joint Conferences on Artificial Intelligence (IJCAI), pages 1589-1594, 2011.

  • Yang Yang, Yi Yang, Zi Huang, Heng Tao Shen and Feiping Nie. "Tag Localization with Spatial Correlations and Joint Group Sparsity". In Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR), pages 881-888, 2011.

  • Yang Yang, Zi Huang, Heng Tao Shen and Xiaofang Zhou. "Mining Multi-tag Association for Image Tagging". World Wide Web (WWW), 14(2):133-156, 2011.

  • Jie Shao, Heng Tao Shen, Zi Huang and Xiaofang Zhou. "Exploring Distributional Discrepancy for Multi-dimensional Point Set Retrieval". IEEE Transactions on Multimedia (TMM). 13(1):71-78, 2011.

  • Zi Huang, Heng Tao Shen, Jie Shao, Bin Cui and Xiaofang Zhou. "Practical Online Near-duplicate Subsequence Detection for Continuous Video Streams". IEEE Transactions on Multimedia (TMM). 12(5):386-398, 2010.

  • Zi Huang, Bo Hu, Hong Cheng, Heng Tao Shen, Hongyan Liu and Xiaofang Zhou. "Mining Near-duplicate Graph for Cluster-based Reranking of Web Video Search Results". ACM Transactions on Information Systems (TOIS), 28(4), 2010.

  • Zi Huang, Heng Tao Shen, Jie Shao, Xiaofang Zhou and Bin Cui. "Bounded Coordinate System Indexing for Real-time Video Clip Search". ACM Transactions on Information Systems (TOIS), 27(3), 2009.

  • Ran Cheng, Zi Huang, Heng Tao Shen and Xiaofang Zhou. "Interactive Near-Duplicate Video Retrieval and Detection". In Proceedings of 17th ACM International Conference on Multimedia (ACM MM), pages 1001-1002, 2009. (demo)

  • Zi Huang, Heng Tao Shen, Jie Shao, Stefan Rueger and Xiaofang Zhou. "Locality Condensation: A New Dimensionality Reduction Method for Image Retrieval". In Proceedings of 16th ACM International Conference on Multimedia (ACM MM), pages 219-228, 2008.
  • Jie Shao, Zi Huang, Heng Tao Shen, Jialie Shen and Xiaofang Zhou. "Distribution-based Similarity Measures for Multi-dimensional Point Set Retrieval Applications". In Proceedings of 16th ACM International Conference on Multimedia (ACM MM), pages 429-438, 2008.
  • Jie Shao, Zi Huang, Heng Tao Shen, Xiaofang Zhou, Ee-Peng Lim and Yijun Li. "Batch Nearest Neighbor Search for Video Retrieval". IEEE Transactions on Multimedia (TMM), 10(3):409-420, 2008. 
  • Heng Tao Shen, Xiaofang Zhou, Zi Huang, and Jie Shao, "Statistical Summarization of Content Features for Fast Near-duplicate Video Detection". In Proceedings of 15^th ACM International Conference on Multimedia (ACM MM), pages 164-165, 2007. (demo)
  • Bin Cui, Jialie Shen, Cong Gao, Heng Tao Shen, Cui Yu. "Exploring Composite Acoustic Features for Efficient Music Similarity Query". In Proceedings of 14^th ACM International Conference on Multimedia (ACM MM), pages 412-420, 2006.
  • Heng Tao Shen, Xiaofang Zhou and Bin Cui. "Indexing and Integrating Multiple Features for WWW images". World Wide Web (WWW), 9(3):343-364, 2006. 
  • Heng Tao Shen, Ooi Beng Chin and Kian-Lee Tan, "Giving Meanings to WWW Images". In Proceedings of the 8^th ACM International Conference on Multimedia (ACM MM), page 39-47, 2000.

• Database

  • Jianbin Qin, Wei Wang, Chuan Xiao, Xuemin Lin and Heng Tao Shen. "VChunkJoin: An Efficient Algorithm for Edit Similarity Joins". IEEE Transactions on Knowledge and Data Engineering (TKDE), 2012.
  • Minqi Zhou, Heng Tao Shen, Xiaofang Zhou, Weining Qian and Aoying Zhou. "Effective Data Density Estimation in Ring-based P2P Networks". In Proceedings of 28^th IEEE International Conference on Data Engineering (ICDE), 2012.
  • Zi Huang, Heng Tao Shen, Jiajun Liu and Xiaofang Zhou. "Effective Data Co-Reduction for Multimedia Similarity Search". In Proceedings of 30th ACM International Conference on Management of Data (SIGMOD), pages 1021-1032, 2011.
  • Zaiben Chen, Heng Tao Shen and Xiaofang Zhou. "Discovering Popular Routes from Trajectories". In Proceedings of 27^th IEEE International Conference on Data Engineering (ICDE), pages 900-911, 2011.
  • Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Yu Zheng and Xing Xie. "Searching Trajectories by Locations: An Efficiency Study". In proceedings of 29th ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 255-266, 2010.

  • Zaiben Chen, Heng Tao Shen, Xiaofang Zhou and Jeffrey Xu Yu. "Monitoring Path Nearest Neighbor in Road Networks". In proceedings of 28th ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 591-602, 2009.

  • Heng Tao Shen, Jie Shao, Zi Huang and Xiaofang Zhou. "Effective and Efficient Query Processing for Video Subsequence Identification". IEEE Transactions on Knowledge and Data Engineering (TKDE), 21(3):321-334, 2009.
  • Heng Tao Shen, Shouxu Jiang, Kian-Lee Tan, Zi Huang and Xiaofang Zhou. "Speed Up Interactive Image Retrieval". VLDB Journal, 18(1):329-343, 2009.
  • Ke Deng, Xiaofang Zhou, Heng Tao Shen, Shazia Sadiq and Xue Li."Instance Optimal Query Processing in Spatial Network". VLDB Journal, 18(3):675-693, 2009.

  • Zaiben Chen, Heng Tao Shen, Quanqing Xu and Xiaofang Zhou. "Instant Advertising in Mobile Peer-to-Peer Networks". In Proceedings of 25^th IEEE International Conference on Data Engineering (ICDE), pages 736-747, 2009.

  • Ken Deng, Hu Xu, Shazia Sadiq, Yansheng Lu, Gabriel Fung and Heng Tao Shen. "Processing Group Nearest Group Query". In Proceedings of 25^th IEEE International Conference on Data Engineering (ICDE), pages 1144-1147, 2009. (short)

  • Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, Christian S. Jensen and Heng Tao Shen. "Discovery of Convoys in Trajectory Databases". In Proceedings of 34th VLDB, pages 1(1):1068-1080, 2008.
  • Ke Deng, Xiaofang Zhou, Heng Tao Shen, Qing Liu, Kai Xu, and Xuemin Lin, "A Multi-resolution Surface Distribution Model for k-NN Query Processing",  VLDB Journal, 17(5):1101-1119, 2008. 
  • Hoyoung Jeung, Qing Liu, Heng Tao Shen, Xiaofang Zhou. "A Hybrid Prediction Model for Moving Objects". In Proceedings of 24^th IEEE International Conference on Data Engineering (ICDE), pages 70-79, 2008.
  • Hoyoung Jeung, Heng Tao Shen, Xiaofang Zhou. "Convoy Queries in Spatio-Temporal Databases". In Proceedings of 24^th IEEE International Conference on Data Engineering (ICDE), pages 1157-1159, 2008. (short)
  • Zi Huang, Heng Tao Shen, and Xiaofang Zhou. "Localized Co-occurrence Model for Fast Approximate Search in 3D Structure Databases". IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(4):519-531, 2008. 
  • Heng Tao Shen, Xiaofang Zhou, Zi Huang, Jie Shao, and Emily Zhou, "UQLIPS: A Real-time Near-duplicate Video Clip Detection System", In Proceedings of 33rd VLDB, pages 849-850, 2007. (demo)
  • Ke Deng, Xiaofang Zhou and Heng Tao Shen. "Multi-source Skyline Query Processing in Road Networks". In Proceedings of 23^rd IEEE International Conference on Data Engineering (ICDE), pages 796-805, 2007.
  • Jie Shao, Zi Huang, Heng Tao Shen, Xiaofang Zhou and Yijun Li, "Dynamic Batch Nearest Neighbour Search in Video Retrieval". In Proceedings of 23^rd IEEE International Conference on Data Engineering (ICDE), pages 1395-1399, 2007. (short)
  • Heng Tao Shen, Xiaofang Zhou and Aoying Zhou. "An adaptive and dynamic dimensionality reduction method for high-dimensional indexing". VLDB Journal, 16(2):219-234, 2007.
  • Hong Lu, Beng Chin Ooi, Heng Tao Shen, and Xiangyang Xue. "Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval". IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(11):1544-1559, 2006.
  • Kai Xu, Xiaofang Zhou, Xuemin Lin, Heng Tao Shen, and Ke Deng. "A Multi-Resolution Terrain Model for Efficient Visualization Query Processing", IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(10):1382-1396, 2006.
  • H.V. Jagadish, Beng Chin Ooi, Heng Tao Shen, Kian-Lee Tan, "Towards efficient multi-feature query processing". IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(3):350-362, 2006.
  • Ke Deng, Xiaofang, Heng Tao Shen, Kai Xu, and Xuemin Lin. "Surface KNN Query Processing". In Proceedings of 22^nd IEEE International Conference on Data Engineering (ICDE), page 78, 2006.
  • Heng Tao Shen, Beng Chin Ooi, and Kian-Lee Tan, "SaveRF: Towards Efficient Relevance Feedback Search". In Proceedings of 22^nd IEEE International Conference on Data Engineering (ICDE), page 110, 2006.
  • Heng Tao Shen, Beng Chin OOi,  Xiaofang Zhou and Zi Huang. "Towards Effective Indexing for Very Large Video Sequence Database". In Proceedings of 24^th ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 730-741, 2005.
  • Heng Tao Shen, Yan Feng Shu and Bei Yu. "Efficient Semantic-based Content Search in P2P Network". IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(7):813-826, 2004.
  • Nick Koudas, Beng Chin Ooi, Heng Tao Shen, and Anthony Tung. "LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space". In Proceedings of 20^th IEEE International Conference on Data Engineering  (ICDE), page 6-17, 2004.
  • Hui Jin, Beng Chin Ooi, Heng Tao Shen, Cui Yu, Ao Ying Zhou. "An Adaptive and Efficient Dimensionality Reduction Algorithm for High-Dimensional Indexing", In Proceedings of 19^th IEEE International Conference on Data Engineering (ICDE), page 87-98, 2003.

---

Course Teaching

• DECO1400: Introduction to Web Design (Semester 1, 2012)
• Sabbatical Study Leave in Chinese University of Hong Kong (1/2009-6/2009)
• INFS3202/7202: Web Information System & INFS4205/7205: Spatial and Multimedia Database (Semester 1)
• INFS3204/7204: Service Oriented Architecture (Semester 2)
• INFS4203/7203: Data Mining (Semester 2, 2009)

---

PhD Students

• Xiaofeng Zhu: 
  • Topic: Sparse learning models for multimedia data
• Jingkuan Song: 
  • Topic: Effective hashing for multimedia search
• Yang Yang:  
  • Topic: Localized tagging for image and video
• Jiajun Liu:
  • Topic: Near-duplicate video retrieval
• Completed Students
• Zaiben Chen:  (PhD)
  • Topic: Route Planning in Road Network
• Jie Shao: (PhD)
  • Topic: Video Search and Indexing
• Hoyoung Jeung: (PhD)
  • Topic: Trajectory Prediction and Indexing
• Ke Deng: (PhD, Associate Supervisor)
  • Topic: Spatial Query Processing

---

Professional Services (partial list)

• [Area Chair] ACM Multimedia 2012

• [General Co-Chair] The International Workshop on Advances in Large-Scale Multimedia Data Collection, Mining and Retrieval 2012

• [Local Organization Chair] The 29th IEEE International Conference on Data Engineering (ICDE), 2013

• [Guest Editor] IEEE Transactions on Multimedia: Special issue on Mobile Multimedia Retrieval 2012

• [Guest Editor] World Wide Web Journal: Special issue on "Content, Concept and Context Mining in Social Media", 2011

• [PC Co-Chair] The 12th Pacific-Rim Conference on Multimedia (PCM), 2011. 

• [PC Co-Chair] The 21st and 22nd Australasian Database Conference (ADC) 2010 and 2011.

• [PC Co-Chair] The 2nd International workshop on Management and mining Of UNcertain Data (MOUND) 2010

• [PC Vice-Chair] The 28th IEEE International Conference on Data Engineering (ICDE), 2012

• [PC Vice-Chair] The 12th IEEE International Conference on High Performance Computing and Communications (HPCC-2010). 

• [PC Vice-Chair] DICTA 2010

• [Workshop Co-Chair] WAIM 2010

• [PC Member] ACM Multimedia 2011, 2010, 2009

• [PC Member] ACM SIGMOD 2010

• [PC Member] VLDB 2012, 2010, 2008

• [PC member] ICDE 2011, 2009, 2005

• [PC Member] WISE 2010, 2009, 2008, 2005

• [PC Member] DASFAA 2011, 2010, 2009, 2008, 2007, 2005

---

Research Grants

• Australia Research Council

  • Heng Tao Shen. ARC Discovery Project (DP): "Spotting Near-duplicate Sequences from Online Databases, Streams and Communities". Amount 300,000$ (2010-2012).

  • Heng Tao Shen, Wei Wang. ARC Discovery Project (DP): "Effective and Efficient Video Search". Amount 220,000$ (2009-2011).

  • Heng Tao Shen. ARC Discovery Project (DP): "PreferPeer: Towards Efficient Location-aware Preference Search in Mobile Peer-to-Peer Databases", Amount 168,000$ (2007-2009).

  • Xiaofang Zhou, Heng Tao Shen. ARC Discovery Project (DP): "Efficient Similarity query processing in High-dimensional Database", Amount 210,000$ (2006-2008).

• Australia Department of Innovation, Industry, Science and Research

  • Australia-China Special Fund for Scientific and Technological Cooperation. Amount 23,500$ (2007-2009).

• University of Queensland

  • Xue Li, Bernard Pailthorpe, Xiaofang Zhou, Shazia Sadiq, Heng Tao Shen, and Marcus Gallagher. UQ Faculty Teaching & Learning Strategic Funding for 2011. "Cloud Computing Infrastructure". Amount 32,000$, 2011.

  • Heng Tao Shen. UQ Early Career Researcher  Grant: "Online Near-duplicate Detection over Continuous Video Streams". 25,000$ (2009). 

  • Heng Tao Shen. UQ UniQuest Pathfinder Grant: "UQLIPS". Amount 25,000$ (2008).

  • Heng Tao Shen. UQ Start-Up: "Batch Nearest Neighbour Searching in Video Retrieval", Amount 12,000$ (2005).