Department of Computer Science

THE UNIVERSITY OF HONG KONG
Research and Scholarship 2004

DEPARTMENT OF COMPUTER SCIENCE

Researcher : Bai Z

List of Research Outputs

Bai Z. and Huo Q., An Approach to Extracting the Target Text Line from a Document Image Captured by a Pen Scanner, 2003 International Conference on Document Analysis and Recognition (ICDAR-2003), Edinburgh, UK, August 3-6, 2003. IEEE Computer Society, 76-80.

Researcher : Cao HP

List of Research Outputs

Cao H.P., Cheung D.W.L. and Mamoulis N., Discovering Partial Periodic Patterns in Discrete Data Sequences, The 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2004) . Sydney, Australia, 2004.

Shou Y., Mamoulis N., Cao H.P., Papadias D. and Cheung D.W.L., Evaluation of Iceberg Distance Joins, Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD). Santorini, Greece, Springer, 2003, LNCS 2750.

Researcher : Chan B

List of Research Outputs

Wang W.P., Choi Y.K., Chan B., Kim M.S., Wang J. and Wang J., Efficient collision detection for elliposids using separating places, Computing. 2004, 72: 235-246.

Researcher : Chan BMY

List of Research Outputs

Chin F.Y.L., Ho N.L., Lam T.W., Wong W.H. and Chan B.M.Y., Efficient Constrained Multiple Sequence Alignment with Performance Guarantee, The Second International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB'03). Stanford University, USA, 2003, 337-346.

Researcher : Chan HL

List of Research Outputs

Chan H.L., Lam T.W., Sung W.K., Wong W.H. and Yiu S.M., A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species, 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004). Taichung, Taiwan, 2004, 545-552.

Researcher : Chan HW

Project Title:	Reliable QoS-Guaranteed multicast routing in mobile ad hoc networks (MANETs)
Investigator(s):	Dr. Chan H.W., Dr. Chan K.S., Prof. Li V.O.K.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	07/2003

Abstract:

To tackle the following problems of MANET: 1) There is no distributed resource reservation algorithms for QoS-Guaranteed multicast routing in ad hoc networks. Resource reservation is an essential component for providing multimedia services. Existing resource reservation schemes are only suitable for unicast services; 2) A lack of efficient reliability enhancement scheme for QoS-guaranteed multicast routing. It is unavoidable that some links in the multicast routing structure is vulnerable during the communication period as the topology is highly dynamic due to the movement of nodes. Some proposed reliable multicast routing are only suitable for non-real-time services or too inefficient.

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Researcher : Chan KM

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Chan KP

Project Title:	Software testing techniques and process control in the context of software cybernetics
Investigator(s):	Dr. Chan K.P., Prof. Chen T.Y., Dr. Tse T.H., Prof. Yuan C.K.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	07/2003

Abstract:

To lay a reasonable theoretical foundation for software testing that formalizes and quantifies the feedback mechanism in software testing; to propose new software testing techniques and new software testing management schemes that significantly enhance the efficiency and reduce the cost of software testing; to define a new area for control engineering that is significantly different from existing control engineering areas.

List of Research Outputs

Chan K.P., Chen T.Y. and Towey D.P., Good Random Testing, Proc. 9th Ada-Europe Int. Conf. on Reliable Software Technologies. Palma de Mallorca, Spain, 2004, 200-212.

Chan K.P., Towey D.P., Chen T.Y., Kuo F.C. and Merkel R., Using the Information: Incorporating Positive Feedback Information into the Testing Process, Proc. 1th Int. Workshop on Software Technology and Engineering Practice. Amsterdam, the Netherlands, 2003, 71-76.

Chen D., Zhang X. and Chan K.P., Adaptive Weighting Algorithm on Off-line Signature Verification, Proc. 3rd IASTED Int. Conf. on Visualization, Imaging, and Image Processing. Benalmadena, Spain, 2003, II: 710-715.

Chen Y. and Chan K.P., Adaptive Weighting Algorithm on Off-line Signature Verification, Proc. 3rd IASTED International Conference on Visualization, Imaging, and Image Processing. Benalm, Spain, 2003.

Chen Y. and Chan K.P., Extended Multi-word Trigger Pair Language Model Using Data Mining Technique, Proc. IEEE Int. Conf. on Systems, Man and Cybernetics. Washington D.C., U.S.A, 2003, 1: 262-267.

Researcher : Chan KY

List of Research Outputs

Yip C.L., Lui T.H., Hui S.W., Chan K.Y. and Lam F.Y., Population of Black Kite Milvus migrans lineatus in Hong Kong 2001--2002, The 3rd Symposium on Asian Raptor Kenting. Taiwan, 2003.

Researcher : Chan VPS

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Researcher : Chan WT

Project Title:	Algorithm issues on on-request data dissemination: scheduling algorithms and performance guarantee
Investigator(s):	Dr. Chan W.T., Dr. Lam T.W., Dr. Ting H.F.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	12/2003

Abstract:

To solve the problem on deciding when to disseminate which page so as to optimize a pre-defined performance measure, such as the response time of a request, by giving online scheduling algorithms with performance guarantee; to introduce a formal performance comparison analysis between two (unicast or multicast) DDS with different resource settings; to study and solve the scheduling problems for some practical considerations.

List of Research Outputs

Chan W.T., Lam T.W., Ting H.F. and Wong W.H., New results on on-demand broadcasting with deadline via job scheduling with cancellation, Proceedings of the tenth international computing and combinatorics conference. 2004, 210-218.

Chan W.T., Lam T.W. and Ting H.F., On-Line Stream Merging, Max Span, and Min Coverage, Proceedings of the 5th conference on Algorithms and Complexity. Rome, Italy, 2003, 70-82.

Researcher : Chan YK

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Chen D

List of Research Outputs

Chen D., Zhang X. and Chan K.P., Adaptive Weighting Algorithm on Off-line Signature Verification, Proc. 3rd IASTED Int. Conf. on Visualization, Imaging, and Image Processing. Benalmadena, Spain, 2003, II: 710-715.

Researcher : Chen F

List of Research Outputs

Chen F. and Wang W.P., Revisiting the mu-basis of a rational ruled surface, Journal of Symbolic Computation. 2003, 36(5): 699-716.

Researcher : Chen G

List of Research Outputs

Chen G., Wang C.L. and Lau F.C.M., p-Jigsaw: A Cluster-Based Web Server with Cooperative Caching Support, Concurrency and Computation: Practice and Experience. 2003, 15(7-8): 681-705.

Researcher : Chen H (Chen Huoyan)

List of Research Outputs

Chen H., Sun Y.X. and Tse T.H., A scheme for dynamic detection of concurrent execution of object-oriented software, Proceedings of the 2003 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2003). Los Alamitos, California, USA, IEEE Computer Society Press, 2003, 1059-1063.

Chen H., Sun Y.X. and Tse T.H., A strategy for selecting synchronization sequences to test concurrent object-oriented software, Proceedings of the 27th Annual International Computer Software and Applications Conference (COMPSAC 2003). Los Alamitos, California, USA, IEEE Computer Society Press, 2003, 347-348.

Chen H., Tse T.H. and Sun Y.X., Guangdong Province Science and Technology Award, Guangdong, China, Govennment of the Guangdong Province, 2003.

Researcher : Chen H (Chen Hui)

List of Research Outputs

Chen H. and Wang W.P., On intrinsic representations of 3D polygons for shape blending, Computer & Graphics. 2003, 27(1): 133-141.

Researcher : Chen L

List of Research Outputs

Chen L., Wang C.L. and Lau F.C.M., A Grid Middleware for Distributed Java Computing with MPI Binding and Process Migration Supports, Journal of Computer Science and Technology (China). 2003, 18(4): 505-514.

Researcher : Chen TY

List of Research Outputs

Cain A., Chen T.Y., Grant D., Poon P.L., Tang S.F. and Tse T.H., An automatic test data generation system based on the integrated classification-tree methodology, In: C.V. Ramamoorthy, R.Y. Lee, and K.W. Lee, Software Engineering Research and Applications, Lecture Notes in Computer Science. Heidelberg, Germany, Springer-Verlag, 2004, 3026: 225-238.

Chan K.P., Chen T.Y. and Towey D.P., Good Random Testing, Proc. 9th Ada-Europe Int. Conf. on Reliable Software Technologies. Palma de Mallorca, Spain, 2004, 200-212.

Chan K.P., Towey D.P., Chen T.Y., Kuo F.C. and Merkel R., Using the Information: Incorporating Positive Feedback Information into the Testing Process, Proc. 1th Int. Workshop on Software Technology and Engineering Practice. Amsterdam, the Netherlands, 2003, 71-76.

Chen T.Y., Poon P.L. and Tse T.H., A choice relation framework for supporting category-partition test case generation, IEEE Transactions on Software Engineering. Los Alamitos, California, USA, IEEE Computer Society Press, 2003, 29 (7): 577-593.

Researcher : Chen Y

List of Research Outputs

Chen Y. and Chan K.P., Adaptive Weighting Algorithm on Off-line Signature Verification, Proc. 3rd IASTED International Conference on Visualization, Imaging, and Image Processing. Benalm, Spain, 2003.

Chen Y. and Chan K.P., Extended Multi-word Trigger Pair Language Model Using Data Mining Technique, Proc. IEEE Int. Conf. on Systems, Man and Cybernetics. Washington D.C., U.S.A, 2003, 1: 262-267.

Researcher : Cheung BSN

List of Research Outputs

Cheung B.S.N., Hui C.K., Yiu S.M., Lee J.K.W., Kwok L.K. and Leung K., A TBL-Based E-Course Development Tool with TQM, Journal of Distance Education Technologies. Pennsylvania, USA, Idea Group Inc, 2004, 1(2): 57-71.

Cheung B.S.N., Hui C.K., Zhang J. and Yiu S.M., SmartTutor: An intelligent tutoring system in web-based adult education, The Journal of Systems and Software. USA, Elsevier Inc, 2003, 68(1): 11-25.

Researcher : Cheung DWL

Project Title:	Applying clustering technique to partition large collection of XML documents for fast query processing
Investigator(s):	Dr. Cheung D.W.L., Dr. Huang J.Z.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	08/2002

Abstract:

The project aims at studying the problem of partitioning large collection of XML documents by using the clustering technique. The goal of the partitioning (clustering) is to improve the storage efficiency and enhance the query performance on the documents.

Project Title:	Projected clustering for high dimensional data and application in gene expression data mining
Investigator(s):	Dr. Cheung D.W.L., Dr. Ng K.P.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	08/2003

Abstract:

To develop dynamic algorithms for projected clustering; to apply algorithms on gene expression and other relevant data; to extend to dynamic approach to other data mining problems.

Project Title:	Projected clustering for high dimensional data and application in gene expression data mining
Investigator(s):	Dr. Cheung D.W.L., Dr. Ng K.P.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	08/2003

Abstract:

