Some Recent Publications

C. Jin, K. Yi, L. Chen, J.X. Yu, X. LIN Sliding-Window Top-k Queries on Uncertain Streams, VLDB Journal (accepted in Oct, 2009). Y. Zhang, X. LIN, W. Zhang, J. Wang, Q. Lin, Effectively Indexing the Uncertain Space, IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted in Sept, 2009). Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang, Wei Wang, Quantile-Based KNN Over Multi-Valued Objects, to appear in ICDE 2010. Ying Zhang, Xuemin Lin, Gaoping Zhu, Wenjie Zhang, Qianlu Lin, Efficient Rank Based KNN Processing over Uncertain Data, to appear in ICDE 2010. Muhammad Aamir Cheema, Ljiljana Brankovic (NEWCSTLE) ,Xuemin Lin, Wenjie Zhang, Wei Wang, Multi-Guarded Safe Zone: An Efficient Technique to Monitor Moving Circular Range Queries , to appear in ICDE 2010. Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang, Ryutaro Ichise (NII), Similarity Search on Supergraph Containment , to appear in ICDE 2010. Muhammad Aamir Cheema, XUEMIN LIN, Ying Zhang, Wei Wang, Wenjie Zhang, Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN , (to appear in VLDB 2009). Wenjie Zhang, XUEMIN LIN, Ying Zhang, Jian Pei, Wei Wang, Threshold-based Probabilistic Top-k Dominating Queries , to appear in VLDB Journal. Muhammad Aamir Cheema, Xuemin Lin, Wei Wang, Wenjie Zhang, Jian Pei, Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data , to appear in IEEE Transactions on Knowledge and Data Engineering, (TKDE, accepted 2009). W. Wang, C. Xiao, X. LIN, C. Zhang, Efficient Approximate Entity Extraction with Edit Distance Constraints , pages 759-770, SIGMOD 09. Y. Chen, W. Wang, Z. Liu, X. LIN, Keyword Search on Structured and Semi-structured Data, pages 1005-1010. (tutorial slides ) Y. Zhang, X. LIN, M, Kitsuregawa, X. Zhou, J. Yu, Y. Yuan, Duplicate-insensitive Order Statistics Computation over Data Streams , to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE, accepted). M. Hua, J. Pei, A. Fu, X. LIN, H.F. Leung, Top-k Typically Queries and Efficient Query Answering Methods on Large Databases , 18(3), pages 759-770, VLDB Journal 2009. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Wei Wang, Jeffrey Yu (CUHK), Probilistic Skyline Operator over Sliding Windows , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 1060-1071, Shanghai, China. Chuan Xiao, Wei Wang, XUEMIN LIN, Haichuan Shang, Top-k Set Similarity Joins , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 916-927, Shanghai, China. Yufei Tao (CUHK), Ling Ding (CUHK), XUEMIN LIN, Jian Pei (SFU), Distance-based Representative Skyline , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 892-903, Shanghai, China. Ying Zhang, XUEMIN LIN, Yufei Tao (CUHK), Wenjie Zhang, Uncertain Location based Range Aggregates in a multi-dimensional space (short paper), in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 1247-1250, Shanghai, China. Zheng Liu (CUHK), Jeffrey Yu (CUHK), Yiping Ke (CUHK), XUEMIN LIN, Lei Chen(CUHK), Spotting Significant Changing Subgraphs in Evolving Graphs (Short Paper), 8th International Conference on Data Mining (ICDM08), pages 917-922, Pisa, Italy. H. Shang, Y. Zhang, X. LIN, J. Yu, Taming Verification Hardness: an efficient algorithm for testing subgraph isomorphism, pages 364-375, VLDB2008. C. Xiao, W. Wang, X. LIN, Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints, pages 933-944, VLDB2008. C. Jin, K. Yi, L. Chen, J. Yu, X. LIN, Space-Efficient Synopses for Sliding-Window Top-k Queries on Uncertain Streams, pages 301-312, VLDB2008. B. Jiang, J. Pei, X. LIN, D. Cheung, J. Han, Mining Preferences from Superior and Inferior Examples, pages 390-398, KDD08. M. Hua, J. Pei, W. Zhang, X. LIN, Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach , pages 673-686, SIGMOD2008, Canada. J. Pei, M. Hua, Y. Tao, X. LIN, Query Answering Techniques on Uncertain and Probabilistic Data: tutorial summary, pages 1357-1364, SIGMOD 2008. (tutorial slides ) Ming Hua, Jian Pei, Wenjie Zhang, Xuemin Lin, Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data (short paper), ICDE 2008: pages 1403-1405. Yi Luo, Wei Wang, Xuemin Lin, SPARK: A Keyword Search Engine on Relational Databases (demo) ICDE 2008: pages 1552-1555. C. Xiao, W. Wang, X. LIN, J.X. Yu, Efficient Similarity Joins for Near Duplicate Detection , in the proceedings of WWW08, Beijing, China, pages 131-140. J. Chen, J.X. Yu, X. LIN, H. Wang, P.S. Yu, Fast Computing Reachability for Large Graphs with Hogh Compresion Rate , in the proceedings of EDBT08, pages 193-204, France. J. Pei, B. Jiang, X. LIN, and Y. Yuan. Probabilistic Skylines on Uncertain Data . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), pages 15-26, Vienna, Austria, September 23-28 2007. M. Hua, J. Pei, A. W-C Fu, X. LIN, and H-F Leung. Efficiently Answering Top-k Typicality Queries on Large Databases . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), pages 890-901, Vienna, Austria, September 23-28 2007. Y. Luo, X. LIN, W. Wang, X. Zhou, SPARK: Top-k Keyword Query in Relational Databases , 26th ACM SIGMOD International Conference on Management of Data (SIGMOD'07), pages 115-126, 2007. K. Deng, X. Zhou, H.T. Shen, Q. Liu, K. Xu, X. LIN, A Multi-resolution Surface Distribution Model for k-NN Query Processing , VLDB Journal , 17(5), pages 1101-1119, 2008. J. Pei, A.W-C. Fu, X. LIN, H. Wang, Computing Compressed Multidimension al Skyline Cubes Efficiently, IEEE 23rd International Conference on Data Engineering (ICDE'07), pages 96-105, 2007. X. LIN, Y. Yuan, Q. Zhang, Y. Zhang, Selecting Stars: the k Most Representitive Skyline Operator, IEEE 23rd International Conference on Data Engineering (ICDE'07), pages 86-95, 2007. B. Ding, J.X. Yu, S. Wang, L. Qing, X. Zhang, X. LIN, Finding Top-k Min-Cost Connected Trees in Databases, IEEE 23rd International Conference on Data Engineering (ICDE'07, Best Student Paper Award), pages 836-845, 2007. Y. Zhang, X. LIN, Y. Yuan, M. Kitsuregawa, X. Zhou, J. Yu, Summarizing Order Statistics over Data Streams with Duplicates, IEEE 23rd International Conference on Data Engineering (ICDE'07 Short Paper), pages 1329-1333, 2007. J. Pei, Y. Yuan, X. LIN, W. Jin, M. Ester, Q. Liu, W. Wang, Y. Tao, J.X. Yu, Q. Zhang, Towards Multidimensional Subspace Skyline Analysis, ACM Transactions on Database Systems (TODS) 31(4), pages 1335-1381, 2006. K. Xu, X. Zhou, X. LIN, H.T. Shen, and K. Deng, A Multi-Resolution Terrain Model for Efficient Visualization Query Processing, IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(10), pages 1382-1396, 2006. X. LIN, Q. Liu, Y. Yuan, X. Zhou, H. Lu, Summarizing Level-Two Topological Relations in Large Spatial Datasets, ACM Transactions on Database Systems (TODS) 31(2), pages 1-47, June, 2006. X. LIN, J. Xu, Q. Zhang, H. Lu, J.X. Yu, X. Zhou, Y. Yuan, Approximate Processing of Massive Continuous Quantile Queries over High Speed Data Streams, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol.18, No.5, pages 683-698, May, 2006. P. Eades, Q. Feng, X. LIN, & H. Nagamochi, Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs, Algorithmica 44(1): pages 1-32, 2006. J. Cheng, J.X. Yu, X. LIN, H. Wang, P.S. Yu, Fast Computation of Reachability Labeling for Large Graphs , in 10th International Conference on Extending Database Technology (EDBT06), pages 961-979. Y. Zhang, X. LIN, J. Xu, F. Korn, W. Wang, Space-efficient Relative Error Order Sketch over Data Streams , in the proceedings of 22nd International Conference on Data Engineering (ICDE06), page 51. K. Deng, X. Zhou, H.T. Shen, K. Xu, X. LIN, Surface kNN Query Processing, in the proceedings of 22nd International Conference on Data Engineering (ICDE06), page 78. Y. Yuan, X. LIN, Q. Liu, W. Wang, J.X. Yu, & Q. Zhang, Efficient Computation of the Skyline Cube , The Proceedings of 31th International Conference on Very Large Databases (VLDB 2005), pages 241-252, Trondheim, Norway, 2005. W. Wang, H. Wang, H. Lu, H. Jiang, X. LIN, & J. Li, Efficient Processing of XML Path Queries Using the Disk-based F&B Index, The Proceedings of 31th International Conference on Very Large Databases (VLDB 2005), pages 145-156, Trondheim, Norway, 2005. X. LIN, Y. Yuan, W. Wang, & H. Lu, Stabbing the Sky: Efficient Skyline Computation over Sliding Windows, The Proceedings of 21st International Conference on Data Engineering (ICDE 2005), pages 502-513, 2005. X. LIN, H. Lu, J. Xu, and J.X. Yu, Continuously Maintaining Quantile Summaries of the Most Recent N Elements over a Data Stream , The Proceedings of 20th International Conference on Data Engineering (ICDE 2004), pages 362-374, 2004. K. Xu, X. Zhou, and X. LIN, Direct Mesh: a Multiresolution Approach to Terrain Visualisation, The Proceedings of 20th International Conference on Data Engineering (ICDE 2004)), pages 766-777, 2004. X. LIN, Delay Optimization in Quorum Consensus , Algorithmica 38(2), pages 397-413, 2004. X. LIN, Q. Liu, Y. Yuan, and X. Zhou, Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets, The proceedings of 29th International Conference on Very Large Data Bases (VLDB'03), pages 814-825, 2003. X. LIN and P. Eades, Towards Area Requirements for Srawing Hierarchically Planar Graphs, Theoretical Computer Science, 292(3), pages 679-695, 2003.