1 CSE

The Computer Science and Engineering Department Advisory Committee Meeting 2009

The Hong Kong University of Science and Technology

Research Activities

Presented by Yang Qiang

ResearchResearch

2 CSE 2

Six Main Research Areas in CSESix Main Research Areas in CSE• Artificial intelligence research

– Machine learning, activity recognition, pattern recognition, logic and automated reasoning, Bayesian networks, speech and language understanding, and data mining.

• Data, Knowledge and Information Management – databases, knowledge base, information retrieval, data mining,

• Networking and Computer Systems – networking equipment, networking applications, networking protocols and networking

security.• Software Technologies

– includes software engineering, embedded systems, computer music, cryptography and security, internet computing.

• Theoretical Computer Science – studies algorithms, performance , data structure, and computational geometry.

• Vision and Graphics– image analysis, computer vision and computer graphics

3 CSE 3

Artificial Intelligence - Artificial Intelligence - 8 faculty Members8 faculty Members

• Machine learning and Data Mining– Manifold, semi supervised, kernel space, – Large scale social net mining, transfer learning

• Knowledge representation and Automated Planning• Reasoning, perhaps under uncertainty

– Bayesian Nets, application to Traditional Chinese Medicine

• Speech and language processing– Speech Recongnition, Natural Language Processing

• Computer Music

4 CSE 4

5 CSE 5

Networking and Systems – Networking and Systems – 10 Faculty Members10 Faculty Members

– High Speed Switches and Routers– Wireless networks– Sensor system and networks, pervasive computing– P2P overlay system and networks– Embedded system– Multimedia networks

5

6 CSE 6

Infrastructure-based Wireless NetworksInfrastructure-based Wireless Networks

6

Research Scope of Sensor Networks

Basic Research for Solving Real Problems■ Coal Mine Safety■ Water Pollution and Harbor Monitoring■ Traffic Management

国际组织馆 主题馆 演艺中心 会议中心 演艺中心

中国地区馆

世博主题广场

世博轴

世博村

企业馆

南浦大桥文化博览中心

世博轴

中国馆

世博园

卢浦大桥

国家自建馆

Concrete Topics■ Self-organized architecture and network forming■ Energy-efficient MAC and routing design■ Localization and coverage■ Data management■ Event detection and collection

7 CSE 7

Software Technology – Software Technology – 8 Faculty Members8 Faculty Members

– Software engineering – Standards of the World Wide Web – Cryptography and coding theory– Middleware

• Context-aware ubiquitous systems • Multimedia and internet computing • Real time embedded systems and software • RFID and wireless sensor network systems • Services computing

8 CSE 8

Theoretical Computer Science - Theoretical Computer Science - 5 faculty Members5 faculty Members

• Computational Geometry• Data Structures• Algorithms Analysis• Document Processing

The group is a cooperation partner with DIMACS, and also has cooperation with research groups in France, Germany, and Switzerland.

9 CSE 9

Vision/Graphics – Vision/Graphics – 7 Faculty Members7 Faculty Members

– Modeling is to create 3D digital models– Real-time rendering for large datasets– Reduced deformation model– Chinese calligraphy and painting– Image-based Modeling

10 CSE 10

Modeling• Modeling is to create 3D digital models

Texture-mapped model Geometric mesh model

Expensive and Tedious: scanner, photos, artists, engineers, … lots of man-months …

Parthenon example: 5 people one week on-site scanning, 2 artists one month processing

11 CSE 11

Real-time rendering for large datasetsReal-time rendering for large datasets

Fast Triangle Order Optimization for Vertex Locality and Reduced OverdrawSander, Nehab, and Barczak, SIGGRAPH 2007

12 CSE 12

Highlight:Highlight:Research AchievementsResearch Achievements

13 CSE 13

Artificial IntelligenceArtificial Intelligence• Top Conference Papers:

– 2007: AAAI/IJCAI 13, ICML 5, SIGIR 3, ICDM 1– 2008: AAAI 10, ICML 4, SIGIR 5, ICDM 2, KR 3– 2009: IJCAI 8, ICML 3, SIGIR 1

• Top Journal Papers (From 2007 to 2009):– AIJ (Artificial Intelligence Journal): 2– IEEE TKDE (Transactions on Knowledge and Data Engineering): 3– IEEE TONN (Transactions on Neural Networks): 6– JAIR (Journal of Artificial Intelligence Research): 2– Neural Computation: 3

• Representative Papers– Dit Yan Yeung, Hong Chang, Guang Dai. A scalable kernel-based semi-supervised metric learning

algorithm with out-of-sample generalization ability. Neural Computation, 20(11):2839-2862, November 2008.

– Jie Yin, Qiang Yang, Jeffrey Junfeng Pan. Sensor-Based Abnormal Human-Activity Detection, IEEE Transactions on Knowledge and Data Engineering, 20(8):1082-1090, August 2008.

14 CSE

AI Group Representative PapersAI Group Representative Papers

14

15 CSE 15

16 CSE 16

Database, Knowledge and Information ManagementDatabase, Knowledge and Information Management

• Top Conference Papers:– 2007: SIGMOD/PODS 1, ICDE 2, VLDB 4 – 2008: SIGMOD/PODS 4, ICDE 4, VLDB 4 – 2009: SIGMOD/PODS 8, ICDE 4 (No VLDB decisions now)

• Top Journal Papers (From 2007 to 2009):– ACM TODS (Transactions on Database Systems): 6– IEEE TKDE (Transactions on Knowledge and Data Engineering): 21 [Both AI Group

Faculties and DB Group Faculties will publish in IEEE TKDE]– Very Large Databases Journal (VLDBJ): 8