To develop dynamic algorithms for projected clustering; to apply algorithms on gene expression and other relevant data; to extend to dynamic approach to other data mining problems.

Project Title:	A business process and information interoperability platform based on open standards
Investigator(s):	Dr. Cheung D.W.L., Prof. Chau P.Y.K., Dr. Kao B.C.M., Mr. Kwok W.C.H., Dr. Lau C.S.W., Mr. Lee T.Y.T., Dr. Ng V.T.Y., Dr. Tsang H.K., Mr. Wong D.C.K., Mr. Yee K.C.
Department:	Computer Science
Source(s) of Funding:	COL Ltd.
Start Date:	11/2003

Abstract:

To research and develop a business process and information interoperability platform based on international open standards and best practices available. This platform aims to support business process integration (BPI) within the enterprise and between business partners.

Project Title:	A business process and information interoperability platform based on open standards
Investigator(s):	Dr. Cheung D.W.L., Prof. Chau P.Y.K., Dr. Kao B.C.M., Mr. Kwok W.C.H., Dr. Lau C.S.W., Mr. Lee T.Y.T., Dr. Ng V.T.Y., Dr. Tsang H.K., Mr. Wong D.C.K., Mr. Yee K.C.
Department:	Computer Science
Source(s) of Funding:	ICO Ltd.
Start Date:	11/2003

Abstract:

Project Title:	A business process and information interoperability platform based on open standards
Investigator(s):	Dr. Cheung D.W.L., Prof. Chau P.Y.K., Dr. Kao B.C.M., Mr. Kwok W.C.H., Dr. Lau C.S.W., Mr. Lee T.Y.T., Dr. Ng V.T.Y., Dr. Tsang H.K., Mr. Wong D.C.K., Mr. Yee K.C.
Department:	Computer Science
Source(s) of Funding:	Innovation and Technology Fund, Innovation and Technology Commission of Hong Kong Government
Start Date:	11/2003

Abstract:

Project Title:	A business process and information interoperability platform based on open standards
Investigator(s):	Dr. Cheung D.W.L., Prof. Chau P.Y.K., Dr. Kao B.C.M., Mr. Kwok W.C.H., Dr. Lau C.S.W., Mr. Lee T.Y.T., Dr. Ng V.T.Y., Dr. Tsang H.K., Mr. Wong D.C.K., Mr. Yee K.C.
Department:	Computer Science
Source(s) of Funding:	Mass Transit Railway Corporation Ltd.
Start Date:	11/2003

Abstract:

Project Title:	A business process and information interoperability platform based on open standards
Investigator(s):	Dr. Cheung D.W.L., Prof. Chau P.Y.K., Dr. Kao B.C.M., Mr. Kwok W.C.H., Dr. Lau C.S.W., Mr. Lee T.Y.T., Dr. Ng V.T.Y., Dr. Tsang H.K., Mr. Wong D.C.K., Mr. Yee K.C.
Department:	Computer Science
Source(s) of Funding:	The Dairy Farm Co. Ltd. - Wellcome
Start Date:	11/2003

Abstract:

List of Research Outputs

Cao H.P., Cheung D.W.L. and Mamoulis N., Discovering Partial Periodic Patterns in Discrete Data Sequences, The 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2004) . Sydney, Australia, 2004.

Ho W.S., Kao C.M., Cheung D.W.L., Yip C.L. and Lo E.C.L., SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee, The 9th International Conference on Database Systems for Advanced Applications (DASFAA 2003). Springer-Verlag, 2004, 52-62.

Hung E., Cheung D.W.L. and Kao C.M., Optimization in Data Cube System Design, Journal of Intelligent Information Systems. Kluwer Academic Publishers, 2004, 23(1): 17-45.

Shou Y., Mamoulis N., Cao H.P., Papadias D. and Cheung D.W.L., Evaluation of Iceberg Distance Joins, Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD). Santorini, Greece, Springer, 2003, LNCS 2750.

Wang L., Mamoulis N. and Cheung D.W.L., A Filter Index for Complex Queries on Semi-structured Data, Proceedings of the 4th International Conference on Web-Age Information Management (WAIM). Chengdu, China, Springer, 2003, LNCS 2762.

Wang L., Cheung D.W.L., Mamoulis N. and Yiu S.M., An Efficient and Scalable Algorithm for Clustering XML Documents by Structure , IEEE Transaction on Knowledge and Data Engineering. USA, IEEE Computer Society, 2004, 16(1): 82-96.

Yip Y.L., Ng K.P. and Cheung D.W.L., A Review on Projected Clustering Algorithms, International Journal of Applied Mathematics. 2003, 13: 24-35.

Yip Y.L., Cheung D.W.L. and Ng K., A highly-usable projected clustering algorithm for gene expression profiles, The 3rd Workshop on Data Mining in Bioinformatics, (BIOKDD 2003) . 2003, Washington, DC, USA.

Yip Y.L., Cheung D.W.L., Ng M. and Cheung K.H., Identifying Projected Clusters from Gene Expression Profiles, IEEE Symposium on BioInformatics and BioEngineering (BIBE 2004) . Taichung, Taiwan, 2004.

de Knikker R., Guo Y., Li J.L., Kwan A., Yip Y.L., Cheung D.W.L. and Cheung K.H., A Web Services Choreography Scenario for Interoperating Bioinformatics Applications , Bioinformatics. USA, Biomed Central, 2004, 5(25).

Researcher : Cheung LS

List of Research Outputs

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Cheung L.S., Hui C.K. and Yiu S.M., The Delegation Problem and Practical PKI-based Solutions, Proceedings of the Sixth International Conference on Enterprise Information Systems (ICEIS 2004). Porto, Portugal, ICEIS, 2004, 73-78.

Researcher : Cheung MH

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Chin FYL

Project Title:	Tetrahedralization of convex polyhedron
Investigator(s):	Prof. Chin F.Y.L.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	12/2000

Abstract:

To devise efficient algorithms to fina a tetrahedralization which gives the minimum or close to minimum number of decomposed tetrahedra, or to prove that no efficient algorithms exist for this problem. The project also studies other types of tetrahedralization and to relate the optimal tetrahedralization with other types through some transformations.

Project Title:	On-line scheduling with partial job values
Investigator(s):	Prof. Chin F.Y.L.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2003

Abstract:

To improve the lower bound and to design better algorithms for the on-line scheduling problems; to investigate other on-line problems related to scheduling with partial job values.

Project Title:	On-line scheduling with partial job values
Investigator(s):	Prof. Chin F.Y.L.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	09/2003

Abstract:

To improve the lower bound and to design better algorithms for the on-line scheduling problems; to investigate other on-line problems related to scheduling with partial job values.

Project Title:	High performance and intelligent video surveillance system
Investigator(s):	Prof. Chin F.Y.L., Dr. Chow K.P., Dr. Chung R.H.Y., Dr. Lau F.C.M., Mr. Leung W.C.B., Mr. Mak L.F.S., Dr. Wong K.K.Y.
Department:	Computer Science
Source(s) of Funding:	Innovation and Technology Fund, Innovation and Technology Commission of Hong Kong Government
Start Date:	09/2003

Abstract:

To make motion detection a more reliable process and to develop a method that suits the needs of different surveillance applications, which in turns broaden the customer coverage of MultiVision Systems and Networks Limited's products; to develop a video compression scheme with good compression ratio that satisfies real-time constraints.

Project Title:	High performance and intelligent video surveillance system
Investigator(s):	Prof. Chin F.Y.L., Dr. Chow K.P., Dr. Chung R.H.Y., Dr. Lau F.C.M., Mr. Leung W.C.B., Mr. Mak L.F.S., Dr. Wong K.K.Y.
Department:	Computer Science
Source(s) of Funding:	MultiVision Systems and Network Ltd.
Start Date:	09/2003

Abstract:

List of Research Outputs

Bartal Y., Chin F.Y.L., Chrobak M., Fung P.Y., Jawor W., Lavi R., Sgall J. and Tichý T., Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs, The 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS 2004). Le Corum, Montpellier, France, 2004, LNCS 2996: 187-198.

Chin F.Y.L., Santis A.D., Ferrara A.L., Ho N.L. and Kim S.K., A Simple Algorithm for the Constrained Sequence Problems, Information Processing Letters. Elsevier Science B.V., 2004, 90(4): 175-179.

Chin F.Y.L., Ho N.L., Lam T.W., Wong W.H. and Chan B.M.Y., Efficient Constrained Multiple Sequence Alignment with Performance Guarantee, The Second International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB'03). Stanford University, USA, 2003, 337-346.

Chin F.Y.L., Leung C.M., Yiu S.M., Lam T.W., Rosenfeld R., Tsang W.W., Smith D.K. and Jiang Y., Finding Motifs for Insufficient Number of Sequences with Strong Binding to Transcription Factor, The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004). San Diego, California, USA, 2004, 125-132.

Chin F.Y.L. and Fung P.Y., Improved Competitiveness Algorithms for Online Scheduling with Partial Job Values, The Ninth Annual International Computing and Combinatorics Conference (COCOON 2003). Big Sky, MT, USA, 2003, 425-434.

Chin F.Y.L. and Fung P.Y., Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?, Algorithmica. Springer-Verlag New York Inc., 2003, 37: 149-164.

Researcher : Choi YK

List of Research Outputs

Wang W.P., Choi Y.K., Chan B., Kim M.S., Wang J. and Wang J., Efficient collision detection for elliposids using separating places, Computing. 2004, 72: 235-246.

Researcher : Chong CF

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Tsang W.W., Hui C.K., Chow K.P., Chong C.F. and Tso C.W., Conferences in Research and Practice in Information Series(Proceedings of the 27th Australasian Computer Science Conference), Tuning the collision test for power. 2004, 26(1): 23-30.

Researcher : Chong KW

List of Research Outputs

Chong K.W., Han Y., Igarashi Y. and Lam T.W., Improving the efficiency of parallel minimum spanning tree algorithms, Discrete Applied Mathematics. 2003, 126(1): 33-54.

Researcher : Chow KP

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Chow S.M., Yiu S.M., Hui C.K. and Chow K.P., Efficient Forward and Provably Secure ID-Based Signcryption Scheme with Public Verifiability and Public Ciphertext Authenticity, In: Jong In Lim and Dong Hoon Lee, Proceedings of the Sixth Annual International Conference on Information Security and Cryptology (ICISC 2003). Seoul, Korea, Springer-Verlag, 2003, Volume 2971 of Lecture Notes in Computer Science: 352-369.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Tsang W.W., Hui C.K., Chow K.P., Chong C.F. and Tso C.W., Conferences in Research and Practice in Information Series(Proceedings of the 27th Australasian Computer Science Conference), Tuning the collision test for power. 2004, 26(1): 23-30.

Researcher : Chow SM

List of Research Outputs

