Xuemin Lin

2008
82	EE	Ke Deng, Xiaofang Zhou, Heng Tao Shen, Qing Liu, Kai Xu, Xuemin Lin: A multi-resolution surface distance model for k -NN query processing. VLDB J. accepted for publication: (2008)
2007
81		Guozhu Dong, Xuemin Lin, Wei Wang, Yun Yang, Jeffrey Xu Yu: Advances in Data and Web Management, Joint 9th Asia-Pacific Web Conference, APWeb 2007, and 8th International Conference, on Web-Age Information Management, WAIM 2007, Huang Shan, China, June 16-18, 2007, Proceedings Springer 2007
80	EE	Muhammad Aamir Cheema, Yidong Yuan, Xuemin Lin: CircularTrip: An Effective Algorithm for Continuous k NN Queries. DASFAA 2007: 863-869
79	EE	Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsuregawa, Xiaofang Zhou, Jeffrey Xu Yu: Summarizing Order Statistics over Data Streams with Duplicates. ICDE 2007: 1329-1333
78	EE	Bolin Ding, Jeffrey Xu Yu, Shan Wang, Lu Qin, Xiao Zhang, Xuemin Lin: Finding Top-k Min-Cost Connected Trees in Databases. ICDE 2007: 836-845
77	EE	Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang: Selecting Stars: The k Most Representative Skyline Operator. ICDE 2007: 86-95
76	EE	Jian Pei, Ada Wai-Chee Fu, Xuemin Lin, Haixun Wang: Computing Compressed Multidimensional Skyline Cubes Efficiently. ICDE 2007: 96-105
75	EE	Yi Luo, Xuemin Lin, Wei Wang, Xiaofang Zhou: Spark: top-k keyword query in relational databases. SIGMOD Conference 2007: 115-126
74	EE	Jian Pei, Bin Jiang, Xuemin Lin, Yidong Yuan: Probabilistic Skylines on Uncertain Data. VLDB 2007: 15-26
73	EE	Ming Hua, Jian Pei, Ada Wai-Chee Fu, Xuemin Lin, Ho-fung Leung: Efficiently Answering Top-k Typicality Queries on Large Databases. VLDB 2007: 890-901
72	EE	Xuemin Lin, Qing Zhang, Yidong Yuan, Qing Liu: Error minimization in approximate range aggregates. Data Knowl. Eng. 62(1): 156-176 (2007)
2006
71	EE	Bin Wang, Xiaochun Yang, Guoren Wang, Lei Chen, Sean X. Wang, Xuemin Lin, Ge Yu: Answering Constrained k-NN Queries in Unstructured P2P Systems. DBISP2P 2006: 397-405
70	EE	Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu: Fast Computation of Reachability Labeling for Large Graphs. EDBT 2006: 961-979
69	EE	Ying Zhang, Xuemin Lin, Jian Xu, Flip Korn, Wei Wang: Space-efficient Relative Error Order Sketch over Data Streams. ICDE 2006: 51
68	EE	Ke Deng, Xiaofang Zhou, Heng Tao Shen, Kai Xu, Xuemin Lin: Surface k-NN Query Processing. ICDE 2006: 78
67	EE	Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou, Hongjun Lu: Summarizing level-two topological relations in large spatial datasets. ACM Trans. Database Syst. 31(2): 584-630 (2006)
66	EE	Jian Pei, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang, Yufei Tao, Jeffrey Xu Yu, Qing Zhang: Towards multidimensional subspace skyline analysis. ACM Trans. Database Syst. 31(4): 1335-1381 (2006)
65	EE	Peter Eades, Qing-Wen Feng, Xuemin Lin, Hiroshi Nagamochi: Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs. Algorithmica 44(1): 1-32 (2006)
64	EE	Kai Xu, Xiaofang Zhou, Xuemin Lin, Heng Tao Shen, Ke Deng: A Multiresolution Terrain Model for Efficient Visualization Query Processing. IEEE Trans. Knowl. Data Eng. 18(10): 1382-1396 (2006)
63	EE	Xuemin Lin, Jian Xu, Qing Zhang, Hongjun Lu, Jeffrey Xu Yu, Xiaofang Zhou, Yidong Yuan: Approximate Processing of Massive Continuous Quantile Queries over High-Speed Data Streams. IEEE Trans. Knowl. Data Eng. 18(5): 683-698 (2006)
62	EE	Zhihong Chong, Jeffrey Xu Yu, Zhengjie Zhang, Xuemin Lin, Wei Wang, Aoying Zhou: Efficient Computation of k-Medians over Data Streams Under Memory Constraints. J. Comput. Sci. Technol. 21(2): 284-296 (2006)
2005
61	EE	Wei Wang, Diep Bich Do, Xuemin Lin: Term Graph Model for Text Classification. ADMA 2005: 19-30
60	EE	Hongzhi Wang, Wei Wang, Xuemin Lin, Jianzhong Li: Labeling Scheme and Structural Joins for Graph-Structured XML Data. APWeb 2005: 277-289
59	EE	Qing Liu, Xuemin Lin, Yidong Yuan: Summarizing Spatial Relations - A Hybrid Histogram. APWeb 2005: 464-476
58	EE	Hongzhi Wang, Wei Wang, Jianzhong Li, Xuemin Lin, Reymond Wong: Practical Indexing XML Document for Twig Query. ASIAN 2005: 208-222
57	EE	Xuemin Lin, Yidong Yuan, Wei Wang, Hongjun Lu: Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. ICDE 2005: 502-513
56	EE	Zheng Liu, Jeffrey Xu Yu, Xuemin Lin, Hongjun Lu, Wei Wang: Locating Motifs in Time-Series Data. PAKDD 2005: 343-353
55	EE	Wei Wang, Hongzhi Wang, Hongjun Lu, Haifeng Jiang, Xuemin Lin, Jianzhong Li: Efficient Processing of XML Path Queries Using the Disk-based F&B Index. VLDB 2005: 145-156
54	EE	Yidong Yuan, Xuemin Lin, Qing Liu, Wei Wang, Jeffrey Xu Yu, Qing Zhang: Efficient Computation of the Skyline Cube. VLDB 2005: 241-252
53	EE	Yi Luo, Zheng Liu, Xuemin Lin, Wei Wang, Jeffrey Xu Yu: Similarity Search with Implicit Object Features. WAIM 2005: 150-161
52	EE	Hongzhi Wang, Wei Wang, Xuemin Lin, Jianzhong Li: Subgraph Join: Efficient Processing Subgraph Queries on Graph-Structured XML Document. WAIM 2005: 68-80
2004
51		Jeffrey Xu Yu, Xuemin Lin, Hongjun Lu, Yanchun Zhang: Advanced Web Technologies and Applications, 6th Asia-Pacific Web Conference, APWeb 2004, Hangzhou, China, April 14-17, 2004, Proceedings Springer 2004
50	EE	Qing Zhang, Xuemin Lin: Clustering Moving Objects for Spatio-temporal Selectivity Estimation. ADC 2004: 123-130
49	EE	Xuemin Lin, Hongjun Lu, Jian Xu, Jeffrey Xu Yu: Continuously Maintaining Quantile Summaries of the Most Recent N Elements over a Data Stream. ICDE 2004: 362-374
48	EE	Kai Xu, Xiaofang Zhou, Xuemin Lin: Direct Mesh: a Multiresolution Approach to Terrain Visualization. ICDE 2004: 766-777
47	EE	Yi Luo, Hai-Xin Lu, Xuemin Lin: A Scalable and I/O Optimal Skyline Processing Algorithm. WAIM 2004: 218-228
46	EE	Jian Xu, Xuemin Lin, Xiaofang Zhou: Space Efficient Quantile Summary for Constrained Sliding Windows on a Data Stream. WAIM 2004: 34-44
2003
45	EE	Hai-Xin Lu, Yi Luo, Xuemin Lin: An Optimal Divide-Conquer Algorithm for 2D Skyline Queries. ADBIS 2003: 46-60
44	EE	Qing Liu, Yidong Yuan, Xuemin Lin: Multi-resolution Algorithms for Building Spatial Histograms. ADC 2003: 145-151
43	EE	Xuemin Lin, Qing Zhang: Error Minimization for Approximate Computation of Range Aggregate. DASFAA 2003: 165-
42	EE	Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou: Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets. VLDB 2003: 814-825
41	EE	Xuemin Lin: Delay Optimization in Quorum Consensus. Algorithmica 38(2): 397-413 (2003)
40	EE	Chengfei Liu, Xuemin Lin, Maria E. Orlowska, Xiaofang Zhou: Confirmation: increasing resource availability for transactional workflows. Inf. Sci. 153: 37-53 (2003)
39		Xuemin Lin, Peter Eades: Towards area requirements for drawing hierarchically planar graphs. Theor. Comput. Sci. 292(3): 679-695 (2003)
2002
38	EE	Xuemin Lin, Hai-Xin Lu, Qing Zhang: Graph Partition Based Muti-Way Spatial Joins. IDEAS 2002: 23-32
37	EE	Qing Zhang, Xuemin Lin: On Linear-Spline Based Histograms. WAIM 2002: 354-366
36		Ding-Zhu Du, Peter Eades, Xuemin Lin: Foreword. Theor. Comput. Sci. 289(2): 877 (2002)
2001
35		Chengfei Liu, Maria E. Orlowska, Xuemin Lin, Xiaofang Zhou: Improving Backward Recovery in Workflow Systems. DASFAA 2001: 276-
34	EE	Xuemin Lin: Delay Optimizations in Quorum Consensus. ISAAC 2001: 575-586
33	EE	Xuemin Lin, Xiaomei Zhou, Chengfei Liu, Xiaofang Zhou: Efficiently Computing Weighted Proximity Relationships in Spatial Databases. WAIM 2001: 279-290
2000
32		Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma: Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings Springer 2000
31	EE	Yijun Li, Xuemin Lin, Chi Ping Tsang: An Efficient Distributed Algorithm for Computing Association Rules. Web-Age Information Management 2000: 109-120
30	EE	Xuemin Lin, Xiaomei Zhou, Chengfei Liu: Efficient computation of a proximity matching in spatial databases. Data Knowl. Eng. 33(1): 85-102 (2000)
29		Xuemin Lin: On the computational complexity of edge concentration. Discrete Applied Mathematics 101(1-3): 197-205 (2000)
28		Xiaomei Zhou, Xuemin Lin, Chengfei Liu, Jiannong Cao: Spatial Query Processing Using Generalized Filter. Int. J. Cooperative Inf. Syst. 9(1-2): 77-92 (2000)
27	EE	Peter Eades, Xuemin Lin: Spring algorithms and symmetry. Theor. Comput. Sci. 240(2): 379-405 (2000)
1999
26	EE	Xuemin Lin, Peter Eades: Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs. COCOON 1999: 92-102
25		Xiaofang Zhou, Yanchun Zhang, Xuemin Lin, Chengfei Liu: On the Optimization of Complex Spatial Queries. CODAS 1999: 252-263
24	EE	Chengfei Liu, Maria E. Orlowska, Xiaofang Zhou, Xuemin Lin: Confirmation: A Solution for Non-Compensatability in Workflow Applications. ICDE 1999: 102
23	EE	Xuemin Lin, Xiaomei Zhou, Chengfei Liu: Efficiently Matching Proximity Relationships in Spatial Databases. SSD 1999: 188-206
22	EE	Chengfei Liu, Xuemin Lin, Xiaofang Zhou, Maria E. Orlowska: Building a Repository for Workflow Systems. TOOLS (31) 1999: 348-357
21	EE	Xuemin Lin, Chengfei Liu, Yanchun Zhang, Xiaofang Zhou: Efficiently Computing Frequent Tree-Like Topology Patterns in a Web Environment. TOOLS (31) 1999: 440-447
20		Xuemin Lin, Yijun Li, Chi Ping Tsang: Applying On-line Bitmap Indexing to Reduce Counting Costs in Mining Association Rules. Inf. Sci. 120(1-4): 197-208 (1999)
1997
19		Peter Eades, Xuemin Lin: Spring Algorithms and Symmetry. COCOON 1997: 202-211
18		Xuemin Lin, Peter Eades: Area Requirements for Drawing Hierarchically Planar Graphs. Graph Drawing 1997: 219-229
17	EE	Xuemin Lin: A Fully Distributed Quorum Consensus Method with High Fault-Tolerance and Low Communication Overhead. Theor. Comput. Sci. 185(2): 259-275 (1997)
1996
16		Peter Eades, Qing-Wen Feng, Xuemin Lin: Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs. Graph Drawing 1996: 113-128
15	EE	Xuemin Lin, Jian Chen: An optimal deadlock resolution algorithm in multidatabase systems. ICPADS 1996: 516-521
14	EE	Xuemin Lin, S. Fox: An effective parallelization of execution of multijoins in multiprocessor systems. ISPAN 1996: 63-69
13		Peter Eades, Xuemin Lin, Roberto Tamassia: An Algorithm for Drawing a Hierarchical Graph. Int. J. Comput. Geometry Appl. 6(2): 145-156 (1996)
12		Xuemin Lin, Maria E. Orlowska: An Optimal Voting Scheme for Minimizing the Overall Communication Cost in Replicated Data Management. J. Parallel Distrib. Comput. 35(1): 97-103 (1996)
1995
11		Xuemin Lin, Maria E. Orlowska: A Highly Fault-Tolerant Quorum Consensus Method for Managing Replicated Data. COCOON 1995: 171-180
10	EE	Xuemin Lin, Maria E. Orlowska: An Efficient Processing of a Chain Join with the Minimum Communication Cost in Distributed Database Systems. Distributed and Parallel Databases 3(1): 69-83 (1995)
9		Xuemin Lin, Maria E. Orlowska: An Integer Linear Programming Approach to Data Allocation with the Minimum Total Communication Cost in Distributed Database Systems. Inf. Sci. 85(1-3): 1-10 (1995)
1994
8		Xuemin Lin, Maria E. Orlowska: An Efficient Optimal Algorithm for Minimizing the Overall Communication Cost in Replicated Data Management. ISAAC 1994: 243-251
1993
7		Xuemin Lin, Yanchun Zhang: A New Graphical Method of Vertical Partitioning in Database Design. Australian Database Conference 1993: 131-144
6		Xuemin Lin, Maria E. Orlowska, Yanchun Zhang: On Data Allocation with the Minimum Overall Communication Costs in Distributed Database Design. ICCI 1993: 539-544
5		Peter Eades, Xuemin Lin, Nicholas C. Wormald: Performance Guarantees for Motion Planning with Temporal Uncertainty. Australian Computer Journal 25(1): 21-28 (1993)
4		Xuemin Lin, Maria E. Orlowska, Yanchun Zhang: A Graph Based Cluster Approach for Vertical Partitioning in Database Design. Data Knowl. Eng. 11(2): 151- (1993)
3		Peter Eades, Xuemin Lin, W. F. Smyth: A Fast and Effective Heuristic for the Feedback Arc Set Problem. Inf. Process. Lett. 47(6): 319-323 (1993)
2		Peter Eades, Tao Lin, Xuemin Lin: Two Tree Drawing Conventions. Int. J. Comput. Geometry Appl. 3(2): 133-153 (1993)
1992
1		Peter Eades, Tao Lin, Xuemin Lin: Minimum Size h-v Drawings. Advanced Visual Interfaces 1992: 386-394