• Representative Papers– Xiang Lian, Lei Chen, Probabilistic Group Nearest Neighbor Queries in Uncertain

Databases, IEEE Transactions on Knowledge and Data Engineering, 20(6):809-824, 2008.– Alexander Markowetz, Yin Yang, Dimitris Papadias, Keyword Search over Relational

Tables and Streams, To appear in ACM Transactions on Databases Systems.

17 CSE

DB Group Representative PapersDB Group Representative Papers

17

18 CSE 18

19 CSE 19

Networking and Computer SystemsNetworking and Computer Systems• Top Conference Papers:

– 2007: MOBICOM 1, INFOCOM 6, ICDCS 2, MobiHoc 0, PerCom 3– 2008: MOBICOM 1, INFOCOM 7, ICDCS 4, MobiHoc 3, PerCom 1– 2009: INFOCOM 14, ICDCS 1, MobiHoc 3, PerCom 2 (No MobiCom decisions now)

• Top Journal Papers (From 2007 to 2009):– ACM TON (Transactions on Networking): 1– ACM TOSN (Transactions on Sensor Networks): 5– IEEE TPDS (Transactions on Parallel and Distributed Systems): 16

• Representative Papers– Mo Li, Yunhao Liu, Lei Chen. Non-Threshold based Event Detection for 3D Environment

Monitoring in Sensor Networks. IEEE Transactions on Knowledge and Data Engineering, 20(12):1699-1711, 2008.

– Meng Zhang, Yongqiang Xiong, Qian Zhang, Lifeng Sun, Shiqiang Yang. Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming. IEEE Transactions on Parallel and Distributed System, 20(1):97-110, 2009.

20 CSE

NE Group Representative PapersNE Group Representative Papers

20

21 CSE 21

22 CSE

Software TechnologiesSoftware Technologies• Top Conference Papers:

– 2007: FSE 3, ICSE 2, RTSS 2– 2008: FSE 1, RTSS 5– 2009: ICSE 2 (No RTSS decisions now)

• Top Journal Papers (From 2007 to 2009):– ACM TOSEM (Transactions on Software Engineering and Methodology): 1– IEEE TOSE (Transactions on Software Engineering): 2

• Representative Papers– Chunyang Ye, S. C. Cheung, W. K. Chan, Chang Xu. Atomicity Analysis of

Service Composition across Organizations. IEEE Transactions on Software Engineering, 35(1):2-28, 2009.

22

23 CSE

Software Technology Group Software Technology Group Representative PapersRepresentative Papers

23

24 CSE

Theoretical Computer ScienceTheoretical Computer Science• Top Conference Papers:

– 2007: SODA 3, SOCG 1– 2008: SODA 2– 2009: SODA 3

• Top Journal Papers (From 2007 to 2009):– ACM TOA (Transactions on Algorithms): 3– Algorithmica: 3– IEEE TIT (Transactions on Information Theory): 9– SIAM Journal on Computing: 3

• Representative Papers– Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang. Approximate Shortest Paths

in Anisotropic Regions. SIAM Journal on Computing, 38, 802-824, 2008.– Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang. The Knuth-Yao

Quadrangle Inequality Speedup is a Consequence of Total Monotonicity. To appear in ACM Transactions on Algorithms.

24

25 CSE

Theoretical Computer Science Group Theoretical Computer Science Group Representative PapersRepresentative Papers

25

26 CSE 26

27 CSE 27

Vision and GraphicsVision and Graphics• Top Conference Papers

– 2007: CVPR 3, ICCV 5, SIGGRAPH 6 – 2008: CVPR 7, ECCV 3, SIGGRAPH/SIGGRAPH Asia 10– 2009: CVPR 3, SIGGRAPH 1 (No ICCV decisions now)

• Top Journal Papers (From 2007 to 2009):– ACM TOG (Transactions on Graphics): 11– IEEE PAMI (Transactions on Pattern Recognition and Machine Intelligence): 4– IEEE TIP (Transactions on Image Processing): 3

• Representative Papers– Jiayi Jia, Chi-Keung Tang. Image Stitching Using Structure Deformation. IEEE

Transactions on Pattern Analysis and Machine Intelligence, 30(4), 2008.– Lu Yuan, Jian Sun, Long Quan, Heung-Yeung Shum. Progressive inter-scale and

intra-scale non-blind image deconvolution. ACM Transactions on Graphics, 27(3), 2008.

28 CSE

Vision and Graphics Representative PapersVision and Graphics Representative Papers

28

29 CSE 29

30 CSE

Our demonstration systemsOur demonstration systems• AI Group: Query Classification System

– http://q2c.cs.ust.hk/q2c/– Winning Entry for the KDDCup 2005 Competition– Aims to predict the true category of user issued queries

• DB Group: GPUQP (Query Co-Processing Using Graphics Processors)

– http://www.cse.ust.hk/gpuqp/– GPUs can be regarded as massively parallel processors with 10x higher

computation and 10x higher memory performance than CPUs.– We explore in-memory query co-processing using GPUs to fully exploit their

architectural features.

30

31 CSE

Our demonstration systemsOur demonstration systems• NE Group: Coolstreaming

– 1st Large Scale P2P Live Video Streaming System Worldwide– Google Entries over 1,000,000 in 2008.– Its underlying technology has laid the foundation for many popular commercial

systems like PPLive and PPStream.• VG Group: Skeleton Extraction

– A fundamental problem with many applications in computer graphics and visualization

– A simple and robust skeleton extraction method based on mesh contraction is studied.

– Its effectiveness in mesh segmentation and skinning animation is demonstrated.

31