Chow S.M., Yiu S.M., Hui C.K. and Chow K.P., Efficient Forward and Provably Secure ID-Based Signcryption Scheme with Public Verifiability and Public Ciphertext Authenticity, In: Jong In Lim and Dong Hoon Lee, Proceedings of the Sixth Annual International Conference on Information Security and Cryptology (ICISC 2003). Seoul, Korea, Springer-Verlag, 2003, Volume 2971 of Lecture Notes in Computer Science: 352-369.

Researcher : Fang W

List of Research Outputs

Fang W., Wang C.L. and Lau F.C.M., On the Design of Global Object Space for Efficient Multi-threading Java Computing on Clusters, Parallel Computing. 2003, 29(11-12): 1563-1587.

Fang W., Wang C.L., Zhu W. and Lau F.C.M., PAT: A Postmortem Object Access Pattern Analysis and Visualization Tool, 2004 International Workshop on Distributed Shared Memory on Clusters, IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2004). Chicago, Illinois, USA, 2004.

Zhu W., Wang C.L., Fang W. and Lau F.C.M., JIT-Compiler-Assisted Distributed Java Virtual Machine, 10th Workshop on Compiler Techniques for High-Performance Computing. Tsing-Hua University, Hsinchu, Taiwan, 2004.

Researcher : Feng Z

List of Research Outputs

Huo Q. and Feng Z., Improving Chinese/English OCR Performance by Using MCE-based Character-Pair Modeling and Negative Training, 2003 International Conference on Document Analysis and Recognition (ICDAR-2003), Edinburgh, UK, August 3-6, 2003. IEEE Computer Society, 364-368.

Researcher : Fung PY

List of Research Outputs

Bartal Y., Chin F.Y.L., Chrobak M., Fung P.Y., Jawor W., Lavi R., Sgall J. and Tichý T., Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs, The 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS 2004). Le Corum, Montpellier, France, 2004, LNCS 2996: 187-198.

Chin F.Y.L. and Fung P.Y., Improved Competitiveness Algorithms for Online Scheduling with Partial Job Values, The Ninth Annual International Computing and Combinatorics Conference (COCOON 2003). Big Sky, MT, USA, 2003, 425-434.

Chin F.Y.L. and Fung P.Y., Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?, Algorithmica. Springer-Verlag New York Inc., 2003, 37: 149-164.

Researcher : Go HW

List of Research Outputs

Go H.W., Dong Y., Hui C.K., Yiu S.M. and Li V.O.K., Applying Forward Security and Threshold Cryptography in Ad Hoc Networks, Proceedings of The 2004 International Conference on Wireless Networks (ICWN’04) . Las Vegas, Nevada, USA, ICWN, 2004, 4pp.

Go H.W., Hui C.K., Yiu S.M., Dong Y. and Li V.O.K., Applying forward security and threshold cryptography in ad hoc networks, Proc. International Conference on Wireless Networks. Las Vegas, Nevada, USA, 2004.

Researcher : Goldman RN

List of Research Outputs

Goldman R.N. and Wang W.P., Using invariants to extract geometric characteristics of conic section from rational quadratic parameterizations, Journal of Computational Geometry and Applications. 2004, 14(3): 161-187.

Wang W.P., Goldman R.N. and Tu C.H., Enhancing Levin's method for computing quadric surface intersections, Computer Aided Geometric Design. 2003, 20(7): 401-422.

Researcher : Ho NL

List of Research Outputs

Chin F.Y.L., Santis A.D., Ferrara A.L., Ho N.L. and Kim S.K., A Simple Algorithm for the Constrained Sequence Problems, Information Processing Letters. Elsevier Science B.V., 2004, 90(4): 175-179.

Chin F.Y.L., Ho N.L., Lam T.W., Wong W.H. and Chan B.M.Y., Efficient Constrained Multiple Sequence Alignment with Performance Guarantee, The Second International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB'03). Stanford University, USA, 2003, 337-346.

Researcher : Ho SC

List of Research Outputs

Lau F.C.M., Ho S.C. and Wang C.L., Grid Computing in Hong Kong: Research and Development(invited paper), Proc. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2004). Suzhou, China, 2004, 205-208.

Researcher : Ho WS

List of Research Outputs

Ho W.S., Kao C.M., Cheung D.W.L., Yip C.L. and Lo E.C.L., SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee, The 9th International Conference on Database Systems for Advanced Applications (DASFAA 2003). Springer-Verlag, 2004, 52-62.

Researcher : Hon WK

List of Research Outputs

Hon W.K., Lam T.W., Sadakane K., Sung W.K. and Yiu S.M., Compressed Index for Dynamic Text, Data Compression Conference (DCC 2004). Snowbird, UT, USA, 2004, 102-111.

Hon W.K., Lam T.W., Sadakane K. and Sung W.K., Constructing Compressed Suffix Arrays with Large Alphabets, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 240-249.

Hon W.K., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Non-shared edges and nearest neighbor interchanges revisited, Information Processing Letters. 2004, 91(3): 129-134.

Researcher : Hui CK

Project Title:	On the theory and practice of digital signatures in workflow
Investigator(s):	Dr. Hui L.C.K., Dr. Leung K.R.P.H., Dr. Tse T.H.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	10/2000

Abstract:

To develop a theory of signatures in workflow which will help to improve the security and management control in highly automatic workflow systems.

Project Title:	Secure preservation of electronic documents (SPED)
Investigator(s):	Dr. Hui L.C.K., Dr. Chan H.W., Dr. Chong C.F., Dr. Chow K.P., Dr. Lau W.C., Prof. Marsaglia G., Dr. Pun K.H., Dr. Tsang W.W.
Department:	Computer Science
Source(s) of Funding:	Innovation and Technology Fund, Innovation and Technology Commission of Hong Kong Government
Start Date:	06/2002

Abstract:

To develop new technologies for preservation of electronic documents.

Project Title:	Study of multi-signer signature scheme and identity authentication
Investigator(s):	Dr. Hui L.C.K., Dr. Chow K.P., Dr. Li Z.C., Dr. Tsang W.W.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	12/2003

Abstract:

to investigate the security of multi-signer signature schemes, and to design some new schemes with secure and high efficient features.

Project Title:	Study of multi-signer signature scheme and identity authentication
Investigator(s):	Dr. Hui L.C.K., Dr. Chow K.P., Dr. Li Z.C., Dr. Tsang W.W.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	12/2003

Abstract:

to investigate the security of multi-signer signature schemes, and to design some new schemes with secure and high efficient features.

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Cheung B.S.N., Hui C.K., Yiu S.M., Lee J.K.W., Kwok L.K. and Leung K., A TBL-Based E-Course Development Tool with TQM, Journal of Distance Education Technologies. Pennsylvania, USA, Idea Group Inc, 2004, 1(2): 57-71.

Cheung B.S.N., Hui C.K., Zhang J. and Yiu S.M., SmartTutor: An intelligent tutoring system in web-based adult education, The Journal of Systems and Software. USA, Elsevier Inc, 2003, 68(1): 11-25.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Cheung L.S., Hui C.K. and Yiu S.M., The Delegation Problem and Practical PKI-based Solutions, Proceedings of the Sixth International Conference on Enterprise Information Systems (ICEIS 2004). Porto, Portugal, ICEIS, 2004, 73-78.

Chow S.M., Yiu S.M., Hui C.K. and Chow K.P., Efficient Forward and Provably Secure ID-Based Signcryption Scheme with Public Verifiability and Public Ciphertext Authenticity, In: Jong In Lim and Dong Hoon Lee, Proceedings of the Sixth Annual International Conference on Information Security and Cryptology (ICISC 2003). Seoul, Korea, Springer-Verlag, 2003, Volume 2971 of Lecture Notes in Computer Science: 352-369.

Go H.W., Dong Y., Hui C.K., Yiu S.M. and Li V.O.K., Applying Forward Security and Threshold Cryptography in Ad Hoc Networks, Proceedings of The 2004 International Conference on Wireless Networks (ICWN’04) . Las Vegas, Nevada, USA, ICWN, 2004, 4pp.

Go H.W., Hui C.K., Yiu S.M., Dong Y. and Li V.O.K., Applying forward security and threshold cryptography in ad hoc networks, Proc. International Conference on Wireless Networks. Las Vegas, Nevada, USA, 2004.

Lui R.W.C. and Hui C.K., A Model for Delegation of Accountability , Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 286-291.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Tsang W.W., Hui C.K., Chow K.P., Chong C.F. and Tso C.W., Conferences in Research and Practice in Information Series(Proceedings of the 27th Australasian Computer Science Conference), Tuning the collision test for power. 2004, 26(1): 23-30.

Researcher : Huo Q

Project Title:	New techniques towards task-independent subword modeling for Putonghua recognition
Investigator(s):	Dr. Huo Q.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2000

Abstract:

To focus on a sub-problem portability, namely Task Independent (TIND) Subword Modeling for automatic speech recognition (ASR). A series of innovative techniques will be developed to achieve the goal of TIND subword modeling.

Project Title:	Improving robust speech recognition techniques for talking to handheld devices
Investigator(s):	Dr. Huo Q.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2002

Abstract:

The project will first construct three speech corpora recorded by a handheld device, namely iPAQ pocket PC. New feature and model compensation technique will then be developed to cope with the robust automatic speech recognition (ASR) problem for talking to a handheld device.

Project Title:	Towards on-line recognition of continuous Chinese handwriting text on tablet PCs
Investigator(s):	Dr. Huo Q.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2003

Abstract:

To construct a large scale corpus of Chinese handwriting samples naturally written on Tablet PCs; to investigate new techniques for feature extraction, character modeling, contextual processing and integrated search to cope with the on-line recognition problem of continuously handwritten Chinese sentences; to implement a prototype system on the Tablet PC using the most promising solution identified by investigating the effectiveness of integrating the available techniques in different ways.

Project Title:	Towards on-line recognition of continuous Chinese handwriting text on tablet PCs
Investigator(s):	Dr. Huo Q.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	09/2003

Abstract:

List of Research Outputs

Bai Z. and Huo Q., An Approach to Extracting the Target Text Line from a Document Image Captured by a Pen Scanner, 2003 International Conference on Document Analysis and Recognition (ICDAR-2003), Edinburgh, UK, August 3-6, 2003. IEEE Computer Society, 76-80.

Huo Q., A Discussion on Theoretical Foundation of Modern Speech Recognition Technology and Beyond (invited talk), 2004 NTT Workshop on Communication Scene Analysis, Kyoto, Japan, April 1-3, 2004. 24pp.

Huo Q. and Feng Z., Improving Chinese/English OCR Performance by Using MCE-based Character-Pair Modeling and Negative Training, 2003 International Conference on Document Analysis and Recognition (ICDAR-2003), Edinburgh, UK, August 3-6, 2003. IEEE Computer Society, 364-368.

Wu J. and Huo Q., A Switching Linear Gaussian Hidden Markov Model and Its Application to Nonstationary Noise Compensation for Robust Speech Recognition, 2003 European Conference on Speech Communication and Technology (Eurospeech-2003), Geneva, Switzerland, September 1-4, 2003. International Speech Communication Association, 977-980.

