Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems.

@article{DBLP:journals/tkde/ShekharRKCT98,
  author    = {Shashi Shekhar and
               Sivakumar Ravada and
               Vipin Kumar and
               Douglas Chubb and
               Greg Turner},
  title     = {Declustering and Load-Balancing Methods for Parallelizing Geographic
               Information Systems},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {10},
  number    = {4},
  year      = {1998},
  pages     = {632-655},
  ee        = {db/journals/tkde/ShekharRKCT98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Online Edition: IEEE Computer Society DL

References

[1]

...

[2]

Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry (Extended Abstract). FOCS 1985: 468-477 BibTeX

[3]

...

[4]

...

[5]

Mikhail J. Atallah, Michael T. Goodrich: Efficient Plane Sweeping in Parallel. Symposium on Computational Geometry 1986: 216-225 BibTeX

[6]

Jon Louis Bentley, Thomas Ottmann: Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans. Computers 28(9): 643-647(1979) BibTeX

[7]

T. Bially: Space-Filling Curves: Their Generation and Their Application to Bandwidth Reduction. IEEE Transactions on Information Theory 15(6): 658-664(1969) BibTeX

[8]

...

[9]

David Hung-Chang Du, J. S. Sobolewski: Disk Allocation for Cartesian Product Files on Multiple-Disk Systems. ACM Trans. Database Syst. 7(1): 82-101(1982) BibTeX

[10]

Christos Faloutsos, Dimitris N. Metaxas: Disk Allocation Methods Using Error Correcting Codes. IEEE Trans. Computers 40(8): 907-914(1991) BibTeX

[11]

M. T. Fang, Richard C. T. Lee, Chin-Chen Chang: The Idea of De-Clustering and its Applications. VLDB 1986: 181-188 BibTeX

[12]

...

[13]

...

[14]

M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
BibTeX

[15]

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX

[16]

William L. Hibbard, David A. Santek: Visualizing Large Data Sets in the Earth Sciences. IEEE Computer 22(8): 53-57(1989) BibTeX

[17]

...

[18]

...

[19]

Erik G. Hoel, Hanan Samet: Performance of Data-Parallel Spatial Operations. VLDB 1994: 156-167 BibTeX

[20]

Susan Flynn Hummel, Edith Schonberg, Lawrence E. Flynn: Factoring: A Method for Scheduling Parallel Loops. Commun. ACM 35(8): 90-101(1992) BibTeX

[21]

H. V. Jagadish: Linear Clustering of Objects with Multiple Atributes. SIGMOD Conference 1990: 332-342 BibTeX

[22]

Ibrahim Kamel, Christos Faloutsos: Parallel R-trees. SIGMOD Conference 1992: 195-204 BibTeX

[23]

Clyde P. Kruskal, Alan Weiss: Allocating Independent Subtasks on Parallel Processors. IEEE Trans. Software Eng. 11(10): 1001-1016(1985) BibTeX

[24]

Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis: Introduction to Parallel Computing. Benjamin/Cummings 1994, ISBN 0-8053-3170-0
BibTeX

[25]

...

[26]

You-Dong Liang, Brian A. Barsky: An Analysis and Algorithm for Polygon Clipping. Commun. ACM 26(11): 868-877(1983) BibTeX

[27]

Duen-Ren Liu, Shashi Shekhar: A Similarity Graph-Based Approach to Declustering Problems and Its Application towards Paralleling Grid Files. ICDE 1995: 373-381 BibTeX

[28]

David R. Pratt, Michael Zyda, Kristen M. Kelleher: Virtual Reality: In the Mind of the Beholder - Guest Editors' Introduction. IEEE Computer 28(7): 17-19(1995) BibTeX

[29]

Shashi Shekhar, Sivakumar Ravada, Vipin Kumar, Douglas Chubb, Greg Turner: Load Balancing in High Performance GIS: Declustering Polygonal Maps. SSD 1995: 196-215 BibTeX

[30]

Sridhar Radhakrishnan, S. Sitharama Iyengar, Subbiah Rajanarayanan: Range Searching Using Distributed Data Structures. PARBASE 1990: 14-19 BibTeX

[31]

Bala R. Vatti: A Generic Solution to Polygon Clipping. Commun. ACM 35(7): 56-63(1992) BibTeX

[32]

...

[33]

Yvonne Zhou, Shashi Shekhar, Mark Coyle: Disk Allocation Methods for Parallelizing Grid Files. ICDE 1994: 243-252 BibTeX