Full List of Selected Publications

2020 / to appear Z. Yang, L. Lai, X. Lin, K. Hao, W. Zhang, HUGE: An Efficient and Scalable Subgraph Enumeration Engine, SIGMOD 2021. H. Kim, Y. Choi, K. Park, X. Lin, S-H. Hong, W-S. Han, Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching, SIGMOD 2021. Z. Huang, X. Lin, W. Zhang, Y. Zhang, Communication-Efficient Distributed Covariance Sketch, with Application to Distributed PCA, JMLR accepted 2021. Y. Li, S. Yang, M. A. Cheema, Z. Shao, X. Lin, IndoorViz: A Demonstration System for Indoor Spatial Data Management (demo paper), SIGMOD 2021. H. Zhang, Z. Huang, X. Lin, W. Zhang, Y. Zhang, Efficient and High-Quality Seeded Graph Matching: Employing Higher-order Structural Information, TKDD accepted 2020. W. Zeng, X. Zhao, J. Tang, X. Lin, P. Groth, Reinforcement Learning based Collective Entity Alignment with Adaptive Features, TOIS accepted 2020. M. Cheema, X. Lin, W. Zhang. Y. Zhang, Continuous Monitoring of Moving Skyline and Top-k Queries, VLDBJ accepted 2020. X. Chen, L. Lai, L. Qin, X. Lin, Efficient Structural Node Similarity Computation on Billion-scale Graphs, VLDBJ accepted 2020. W. Ni, P. Cheng, L. Chen, X. Lin, When the Recursive Diversity Anonymity Meets the Ring Signature, SIGMOD 2021. Y. Yang, Y. Fang, M. Orlowska, W. Zhang, X. Lin, Efficient Bi-triangle Counting for Large Bipartite Networks, VLDB 2021. Z. Lin, F. Zhang, X. Lin, W. Zhang, Z. Tian, Hierarchical Core Maintenance on Large Dynamic Graphs, VLDB 2021. K. Wang, W. Zhang, X. Lin, Y. Zhang, L. Qin, Y. Zhang, Efficient and Effective Community Search on Large-scale Bipartite Graphs, ICDE 2021. B. Liu, F. Zhang, W. Zhang, X. Lin, Y. Zhang, Efficient Community Search with Size Constraint, ICDE 2021. X. Chen, L. Lai, L. Qin, X. Lin, B. Liu, A Framework to Quantify Approximate Simulation on Graph Data, ICDE 2021. M. Yu, L. Qin, Y. Zhang, W. Zhang, X. Lin, DPTL+: Efficient Parallel Triangle Listing on Batch-Dynamic Graphs, ICDE 2021. Z. Lai, Y. Peng, S. Yang, X. Lin, W. Zhang, PEFP: Efficient k-hop Constrained s-t Simple Path Enumeration on FPGA, ICDE 2021. Y. Yu, D. Wen, Y. Zhang, X. Wang, W. Zhang, X. Lin, Efficient Matrix Factorization on Heterogeneous CPU-GPU Systems, ICDE 2021. P. yang, H. Wang, Y. Zhang, L. Qin, W. Zhang, X. Lin, T3S: Effective Representation Learning for Trajectory Similarity Computation, ICDE 2021. Q. Luo, D. Yu, Z. Cai, X. Lin, X. Cheng, Hypercore Maintenance in Dynamic Hypergraphs, ICDE 2021. Q. Linhu, F. Zhang, X. LIN, W. Zhang, Y. Zhang, Global Reinforcement of Social Networks: The Anchored Coreness Problem, SIGMOD2020: 2211-2226. W. Li, M. Qiao, L. Qin, Y. Zhang, L. Chang, X. LIN, Scale Distance Labeling on Graphs with Core-Periphery Properties, SIGMOD2020: 1367-1381. D. Ouyang, D. Wen, L. Qin, L. Chang, Y. Zhang, X. LIN, Progressive Top-K Nearest Neighbor Search in Large Road Networks, SIGMOD2020: 1781-1795. C. Ma, Y. Fang, R. Cheng, L. Lakshmanan, W. Zhang, X. LIN, Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs, SIGMOD2020:1051-1066. B. Lv, L. Qin, X. LIN, Y. Zhang, Z. Qian, J. Zhou, Maximum Biclique Search at Billion Scale, PVLDB 13(9): 1359-1372(VLDB2020). H. Kim, S. Min, K. Park, X. LIN, S.H. Hong, W.S. Han, IDAR: Fast Supergraph Search Using DAG Integration, PVLDB 13(9): 1456-1468(VLDB2020). J. Wang, P. Cheng, L. Zheng, C. Feng, L. Chen, X. LIN, Z. Wang, Demand-Aware Route Planning for Shared Mobility Services, PVLDB 13(7): 979-991(VLDB2020). Y. Fang, Y. Yang, W. Zhang, X. LIN, X. Cao, Effective and Efficient Community Search over Large Heterogeneous Information Networks, PVLDB 13(6): 854-867(VLDB2020). Y. Peng, Y. Zhang, X. LIN, W. Zhang, L. Qing, Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond, PVLDB 13(6): 812-825(VLDB2020). Y. Peng, Y. Zhang, X. LIN, W. Zhang, L. Qin, Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice, PVLDB 13(4): 463-476(VLDB2020). C. Li, F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Efficient Progressive Minimum k-core Search, PVLDB 13(3): 362-375(VLDB2020). B. Yang, D. Wen, L. Qin, Y. Zhang, X. Wang, X. LIN, Fully Dynamic Depth-First Search in Directed Graphs, PVLDB 13(2): 142-154(VLDB2020). D. Ouyang, L. Yuan, L. Qin, L. Chang, Y. Zhang, X. LIN, Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees, PVLDB 13(5): 602-615(VLDB2020). J. Yang, W. Zhang, X. Wang, Y. Zhang, X. LIN, Distributed Streaming Set Sim ilarity Join, ICDE2020: 565-576. L. Chang, X. Feng, X. LIN, L. Qin, W. Zhang, D. Ouyang: Speeding Up GED Verification for Graph Similarity Search. ICDE2020: 793-804. D. Chu, F. Zhang, X. LIN, W. Zhang, Y. Zhang, Y. Xia, C. Zhang, Finding the Best k in Core Decomposition: A Time and Space Optimal Solution, ICDE2020: 685-696. K. Wang, X. LIN, L. Qin, W. Zhang, Y. Zhang, Efficient Bitruss Decomposition for Large-scale Bipartite Graphs, ICDE2020: 661-672. B. Li, R. Cheng, J. Hu, Y. Fang, M. Ou, R. Luo, K. Chang, X. LIN, MC-Explorer: Analyzing and Visualizing Motif-Cliques on Large Networks, ICDE2020: 1722-1725 (Demo) W. Zeng, X. Zhao, J. Tang, X. LIN, Collective Entity Alignment via Adaptive Features, ICDE2020: 1870-1873 (short paper) D. Wen, Y. Huang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Efficiently Answering Span-Reachability Queries in Large Temporal Graphs, ICDE2020: 1153-1164. X. Chen, L. Lai, L. Qin, X. LIN, StructSim: Querying Structural Node Similarity at Billion Scale, ICDE2020: 1950-1953 (short paper). W. Ni, P. Cheng, L. Chen, X. LIN, Task Allocation in Dependency-aware Spatial Crowdsourcing, ICDE 2020: 985-996. C. Zhang, F. Zhang, W. Zhang, B. Liu, Y. Zhang, L. Qin, X. LIN, Exploring Finer Granularity within the Cores: Efficient (k, p)-Core Computation, ICDE2020: 181-192. M. Li, Y. Zhang, Y. Sun, W. Wang, I. W. Tsang, X. LIN, I/O Efficient Approximate Nearest Neighbour Search based on Learned Functions, ICDE2020: 289-300. Y. Yang, Y. Fang, X. LIN, W. Zhang, Effective and Efficient Truss Computati on over Larger Heterogeneous Information Networks, ICDE2020: 901-912. Y. Mao, W. Liu, X. LIN, Adaptive Adversarial Multi-task Representation Learning, ICML2020. H. Wang, D. Lian, Y. Zhang, L. Qin, X. LIN, GoGNN: Graph of Graphs Neural Network for Predicting Structured Entity Interactions, IJCAI 2020. Z. Chen, L. Yuan, X. LIN, L. Qin, Efficient Maximal Balanced Clique Enumeration in Signed Networks, WWW2020: 339-349. B. Liu, L. Yuan, X. LIN, L. Qin, W. Zhang, J. Zhou, Efficient (alpha, beta)-core Computation in Bipartite Graphs, VLDB Journal, 2020. Y. Fang, X. Huang, L. Qin, Y. Zhang, W. Zhang, R. Cheng, X. LIN. A Survey of Community Search Over Big Graphs, VLDB Journal 29, 353-392(2020). 2019 F. Zhang, X. LIN, Y. Zhang, L. Qing, W. Zhang, Efficient Community Discovery with User Engagement and Similarity, VLDB Journal 28, 987-1012(2019) (accepted in Sept, 2019). K. Wang, X. LIN, L. Qin, W. Zhang, Y. Zhang, Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks, VLDB2019.12(10): 1139-1152(2019). Z. Zhou, F. Zhang, X. LIN, W. Zhang, C. Chen, K-core Maximization: An Edge Addition Approach, IJCAI2019: 4867-4873. W. Zhu, M. Zhang, C. Chen, X. Wang, F. Zhang, X. LIN, Pivotal Relationship Identification: The K-Truss Minimization Problem, IJCAI2019: 4874-4880. D. Wen, L. Qin, Y. Zhang, L. Chang, X. LIN, Efficient Structural Graph Clustering: An Index-Based Approach, VLDB Journal 28, 377-399(2019). Wen Li, Ying Zhang, Yifang Sun, Wei Wang, Mingjie Li, Wenjie Zhang, and XUEMIN LIN, "Approximate Nearest Neighbor Search on High Dimensional Data Experiments, Analyses, and Improvement", IEEE Transactions on Knowledge and Data Engineering (TKDE, Accepted in April 2019, Submitted Before my EIC). B. Liu, L. Yuan, X. LIN, W. Zhang, L. Qin, J. Zhou, Efficient (alpha, beta)-Core Computation: an Index-based Approach, WWW2019: 1130-1141. W. Li, M. Qiao, L. Qin, Y. Zhang, L. Chang, X. LIN, Scaling Distance Labeling on Small-World Networks, SIGMOD2019: 1060-1077. X. Wang, L. Qin, X. LIN, Y. Zhang, L. Chang, Leveraging Set Relations in Exact and Dynamic Set Similarity Join, VLDBJ 28, 267-292(2019) (accepted in Nov, 2018). W. Yu, X. LIN, W. Zhang, J. Pei, and J. McCann, SimRank*: Effective and Scalable Pairwise Similarity Search Based on Graph Topology, VLDBJ 28, 401-426(2019) (accepted in Dec, 2018) 2018 X. Qiu, W. Cen, Z. Qian, Y. Peng, Y. Zhang, X. LIN, J. Zhou, Real-time Constrained Cycle Detection in Large Dynamic Graphs, VLDB2018.11(12): 1876-1888(2018). F. Bi, L. Chang, X. LIN, W. Zhang, An Optimal and Progressive Approach to Online Search of Importance-based Top-K Communities, VLDB2018.11(9): 1056-1068(2018). B. Lv, L. Qin, X. LIN, L. Chang, J. Yu, Supergraph Search in Graph Databases vis Hierarchical Feature-Tree, TKDE, 31(2): 385-400(2018) (accept in April, 2018. Subbmited before my EIC term.) D. Wen, L. Qin, Y. Zhang, X. LIN, J. Yu, I/O Efficient Core Graph Decomposition: Application to Degeneracy Ordering, TKDE, 31(1): 75-90(2018) (Best Paper Award in ICDE 2016). D. Ouyang, L. Qin, L. Chang, X. LIN, Y. Zhang, Q. Zhu, When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks, SIGMOD2018: 709-724. J. Yang, W. Zhang, S. Yang, Y. Zhang, X. LIN, L. Yuan, Efficient Set Containment Join, VLDB Journal 27, 471-495(2018) (accepted in March, 2018). K. Wang, X. Cao, X. LIN, W. Zhang, L. Qin, Efficient Computing of Radius-Bounded k-Cores, ICDE2018: 233-244. Y. Peng, Y. Zhang, W. Zhang, X. LIN, L. Qin, Efficient Probabilistic K-Core Computation on Uncertain Graphs, ICDE2018: 1192-1203. F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Efficient Reinforcing Social Networks over User Engagement and Tie Strength, ICDE2018: 557-568. J. Qin, Y. Wang, C. Xiao, W. Wang, X. LIN, Y. Ishikawa, GPH: Similarity Search in Hamming Space, ICDE2018: 29-40. W. Li, M. Qiao, L. Qin, Y. Zhang, L. Chang, X. LIN, Exacting Eccentricity for Small-World Networks, ICDE2018: 785-796. Y. Chen, X. Zhao, X. LIN, Y. Wang, D. Guo, Efficient Mining of Frequent Patterns on Uncertain Graphs, TKDE, 31(2): 287-300(2018) (accepted in Jan, 2018, submitted before my EIC term). W. Yu, X. LIN, W. Zhang, and J. McCann. Dynamical SimRank Assessment on Time-Varying Networks. VLDB Journal 27, 79-104(2018). (33 pages, Accepted in OCT 2017). X. Zhao, C. Xiao, X. LIN, Wenjie Zhang, Yan Wang, Efficient Structure Similarity Searches: A Partition-Based Approach, VLDB Journal 27, 53-78(2018). W. Liu, Z. Liu, I. W. Tsang, W. Zhang, X. LIN, Doubly Approximate Nearest Neighbor Approximation, AAAI 2018: 3683-3690. L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, Effective and Efficient Dynamic Graph Coloring, VLDB2018.11(3): 338-351(2018). D. Wen, L. Qin, L. Chang, Y. Zhang, X. LIN, Efficient Structural Graph Clustering: An Index-Based Approach, VLDB2018.11(3): 243-255(2018). 2017 F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, When Engagement Meets Similarity: Efficient (k, r)-Core Computation on Social Networks, VLDB2017.10(10): 998-1009(2017). P. Li, J. Yao, L. Wang, and X. LIN, SPOT: Selecting occuPations frOm Trajectories, SIGIR 2017: 813-816 (Short Paper) X. Wang, Q. Lu, X. LIN, Y. Zhang, L. Chang, Leveraging Set Relations in Exact Set Similarity Join, VLDB2017.10(9): 925-936(2017). Z. Huang, X. LIN, W. Zhang, Y. Zhang, Efficient Matrix Sketching over Distributed Data, Proc. ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS2017): 347-359. J. Yang, W. Zhang, Y. Zhang, X. LIN, TT-Join: Efficient Set Containment Join, ICDE2017: 509-520. L. Chang, C. Zhang, X. LIN, L. Qin Scalable Top-K Structural Diversity Search Short Paper, Proceedings of the 32st International Conference on Data Engineering (ICDE2017), 95-98(2017). H. Zhang, Z. Huang, Z. Wei, W. Zhang, X. LIN, Tracking Matrix Approximations over Distributed Sliding Windows, ICDE2017: 833-844. L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, I/O Efficient ECC Graph Decomposition via Graph Reduction, VLDB Journal 26, 275-300(2017). Xiang Wang, Wenjie Zhang, Ying Zhang, XUEMIN LIN, Zengfeng Huang, Top-k Spatial-keyword Publish/Subscribe Over Sliding Window , VLDB Journal 26, 301-326(2017) (VLDBJ, accepted by Dec 2016). Fan Zhang, Wenjie Zhang, Ying Zhang, Lu Qin, XUEMIN LIN, "OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks", 42nd International Conference on Very Large Data Bases (VLDB), 2017.10(6): 649-660(2017). X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Distance-Aware Influence Maximization in Geo-social Networks, IEEE Transactions on Knowledge an d Data Engineering, 29(3): 599-612(2017) (accepted in Nov, 2016). T. Gao, X. Cao, G. Cong, J. Lu, X. LIN, Distributed Algorithms on Exact Personalized PageRank, SIGMOD2017: 479-494. F. Zhang, Y. Zhang, L. Qin, W. Zhang, X. LIN, Finding Critical Users for Social Network Engagement: The Collapsed k-Core Problem, AAAI2017: 245-251. J. Lu, Z. Gong, X. LIN, A Novel and Fast SimRank Algorithm, TKDE, 29(3): 572-585(2017) (accepted in Nov, 2016). X. Wang, Y. Zhang, W. Zhang, X. LIN, C. Chen, Bring Order into the Samples:A Novel Scalable Method for Influnce Maximization, TKDE, 29(2): 243-256(2017) (accepted in Oct, 2016). L. Lai, Q. Lu, X. LIN, Y. Zhang, L. Chang, S. Yang, Scalable Distributed Subgraph Enumeration, VLDB2017. 10(3): 2150-8097(2017). S. Yang, M.A. Cheema, X. LIN, Y. Zhang, W. Zhang, Reverse k nearest neighbors queries and spatial reverse top-k queries, VLDB Journal 26, 151-176(2017) (accepted in Oct, 2016). 2016 X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficient Identification of Local Keyword Patterns in Microblogging Platforms, IEEE Transactions on Knowledge and Data Engineering, 28(10): 2621-2634(2016) (TKDE, accepted in May, 2016). S. Song, J. Wang, X. Zhu, X. LIN, J. Sun, Efficient Recovery of Missing Events, ppear in IEEE Transactions on Knowledge and Data Engineering, 28(11): 2943-2957(2016) (TKDE, accepted in July, 2016). F. Bi, L. Chang, X. LIN, L. Qin, W. Zhang, Efficient Subgraph Matching by Postponing Cartesian Products, SIGMOD 2016: 1199-1214. H. Wei, J.X. Yu, C. Lu, X. LIN, Speedup Graph Processing by Graph Ordering, SIGMOD 2016: 1813-1828. Y. Wang, W. Zhang, L. Hu, X. LIN, Iterative Views Agreement: An Iterative Low-Rank based Structured Optimization Method to Multi-View Spectral Clustering, IJCAI 2016: 2153-2159. X. Wang, Y. Zhang, W. Zhang, X. LIN, Z. Huang, SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window, VLDB2016. 9(10): 588-599(2016). L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, I/O Efficient ECC Graph Decomposition via Graph Reduction, VLDB2016. 9(7): 516-527(2016). B. Lyu, L. Qin, X. LIN, L. Chang, J.X. Yu, Scalable Supergraph Search in Large Graph Databases, ICDE2016: 157-168. X. Feng, L. Chang, X. LIN, L. Qin, W. Zhang, Computing Connected Components with Linear Communication Cost in Pregel-like Systems, ICDE2016: 85-96. L. Chang, W. Li, X. LIN, L. Qin, W. Zhang, pScan: Fast and Exact Structural Graph Clustering, ICDE2016: 253-264. J. Yang, Y. Zhang, W. Zhang, X. LIN, Influence based cost optimization on user preference, ICDE2016: 709-720. X. Wang, Y. Zhang, W. Zhang, X. LIN, Distance-Aware Influence Maximization in Geo-social Network, ICDE2016: 1-12. S. Wang, M. Cheema, X. LIN, Y. Zhang, D. Liu, Efficiently Computing Reverse k Furthest Neighbors, ICDE2016: 1110-1121. D.-W. Choi, J. Pei, X. LIN, Finding the Minimum Spatial Keyword Cover, ICDE2016: 685-696. D. Wen, L. Qin, Y. Zhang, X. LIN, J.X. Yu, I/O Efficient Core Graph Decomposition at Web Scale, ICDE2016: 133-144 (BEST PAPER AWARD). W. Zhang, X. LIN, Y. Zhang, K. Zhu, G. Zhu, Efficient Probabilistic Supergraph Search (ICDE/TKDE Poster), ICDE2016: 1542-1543. Y. Zheng, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing (ICDE/TKDE Poster), ICDE2016: 1552-1553. Y. Wang, W. Zhang, L. Wu, X. LIN, X. Zhao, Unsupervised Metric Fusion over Multi-view Data by Graph Random Walk based Cross-view Diffusion, IEEE Transactions on Neural Networks and Learning Systems (TNNLS, accepted in Nov 2015), 28(1): 57-70. W. Zhang, X. LIN, Y. Zhang, K. Zhu, G. Zhu, Efficient Probabilistic Supergraph Search, IEEE Transactions on Knowledge and Engineering, 28(4): 965-978 (TKDE, accepted in Nov 2015). X. Zhou, J. Qin, W.Wang, C. Xiao, X. LIN, BEVA: An Efficient Query Processing Algorithm for Error Tolerant Autocompletion, ACMTODS: 1-44 (accepted in Oct, 2015). L. Yuan, L. Qin, X. LIN, L. Chang, W. Zhang, Diversified Top-K Clique Search, VLDB J 25, 171-196(2016) (accepted in Oct 2015). Z. Yu, H. Wang, X. LIN, M. Wang, Understanding Short Texts through Semantic Enrichment and Hashing, IEEE Transactions on Knowledge and Data Engineering, 28(2): 566-579 (TKDE, accepted in Sept 2015). X. Wang, Y. Zhang, W. Zhang, X. LIN, W. Wang, AP-Tree: Efficiently Support Location-aware Publish/Subscribe, VLDBJ 24, 823-848 (2015) (accepted Sept, 2015). 2015 Yang Wang, XUEMIN LIN, Lin Wu and Wenjie Zhang, Effective Multi-Query Expansions: Robust Landmark Retrieval, ACM MM2015: 79-88. Yifan Chen, Xiang Zhao, XUEMIN LIN, Towards Frequent Subgraph Mining on Single Large Uncertain Graphs, ICDM2015: 41-50. Y. Wang, X. LIN, L. Wu, W. Zhang, X. Huang, Q. Zhang, Robust Subspace Clustering for Multi-view Data by Exploiting Correlation Consensus, IEEE Transactions on Image Processing, 24(11): 3939-3949(2015) (Accepted in July, 2015). Y. Zhang, L. Zhan, W. Zhang, X. LIN, Finding Top k Most Influential Spatial Facilities over Uncertain Objects, IEEE Transactions on Knowledge and Data Engineering, 27(12):922-931 (TKDE, accepted in July 2015) Z. Yu, H. Wang, X. LIN, M. Wang, Learning Term Embeddings for Hypernymy Identification, IJCAI 2015: 1390-1397. Y. Wang, X. LIN, L. Hu, W. Zhang, LBMCH: Learning Bridging Mapping for Cross-modal Hashing, SIGIR 2015: 999-1002 (short paper). L. Chang, X.LIN, Q. Lu, J .X. Yu, W. Zhang, Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity, SIGMOD 2015: 459-474. X. Wang, Y. Zhang, W. Zhang, X. LIN, M. A. Cheema, Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates, SIGMOD 2015: 923-938. L. Chang, X. LIN, Q. Lu, J.X. Yu, J. Pei, Efficiently Computing Top-k Shortest Path Join, EDBT2015: 133-144. L. Lai, L. Qin, X. LIN, L. Chang, Scalable Subgraph Enumeration in MapReduce, VLDB 2015, 8(10): 974-985(2015). L. Chang, X. LIN, W. Zhang, J.X. Yu, Y. Zhang, L. Qin, Optimal Enumeration: Efficient Top-k Tree Matching, VLDB 2015, 8(5): 533-544(2015). S. Yang, M.A., Cheema, X. LIN, W. Wang, Reverse k Nearest Neighbors Query Processing: Experiments and Analysis, VLDB 2015, 8(5): 605-616(2015). X. Wang, Y. Zhang, W. Zhang, X. LIN, W. Wang, Selectivity Estimation On Streaming Spatio-Textual Data Using Local Correlations, VLDB2015, 8(2): 101-112(2015). Y. Sun, W. Wang, J. Qin, Y. Zhang, X. LIN, SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index, VLDB 2015, 8(1): 1-12(2015). J. Wang, S. Song, X. LIN, X. Zhu, J. Pei, Clean Structured Event Logs: A Graph Repair Approach, ICDE2015: 30-41. L. Yuan, Lu. Qin, X. LIN, L. Chang, W. Zhang, Diversified Top-K Clique Search, ICDE2015: 387-398. X. Wang, Y. Zhang, W. Zhang, X. LING, W. Wang, AP-Tree: Efficiently Support Continuous Spatial-Keyword Queries Over Stream, ICDE2015: 1107-1118. Z. Zhang, J.X. Yu, L. Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, VLDB Journal 24, 245-270 (2015) (accepted in Sept, 2014). 2014 W. Yu, X. LIN, W. Zhang, J. A. McCann, Fast All-Pairs SimRank Assessment on Large Graphs and Bipartite Domains, TKDE2014, 27(7): 1810-1823. X. Wang, Y. Zhang, W. Zhang, X. LIN, Efficiently Identify Local Frequent Keyword Co-occurrence Pattrns in Geo-tagged Twitter Stream, SIGIR 2014: 1215-1218. Y. Wang, X. LIN, L. Wu, W. Zhang, Q. Zhang, Exploiting Correlation Consensus: Towards Subspace Clustering for Multi-modal data, MM 2014: 981-984. L. Qu, J.X. Yu, L. Chang, H. Cheng, C. Zhang, X. LIN, Scalable Big Graph Processing in MapReduce, SIGMOD 2014: 827-838. Y. Zhang, W. Zhang, X. LIN, M. A. Cheema, C. Zhang, Matching Dominance: Capture the Semantics of Dominance for Multi-dimensional Uncertain Objects, SSDBM 2014: 18. Y. Han, L. Chang, W. Zhang, X. LIN, L. Wang, Efficiently Retrieving Top-k Trajectories by Locations via Traveling Time, ADC 2014: 122-134. M.A. Cheema, X. LIN, H. Wang, J. Wang, W. Zhang, A Unified Framework for Answering k Closest Pairs Queries and Variants", IEEE Transactions on Knowledge and Data Engineering, 26(11): 2610-2624(2014) (TKDE, accepted in Jan, 2014). Z. Shen, M. A. Cheema, X. LIN, W. Zhang, H. Wang, A Generic Framework for Top-k Pairs and Top-k Objects Queries over Sliding Windows, TKDE 26(6): 1349-1366, 2014. X. Zhao, C. Xiao, W. Zhang, X. LIN, Improving Performance of Graph Similarity Joins Using Selected Substructures, DASFAA 2014 (1): 122-134. L. Zhan, Y. Zhang, W. Zhang, X. LIN, Identifying Top k Dominating Objects over Uncertain Data, DASFAA 2014 (1): 388-405. Y. Wang, J. Pei, X. LIN, Q. Zhang, W. Zhang, An iterative fusion approach for graph based semi-supervised learning from multi-views, PAKDD 2014 (2): 162-173. Y. Wang, X. LIN, Q. Zhang, Shifting Hypergraphs by probabilistic Voting, PAKDD 2014 (2): 234-246. ( Best Paper Runner-Up Award ) W. Yu, X. LIN, W. Zhang, Fast Incremental SimRank on Link-Evolving Graphs, ICDE 2014: 304-315. S. Yang, M.A. Cheema, X. LIN, Y. Zhang, SLICE: Reviving Regions-Based Pruning for Reverse k Nearest Neighbors Queries, ICDE 2014: 760-711. M.A. Cheema, Z. Shen, X. LIN, W. Zhang, A Unified Framework for Efficiently Processing Ranking Related Queries, EDBT 2014: 427-438. C. Zhang, Y. Zhang, W. Zhang, X. LIN, M.A. Cheema, X. Wang, Diversified Spatial Keyword Search on Road Networks, EDBT 2014: 367-378. 2013 X. Zhao, C. Xiao, X. LIN, Q. Liu, W. Zhang, A Partition-Based Approach to Structure Similarity Search, Proceedings of the VLDB Endowment, 2013, 7(3). S. Wang, M.A. Cheema, X. LIN, Efficiently Monitoring Reverse k Nearest Neighbors in Spatial Networks, the Computer Journal (accepted in Sept, 2013). W. Yu, X. LIN, W. Zhang, L. Chang, J. Pei, More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarity based on Hype-links. PVLDB 7(1): 13-24 (2013). Y. Wang, X.LIN, Q. Zhang, Towards Metric Fusion on Multi-view Data: A Cross based Graph Random Walk Approach. CIKM 2013: 805-810 J. Wang, S. Song, Z. Zhu, X. LIN, Efficient Recovery of Missing Events, PVLDB 6(10): 841-852 (2013). W. Yu, X. LIN, IRWR: Incremental Random Walk with Resatrt, SIGIR 2013: 1017-1020. J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, H. Wang, Asymmetric Signature Schemes for Efficient Exact Edit Similarity Query Processing, ACM Trans. Database Syst.(TODS) 38(3): 1-44 (2013) L. Chang, J. Yu, L. Qin, X. LIN, C. Liu, W. Liang, Efficiently Computing k-Edge Connected Components via Graph Decomposition, SIGMOD Conference 2013: 205-216. Z. Zhang, J. Yu, L, Qin, L. Chang, X. LIN, I/O Efficient: Computing SCCs in Massive Graphs, SIGMOD Conference 2013: 181-192. Q. Liu, K. Taylor, X. Zhao, G. Squire, X. LIN, C. Kloppers, R. Miller, CTrace: Semantic Comparison of Multi-Granularity Process Traces, SIGMOD Conference 2013: 1121-1124 (demo). Wenjie Zhang, Liming Zhan, Ying Zhang, Muhammad Aamir Cheema, XUEMIN LIN, Efficient Top-k Similarity Join Processing over Multi-valued Objects, WWW Journal 17(3): 285-309, (2014). X. Zhao, X. Chuan, X. LIN, W. Wang, Y. Ishikawa, Efficient Processing of Graph Similarity Queries with Edit Distance Constraints, VLDB J. 22(6): 727-752 (2013) Y. Zhang, W. Zhang, Q. Lin, X. LIN, H.T. Shen, Effectively Indexing the Multi-dimensional Uncertain Objects, IEEE Transactions on Knowledge and Data Engineering, 26(3): 608-622, 2014 (TKDE). Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin: AVR-Tree: Speeding Up the NN and ANN Queries on Location Data. DASFAA (1) 2013: 116-130 X. Zhao, H. Shang, W. Zhang, X. LIN, On Efficient Graph Substructure Selection,DASFAA (2) 2013: 284-300 Muhammad Cheema, XUEMIN LIN, Wenjie Zhang, Ying Zhang, A Safe Zone Based Approach for Monitoring Moving Skyline Queries, EDBT 2013: 275-286. Qing Zhang, Penjie Ye, XUEMIN LIN, Ying Zhang, Skyline Probability over Uncertain Preferences, EDBT 2013: 395-405 Yang Wang, Muhammad Cheema, XUEMIN LIN, Qing Zhang, Multi-Manifold Ranking: Using Multiple Features for Better Image Retrieval, PAKDD (2) 2013: 449-460 Wei Cheng, Xiaoming Jin, Jian-Tao Sun, XUEMIN LIN, Xiang Zhang, and Wei Wang, Searching Dimension Incomplete Databases, IEEE Trans. Knowl. Data Eng. 26(3): 725-738, 2014 . Ying Zhang, Wenjie Zhang, Jian Pei, XUEMIN LIN, Qianlu Lin, Aiping Li, Consensus-based Ranking of Multi-valued Objects: A Generalized Borda Count Approach, IEEE Trans. Knowl. Data Eng. 26(1): 83-96 (2014) . Wenjie Zhang, Muhammad Aamir Cheema, Ying Zhang, Xuemin Lin, Skyline: Stacking Optimal Solutions in Exact and Uncertain Worlds, International Journal of Software and Informatics, 2012,6(4):475~493 (invited paper) Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin, Efficient General Spatial Skyline Computation, World Wide Web 16(3): 247-270 (2013). Weiren Yu, XUEMIN LIN, Wenjie Zhang, Towards efficient SimRank computation on large networks. ICDE 2013: 601-612 (One of the Best Papers ) Chengyuan Zhang, Ying Zhang, Wenjie Zhang, XUEMIN LIN, Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search, ICDE 2013: 901-912 Ming Gao, Cheqing Jin, Wei Wang, XUEMIN LIN, Aoying Zhou, Similarity Query Processing for Probabilistic Sets, ICDE 2013: 913-924 Zhitao Shen, Muhammad A. Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Top-k Pairs over Sliding Windows. ICDE 2012: 798-809(Invited as one of the best papers in ICDE 2012) Yuanyuan Zhu, Lu Qin, Jeffrey Yu, Yiping Ke, XUEMIN LIN, High Efficiency and Quality: Large Graphs Matching, VLDB J. 22(3): 345-368 (2013). 2012 L. Zhan, Y. Zhang, X. LIN, W. Zhang, Finding Top k Most Influential Spatial Facilities Over Uncertain Objects, CIKM 2012: 922-931. Z. Shen, M.A. Cheema, X. LIN, Loyalty-based Selection: Retrieving Objects That Persistently Satisfy Criteria, CIKM 2012: 2189-2193(short paper) Weiiren Yu, XUEMIN LIN, Wenjie Zhang, Ying Zhang, Jiajin Le, "SimFusion+: Extending SimiFusion Towards Efficient Estimation on Large Dynamic Networks", SIGIR 2012: 365-374 Weiren Yu, Jiajin Le, XUEMIN LIN, Wenjie Zhang. "On the Efficiency of Estimating Penetrating Rank on Large Graphs", SSDBM 2012, LNCS, 231-249 Jianbin Qin, Wei Wang, Chuan Xiao, XUEMIN LIN, Hengtao Shen, VChunkJoin: An Efficient Algorithm for Edit Similarity Joins, IEEE Trans. Knowl. Data Eng. 25(8): 1916-1929 (2013) Chunyang Ma, Rui Zhang, Xuemin Lin, Gang Chen. DuoWave: Mitigating the curse of dimensionality for uncertain data. Data Knowl. Eng. 76: 16-38 (2012) Wenjie Zhang, XUEMIN LIN, Ying Zhang, Muhammad A. Cheema, Qing Zhang, "Stochastic Skylines", ACM Transactions on Database Systems (TODS) 37(2): 1-34 (2012) Wenjie Zhang, XUEMIN LIN, Ying Zhang, Wei Wang, Gaoping Zhu, Jeffrey X. Yu, Probabilistic Skyline Operator over Sliding Windows, Information Systems 38(8): 1212-1233(2013) Gaoping Zhu, XUEMIN LIN, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yun, "TreeSpan: Efficiently Computing Similarity All-Matching", SIGMOD Conference 2012: 529-540 Muhammad A. Cheema, Wenjie Zhang, XUEMIN LIN, Ying Zhang "Efficiently Processing Snapshot and Continuous Reverse k Nearest Neighbors Queries", VLDB J. 21(5): 703-728 (2012) Ying Zhang , Wenjie Zhang, Qianlu Lin, XUEMIN LIN , Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching , EDBT 2012: 504-515 G. Zhu, K. Zhu, W. Zhang, X. LIN, C. Xiao, Efficient Subgraph Similarity Matching, DASFAA (1) 2012: 455-469 (Best Student Paper Award). W. Zhang, J. Xu, X. Liang, Y. Zhang, X. LIN, Top-k Similarity Join Over Multi-valued Objects, DASFAA (1) 2012: 509-525. Zhitao Shen, Muhammad Aamir Cheema, XUEMIN LIN, Wenjie Zhang, Haixun Wang, Efficiently Monitoring Top-k Pairs over Sliding Windows, ICDE 2012: 798-809 (one of the best papers). Xiang Zhao, Chuan Xiao, XUEMIN LIN, Wei Wang, Efficient Graph Similarity Joins with Edit Distance Constraints, ICDE 2012: 834-845 Bin Jiang, Jian Pei, Yufei Tao, Xuemin Lin: Clustering Uncertain Data Based on Probability Distribution Similarity. IEEE Trans. Knowl. Data Eng. 25(4): 751-763 (2013) 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) Y. Zhang, X. LIN, Y. Tao, W. Zhang, H. Wang, Efficient Computing of Range Aggregates against Uncertain Location based Queries , IEEE Trans. Knowl. Data Eng. 24(7): 1244-1258 (2012) W. Yu, W. Zhang, X. LIN, Q. Zhang, J. Le, A Space and Time Efficient Algorithm for SimRank Computation, WWW Journal, 15(3), 327-353, 2012. B. Jiang, J. Pei, X. LIN, Y. Yuan, Probabilistic Skylines on Uncertain Data: Model and Bounding-Pruning-Refining Methods, Journal of Intelligent Information Systems, 38(1), 1-39 (2012). Yang Wang, Lin Wu, Xiaodi Huang, XUEMIN LIN, Human Action Recognition from Video Sequences by Enforcing Tri-view Constraints, Comput. J. 55(9): 1030-1040 (2012) 2011 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 P. Peng, L. Zou, L. Chen, X. LIN, D. Zhao, Subgraph Search Over Massive Disk Resident Graphs, SSDBM11, 312-321. Yuanyuan Zhu, Lu Qin, Jeffrey Xu Yu, Yiping Ke, XUEMIN LIN, High Efficiency and Quality: Large Graphs Matching, CIKM 2011, 1755-1764. X. LIN and W. Wang, Set and string similarity queries: A survey, Chinese Journal of Computers (Invited), no. 10, pp. 1853-1862, 2011. J. Qin, W. Wang, Y. Lu, C. Xiao, X. LIN, Efficient Exact Edit Similarity Query Processing with Asymmetric Signature Schemes, SIGMOD 2011 (one of the Best Papers), 1033-1044. 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 Engineering, 23(12), 1763-1780, 2011 (TKDE sportlight paper) X. LIN, Y. Zhang, W. Zhang, M. A. Cheema, Stochastic Skyline Operator, ICDE 2011: 721-732. ( Technical Report ) M. A. Cheema, X. LIN, W. Zhang, Y. Zhang, Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries, ICDE 2011: 577-588. M. A. Cheema, X. LIN, H. Wang, J. Wang, W, Zhang, A Unified Approach for Computing Top-k Pairs in Multidimensional Space, ICDE 2011: 1031-1042. 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, 2011. Y. Zhang, W. Zhang, X. LIN, J. Pei, B. Jiang, Ranking Uncertain Sky: the Probabilistic Top-k Skyline Operator , Information Systems, 36(5), 898-915, 2011 M. Hua, J. Pei, X. LIN, Ranking Queries on Uncertain Data, VLDB Journal, 20(1), 129-195 K. Zhu, W. Zhang, G. Zhu, Y. Zhang, X. LIN, BMC: An Efficient Method to Evaluate Probabilistic Reachability Queries , DASFAA 2011: 434-449. M. Hasan, M. A. Cheema, X. LIN, W. Zhang, A Unified Algorithm for Continuous Monitoring of Spatial Queries , DASFAA 2011: 104-118. 2010 G. Zhu, X. LIN, W. Zhang, W. Wang, H. Shang, PrefIndex: An Efficient Supergraph Containment Search Technique , pages 360-378, SSDBM 2010. W. Yu, X. LIN, J. Le Taming Computational Complexity: Efficient and Parallel SimRank Optimizzations on Undirected Graphs, pages 280-296, WAIM 2010. Best Paper Runner-Up Award W. Yu, X. LIN, J. Le A Space and Time Efficient Algorithm for SimRank Computation, pages 164-170, APWeb 2010. Best Paper Award H. Shang, X. LIN, Y. Zhang, Y. X. Yu, and 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. K. Zhu, Y. Zhang, X. LIN, G. Zhu, and W. Wang NOVA: A Novel and Efficient Framework for Finding Subgraph Insomophism Mappings in Large Graphs , pages 140-154, DASFAA 2010. M. Hasan, M. A. Cheema, W. Qu, X. LIN, Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries, pages 233-249, DASFAA 2010. L. Chang, J. X. Yu, L. Qin and X. LIN, Probabilistic Ranking over Relations , pages 477-488, EDBT 2010. W. Zhang, Y. Zhang, M. A. Cheema, X. LIN Counting Distinct Objects over Sliding Windows , ADC 2010: 75-84. Best Paper Award 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, 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. ( One of the Best Papers ) 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) 493-507, 2010. 2009: A. Bouguettaya, X. LIN: Database Technologies 2009, Twentieth Australasian Database Conference (ADC 2009), Wellington, New Zealand, 20-23 January, 2009, Proceedings Australian Computer Society 2009 M. A. Cheema, X. LIN, Y. Zhang, W. Wang, W. Zhang, Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN, pages 1138-1149, VLDB 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 ) M. Hua, J. Pei, A. Fu, X.LIN, H.F. Leung, Top-k Typicality 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, Ling Ding, X. LIN, J. Pei, 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. M. Hasan, M. A. Cheema, X. LIN, Y. Zhang Efficient Construction of Safe Regions for moving kNN Queries over Dynamic Datasets, (short paper) in the 11th International Symposium on Spatial and Temporal Databases (SSTD) pp 373-379, Aalborg, Denmark, 2009. S. Yang, W. Zhang, Y. Zhang, X. Lin, Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data, pages 51-62, APWebWAIM 2009 ( Best Paper Award ) 2008: Z. Liu, J. 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. W. Zhang, X. LIN, J. Pei, Y. Zhang, Managing Uncertain Data: Probabilistic Approaches (Invited Paper) WAIM 2008: pages 405-412. H. Wang, J. Li, W. Wang, X. LIN, Coding-based Join Algorithms for Structural Queries on Graph-Structured XML Document, 11(4), pages 485-510, World Wide Web Journal, 2008. B. Wang, X.C. Yang, G.R. Wang, G. Yu, L. Chen, X.S. Wang, X. LIN, Continually Answering Constraint K-NN Queries in Unstructed P2P Systems, Journal of Computer Science and Technology, 23(4), 538-556, 2008. A. Fekete, X. LIN: Database Technologies 2008. Proceedings of the Nineteenth Australasian Database Conference, ADC 2008, January 22-25, 2008, Wollongang, NSW, Australia Australian Computer Society 2008. B. Jiang, J. Pei, X. LIN, D. Cheung, J. Han, Mining Preferences from Superi or and Inferior Examples, pages 390-398, KDD08. J. Pei, M. Hua, Y. Tao, and X. LIN. Mining Uncertain and Probabilistic Data: Problems, Challenges, Methods and Applications, KDD 08. (tutorial slides ) 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. X. LIN, Y. Zhang, Aggregate Computation over Data Streams, pages 10-25, APWEB08 (Invited paper and Keynote). M. Hua, J. Pei, W. Zhang, X. LIN, Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach , in the proceedings of SIGMOD2008, pages 673-686, 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 ) 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. M. Hua, J. Pei, W. Zhang, and X. LIN. Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data, pages 1403-1405, in ICDE08 (poster). Y. Luo, W. Wang, X. LIN. SPARK: A Keyword Search Engine on Relational Database, pages 1552-1555, ICDE08 (demo). 2007: 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 Y. Luo, X. LIN, W. Wang, X. Zhou, SPARK: Top-k Keyword Query in Relational Databases, 26th ACM SIGMOD International Conference on Management o f 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, 17(5), pages 1101-1119, VLDB Journal , 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. X. LIN, Continuously Maintaining Order Statistics over Data Streams , in the proceedings of 18th Australasian Database Conference (Invited Talk), pages 7-10, 2007. M.A. Cheema, Y. Yuan, X. LIN, CircularTrip: An Effective Algorithm for Continuous kNN Queries, the 12th International Conference on Database Systems for Advanced Applications (DASFAA2007, short paper), 863-869, 2007. 2006 X. LIN, Q. Zhang, Y. Yuan, and Q. Liu, Error Minimization in Approximate Range Aggregates, Data and Knowledge Engineering (DKE) 62(1), 156-176, 2006. 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), 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, 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. 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. 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. Z. Chong, J. X. Yu, Z. Zhang, X. LIN, W. Wang, A. Zhou, Efficient Computation of k-medians over Data Streams under Memory Constrains , Journal of Computer Science and Technology, 21(2), pp. 284-296, March, 2006. B. Wang, X. Yang, G. Wang, L. Chen, S.X. Sean, X. LIN, Continually Answering Constrained k-NN Queries in an Unstructured P2P System, DBISP2P'06 (VLDB'06 workshop), LNCS, pages 397-405, Springer. 2005 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. Z. Liu, J.X. Yu, X. LIN, H. Lu, & W. Wang, Where are the motifs in time-series data, PAKDD05, pages 343-353, LNCS3518 Springer, 2005. W. Wang, D.B. Do, X. LIN, Term Graph Model for Text Classification, in ADMA2005 (Invited Paper), pages 19-30, LNCS3584 Springer, 2005. Yi Luo, Zheng Liu, XUEMIN LIN, Wei Wang, Jeffrey Xu Yu, Similarity Search with Implicit Object Features, WAIM2005, pages 150-161, LNCS3739 Springer, 2005. Hongzhi Wang, Wei Wang, Jianzhong Li, XUEMIN LIN, Practical Indexing of XML Documents for Twig Queries, in ASIAN2005, LNCS, Springer, pages 208-222, 2005. Hongzhi Wang, Wei Wang, XUEMIN LIN, Jianzhong Li, Subgraph Join: Efficient Processing Subgraph Queries on Graph-structured XML Document, WAIM2005, pages 68-80, LNCS3739 Springer,2005 Q. Liu, X. LIN, & Y. Yuan, Summarizing Spatial Relations-A Hybrid Histogram Technique, APweb05 (Best Student Paper Award to Liu and Yuan), pages 464-476, LNCS3399 2005. H. Wang, W. Wang, X. LIN, J. Li, Labelling scheme and Structural join for Graph-Structured XML Data, APweb05, pages 277-289, LNCS3399, 2005. 2004 J.X. Yu, X. LIN, H. Lu, Y. Zhang, Advanced Web Technologies and Applications, 2004. 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. Q. Zhang and X. LIN, Clustering Moving Objects for Spatio-temporal Selectivity Estimation, The Proceedings of 15th Australasian Database Conference, (ADC 2004, Best Student Paper Award to Zhang), pages 123-130, 2004. J. Xu, X. LIN, and X. Zhou, Space Efficient Quantile Summary for Constrained Sliding Windows on a Data Stream, WAIM04, Springer, pages LNCS, pages 34-44, 2004. Y. Luo, Hai-Xin Lu, and X. LIN, A Scalable and I/O Optimal Skyline Processing Algorithm, WAIM04, Springer, LNCS, pages 218-288, 2004. 2003 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. H.-X. Lu, Y. Luo, and X. LIN, An Optimal Divide-Conquer Algorithm for 2D Skyline Queries, ADBIS'03, LNCS, pages 46-50, 2003. X. LIN and Q. Zhang, Error Minimization for Approximate Computation of Range Aggregates, DASFAA03, pages 161-168, 2003. Q. Liu, Y. Yuan, and X. LIN, Multiresolution Algorithms for Building Spatial Histograms , 14th Australasian Database Conference (ADC2003), pages 145-151, 2003. C. Liu, X. LIN, M. Orlowska, and X. Zhou, Confirmation: Increasing Availability in Trabsactional Workflows, Information Sciences , 153, pages 37-53, 2003. H.X. Lu and X. LIN, On Performance Evaluation of Multi-way Spatial Joins, in Workshop on Spatial Data and Geographic Information Systems, 2003. 2002 D. Du, P. Eades, X. LIN (gest editors), Computing and Combinatorics, a special issue in Theoretical Computer Science (289(2), 2002). Q. Zhang and X. LIN, On Linear-Spline Based Histograms, WAIM 2002, LNCS, Springer-Verlag, pages 354-366, 2002. X. LIN, H.X. Lu, and Q. Zhang, Graph Partition Based Multi-Way Joins, IDEAS02, IEEE CS Press, pages 23-32, 2002. 2001 X. LIN, Delay Optimizations in Quorum Consensus, in 12th Annual International Symposium on Algorithms on Algorithms and Computation (ISAAC01), LNCS, Springer-Verlag, pages 575-586, 2001. ( Full paper ) X. LIN, X. Zhou, C. Liu, and X. Zhou, Efficiently Computing Weighted Proximity Relationships in Spatial Databases, WAIM2001, LNCS, Springer-Verlag, pages 279-290, 2001. C. Liu, M. Orlowska, X. LIN, X. Zhou, Improving Backward Recovery in Workflow Systems, in 7th International Conference on Database Systyems for Advanced Applications (DASFAA01), pages 276-283, IEEE cs press, 2001. 2000 X. LIN, X. Zhou, and C. Liu, Efficient Computation of a Proximity Matching in Spatial Databases, Data and Knowledge Engineering, 33(1), pages 85-102, 2000. X. LIN, On the Computational Complexity of Edge Concentration , Discrete Applied Mathematics , 101, pages 197-205, 2000. P. Eades and X. LIN, Spring Algorithms and Symmetries , Theoretical Computer Science , 240, pages 379-405, 2000. X. Zhou, X. LIN, C. Liu, J. Cao, Spatial Query Processing Using Generalized Filter, International Journal of Cooperative Information Systems , 9(1), pages 77-91, 2000. 2000. C. Liu, X. Zhou, J. Cao, and X. LIN, Incremental Support of Global Update in OzGateway-a Cooperative Database System, Informatica, 24(1), pages 27-32, 2000. C. Liu, X.LIN, X. Zhou, M. Orlowska, "Reposiory Support for Workflow Systems", Journal of Applied Systems Science , 2000. D. Du, P. Eades, V. Estivill-Castro, X. LIN, & A. Sharma (ed), Computing and Combinatorics , LNCS 1858, Springer-Verlag, 2000. Y. Li, X. LIN, C. Tsang, An Efficient Distributed Algorithm for Computing Association Rules, Proceedings of 1st International Conference on Web Age Information Management, LNCS 1846, Springer-Verlag, 2000. 1999 X. LIN, X. Zhou, and C. Liu, Efficiently Matching Proximity Relationships in Spatial Database, Proceedings of 6th International Symposium on Spatial Databases (SSD'99), LNCS 1651, Springer-Verlag, pages 188-206, 1999. X. LIN and P. Eades, Area Minimization for Grid Representation of Hierachically Planar Graphs, COCOON'99, LNCS 1627, Springer-Verlag, 1999. X. Zhou, Y. Zhang, X. LIN, and C. Liu, On the Optimization of Complex Spatial Queries", Proceedings of 2nd International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'99), Springer-Verlag, 252-263, 1999. C. Liu, M. Orlowska, X. LIN, and X. Zhou, Confirmation: A Solution for Non-compensatability in Workflow Applications, the Proceedings of 15th International Conference on Data Engineering (poster paper), page 102, IEEE cs press, 1999. X. LIN, C. Liu, Y. Zhang, and X. Zhou, Efficiently Computing Frequent Tree-Like Topology Patterns in a Web Environment , 31st Tool's Asia, IEEE cs press, pages 440-447, 1999. C. Liu, X. LIN, X. Zhou, and M. Orlowska, Building a Repository for Workflow Systems, 31st Tools's Asia, IEEE cs press, pages 348-357, 1999. C. Liu, X. Zhou, J. Cao, X. LIN, Global Transaction Management in a Cooperative Database Systems, Proceedings of the 1999 International Symposium on Database, Web and Cooperative Systems, pages 73-78, 1999. X. LIN, Y. Li, and C.P. Tsang, Applying On-Line Bitmap Indexing to Reduce Counting Costs in Mining Association Rules, Information Sciences, 120, pages 197-208, 1999. 1998 X. LIN (ed), Computing Theory (the proceedings of CATS'98), Springer-Verlag, 1998. X. LIN, Y. Li, and C. P. Tsang, Reducing Counting Costs in Mining Association Rules by an On-Line Bitmap Index", Proceedings of 9th International Conference on Computing and Information , pages 3-9, 1998. Y. Li, X. LIN, and C. P. Tsang, An Efficient Algorithm for Mining Distributed Association Rules, Proceedings of 1998 International Conference on Parallel and Distributed Processing Techniques and Applications , pages 1169-1175, 1998. Y. C. Lin, X. LIN, and X. Zhou, Efficiently Mining Tree Traversal Patterns in a Web Environment, IEEE TENCOON'98 , IEEE, pages 115-118, 1998. 1997 X. LIN, A Fully Distributed Quorum Consensus Method with High Fault-Tolerance and Low Communication Overhead , Theoretical Computer Science, 185 (2), pages 259-275, 1997. X. LIN and P. Eades, Area Requirements for Drawing Hierarchically Planar Graphs, Graph Grawing'97 , Lecture Notes in Computer Science 1353, Springer-Verlag, pages 219-229, 1998. P. Eades and X. LIN, Spring Algorithms and Symmetry, COCOON'97 , Lecture Notes in Computer Science 1276, Springer-Verlag, pages 202-211, 1997. X. LIN, On the Computational Complexity of Optimization of Edges Concentration in Bipartite Graphs, Australian Computer Science Communications (CATS'97), 19(2), 9-16, 1997. 1996 X. LIN and M. Orlowska, An Optimal Majority Voting Scheme for Minimizing the Overall Communication Cost in Replicated Data Management, Journal of Parallel and Distributed Computing , 35, 97-103, 1996. P. Eades, X. LIN and R. Tamassia, An Algorithm for Drawing a Hierarchical Graph , International Journal of Computational Geometry and Applications, 6(2), 145-155, 1996. P. Eades, Q. Feng, and X. LIN, Straight-Line Drawing Algorithms for Hiera rchical Graphs and Clustered Graphs, Lecture Notes in Computer Science 1190, Springer-Verlag, pages 113-128, 1996 (Graph Drawing'96). X. LIN and S. Fox, An Effective Parallelization of Execution of Multijoins in Multiprocessor Systems, 2nd International Symposium on Parallel Architectures, Algorithms, and Networks , IEEE cs press, pages 63-69, 1996. X. LIN and J. Chen, An Optimal Deadlock Resolution Algorithm in Multidatabase Systems, 4th International Conference on Parallel and Distributed Systems , IEEE cs press, pages 516-521, 1996. X. LIN, A New Quorum Consensus Method with High Fault-Tolerance for Managing Replicated Data, CATS'96 , Australian Computer Science Communication, 18(3), 90-99, 1996. 1995 X. LIN and M. Orlowska, An Efficient Processing of a Chain Join with the Minimum Communication Cost in Distributed Database Systems, Distributed and Parallel Databases , 3(1), pages 68-83, 1995. X. LIN and M. Orlowska, An Integer Linear Programming Approach to Data Allocation with the Minimum Total Communication Cost in Distributed Database Systems, Information Sciences: an international journal 85, pages 1-10, 1995. P. Eades and X. LIN, "A Heuristic for the Feedback Arc Set Problem", The Australasian Journal of Combinatorics , 12, pages 15-26, 1995. X. LIN and M. E. Orlowska, Using Parallel Semi-Join Reduction to Minimize Distributed Query Response Time, IEEE International Conference on Algorithms and Architectures for Parallel Processing (ICA^3P'95), IEEE CS press, pages 517-526, 1995. J. Chen and X. LIN, "Clustering Classes Through Graph Transformations", 5th International CASE Symposium , pages 11-216, 1995. 1994 X. LIN and M. Orlowska, "An Efficient Algorithm for Minimizing the Overall Communication Cost in Replicated Data Management", 5th Annual International Symposium on Algorithms and Computation (ISAAC'95), Lecture Notes in Computer Science, Springer-Verlag, pages 246-254, 1994. X. LIN, M. Orlowska and Y. Zhang, Database Placement in Communication Networks for Minimizing the Overall Transmission Cost, Mathematical and Computer Modelling-an international journal (Pergamon), 19(1), pages 7-19, 1994. X. LIN, M. Orlowska and Y. Zhang, An Optimal Victim Selection Algorithm for Removing Global Deadlocks in Multidatabase Systems, IEEE Region 10's Ninth Annual International Conference on "Frontiers of Computer Technology", IEEE cs press, pages 501-505, 1994. 1993 X. LIN, M. Orlowska and Y. Zhang, A Graph Based Cluster Approach for Vertical Partitioning in Database Design, Data and Knowledge Engineering , 11(2), pages 151-169, October, 1993. P. Eades, T. Lin and X. LIN, Two Tree Drawing Conventions, International Journal of Computational Geometry and Applications , 3(2), pages 133-153, 1993. P. Eades, X. LIN and W. F. Smyth, A Fast and Effective Heuristic for the Feedback Arc Set Problem, Information Processing Letters , 47(6), pages 319-323, October, 1993. P. Eades, X. LIN and N. Wormald, Performance Guarantees for Motion Planning with Temporal Uncertainty, Australian Computer Journal , 25(1), pages 21-29, 1993. X. LIN, M. Orlowska and Y. Zhang, On Data Allocation with the Minimum Overall Communication Cost in Distributed Database Design, Proc. of 5th International Conference on Computing and Information , IEEE CS press, pages 539-544, 1993. X. LIN and Y. Zhang, A New Graphical Method for Vertical Partitioning in Database Design, Advances in Database Research 93, World Scientific, ed. M. E. Orlowska and M. Papazoglo, pages 131-144, 1993. before 1993 P. Eades, T. Lin and X. LIN, Minimum Size h-v Drawings", Advanced Visual Interfaces 1992, Rome, Italy, World Scientific Series in Computer Science Volume 36, 386-394, 1992. P. Eades and X. LIN, Notes on the Layer Assignment Problem for Drawing Directed Graphs, Proc. of Australian Computer Science Conference 14, 26.1-26.10, 1991. P. Eades, T. Lin and X. LIN, Representing Trees by Rectangle Inclusion, Proc. of Australian Computer Science Conference 14, 25.1-25.10, 1991. P. Eades, X. LIN and R. Tamassia, A New Approach for Drawing a Hierarchical Graph, Proc. of Second Canadian Conference on Computational Geometry, 142-146, 1990. P. Eades, X. LIN and N. Wormald, Performance Guarantees for Motion Planning with Temporal Uncertainty, Proc. of Australian Computer Science Conference 13, 25, 78-87, 1990. P. Eades and X. LIN, How to Draw a Directed Graph, Proc. of IEEE Workshop on Visual Language, IEEE cs press, 13 -17, 1989.