Wu J. and Huo Q., Several HKU Approaches for Robust Speech Recognition and Their Evaluation on Aurora Connected Digit Recognition Tasks, 2003 European Conference on Speech Communication and Technology (Eurospeech-2003), Geneva, Switzerland, September 1-4, 2003. International Speech Communication Association, 21-24.

Researcher : Ip SK

List of Research Outputs

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Researcher : Juttler B

List of Research Outputs

Juttler B. and Wang W.P., The shape of spherical quartics, Computer Aided Geometric Design. 2003, 20(8-9): 621-636.

Researcher : Kao CM

Project Title:	Computational problems in sequence mining
Investigator(s):	Dr. Kao B.C.M., Dr. Cheung D.W.L.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2002

Abstract:

This project studies two very important computational problems of sequence mining, namely, finding frequent sequences and sequence classification. One of the project's goals is to derive efficient algorithms for finding frequent sequences, in particular, from databases containing very long sequences.

List of Research Outputs

Ho W.S., Kao C.M., Cheung D.W.L., Yip C.L. and Lo E.C.L., SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee, The 9th International Conference on Database Systems for Advanced Applications (DASFAA 2003). Springer-Verlag, 2004, 52-62.

Hung E., Cheung D.W.L. and Kao C.M., Optimization in Data Cube System Design, Journal of Intelligent Information Systems. Kluwer Academic Publishers, 2004, 23(1): 17-45.

Researcher : Kim MS

List of Research Outputs

Wang W.P., Choi Y.K., Chan B., Kim M.S., Wang J. and Wang J., Efficient collision detection for elliposids using separating places, Computing. 2004, 72: 235-246.

Researcher : Kwan VJWM

List of Research Outputs

Kwan V.J.W.M., Lau F.C.M. and Wang C.L., Functionality Adaptation: A Context-Aware Service Code Adaptation for Pervasive Computing Environments, Proc. 2003 IEEE/WIC International Conference on Web Intelligence. Halifax, Canada, 2003, 258-364.

Researcher : Lam LCK

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Lam TW

Project Title:	Compressed indexing data structures for biological sequences
Investigator(s):	Dr. Lam T.W., Dr. Yiu S.M.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	08/2002

Abstract:

This project aims at devising an indexing data structure for a complete human genome that is small enough to fit into the main memory of personal computer and can speed up the search for any given pattern.

List of Research Outputs

Chan H.L., Lam T.W., Sung W.K., Wong W.H. and Yiu S.M., A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species, 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004). Taichung, Taiwan, 2004, 545-552.

Chan W.T., Lam T.W., Ting H.F. and Wong W.H., New results on on-demand broadcasting with deadline via job scheduling with cancellation, Proceedings of the tenth international computing and combinatorics conference. 2004, 210-218.

Chan W.T., Lam T.W. and Ting H.F., On-Line Stream Merging, Max Span, and Min Coverage, Proceedings of the 5th conference on Algorithms and Complexity. Rome, Italy, 2003, 70-82.

Chin F.Y.L., Ho N.L., Lam T.W., Wong W.H. and Chan B.M.Y., Efficient Constrained Multiple Sequence Alignment with Performance Guarantee, The Second International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB'03). Stanford University, USA, 2003, 337-346.

Chin F.Y.L., Leung C.M., Yiu S.M., Lam T.W., Rosenfeld R., Tsang W.W., Smith D.K. and Jiang Y., Finding Motifs for Insufficient Number of Sequences with Strong Binding to Transcription Factor, The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004). San Diego, California, USA, 2004, 125-132.

Chong K.W., Han Y., Igarashi Y. and Lam T.W., Improving the efficiency of parallel minimum spanning tree algorithms, Discrete Applied Mathematics. 2003, 126(1): 33-54.

Hon W.K., Lam T.W., Sadakane K., Sung W.K. and Yiu S.M., Compressed Index for Dynamic Text, Data Compression Conference (DCC 2004). Snowbird, UT, USA, 2004, 102-111.

Hon W.K., Lam T.W., Sadakane K. and Sung W.K., Constructing Compressed Suffix Arrays with Large Alphabets, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 240-249.

Hon W.K., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Non-shared edges and nearest neighbor interchanges revisited, Information Processing Letters. 2004, 91(3): 129-134.

Ieong S., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs, Journal of Computational Biology. 2003, 10(6): 981-995.

Koo C.Y., Lam T.W., Ngan T.W. and To K.K., Competitive Deadline Scheduling via Additional or Faster Processors, Journal of Scheduling. 2003, 6(2): 213-223.

Koo C.Y., Lam T.W., Ngan T.W. and To K.K., Extra Processors versus Future Information in Optimal Deadline Scheduling, Theory of Computing Systems. 2004, 37(3): 323-341.

Lam T.W., Ngan T.W., To K.K. and Wong W.H., Aggressive Online Deadline Scheduling, Electronic Notes in Theoretical Computer Science. 2004, 91: 148-157.

Lam T.W., Lu N., Ting H.F., Wong W.H. and Yiu S.M., Efficient Algorithms for Optimizing Whole Genome Alignment with Noise, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 364-374.

Lam T.W., Ngan T.W. and To K.K., Performance guarantee for EDF under overload, Journal of Algorithms. 2004, 52(2): 193-206.

Wong W.H., Lam T.W., Mui Y.C., Yiu S.M., Ting H.F., Lin M. and Cheung Y.T., Filtering of Ineffective siRNAs and Improved siRNA Design Tool, Second Asia-Pacific Bioinformatics Conference (APBC 2004). Dunedin, New Zealand, 2004, 247-255.

Researcher : Lau FCM

Project Title:	Establishment of an ebXML software infrastructure in Hong Kong
Investigator(s):	Dr. Lau F.C.M., Dr. Cheung D.W.L., Mr. Lee T.Y.T., Dr. Ng V.T.Y., Prof. Tan C.J.
Department:	Computer Science
Source(s) of Funding:	Innovation and Technology Fund, Innovation and Technology Commission of Hong Kong Government
Start Date:	01/2002
Completion Date:	03/2004

Abstract:

1. To establish an ebXML infrastructure and develop pilot applications with businesses and the Government so that technology can be fostered and experience can be gained to supprot a full deployment of ebXML in Hong Kong. The infrastructure will take advantage of other existing e-commerce facilities, including PIK and Global e-ID Repository. 2. To research and develop an innovative technology, ebXML Business Router. This is a software engine easily configurable to integrate data from back-end systems to generate ebXML documents in an enterprise. The engine can automatically transact the documents with trading partners according to the ebXML business protocol. 3. To develop a free and open-source API library based on this infrastructure for local software vendors to produce ebXML sofware that can compete internationally.

Project Title:	A visual authoring toolset with automatic code generation capability for manufacturing automation
Investigator(s):	Dr. Lau F.C.M., Dr. Liu P.C.K., Dr. Tsang C.H.K., Dr. Tse T.H.
Department:	Computer Science
Source(s) of Funding:	Innovation and Technology Fund, Innovation and Technology Commission of Hong Kong Government
Start Date:	02/2002
Completion Date:	01/2004

Abstract:

To design and develop a visual authoring toolset for manufacturing automation so that software engineers can develop their software in the most innovative and effective way through diagrams rather than through writing lengthy line-by-line code.

Project Title:	Fast gossiping for mesh-connected parallel computers
Investigator(s):	Dr. Lau F.C.M.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2002

Abstract:

This research is about a fundamental problem in parallel computing - the gossiping problem. Gossiping problem is to try to communicate a unique piece of information that is held in every processor to every other processor in as short a time as possible. Gossiping is an important operation used by many parallel applications for their information dissemination needs. This project will base the work at mesh-connected computers and assume that packets are of limited size.

Project Title:	The Hong Kong University grid point
Investigator(s):	Dr. Lau F.C.M., Dr. Feng S.Z.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	12/2002

Abstract:

To study grid point of The University of Hong Kong.

Project Title:	Content adaptation for mobile computing
Investigator(s):	Dr. Lau F.C.M.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2003

Abstract:

To design and implement a content adaptation system with context-awareness and which is sensitive to user's preferences; to design and implement an automatic content augmentation tool for content creation.

Project Title:	Content adaptation for mobile computing
Investigator(s):	Dr. Lau F.C.M.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	09/2003

Abstract:

List of Research Outputs

Chen G., Wang C.L. and Lau F.C.M., p-Jigsaw: A Cluster-Based Web Server with Cooperative Caching Support, Concurrency and Computation: Practice and Experience. 2003, 15(7-8): 681-705.

Chen L., Wang C.L. and Lau F.C.M., A Grid Middleware for Distributed Java Computing with MPI Binding and Process Migration Supports, Journal of Computer Science and Technology (China). 2003, 18(4): 505-514.

Fang W., Wang C.L. and Lau F.C.M., On the Design of Global Object Space for Efficient Multi-threading Java Computing on Clusters, Parallel Computing. 2003, 29(11-12): 1563-1587.

Fang W., Wang C.L., Zhu W. and Lau F.C.M., PAT: A Postmortem Object Access Pattern Analysis and Visualization Tool, 2004 International Workshop on Distributed Shared Memory on Clusters, IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2004). Chicago, Illinois, USA, 2004.

Hua Q.S., Chen Z.G. and Lau F.C.M., A New Method for Independent Task Scheduling in Nonlinearly DAG Clustering, Proc. 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004). Hong Kong, 2004, 187-192.

Kwan V.J.W.M., Lau F.C.M. and Wang C.L., Functionality Adaptation: A Context-Aware Service Code Adaptation for Pervasive Computing Environments, Proc. 2003 IEEE/WIC International Conference on Web Intelligence. Halifax, Canada, 2003, 258-364.

Lau F.C.M., Ho S.C. and Wang C.L., Grid Computing in Hong Kong: Research and Development(invited paper), Proc. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2004). Suzhou, China, 2004, 205-208.

Lau F.C.M. and Zhang S.H., Optimal gossiping in paths and cycles, Journal of Discrete Algorithms. 2003, 1(5-6): 461-475.

Lum W.Y. and Lau F.C.M., User-centric Content Negotiation for Effective Adaptation Service in Mobile Computing, IEEE Transactions on Software Engineering. 2003, 29(12): 1100-1111.

Sit Y.F., Wang C.L. and Lau F.C.M., Cyclone: A High-Performance Cluster-Based Web Server with Socket Cloning, Cluster Computing. 2004, 7(1): 21-37.

Tse S.S.H. and Lau F.C.M., New Bounds for Multi-label Interval Routing, Theoretical Computer Science. 2004, 310(1-3): 61-77.

Wang R., Lau F.C.M. and Liu Y., NP-Complete Results for All-Shortest Paths Interval Routing, Proc. of 11th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2004). Smolenice Castle, Slowakia, 2004.

