HONG KONG BAPTIST UNIVERSITY
FACULTY OF SCIENCE

Department of Computer Science Colloquium
2007 Series

Knowledge in Your Pocket

Dr. Raymond Wong
University of New South Wales

Date: October 16, 2007 (Tuesday)
Time: 10:30 - 11:30 am
Venue: SCT909, Cha Chi Ming Science Tower, Ho Sin Hang Campus

Abstract
As user-generated content (including multimedia content) explodes, the amount of space used for storing the data and auxiliary supporting data structures becomes a major factor in query and update performance. This talk presents a new storage scheme for annotated user-generated content that supports navigational operations in constant time. In addition to supporting efficient queries, the space requirement of the proposed scheme is within a constant factor of the information theoretic minimum, while insertions and deletions can be performed in near constant time as well. As a result, the proposed structure features a small memory footprint that increases cache locality, whilst still supporting standard APIs, such as DOM, and necessary database operations, such as queries and updates, efficiently. This talk also discusses our new results in integrating the topology representation with block-based text compression. Finally, a live demonstration will be presented after the talk. A similar demonstration was presented at CeBIT (Australia) 2007 and won the Early Innovator Award.

Biography
Raymond Wong is the Database Project Leader at National ICT Australia (NICTA). He is also an Associate Professor (Reader) at the School of Computer Science and Engineering at the University of New South Wales, Australia. He is currently the primary supervisor of 9 PhD students, with 4 of them graduating this year, and the co-supervisor of several other research students. His current research interests include managing databases from mobile devices, efficient indexing and processing of user-generated content, XML, information retrieval and data mining. Before joining UNSW, he held academic and research positions at Stanford University, University of Sydney and Chinese University of Hong Kong.

********* ALL INTERESTED ARE WELCOME ***********
(For enquiry, please contact Computer Science Department at 3411 2385)

http://www.comp.hkbu.edu.hk/v1/?page=seminars&id=68&lang=tc
Photos