Search For:

Displaying 1-6 out of 6 total
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs
Found in: Bioinformatic and Bioengineering, IEEE International Symposium on
By Samuel Ieong, Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
Issue Date:March 2001
pp. 183
In this paper we investigate the computational problem of predicting RNA secondary structures that allow any kinds of pseudoknots. The general belief is that allowing pseudoknots makes the problem very difficult. Existing polynomial-time algorithms, which ...
Compressed Index for Dynamic Text
Found in: Data Compression Conference
By Wing-Kai Hon, Tak-Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
Issue Date:March 2004
pp. 102
This paper investigates how to index a text which is subject to updates. The best solution in the literature is based on suffix tree using O(n log n) bits of storage, where n is the length of the text. It supports finding all occurrences of a pattern P in ...
An Efficient and Scalable Algorithm for Clustering XML Documents by Structure
Found in: IEEE Transactions on Knowledge and Data Engineering
By Wang Lian, David Wai-lok Cheung, Nikos Mamoulis, Siu-Ming Yiu
Issue Date:January 2004
pp. 82-96
<p><b>Abstract</b>—With the standardization of XML as an information exchange language over the net, a huge amount of information is formatted in XML documents. In order to analyze this information efficiently, decomposing the XML documen...
Approximate String Matching in DNA Sequences
Found in: Database Systems for Advanced Applications, International Conference on
By Lok-Lam Cheng, David W. Cheung, Siu-Ming Yiu
Issue Date:March 2003
pp. 303
Approximate string matching on large DNA sequences data is very important in bioinformatics. Some studies have shown that suffix tree is an efficient data structure for approximate string matching. It performs better than suffix array if the data structure...
PRGA: Privacy-preserving Recording & Gateway-assisted Authentication of Power Usage Information for Smart Grid
Found in: IEEE Transactions on Dependable and Secure Computing
By Tat Wing Chim,Siu-Ming Yiu,Victor Li,C.K. Hui,Jin Zhong
Issue Date:April 2014
pp. 1
Smart grid network facilitates reliable and efficient power generation and transmission. The power system can adjust the amount of electricity generated based on power usage information submitted by end users. Sender authentication and user privacy preserv...
Construction of Online Catalog Topologies Using Decision Trees
Found in: Advanced Issues of E-Commerce and Web-Based Information Systems, International Workshop on
By David Yang, Wing-kin Sung, Siu-Ming Yiu, David Cheung, Wai-Shing Ho, Tak-Wah Lam, Sau-Dan Lee
Issue Date:June 2000
pp. 223
Organization of a web site is important to help users get the most out of the site. A good web site should help visitor's _nd the information they want easily. Visitors typically find information by searching for selected terms of interest or by following ...