Coauthor Index

1	Jiannong Cao	[28]
2	Muhammad Aamir Cheema	[80]
3	Jian Chen	[15]
4	Lei Chen	[71]
5	Jiefeng Cheng	[70]
6	Zhihong Chong	[62]
7	Ke Deng	[64] [68] [82]
8	Bolin Ding	[78]
9	Diep Bich Do	[61]
10	Guozhu Dong	[81]
11	Ding-Zhu Du	[32] [36]
12	Peter Eades	[1] [2] [3] [5] [13] [16] [18] [19] [26] [27] [32] [36] [39] [65]
13	Martin Ester	[66]
14	Vladimir Estivill-Castro	[32]
15	Qing-Wen Feng	[16] [65]
16	S. Fox	[14]
17	Ada Wai-Chee Fu	[73] [76]
18	Ming Hua	[73]
19	Bin Jiang	[74]
20	Haifeng Jiang	[55]
21	Wen Jin	[66]
22	Masaru Kitsuregawa	[79]
23	Flip Korn	[69]
24	Ho-fung Leung (Ho-Fung Leung)	[73]
25	Jianzhong Li	[52] [55] [58] [60]
26	Yijun Li	[20] [31]
27	Tao Lin	[1] [2]
28	Chengfei Liu	[21] [22] [23] [24] [25] [28] [30] [33] [35] [40]
29	Qing Liu	[42] [44] [54] [59] [66] [67] [72] [82]
30	Zheng Liu	[53] [56]
31	Hai-Xin Lu	[38] [45] [47]
32	Hongjun Lu	[49] [51] [55] [56] [57] [63] [67]
33	Yi Luo	[45] [47] [53] [75]
34	Hiroshi Nagamochi	[65]
35	Maria E. Orlowska	[4] [6] [8] [9] [10] [11] [12] [22] [24] [35] [40]
36	Jian Pei	[66] [73] [74] [76]
37	Lu Qin	[78]
38	Arun Sharma	[32]
39	Heng Tao Shen	[64] [68] [82]
40	W. F. Smyth	[3]
41	Roberto Tamassia	[13]
42	Yufei Tao	[66]
43	Chi Ping Tsang	[20] [31]
44	Bin Wang	[71]
45	Guoren Wang	[71]
46	Haixun Wang	[70] [76]
47	Hongzhi Wang	[52] [55] [58] [60]
48	Sean X. Wang	[71]
49	Shan Wang	[78]
50	Wei Wang	[52] [53] [54] [55] [56] [57] [58] [60] [61] [62] [66] [69] [75] [81]
51	Reymond Wong	[58]
52	Nicholas C. Wormald	[5]
53	Jian Xu	[46] [49] [63] [69]
54	Kai Xu	[48] [64] [68] [82]
55	Xiaochun Yang	[71]
56	Yun Yang	[81]
57	Ge Yu	[71]
58	Jeffrey Xu Yu	[49] [51] [53] [54] [56] [62] [63] [66] [70] [78] [79] [81]
59	Philip S. Yu	[70]
60	Yidong Yuan	[42] [44] [54] [57] [59] [63] [66] [67] [72] [74] [77] [79] [80]
61	Qing Zhang	[37] [38] [43] [50] [54] [63] [66] [72] [77]
62	Xiao Zhang	[78]
63	Yanchun Zhang	[4] [6] [7] [21] [25] [51]
64	Ying Zhang	[69] [77] [79]
65	Zhengjie Zhang	[62]
66	Aoying Zhou	[62]
67	Xiaofang Zhou	[21] [22] [24] [25] [33] [35] [40] [42] [46] [48] [63] [64] [67] [68] [75] [79] [82]
68	Xiaomei Zhou	[23] [28] [30] [33]

Colors in the list of coauthors