Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Xuemin Lin

Papers on DiSC'04


Error Minimization for Approximate Computation of Range Aggregate

Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets

Publications


Note: Links lead to the DBLP on the Web.

Xuemin Lin

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

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

Kai Xu , Xiaofang Zhou , Xuemin Lin: Direct Mesh: a Multiresolution Approach to Terrain Visualization. ICDE 2004 : 766-777

Hai-Xin Lu , Yi Luo , Xuemin Lin: An Optimal Divide-Conquer Algorithm for 2D Skyline Queries. ADBIS 2003 : 46-60

Qing Liu , Yidong Yuan , Xuemin Lin: Multi-resolution Algorithms for Building Spatial Histograms. ADC 2003 : 145-151

Xuemin Lin, Qing Zhang : Error Minimization for Approximate Computation of Range Aggregate. DASFAA 2003 : 165-

Xuemin Lin, Qing Liu , Yidong Yuan , Xiaofang Zhou : Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets. VLDB 2003 : 814-825

Chengfei Liu , Xuemin Lin, Maria E. Orlowska , Xiaofang Zhou : Confirmation: increasing resource availability for transactional workflows. Inf. Sci. 153 : 37-53 (2003)

Xuemin Lin, Peter Eades : Towards area requirements for drawing hierarchically planar graphs. Theor. Comput. Sci. 292 (3): 679-695 (2003)

Xuemin Lin, Hai-Xin Lu , Qing Zhang : Graph Partition Based Muti-Way Spatial Joins. IDEAS 2002 : 23-32

Qing Zhang , Xuemin Lin: On Linear-Spline Based Histograms. WAIM 2002 : 354-366

Ding-Zhu Du , Peter Eades , Xuemin Lin: Foreword. Theor. Comput. Sci. 289 (2): 877 (2002)

Chengfei Liu , Maria E. Orlowska , Xuemin Lin, Xiaofang Zhou : Improving Backward Recovery in Workflow Systems. DASFAA 2001 : 276-

Xuemin Lin: Delay Optimizations in Quorum Consensus. ISAAC 2001 : 575-586

Xuemin Lin, Xiaomei Zhou , Chengfei Liu , Xiaofang Zhou : Efficiently Computing Weighted Proximity Relationships in Spatial Databases. WAIM 2001 : 279-290

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

Yijun Li , Xuemin Lin, Chi Ping Tsang : An Efficient Distributed Algorithm for Computing Association Rules. Web-Age Information Management 2000 : 109-120

Xuemin Lin, Xiaomei Zhou , Chengfei Liu : Efficient computation of a proximity matching in spatial databases. Data Knowl. Eng. 33 (1): 85-102 (2000)

Xuemin Lin: On the computational complexity of edge concentration. Discrete Applied Mathematics 101 (1-3): 197-205 (2000)

Xiaomei Zhou , Xuemin Lin, Chengfei Liu , J. Cao : Spatial Query Processing Using Generalized Filter. Int. J. Cooperative Inf. Syst. 9 (1-2): 77-92 (2000)

Peter Eades , Xuemin Lin: Spring algorithms and symmetry. Theor. Comput. Sci. 240 (2): 379-405 (2000)

Xuemin Lin, Peter Eades : Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs. COCOON 1999 : 92-102

Xiaofang Zhou , Yanchun Zhang , Xuemin Lin, Chengfei Liu : On the Optimization of Complex Spatial Queries. CODAS 1999 : 252-263

Chengfei Liu , Maria E. Orlowska , Xiaofang Zhou , Xuemin Lin: Confirmation: A Solution for Non-Compensatability in Workflow Applications. ICDE 1999 : 102

Xuemin Lin, Xiaomei Zhou , Chengfei Liu : Efficiently Matching Proximity Relationships in Spatial Databases. SSD 1999 : 188-206

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)

Peter Eades , Xuemin Lin: Spring Algorithms and Symmetry. COCOON 1997 : 202-211

Xuemin Lin, Peter Eades : Area Requirements for Drawing Hierarchically Planar Graphs. Graph Drawing 1997 : 219-229

Xuemin Lin: A Fully Distributed Quorum Consensus Method with High Fault-Tolerance and Low Communication Overhead. Theor. Comput. Sci. 185 (2): 259-275 (1997)

Peter Eades , Qing-Wen Feng , Xuemin Lin: Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs. Graph Drawing 1996 : 113-128

Xuemin Lin, Jian Chen : An optimal deadlock resolution algorithm in multidatabase systems. ICPADS 1996 : 516-521

Peter Eades , Xuemin Lin, Roberto Tamassia : An Algorithm for Drawing a Hierarchical Graph. Int. J. Comput. Geometry Appl. 6 (2): 145-156 (1996)

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)

Xuemin Lin, Maria E. Orlowska : A Highly Fault-Tolerant Quorum Consensus Method for Managing Replicated Data. COCOON 1995 : 171-180

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)

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)

Xuemin Lin, Maria E. Orlowska : An Efficient Optimal Algorithm for Minimizing the Overall Communication Cost in Replicated Data Management. ISAAC 1994 : 243-251

Xuemin Lin, Yanchun Zhang : A New Graphical Method of Vertical Partitioning in Database Design. Australian Database Conference 1993 : 131-144

Xuemin Lin, Maria E. Orlowska , Yanchun Zhang : On Data Allocation with the Minimum Overall Communication Costs in Distributed Database Design. ICCI 1993 : 539-544

Peter Eades , Xuemin Lin, Nicholas C. Wormald : Performance Guarantees for Motion Planning with Temporal Uncertainty. Australian Computer Journal 25 (1): 21-28 (1993)

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)

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)

Peter Eades , Tao Lin , Xuemin Lin: Two Tree Drawing Conventions. Int. J. Comput. Geometry Appl. 3 (2): 133-153 (1993)

Peter Eades , Tao Lin , Xuemin Lin: Minimum Size h-v Drawings. Advanced Visual Interfaces 1992 : 386-394

1 [ 25 ]

2 [ 14 ]

3 [ 29 ] [ 33 ]

4 [ 1 ] [ 2 ] [ 3 ] [ 5 ] [ 13 ] [ 15 ] [ 17 ] [ 18 ] [ 23 ] [ 24 ] [ 29 ] [ 33 ] [ 36 ]

5 [ 29 ]

6 [ 15 ]

7 [ 19 ] [ 28 ]

8 [ 1 ] [ 2 ]

9 [ 20 ] [ 21 ] [ 22 ] [ 25 ] [ 27 ] [ 30 ] [ 32 ] [ 37 ]

10 [ 38 ] [ 40 ]

11 [ 35 ] [ 41 ]

12 [ 43 ] [ 44 ]

13 [ 41 ]

14 [ 4 ] [ 6 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 21 ] [ 32 ] [ 37 ]

15 [ 29 ]

16 [ 3 ]

17 [ 13 ]

18 [ 19 ] [ 28 ]

19 [ 5 ]

20 [ 43 ]

21 [ 42 ]

22 [ 43 ] [ 44 ]

23 [ 38 ] [ 40 ]

24 [ 34 ] [ 35 ] [ 39 ]

25 [ 4 ] [ 6 ] [ 7 ] [ 22 ] [ 44 ]

26 [ 21 ] [ 22 ] [ 30 ] [ 32 ] [ 37 ] [ 38 ] [ 42 ]

27 [ 20 ] [ 25 ] [ 27 ] [ 30 ]




©2004 Association for Computing Machinery