Wang T., Wang C.L. and Lau F.C.M., Grid-enabled Multi-server Network Game Architecture, 3rd International Conference on Application and Development of Computer Games (ADCOG 2004). City University of Hong Kong, Hong Kong, 2004.

Xu S., Lau F.C.M., Tamg F. and Pan Y., Advanced Design for a Realistic Virtual Brush, Computer Graphics Forum. 2003, 22: 533-542.

Xu S., Lau F.C.M., Tang F. and Pan Y.H., Advanced Design for a Realistic Virtual Brush, Eurographics 2003. Granada, Spain.

Zhou J.P. and Lau F.C.M., Multi-phase Minimal Fault-tolerant Wormhole Routing in Meshes, Parallel Computing. 2004, 30(3): 423-442.

Zhu J. and Lau F.C.M., Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes, Proc. 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004). Hong Kong, 2004, 142-148.

Zhu W., Wang C.L. and Lau F.C.M., A Lightweight Solution for Transparent Java Thread Migration in Just-in-Time Compilers, The 2003 International Conference on Parallel Processing (ICPP-2003). Taiwan, 2003, 465-472.

Zhu W., Wang C.L., Fang W. and Lau F.C.M., JIT-Compiler-Assisted Distributed Java Virtual Machine, 10th Workshop on Compiler Techniques for High-Performance Computing. Tsing-Hua University, Hsinchu, Taiwan, 2004.

Zhu W., Wang C.L. and Lau F.C.M., Lightweight Transparent Java Thread Migration for Distributed JVM, Proc. 32nd International Conference on Parallel Processing (ICPP 2003). Kaohsiung, Taiwan, 2003, 465-472.

Zhuo L., Wang C.L. and Lau F.C.M., Document replication and distribution in Extensible Geographically Distributed Web Server, Journal of Parallel and Distributed Computing. 2003, 63(10): 927-944.

Researcher : Lau WC

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Leung CM

List of Research Outputs

Chin F.Y.L., Leung C.M., Yiu S.M., Lam T.W., Rosenfeld R., Tsang W.W., Smith D.K. and Jiang Y., Finding Motifs for Insufficient Number of Sequences with Strong Binding to Transcription Factor, The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004). San Diego, California, USA, 2004, 125-132.

Researcher : Liu Y

List of Research Outputs

Wang R., Lau F.C.M. and Liu Y., NP-Complete Results for All-Shortest Paths Interval Routing, Proc. of 11th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2004). Smolenice Castle, Slowakia, 2004.

Researcher : Lo ECL

List of Research Outputs

Ho W.S., Kao C.M., Cheung D.W.L., Yip C.L. and Lo E.C.L., SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee, The 9th International Conference on Database Systems for Advanced Applications (DASFAA 2003). Springer-Verlag, 2004, 52-62.

Researcher : Lu N

List of Research Outputs

Lam T.W., Lu N., Ting H.F., Wong W.H. and Yiu S.M., Efficient Algorithms for Optimizing Whole Genome Alignment with Noise, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 364-374.

Researcher : Lui RWC

List of Research Outputs

Lui R.W.C. and Hui C.K., A Model for Delegation of Accountability , Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 286-291.

Researcher : Lum WY

List of Research Outputs

Lum W.Y. and Lau F.C.M., User-centric Content Negotiation for Effective Adaptation Service in Mobile Computing, IEEE Transactions on Software Engineering. 2003, 29(12): 1100-1111.

Researcher : Mamoulis N

Project Title:	Storage schemes and search algorithms for high dimensional data
Investigator(s):	Dr. Mamoulis N.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2002

Abstract:

New applications, like muti-media/time-series databases, OLAP, and data mining, require efficient management of high dimensional data. The project will deal with the development of novel technquies of storing and searching high dimensional data. The research will focus on the decomposed storage model that fragments the data dimension-wise, as opposed to the conventional record-wise approach.

Project Title:	Evaluation of proximity queries over spatial road networks
Investigator(s):	Dr. Mamoulis N., Dr. Papadias D.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2003

Abstract:

To device access methods for spatial road networks; to combine network indexes with spatial indexes in order to process fast spatial queries with network proximity components; to make these methods applicable for large problems; to provide solutions for dynamic-location data.

Project Title:	Evaluation of proximity queries over spatial road networks
Investigator(s):	Dr. Mamoulis N., Dr. Papadias D.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	09/2003

Abstract:

List of Research Outputs

Cao H.P., Cheung D.W.L. and Mamoulis N., Discovering Partial Periodic Patterns in Discrete Data Sequences, The 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2004) . Sydney, Australia, 2004.

Mamoulis N., Kalnis P., Bakiras S. and Li X., Optimization of Spatial Joins on Mobile Devices, Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD). Santorini, Greece, Springer, 2003, LNCS 2750.

Papadias D., Zhang J., Mamoulis N. and Tao Y., Query Processing in Spatial Network Databases, Proceedings of the 29th Very Large Data Bases Conference (VLDB) . Berlin, Germany, Morgan-Kaufmann, 2003, 802-813.

Shou Y., Mamoulis N., Cao H.P., Papadias D. and Cheung D.W.L., Evaluation of Iceberg Distance Joins, Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD). Santorini, Greece, Springer, 2003, LNCS 2750.

Tao Y., Mamoulis N. and Papadias D., Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds, Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD). Santorini, Greece, Springer, 2003, LNCS 2750.

Wang L., Mamoulis N. and Cheung D.W.L., A Filter Index for Complex Queries on Semi-structured Data, Proceedings of the 4th International Conference on Web-Age Information Management (WAIM). Chengdu, China, Springer, 2003, LNCS 2762.

Wang L., Cheung D.W.L., Mamoulis N. and Yiu S.M., An Efficient and Scalable Algorithm for Clustering XML Documents by Structure , IEEE Transaction on Knowledge and Data Engineering. USA, IEEE Computer Society, 2004, 16(1): 82-96.

Researcher : Marsaglia G

List of Research Outputs

Marsaglia G., Tsang W.W. and Wang J., Journal of Statistical Software, Evaluating Kolmogorov's distribution. 2003, 8(18).

Marsaglia G. and Tsang W.W., Letters in Statistics and Probability, The 64-bit universal random number generator. 2004, 6(2): 183-187.

Researcher : Mui YC

List of Research Outputs

Wong W.H., Lam T.W., Mui Y.C., Yiu S.M., Ting H.F., Lin M. and Cheung Y.T., Filtering of Ineffective siRNAs and Improved siRNA Design Tool, Second Asia-Pacific Bioinformatics Conference (APBC 2004). Dunedin, New Zealand, 2004, 247-255.

Researcher : Ngan TW

List of Research Outputs

Koo C.Y., Lam T.W., Ngan T.W. and To K.K., Competitive Deadline Scheduling via Additional or Faster Processors, Journal of Scheduling. 2003, 6(2): 213-223.

Koo C.Y., Lam T.W., Ngan T.W. and To K.K., Extra Processors versus Future Information in Optimal Deadline Scheduling, Theory of Computing Systems. 2004, 37(3): 323-341.

Lam T.W., Ngan T.W., To K.K. and Wong W.H., Aggressive Online Deadline Scheduling, Electronic Notes in Theoretical Computer Science. 2004, 91: 148-157.

Lam T.W., Ngan T.W. and To K.K., Performance guarantee for EDF under overload, Journal of Algorithms. 2004, 52(2): 193-206.

Researcher : Peng Z

List of Research Outputs

Leung H.F., Ting H.F. and Peng Z., An efficient algorithm for online square detection, Proceedings of the tenth international computing and combinatorics conference. 2004, 432-439.

Ting H.F. and Peng Z., Time and space efficient algorithms for constrained sequence alignment, Proceedings of the ninth international conference on implementation and application of automata. 2004, 127-137.

Researcher : Pun KH

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Researcher : Sadakane K

List of Research Outputs

Hon W.K., Lam T.W., Sadakane K., Sung W.K. and Yiu S.M., Compressed Index for Dynamic Text, Data Compression Conference (DCC 2004). Snowbird, UT, USA, 2004, 102-111.

Hon W.K., Lam T.W., Sadakane K. and Sung W.K., Constructing Compressed Suffix Arrays with Large Alphabets, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 240-249.

Researcher : Shou Y

List of Research Outputs

Shou Y., Mamoulis N., Cao H.P., Papadias D. and Cheung D.W.L., Evaluation of Iceberg Distance Joins, Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD). Santorini, Greece, Springer, 2003, LNCS 2750.

Researcher : Sit YF

List of Research Outputs

Sit Y.F., Wang C.L. and Lau F.C.M., Cyclone: A High-Performance Cluster-Based Web Server with Socket Cloning, Cluster Computing. 2004, 7(1): 21-37.

Researcher : Sun Y

List of Research Outputs

Sun Y. and Wang C.L., Solving Irregularly Structured Problems Based on Distributed Object Model, Parallel Computing . Amsterdam, The Netherlands, Elsevier Science Publishers B. V., 2003, 29(11-12): 1539-1562.

Researcher : Sung WK

List of Research Outputs

Chan H.L., Lam T.W., Sung W.K., Wong W.H. and Yiu S.M., A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species, 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004). Taichung, Taiwan, 2004, 545-552.

Hon W.K., Lam T.W., Sadakane K., Sung W.K. and Yiu S.M., Compressed Index for Dynamic Text, Data Compression Conference (DCC 2004). Snowbird, UT, USA, 2004, 102-111.

Hon W.K., Lam T.W., Sadakane K. and Sung W.K., Constructing Compressed Suffix Arrays with Large Alphabets, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 240-249.

Hon W.K., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Non-shared edges and nearest neighbor interchanges revisited, Information Processing Letters. 2004, 91(3): 129-134.

Ieong S., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs, Journal of Computational Biology. 2003, 10(6): 981-995.

Researcher : Ting HF

Project Title:	Algorithmic issues on designing media-on-demand systems
Investigator(s):	Dr. Ting H.F., Dr. Lam T.W.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	08/2002

Abstract:

With the use of relative-competitive analysis for online systems, the project attempts to provide a theoretical foundation for comparing different media-on-demand (MOD) systems and thus helps to decide scientifically the right configurations. It is anticipated that results of the analysis can be used to design schedulers with performance guarantee and implement computational tools for building cost-effective MOD systems.

List of Research Outputs

Chan W.T., Lam T.W., Ting H.F. and Wong W.H., New results on on-demand broadcasting with deadline via job scheduling with cancellation, Proceedings of the tenth international computing and combinatorics conference. 2004, 210-218.

Chan W.T., Lam T.W. and Ting H.F., On-Line Stream Merging, Max Span, and Min Coverage, Proceedings of the 5th conference on Algorithms and Complexity. Rome, Italy, 2003, 70-82.

Lam T.W., Lu N., Ting H.F., Wong W.H. and Yiu S.M., Efficient Algorithms for Optimizing Whole Genome Alignment with Noise, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 364-374.

Leung H.F., Ting H.F. and Peng Z., An efficient algorithm for online square detection, Proceedings of the tenth international computing and combinatorics conference. 2004, 432-439.

