Some Recent Publications

J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, H. Wang, Asymmetric Signature Schemes for Efficient Exact Edit Similarity Query Processing, to appear in TODS (accepted in May, 2013). L. Chang, J. Yu, L. Qin, X. LIN, C. Liu, W. Liang, Efficiently Computing k-Edge Connected Components via Graph Decomposition, to appear in SIGMOD 2013. Z. Zhang, J. Yu, L, Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, to appear in SIGMOD 2013. Q. Liu, K. Taylor, X. Zhao, G. Squire, X. LIN, C. Kloppers, R. Miller, CTrace: Semantic Comparison of Multi-Granularity Process Traces, to appear in SIGMOD 2013 (demo). X. Zhao, X. Chuan, X. LIN, W. Wang, Y. Ishikawa, Efficient Processing of Graph Similarity Queries with Edit Distance Constraints, to appear in VLDB Journal, (Acceptance in January, 2013) Y. Zhang, W. Zhang, Q. Lin, X. LIN, H.T. Shen, Effectively Indexing the Multi-dimensional Uncertain Objects, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE) (Acceptance in January 2013) Muhammad Cheema, XUEMIN LIN, Wenjie Zhang, Ying Zhang, A Safe Zone Based Approach for Monitoring Moving Skyline Queries, to appear in EDBT 2013. Qing Zhang, Penjie Ye, XUEMIN LIN, Ying Zhang, Skyline Probability over Uncertain Preferences, to apeear in EDBT 2013. Wei Cheng, Xiaoming Jin, Jian-Tao Sun, XUEMIN LIN, Xiang Zhang, and Wei Wang, Searching Dimension Incomplete Databases, to appear in IEEE Transactions on Knowledge and Data Engineering (accepted in Dec, 2012). Ying Zhang, Wenjie Zhang, Jian Pei, XUEMIN LIN, Qianlu Lin, Aiping Li, Consensus-based Ranking of Multi-valued Objects: A Generalized Borda Count Approach, to appear in IEEE Transactions on Knowledge and Data Engineering (accepted in Nov, 2012). Weiren Yu, XUEMIN LIN, Wenjie Zhang, Towards Efficient Computation on SimRank Computation on Large Graphs, to appear in ICDE 2013. Chengyuan Zhang, Ying Zhang, Wenjie Zhang, XUEMIN LIN, Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search, to appear in ICDE 2013 Ming Gao, Cheqing Jin, Wei Wang, XUEMIN LIN, Aoying Zhou, Similarity Query Processing for Probabilistic Sets, to appear in ICDE 2013. Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, A Generic Framework for Top-k Pairs and Top-k Objects Queries over Sliding Windows, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), accepted in Sept, 2012 (Invited as one of the best papers in ICDE 2012) Weiiren Yu, XUEMIN LIN, Wenjie Zhang, Ying Zhang, Jiajin Le, "SimFusion+: Extending SimiFusion Towards Efficient Estimation on Large Dynamic Networks", to appear in SIGIR 2012. Yuanyuan Zhu, Lu Qin, Jeffrey Yu, Yiping Ke, XUEMIN LIN, High Efficiency and Quality: Large Graphs Matching, to appear in VLDB Journal (VLDBJ), accepted in August, 2012. Jianbin Qin, Wei Wang, Chuan Xiao, XUEMIN LIN, Hengtao Shen, VChunkJoin: An Efficient Algorithm for Edit Similarity Joins, to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), accepted in March, 2012. Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang, "Stochastic Skylines", ACM Transactions on Database Systems (TODS), Accepted in March 2012. Gaoping Zhu, XUEMIN LIN, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yun, "TreeSpan: Efficiently Computing Similarity All-Matching", to appear in SIGMOD, 2012 Muhammad A. Cheema, Wenjie Zhang, XUEMIN LIN, Ying Zhang "Efficiently Processing Snapshot and Continuous Reverse k Nearest Neighbors Queries", , VLDB Journal (VLDBJ), Accepted in Jan 2012. Ying Zhang , Wenjie Zhang, Qianlu Lin, XUEMIN LIN , Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching , to appear in EDBT 2012 Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Top-k Pairs over Sliding Windows, to appear in ICDE 2012 (one of the best papers). Xiang Zhao, Chuan Xiao, XUEMIN LIN, Wei Wang, Efficient Graph Similarity Joins with Edit Distance Constraints, to appear in ICDE 2012. Bin Jiang, Jian Pei, Yufei Tao, XUEMIN LIN, Clustering Uncertain Data based on Probability Distribution Similarity, to appear in IEEE Transactions on Knowledge and Data Engineering. (Accepted July 2011). Muhammad A. Cheema, Wenjie Zhang, XUEMIN LIN, Ying Zhang, Xuefei Li, Continuously Reverse k Nearest Neighbors Queries in Euclidean Space and in Spatial Networks, VLDB Journal 21(1), 69-95, 2012. Chuan Xiao, Wei Wang, XUEMIN LIN, Jeffrey Xu Yu, Guoren Wang: Efficient Similarity Joins for Near Duplicate Detection. ACM Transactions on Database Systems, 36(3), (2011). J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, Efficient Exact Edit Similarity Query Processing with Asymmetric Signature Schemes, SIGMOD 2011, 1033-1044 (one of the Best Papers). Y. Zhang, X. LIN, Y. Tao, W. Zhang, H. Wang, Efficient Computing of Range Aggregates against Uncertain Location based Queries, to appear in IEEE Transactions on Knowledge and Data Engineering, (Accepted in Jan, 2011) Y. Luo, W. Wang, X. LIN, X. Zhou, J. Wang, K. Li, SPARK2: Top-k Keyword Query in Relational Databases, IEEE Transactions on Knowledge and Data Enigneering, 23(12), 1763-1780, 2011 (Sportlight Paper) X. LIN, Y. Zhang, W. Zhang, M. A. Cheema, Stochastic Skyline Operator, ICDE 2011. ( Technical Report ) M. A. Cheema, X. LIN, W. Zhang, Y. Zhang, Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries, ICDE 2011. M. A. Cheema, X. LIN, H. Wang, J. Wang, W, Zhang, A Unified Approach for Computing Top-k Pairs in Multidimensional Space, ICDE 2011. M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, W. Wang, Continuous Monitoring of Distance Based Range Queries, IEEE Transactions on Knowledge and Data Engineering, 23(8), 1182-1199, M. Hua, J. Pei, X. LIN, Ranking Queries on Uncertain Data , VLDB Journal, 20(1), 129-153, 2011 H. Shang, X. LIN, Y. Zhang, J.X. Yu, W. Wang, Connected Substructure Similarity Search , pages 903-914, SIGMOD 2010. C. Wang, J. Wang, X. LIN, W. Wang, H. Wang, H. Li, MapDupReducer: Detecting Near Duplicates over Massive Datasets (demo), pages 1119-1122, SIGMOD 2010. L. Chang, J. X. Yu, L. Qin and X. LIN, Probabilistic Ranking over Relations , pages 477-488, EDBT 2010. C. Jin, K. Yi, L. Chen, J.X. Yu, X. LIN Sliding-Window Top-k Queries on Uncertain Streams, VLDB Journal 19(3), pages 411-435, 2010. Y. Zhang, X. LIN, W. Zhang, J. Wang, Q. Lin, Effectively Indexing the Uncertain Space, IEEE Transactions on Knowledge and Data Engineering (TKDE) 22(9), pages 1247-1261, 2010. W. Zhang, X. LIN, M. A. Cheema, Y. Zhang, W. Wang, Quantile-Based KNN Over Multi-Valued Objects, pages 16-27, ICDE 2010. Y. Zhang, X. LIN, G. Zhu, W. Zhang, Q. Lin, Efficient Rank Based KNN Processing over Uncertain Data, pages 28-39, ICDE 2010. M. A. Cheema, L. Brankovic, X. LIN, W. Zhang, W. Wang, Multi-Guarded Safe Zone: An Efficient Technique to Monitor Moving Circular Range Queries , pages 189-200, ICDE 2010. H. Shang, K. Zhu, X. LIN, Y. Zhang, R. Ichise, Similarity Search on Supergraph Containment , pages 637-648, ICDE 2010. W. Zhang, X. LIN, Y. Zhang, J. Pei, W. Wang, Threshold-based Probabilistic Top-k Dominating Queries , VLDB Journal 19 (2), pages 283-305, 2010. M. A. Cheema, X. Lin, W. Wang, W. Zhang, J. Pei, Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data , IEEE Transactions on Knowledge and Data Engineering, (TKDE) 22(4), pages 550-564, 2010. Y. Zhang, X. LIN, M, Kitsuregawa, X. Zhou, J. Yu, Y. Yuan, Duplicate-insensitive Order Statistics Computation over Data Streams , IEEE Transactions on Knowledge and Data Engineering (TKDE) 22(4), pages 493-507, 2010. 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 ) M. A. Cheema, X. LIN, Y. Zhang, W. Wang, W. Zhang, Lazy Updates: An Efficient Technique to Contin uously Monitoring Reverse kNN , pages 1138-1149, VLDB 2009. 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. W. Zhang, X. LIN, Y. Zhang, W. Wang, J. X. Yu, Probilistic Skyline Operator over Sliding Windows , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 1060-1071, Shanghai, China. C. Xiao, W. Wang, X. LIN, H. Shang, Top-k Set Similarity Joins , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 916-927, Shanghai, China. Y. Tao, L. Ding, X. LIN, J. Pei (SFU), Distance-based Representative Skyline , in the Proceedings of 25th IEEE Intational Conference on Data Engineering (ICDE09), pages 892-903, Shanghai, China. Y. Zhang, X. LIN, Y. Tao, W. 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. Z. Liu, J. X. Yu, Y. Ke, X. LIN, L. Chen, 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 ) M. Hua, J. Pei, W. Zhang, X. LIN, Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data (short paper), ICDE 2008: pages 1403-1405. Y. Luo, W. Wang, X. 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.