HKU Research  The University of Hong Kong
Department of Computer Science and Information System
Feature
home
current research
people
publications
HKU CS

 

19 Mar 2003

Indexing weighted-sequences in Large Databases
Line
Speaker: CHENG Lok Lam

 

Abstract

In this seminar, I will present an index structure called "iso-depth index" for managing weighted-sequences in large database. A weighted-sequence is defined as a two-dimensional structure where each element in the sequence is associated with a weight. We can use a weighted-sequence to model DNA micro-array data and event management systems data. With the help of iso-depth index, it enables us to efficiently retrieve from the database all subsequences, possibly non-contiguous, that match a query sequence both by elements and by weights.

Read the Presentation Slides...

Referred Papers

Back to the top

Comment?  Send to dbgroup@cs.hku.hk