Ting H.F. and Peng Z., Time and space efficient algorithms for constrained sequence alignment, Proceedings of the ninth international conference on implementation and application of automata. 2004, 127-137.

Wong W.H., Lam T.W., Mui Y.C., Yiu S.M., Ting H.F., Lin M. and Cheung Y.T., Filtering of Ineffective siRNAs and Improved siRNA Design Tool, Second Asia-Pacific Bioinformatics Conference (APBC 2004). Dunedin, New Zealand, 2004, 247-255.

Researcher : To KK

List of Research Outputs

Koo C.Y., Lam T.W., Ngan T.W. and To K.K., Competitive Deadline Scheduling via Additional or Faster Processors, Journal of Scheduling. 2003, 6(2): 213-223.

Koo C.Y., Lam T.W., Ngan T.W. and To K.K., Extra Processors versus Future Information in Optimal Deadline Scheduling, Theory of Computing Systems. 2004, 37(3): 323-341.

Lam T.W., Ngan T.W., To K.K. and Wong W.H., Aggressive Online Deadline Scheduling, Electronic Notes in Theoretical Computer Science. 2004, 91: 148-157.

Lam T.W., Ngan T.W. and To K.K., Performance guarantee for EDF under overload, Journal of Algorithms. 2004, 52(2): 193-206.

Researcher : Tong FCH

Project Title:	MicroGrid for enabling pervasive enterprise infrastructure
Investigator(s):	Dr. Tong F.C.H., Mr. Law S., Miss Law M., Dr. Luo Z.W.
Department:	E-Business Technology Institute
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	07/2004

Abstract:

To enable a cost effective service provisioning model for SMEs to use services such as enterprise resource management, supply chain management, and customer relationship management, etc.

Researcher : Towey DP

List of Research Outputs

Chan K.P., Chen T.Y. and Towey D.P., Good Random Testing, Proc. 9th Ada-Europe Int. Conf. on Reliable Software Technologies. Palma de Mallorca, Spain, 2004, 200-212.

Chan K.P., Towey D.P., Chen T.Y., Kuo F.C. and Merkel R., Using the Information: Incorporating Positive Feedback Information into the Testing Process, Proc. 1th Int. Workshop on Software Technology and Engineering Practice. Amsterdam, the Netherlands, 2003, 71-76.

Researcher : Tsang WW

Project Title:	Stringency of tests for random number generators
Investigator(s):	Dr. Tsang W.W., Dr. Chong C.F., Dr. Chow K.P., Dr. Hui L.C.K., Prof. Marsaglia G.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	12/2002

Abstract:

Statistical tests are commonly used to examine the appropriateness of random number generators. Many of these tests have parameters whose values are often chosen by experience without a quantitative analysis. This project will study how to adjust the parameters' values in order to maximizing a test's ability to reject poor generators. The researcher attempts to use a single numeric value called stringency to describe a test's ability to reject a class of generators.

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Chin F.Y.L., Leung C.M., Yiu S.M., Lam T.W., Rosenfeld R., Tsang W.W., Smith D.K. and Jiang Y., Finding Motifs for Insufficient Number of Sequences with Strong Binding to Transcription Factor, The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004). San Diego, California, USA, 2004, 125-132.

Marsaglia G., Tsang W.W. and Wang J., Journal of Statistical Software, Evaluating Kolmogorov's distribution. 2003, 8(18).

Marsaglia G. and Tsang W.W., Letters in Statistics and Probability, The 64-bit universal random number generator. 2004, 6(2): 183-187.

Pun K.H., Ip S.K., Chong C.F., Chan V.P.S., Chow K.P., Hui C.K., Tsang W.W. and Chan H.W., Processing Legal Documents in the Chinese-Speaking World: the Experience of HKLII, Fifth Conference of Law via the Internet. Sydney, Australia, AustLII, 2003, 23pp.

Tsang W.W., Hui C.K., Chow K.P., Chong C.F. and Tso C.W., Conferences in Research and Practice in Information Series(Proceedings of the 27th Australasian Computer Science Conference), Tuning the collision test for power. 2004, 26(1): 23-30.

Researcher : Tsang YF

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Tse SSH

List of Research Outputs

Tse S.S.H. and Lau F.C.M., New Bounds for Multi-label Interval Routing, Theoretical Computer Science. 2004, 310(1-3): 61-77.

Researcher : Tse TH

Project Title:	A choice-relation framework for test case generation
Investigator(s):	Dr. Tse T.H., Dr. Chen T.Y.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2001

Abstract:

To provide a formal framework for specification-based test case generation; to reduce the cost of software testing by improving on the methodology for test case generation; to improve the quality and reliability of the software thus produced; to provide software testers with effective testing tools.

Project Title:	Towards an integrated method for program verification, testing and debugging
Investigator(s):	Dr. Tse T.H., Prof. Chen T.Y.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	07/2003

Abstract:

To provide an integrated method for vertification, testing and debugging; to reduce the cost of software quality assurance by improving on individual techniques for verifictaion, testing and debugging; to improve on the qualtiy and reliability of the software thus produced; to provide software engineers with effective verification, testing and debugging tools.

Project Title:	Towards an integrated method for program testing, proving and debugging
Investigator(s):	Dr. Tse T.H., Prof. Chen T.Y.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	02/2004

Abstract:

To integrate testing, proving and debugging. Using the concept of metamorphic relations, we identify necessary conditions for the correctness of a program. We then prove these conditions using global symbolic evaluation. If a condition cannot be satisfied, our method guarantees to identify failure-causing test cases. The diagnostic information accompanying these cases will support debugging.

List of Research Outputs

Cain A., Chen T.Y., Grant D., Poon P.L., Tang S.F. and Tse T.H., An automatic test data generation system based on the integrated classification-tree methodology, In: C.V. Ramamoorthy, R.Y. Lee, and K.W. Lee, Software Engineering Research and Applications, Lecture Notes in Computer Science. Heidelberg, Germany, Springer-Verlag, 2004, 3026: 225-238.

Chen H., Sun Y.X. and Tse T.H., A scheme for dynamic detection of concurrent execution of object-oriented software, Proceedings of the 2003 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2003). Los Alamitos, California, USA, IEEE Computer Society Press, 2003, 1059-1063.

Chen H., Sun Y.X. and Tse T.H., A strategy for selecting synchronization sequences to test concurrent object-oriented software, Proceedings of the 27th Annual International Computer Software and Applications Conference (COMPSAC 2003). Los Alamitos, California, USA, IEEE Computer Society Press, 2003, 347-348.

Chen H., Tse T.H. and Sun Y.X., Guangdong Province Science and Technology Award, Guangdong, China, Govennment of the Guangdong Province, 2003.

Chen T.Y., Poon P.L. and Tse T.H., A choice relation framework for supporting category-partition test case generation, IEEE Transactions on Software Engineering. Los Alamitos, California, USA, IEEE Computer Society Press, 2003, 29 (7): 577-593.

Tse T.H., Cover Design, Proceedings of the 3rd International Conference on Quality Software (QSIC 2003). Los Alamitos, California, USA, IEEE Computer Society Press, 2003.

Tse T.H., Foundation Editor, Journal for Universal Computer Science. Berlin, Germany, Springer, 2004.

Tse T.H., Logo Design, Hong Kong Joint Council for People with Disabillities. 2004.

Tse T.H., Logo Design, International Conference on Quality Software (QSIC). 2003.

Researcher : Tso CW

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Tsang W.W., Hui C.K., Chow K.P., Chong C.F. and Tso C.W., Conferences in Research and Practice in Information Series(Proceedings of the 27th Australasian Computer Science Conference), Tuning the collision test for power. 2004, 26(1): 23-30.

Researcher : Wang CL

Project Title:	JESSICA2: a parallel Java computing engine with thread migration
Investigator(s):	Dr. Wang C.L., Dr. Lau F.C.M.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2001

Abstract:

To maximize parallelism, to minimize load imbalance, and to achieve high-speed execution of real-life Java programmes on a large-scale cluster.

Project Title:	Hub2World: a large-scale cluster-based proxy server system
Investigator(s):	Dr. Wang C.L.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	10/2002
Completion Date:	09/2003

Abstract:

To build a parallel Web proxy server system on a large cluster consisting of 300 PCs. The 300-node cluster can contribute a maximum of 150 Gigabytes memory cache and 12 Terabytes disk cache for storing frequently accessed Web pages. Clustering provides a viable approach to building scalable systems with increased computing power and abudant storage space for storing data and contents.

Project Title:	The HKU Grid Computing Research Center
Investigator(s):	Dr. Wang C.L., Dr. Lau F.C.M.
Department:	Computer Science
Source(s) of Funding:	HKU Foundation Seed Grant
Start Date:	07/2003

Abstract:

To share resources and knowledge under the theme of grid computing; to collaborate on a joint effort to develop the Hong Kong grid which will then contribute to the China National Grid and the Asia-Pacific Grid.

Project Title:	A lightweight component-based software architecture for pervasive computing
Investigator(s):	Dr. Wang C.L., Dr. Lau F.C.M.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	07/2003

Abstract:

To build a lightweight component-based software architecture, named Sparkle; to enhance two kinds of mobility required in the pervasive computing environment: they are device mobility and allow mobile users to access information and services over the available connections by carrying their mobile devices everywhere or even lose the connection to the Internet user mobility.

List of Research Outputs

Chen G., Wang C.L. and Lau F.C.M., p-Jigsaw: A Cluster-Based Web Server with Cooperative Caching Support, Concurrency and Computation: Practice and Experience. 2003, 15(7-8): 681-705.

Chen L., Wang C.L. and Lau F.C.M., A Grid Middleware for Distributed Java Computing with MPI Binding and Process Migration Supports, Journal of Computer Science and Technology (China). 2003, 18(4): 505-514.

Fang W., Wang C.L. and Lau F.C.M., On the Design of Global Object Space for Efficient Multi-threading Java Computing on Clusters, Parallel Computing. 2003, 29(11-12): 1563-1587.

Fang W., Wang C.L., Zhu W. and Lau F.C.M., PAT: A Postmortem Object Access Pattern Analysis and Visualization Tool, 2004 International Workshop on Distributed Shared Memory on Clusters, IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2004). Chicago, Illinois, USA, 2004.

Kwan V.J.W.M., Lau F.C.M. and Wang C.L., Functionality Adaptation: A Context-Aware Service Code Adaptation for Pervasive Computing Environments, Proc. 2003 IEEE/WIC International Conference on Web Intelligence. Halifax, Canada, 2003, 258-364.

Lau F.C.M., Ho S.C. and Wang C.L., Grid Computing in Hong Kong: Research and Development(invited paper), Proc. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2004). Suzhou, China, 2004, 205-208.

Sit Y.F., Wang C.L. and Lau F.C.M., Cyclone: A High-Performance Cluster-Based Web Server with Socket Cloning, Cluster Computing. 2004, 7(1): 21-37.

