What is Unequal among the Equals? Ranking Equivalent Rules from Gene Expression Data (2009)
CAI, Ruichu, TUNG, Anthony K. H., ZHANG, Zhenjie, HAO, Zhifeng
In previous studies, association rules have been proven to be useful in classification problems over high dimensional gene expression data. However, due to the nature of such datasets, it is often...
Minimizing the communication cost for continuous skyline maintenance (2009)
Zhang, Zhenjie, Cheng, Reynold, Papadias, Dimitris, Tung, Anthony K. H.
Existing work in the skyline literature focuses on optimizing the processing cost. This paper aims at minimization of the communication overhead in client-server architectures, where a server...
Kernel-based skyline cardinality estimation (2009)
Zhang, Zhenjie, Yang, Yin, Cai, Ruichu, Papadias, Dimitris, Tung, Anthony K. H.
The skyline of a d-dimensional dataset consists of all points not dominated by others. The incorporation of the skyline operator into practical database systems necessitates an efficient and...
Edit Distance Evaluation on Graph Structures (2008)
ZENG, Zhiping, TUNG, Anthony K.H., WANG, Jianyong, FENG, Jianhua, ZHOU, Lizhu
Graph data has became ubiquitous and manipulating them based on similarity is essential for many applications. Graph edit distance is one of the most widely accepted measure to determine similarities...
Finding Time-lagged 3D Clusters (2008)
XU, Xin, LU, Ying, TAN, Kian-Lee, TUNG, Anthony K. H.
Existing 3D clustering algorithms on $gene\times sample\times time$ expression data do not consider the \emph{time lags} between correlated gene expression patterns. Besides, they either ignore the...
Edit Distance Evaluation on Graph Structures (2008)
ZENG, Zhiping, TUNG, Anthony K.H., WANG, Jianyong, ZHOU, Lizhu
Graph data has became ubiquitous and manipulating them based on similarity is essential for many applications. Graph edit distance is one of the most widely accepted measure to determine similarities...
Minimizing the Communication Cost for Continuous Skyline Maintenance (2008)
ZHANG, Zhenjie, CHENG, Reynold, PAPADIAS, Dimitris, TUNG, Anthony K.H.
Numerous algorithms in the recent database literature deal with variants of skyline queries in different problem settings. However, the existing work focuses on optimizing the processing cost. This...
A graph method for keyword-based selection of the top-K databases (2008)
Vu, Quang Hieu, Ooi, Beng Chin, Papadias, Dimitris, Tung, Anthony K. H.
While database management systems offer a comprehensive solution to data storage, they require deep knowledge of the schema, as well as the data manipulation language, in order to perform effective...
Continuous k-means monitoring over moving objects (2008)
Zhang, Zhenjie, Yang, Yin, Tung, Anthony K. H., Papadias, Dimitris
Given a dataset P, a k-means query returns k points in space (called centers), such that the average squared distance between each point in P and its nearest center is minimized. Since this problem...
Efficient Constrained Delaunay Triangulation for Large Spatial Databases (2006)
WU, Xinyu, HSU, David, TUNG, Anthony K. H.
Delaunay Triangulation (DT) and its extension Constrained Delaunay Triangulation (CDT) are spatial data structures that have wide applications in spatial data processing. Our recent survey shows,...
ARCS: an aggregated related column scoring scheme for aligned sequences (2006)
Song, Bin, Choi, Jeong-Hyeon, Chen, Guangyu, Szymanski, Jacek, Zhang, Guo-Qiang, Tung, Anthony K. H., ...
Motivation: Biologists frequently align multiple biological sequences to determine consensus sequences and/or search for predominant residues and conserved regions. Particularly, determining...
LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space (2004)
Koudas, Nick, Ooi, Beng Chin, Shen, Heng Tao, Tung, Anthony K. H.
Recent advances in research fields like multimedia and bioinformatics have brought about a new generation of hyper-dimensional databases which can contain hundreds or even thousands of dimensions....
MOO: A Methodology for Online Optimization through Mining the Offline Optimum (2000)
Lee, Jason W. H., Tay, Y. C., Tung, Anthony K. H.
Ports, warehouses and courier services have to decide online how an arriving task is to be served in order that cost is minimized (or profit maximized). These operators have a wealth of historical...
Breaking the barrier of transactions : mining inter-transaction association rules (1999)
Tung, Anthony K. H., Lu, Hongjun, Han, Jiawei, Feng, Ling
Most of the previous studies on mining association rules are on mining intra-transaction associations, i.e., the associations among items within the same transaction, where the notion of the...