Sun Y. and Wang C.L., Solving Irregularly Structured Problems Based on Distributed Object Model, Parallel Computing . Amsterdam, The Netherlands, Elsevier Science Publishers B. V., 2003, 29(11-12): 1539-1562.

Wang T., Wang C.L. and Lau F.C.M., Grid-enabled Multi-server Network Game Architecture, 3rd International Conference on Application and Development of Computer Games (ADCOG 2004). City University of Hong Kong, Hong Kong, 2004.

Zhu W., Wang C.L. and Lau F.C.M., A Lightweight Solution for Transparent Java Thread Migration in Just-in-Time Compilers, The 2003 International Conference on Parallel Processing (ICPP-2003). Taiwan, 2003, 465-472.

Zhu W., Wang C.L., Fang W. and Lau F.C.M., JIT-Compiler-Assisted Distributed Java Virtual Machine, 10th Workshop on Compiler Techniques for High-Performance Computing. Tsing-Hua University, Hsinchu, Taiwan, 2004.

Zhu W., Wang C.L. and Lau F.C.M., Lightweight Transparent Java Thread Migration for Distributed JVM, Proc. 32nd International Conference on Parallel Processing (ICPP 2003). Kaohsiung, Taiwan, 2003, 465-472.

Zhuo L., Wang C.L. and Lau F.C.M., Document replication and distribution in Extensible Geographically Distributed Web Server, Journal of Parallel and Distributed Computing. 2003, 63(10): 927-944.

Researcher : Wang J

List of Research Outputs

Marsaglia G., Tsang W.W. and Wang J., Journal of Statistical Software, Evaluating Kolmogorov's distribution. 2003, 8(18).

Wang W.P., Choi Y.K., Chan B., Kim M.S., Wang J. and Wang J., Efficient collision detection for elliposids using separating places, Computing. 2004, 72: 235-246.

Researcher : Wang J

List of Research Outputs

Marsaglia G., Tsang W.W. and Wang J., Journal of Statistical Software, Evaluating Kolmogorov's distribution. 2003, 8(18).

Wang W.P., Choi Y.K., Chan B., Kim M.S., Wang J. and Wang J., Efficient collision detection for elliposids using separating places, Computing. 2004, 72: 235-246.

Researcher : Wang L

List of Research Outputs

Wang L., Mamoulis N. and Cheung D.W.L., A Filter Index for Complex Queries on Semi-structured Data, Proceedings of the 4th International Conference on Web-Age Information Management (WAIM). Chengdu, China, Springer, 2003, LNCS 2762.

Wang L., Cheung D.W.L., Mamoulis N. and Yiu S.M., An Efficient and Scalable Algorithm for Clustering XML Documents by Structure , IEEE Transaction on Knowledge and Data Engineering. USA, IEEE Computer Society, 2004, 16(1): 82-96.

Researcher : Wang R

List of Research Outputs

Wang R., Lau F.C.M. and Liu Y., NP-Complete Results for All-Shortest Paths Interval Routing, Proc. of 11th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2004). Smolenice Castle, Slowakia, 2004.

Researcher : Wang T

List of Research Outputs

Wang T., Wang C.L. and Lau F.C.M., Grid-enabled Multi-server Network Game Architecture, 3rd International Conference on Application and Development of Computer Games (ADCOG 2004). City University of Hong Kong, Hong Kong, 2004.

Researcher : Wang WP

Project Title:	Parsing of inteference between quadric primitives
Investigator(s):	Dr. Wang W.P.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2000

Abstract:

To devise efficient algorithms for detecting different spatial interference patterns between quadric primiatives, which is an issue of great importance in simulation, design verification, and obstacle avoidance involving quadric primtives.

Project Title:	A study on the application of duality in computer graphics
Investigator(s):	Dr. Wang W.P.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2001

Abstract:

To investigate the application of duality in computer graphics; to apply duality transform to solve two fundamental and practical problems in computer graphics: collision detection and computation of shadow voulums.

Project Title:	Collision detection of moving ellipses and ellipsoids
Investigator(s):	Dr. Wang W.P.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	10/2002

Abstract:

To study the collision detection problem between moving ellipses in 2D plane and ellipsoids in 3D space. Specially, based on the PI's recent study on the algebraic properties of the arrangement of two ellipsoids.

Project Title:	GIS-based innovative modelling and visualization technology for disaster mitigation
Investigator(s):	Dr. Wang W.P., Mr. Hoh V.T.W., Dr. Huang H., Prof. Lee J.H.W., Dr. Tang W., Dr. Wong K.K.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	07/2003

Abstract:

To develop an innovative software system for effective mitigation of flow-related disasters or hazards.

Project Title:	New methods for collision detection of ellipsoids
Investigator(s):	Dr. Wang W.P.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	09/2003

Abstract:

To develop methods of collision detection of moving ellipsoids in the following three different cases: i) motions expressible as rational functions of time; ii) motions expressible by analytical functions of time; continuous motions, which include the important class of continuous but "non-smooth' motions due to interactive user control or constant interaction with surrounding objects in a VR or computer game application.

Project Title:	New methods for collision detection of ellipsoids
Investigator(s):	Dr. Wang W.P.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	09/2003

Abstract:

Project Title:	A novel method for curve and surface approximation
Investigator(s):	Dr. Wang W.P.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	02/2004

Abstract:

To propose a new method, based on active spline curves and surfaces, for shape approximation.

List of Research Outputs

Chen F. and Wang W.P., Revisiting the mu-basis of a rational ruled surface, Journal of Symbolic Computation. 2003, 36(5): 699-716.

Chen H. and Wang W.P., On intrinsic representations of 3D polygons for shape blending, Computer & Graphics. 2003, 27(1): 133-141.

Goldman R.N. and Wang W.P., Using invariants to extract geometric characteristics of conic section from rational quadratic parameterizations, Journal of Computational Geometry and Applications. 2004, 14(3): 161-187.

Juttler B. and Wang W.P., The shape of spherical quartics, Computer Aided Geometric Design. 2003, 20(8-9): 621-636.

Wang B., Wang W.P., Yang H. and Sun J.G., Efficient example-based painting and synethesis of 2D directional texture, IEEE Transactions on Visualization and Computer Graphics. 2004, 10(3): 266-277.

Wang W.P., Choi Y.K., Chan B., Kim M.S., Wang J. and Wang J., Efficient collision detection for elliposids using separating places, Computing. 2004, 72: 235-246.

Wang W.P., Goldman R.N. and Tu C.H., Enhancing Levin's method for computing quadric surface intersections, Computer Aided Geometric Design. 2003, 20(7): 401-422.

Yang H., Wang W.P. and Sun J.G., Control point adjustment for B-spline curve approximation , Computer-Aided Design. 2004, 36(7): 639-652.

Researcher : Wong KKY

Project Title:	Camera calibration and reconstruction from profiles of surfaces of revolution
Investigator(s):	Dr. Wong K.K.Y., Dr. Cipolla R., Dr. Mendonca P.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	03/2002
Completion Date:	02/2004

Abstract:

To develop novel techniques for camera calibration and shape recovery from prfiles of SOR.

Project Title:	Outdoor 3D scanner using off-the-shelf digital camera
Investigator(s):	Dr. Wong K.K.Y.
Department:	Computer Science
Source(s) of Funding:	Hong Kong Research Grants Council Competitive Earmarked Research Grants
Start Date:	10/2003

Abstract:

To provide a cost-efficient solution to the generation of realistic 3D models by developing algorithms for motion estimation and model reconstruction from image sequences.

Project Title:	Outdoor 3D scanner using off-the-shelf digital camera
Investigator(s):	Dr. Wong K.K.Y.
Department:	Computer Science
Source(s) of Funding:	RGC Projects (Block Grant Funded)
Start Date:	10/2003

Abstract:

To provide a cost-efficient solution to the generation of realistic 3D models by developing algorithms for motion estimation and model reconstruction from image sequences.

Project Title:	Tracking of lumbar spinal motion in videofluoroscopy
Investigator(s):	Dr. Wong K.K.Y., Prof. Leong J.C.Y., Prof. Luk K.D.K.
Department:	Computer Science
Source(s) of Funding:	Block Grant Earmarked for Research
Start Date:	11/2003

Abstract:

To exploit computer vision and image processing techniques for enhancing the image quality of the videofluoroscopic sequence and to extract useful information of spinal motion from the sequence automatically.

List of Research Outputs

Wong K.K.Y. and Cipolla R., Reconstruction of Outdoor Sculptures from Silhouettes under Approximate Circular Motion of an Uncalibrated Hand-Held Camera, IEICE Transactions on Information and Systems. 2004, E87-D: 27-33.

Wong K.K.Y. and Cipolla R., Reconstruction of Sculpture from Its Profiles with Unknown Camera Positions , IEEE Transactions on Image Processing. 2004, 13(3): 381-389.

Wong S.F. and Wong K.K.Y., Real Time Human Body Tracking Using Wavenet, 6th Asian Conference on Computer Vision. Jeju, Korea, 2004, 1: 91-96.

Wong S.F. and Wong K.K.Y., Reliable and Fast Human Body Tracking under Information Deficiency, IEEE Intelligent Automation Conference 2003. Hong Kong, China, 491-498.

Zhang H., Wong K.K.Y. and Mendonca P.R.S., Reconstruction of Surface of Revolution from Multiple Uncalibrated Views: A Bundle-Adjustment Approach, 6th Asian Conference on Computer Vision. Jeju, Korea, 2004, 1: 378-383.

Researcher : Wong SF

List of Research Outputs

Wong S.F. and Wong K.K.Y., Real Time Human Body Tracking Using Wavenet, 6th Asian Conference on Computer Vision. Jeju, Korea, 2004, 1: 91-96.

Wong S.F. and Wong K.K.Y., Reliable and Fast Human Body Tracking under Information Deficiency, IEEE Intelligent Automation Conference 2003. Hong Kong, China, 491-498.

Researcher : Wong WH

List of Research Outputs

Chan H.L., Lam T.W., Sung W.K., Wong W.H. and Yiu S.M., A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species, 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004). Taichung, Taiwan, 2004, 545-552.

Chan W.T., Lam T.W., Ting H.F. and Wong W.H., New results on on-demand broadcasting with deadline via job scheduling with cancellation, Proceedings of the tenth international computing and combinatorics conference. 2004, 210-218.

Chin F.Y.L., Ho N.L., Lam T.W., Wong W.H. and Chan B.M.Y., Efficient Constrained Multiple Sequence Alignment with Performance Guarantee, The Second International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB'03). Stanford University, USA, 2003, 337-346.

Lam T.W., Ngan T.W., To K.K. and Wong W.H., Aggressive Online Deadline Scheduling, Electronic Notes in Theoretical Computer Science. 2004, 91: 148-157.

Lam T.W., Lu N., Ting H.F., Wong W.H. and Yiu S.M., Efficient Algorithms for Optimizing Whole Genome Alignment with Noise, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 364-374.

Wong W.H., Lam T.W., Mui Y.C., Yiu S.M., Ting H.F., Lin M. and Cheung Y.T., Filtering of Ineffective siRNAs and Improved siRNA Design Tool, Second Asia-Pacific Bioinformatics Conference (APBC 2004). Dunedin, New Zealand, 2004, 247-255.

Researcher : Wu J

List of Research Outputs

Wu J. and Huo Q., A Switching Linear Gaussian Hidden Markov Model and Its Application to Nonstationary Noise Compensation for Robust Speech Recognition, 2003 European Conference on Speech Communication and Technology (Eurospeech-2003), Geneva, Switzerland, September 1-4, 2003. International Speech Communication Association, 977-980.

Wu J. and Huo Q., Several HKU Approaches for Robust Speech Recognition and Their Evaluation on Aurora Connected Digit Recognition Tasks, 2003 European Conference on Speech Communication and Technology (Eurospeech-2003), Geneva, Switzerland, September 1-4, 2003. International Speech Communication Association, 21-24.

Researcher : Xu S

List of Research Outputs

Xu S., Lau F.C.M., Tamg F. and Pan Y., Advanced Design for a Realistic Virtual Brush, Computer Graphics Forum. 2003, 22: 533-542.

Xu S., Lau F.C.M., Tang F. and Pan Y.H., Advanced Design for a Realistic Virtual Brush, Eurographics 2003. Granada, Spain.

Researcher : Yang H

List of Research Outputs

Wang B., Wang W.P., Yang H. and Sun J.G., Efficient example-based painting and synethesis of 2D directional texture, IEEE Transactions on Visualization and Computer Graphics. 2004, 10(3): 266-277.

Yang H., Wang W.P. and Sun J.G., Control point adjustment for B-spline curve approximation , Computer-Aided Design. 2004, 36(7): 639-652.

Researcher : Yip CL

List of Research Outputs

Ho W.S., Kao C.M., Cheung D.W.L., Yip C.L. and Lo E.C.L., SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee, The 9th International Conference on Database Systems for Advanced Applications (DASFAA 2003). Springer-Verlag, 2004, 52-62.

Mora M. and Yip C.L., Thirteen Learning Objects for Balinese Gamelan. Published by the LEARNET/LRC3 (Learning Resources Catalogue), produced and researched by Manolete Mora. System design and prototyping: Yip Chi Lap, Computer programming: Chan Hang Yee., Hong Kong, 2004.

Yip C.L., Lui T.H., Hui S.W., Chan K.Y. and Lam F.Y., Population of Black Kite Milvus migrans lineatus in Hong Kong 2001--2002, The 3rd Symposium on Asian Raptor Kenting. Taiwan, 2003.

Researcher : Yip YL

List of Research Outputs

Yip Y.L., Ng K.P. and Cheung D.W.L., A Review on Projected Clustering Algorithms, International Journal of Applied Mathematics. 2003, 13: 24-35.

Yip Y.L., Cheung D.W.L. and Ng K., A highly-usable projected clustering algorithm for gene expression profiles, The 3rd Workshop on Data Mining in Bioinformatics, (BIOKDD 2003) . 2003, Washington, DC, USA.

Yip Y.L., Cheung D.W.L., Ng M. and Cheung K.H., Identifying Projected Clusters from Gene Expression Profiles, IEEE Symposium on BioInformatics and BioEngineering (BIBE 2004) . Taichung, Taiwan, 2004.

de Knikker R., Guo Y., Li J.L., Kwan A., Yip Y.L., Cheung D.W.L. and Cheung K.H., A Web Services Choreography Scenario for Interoperating Bioinformatics Applications , Bioinformatics. USA, Biomed Central, 2004, 5(25).

Researcher : Yiu SM

List of Research Outputs

Chan H.L., Lam T.W., Sung W.K., Wong W.H. and Yiu S.M., A Mutation-Sensitive Approach for Locating Conserved Gene Pairs between Related Species, 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004). Taichung, Taiwan, 2004, 545-552.

Cheung B.S.N., Hui C.K., Yiu S.M., Lee J.K.W., Kwok L.K. and Leung K., A TBL-Based E-Course Development Tool with TQM, Journal of Distance Education Technologies. Pennsylvania, USA, Idea Group Inc, 2004, 1(2): 57-71.

Cheung B.S.N., Hui C.K., Zhang J. and Yiu S.M., SmartTutor: An intelligent tutoring system in web-based adult education, The Journal of Systems and Software. USA, Elsevier Inc, 2003, 68(1): 11-25.

Cheung L.S., Hui C.K., Yiu S.M., Chow K.P., Pun K.H., Tsang W.W., Chan H.W. and Chong C.F., Delegation of Signing and Decryption Rights using PKI Proxy Memo, Proceedings of the IASTED International Conference in Software Engineering. Innsbruck, Austria, IASTED, 2004, 281-285.

Cheung L.S., Hui C.K. and Yiu S.M., The Delegation Problem and Practical PKI-based Solutions, Proceedings of the Sixth International Conference on Enterprise Information Systems (ICEIS 2004). Porto, Portugal, ICEIS, 2004, 73-78.

Chin F.Y.L., Leung C.M., Yiu S.M., Lam T.W., Rosenfeld R., Tsang W.W., Smith D.K. and Jiang Y., Finding Motifs for Insufficient Number of Sequences with Strong Binding to Transcription Factor, The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004). San Diego, California, USA, 2004, 125-132.

Chow S.M., Yiu S.M., Hui C.K. and Chow K.P., Efficient Forward and Provably Secure ID-Based Signcryption Scheme with Public Verifiability and Public Ciphertext Authenticity, In: Jong In Lim and Dong Hoon Lee, Proceedings of the Sixth Annual International Conference on Information Security and Cryptology (ICISC 2003). Seoul, Korea, Springer-Verlag, 2003, Volume 2971 of Lecture Notes in Computer Science: 352-369.

Go H.W., Dong Y., Hui C.K., Yiu S.M. and Li V.O.K., Applying Forward Security and Threshold Cryptography in Ad Hoc Networks, Proceedings of The 2004 International Conference on Wireless Networks (ICWN’04) . Las Vegas, Nevada, USA, ICWN, 2004, 4pp.

Go H.W., Hui C.K., Yiu S.M., Dong Y. and Li V.O.K., Applying forward security and threshold cryptography in ad hoc networks, Proc. International Conference on Wireless Networks. Las Vegas, Nevada, USA, 2004.

Hon W.K., Lam T.W., Sadakane K., Sung W.K. and Yiu S.M., Compressed Index for Dynamic Text, Data Compression Conference (DCC 2004). Snowbird, UT, USA, 2004, 102-111.

Hon W.K., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Non-shared edges and nearest neighbor interchanges revisited, Information Processing Letters. 2004, 91(3): 129-134.

Ieong S., Kao M.Y., Lam T.W., Sung W.K. and Yiu S.M., Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs, Journal of Computational Biology. 2003, 10(6): 981-995.

Lam T.W., Lu N., Ting H.F., Wong W.H. and Yiu S.M., Efficient Algorithms for Optimizing Whole Genome Alignment with Noise, International Symposium on Algorithms and Computation (ISAAC). Kyoto, Japan, 2003, 364-374.

Wang L., Cheung D.W.L., Mamoulis N. and Yiu S.M., An Efficient and Scalable Algorithm for Clustering XML Documents by Structure , IEEE Transaction on Knowledge and Data Engineering. USA, IEEE Computer Society, 2004, 16(1): 82-96.

Wong W.H., Lam T.W., Mui Y.C., Yiu S.M., Ting H.F., Lin M. and Cheung Y.T., Filtering of Ineffective siRNAs and Improved siRNA Design Tool, Second Asia-Pacific Bioinformatics Conference (APBC 2004). Dunedin, New Zealand, 2004, 247-255.

Researcher : Yu KY

List of Research Outputs

Chan Y.K., Chan H.W., Chan K.M., Chan V.P.S., Chanson S.T.C., Cheung M.H., Chong C.F., Chow K.P., Hui A.K.T., Hui C.K., Lam L.C.K., Lau W.C., Pun K.H., Tsang Y.F., Tsang W.W., Tso C.W., Yeung D.Y. and Yu K.Y., IDR: An Intrusion Detection Router for Defending against Distributed Denial-of-Service (DDoS) Attacks, Proceedings of the Seventh International Symposium on Parallel Architectures, Algorithms and Networks. HKSAR, China, University of Hong Kong, 2004, 581-586.

Researcher : Zhang H

List of Research Outputs

Zhang H., Wong K.K.Y. and Mendonca P.R.S., Reconstruction of Surface of Revolution from Multiple Uncalibrated Views: A Bundle-Adjustment Approach, 6th Asian Conference on Computer Vision. Jeju, Korea, 2004, 1: 378-383.

Researcher : Zhang J

List of Research Outputs

Cheung B.S.N., Hui C.K., Zhang J. and Yiu S.M., SmartTutor: An intelligent tutoring system in web-based adult education, The Journal of Systems and Software. USA, Elsevier Inc, 2003, 68(1): 11-25.

Researcher : Zhang X

List of Research Outputs

Chen D., Zhang X. and Chan K.P., Adaptive Weighting Algorithm on Off-line Signature Verification, Proc. 3rd IASTED Int. Conf. on Visualization, Imaging, and Image Processing. Benalmadena, Spain, 2003, II: 710-715.

Researcher : Zhu J

List of Research Outputs

Zhu J. and Lau F.C.M., Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes, Proc. 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004). Hong Kong, 2004, 142-148.

Researcher : Zhu W

List of Research Outputs

Fang W., Wang C.L., Zhu W. and Lau F.C.M., PAT: A Postmortem Object Access Pattern Analysis and Visualization Tool, 2004 International Workshop on Distributed Shared Memory on Clusters, IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2004). Chicago, Illinois, USA, 2004.

Zhu W., Wang C.L. and Lau F.C.M., A Lightweight Solution for Transparent Java Thread Migration in Just-in-Time Compilers, The 2003 International Conference on Parallel Processing (ICPP-2003). Taiwan, 2003, 465-472.

Zhu W., Wang C.L., Fang W. and Lau F.C.M., JIT-Compiler-Assisted Distributed Java Virtual Machine, 10th Workshop on Compiler Techniques for High-Performance Computing. Tsing-Hua University, Hsinchu, Taiwan, 2004.

Zhu W., Wang C.L. and Lau F.C.M., Lightweight Transparent Java Thread Migration for Distributed JVM, Proc. 32nd International Conference on Parallel Processing (ICPP 2003). Kaohsiung, Taiwan, 2003, 465-472.

Researcher : Zhuo L

List of Research Outputs

Zhuo L., Wang C.L. and Lau F.C.M., Document replication and distribution in Extensible Geographically Distributed Web Server, Journal of Parallel and Distributed Computing. 2003, 63(10): 927-944.

-- End of Listing --