ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Declustering Objects for Visualization.

Ling Tony Chen, Doron Rotem: Declustering Objects for Visualization. VLDB 1993: 85-96
@inproceedings{DBLP:conf/vldb/ChenR93,
  author    = {Ling Tony Chen and
               Doron Rotem},
  editor    = {Rakesh Agrawal and
               Se{\'a}n Baker and
               David A. Bell},
  title     = {Declustering Objects for Visualization},
  booktitle = {19th International Conference on Very Large Data Bases, August
               24-27, 1993, Dublin, Ireland, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1993},
  isbn      = {1-55860-152-X},
  pages     = {85-96},
  ee        = {db/conf/vldb/ChenR93.html},
  crossref  = {DBLP:conf/vldb/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper we propose a new declustering method which is particularly suitable for image and cartographic databases used for visualization. Our declustering method is based on algebraic techniques using vectors. The algorithm whichcomputes the disk assignment requires O(K3/2log K) time where K is the number of parallel disks in the system. The resultingdisk assignment maximizes the area that can be visualized without accessing any disk more than once. The method is easy to implement and works for any number of parallel disks. Our mathematical analysis show that for common visualization queries our declustering method performs within seven percent from optimalfor a wide range of practical multiple disk configurations.

Copyright © 1993 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Rakesh Agrawal, Seán Baker, David A. Bell (Eds.): 19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings. Morgan Kaufmann 1993, ISBN 1-55860-152-X
Contents BibTeX

References

[1]
Benny Chor, Charles E. Leiserson, Ronald L. Rivest, James B. Shearer: An application of number theory to the organization of raster-graphics memory. J. ACM 33(1): 86-104(1986) BibTeX
[2]
Shahram Ghandeharizadeh, David J. DeWitt: Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. VLDB 1990: 481-492 BibTeX
[3]
...
[4]
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
[5]
Christos Faloutsos, Pravin Bhagwat: Declustering Using Fractals. PDIS 1993: 18-25 BibTeX
[6]
Christos Faloutsos, Dimitris N. Metaxas: Disk Allocation Methods Using Error Correcting Codes. IEEE Trans. Computers 40(8): 907-914(1991) BibTeX
[7]
Shahram Ghandeharizadeh, Luis Ramos, Zubair Asad, Waheed Qureshi: Object Placement in Parallel Hypermedia Systems. VLDB 1991: 243-254 BibTeX
[8]
...
[9]
Ramesh Jain: NSF Workshop on Visual Information Management Systems. SIGMOD Record 22(3): 57-75(1993) BibTeX
[10]
Myoung-Ho Kim, Sakti Pramanik: Optimal File Distribution For Partial Match Retrieval. SIGMOD Conference 1988: 173-182 BibTeX
[11]
...
[12]
Clement T. Yu, Wei Sun, Dina Bitton, Qi Yang, Richard Bruno, John Tullis: Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. Commun. ACM 32(7): 862-871(1989) BibTeX

Referenced by

  1. Rakesh K. Sinha, Randeep Bhatia, Chung-Min Chen: Asymptotically Optimal Declustering Schemes for Range Queries. ICDT 2001: 144-158
  2. Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen: Hierarchical Declustering Schemes for Range Queries. EDBT 2000: 525-537
  3. Chung-Min Chen, Rakesh K. Sinha: Raster-Spatial Data Declustering Revisited: An Interactive Navigation Perspective. ICDE 1999: 600-607
  4. Bongki Moon, Joel H. Saltz: Scalability Analysis of Declustering Methods for Multidimensional Range Queries. IEEE Trans. Knowl. Data Eng. 10(2): 310-327(1998)
  5. Khaled A. S. Abdel-Ghaffar, Amr El Abbadi: Optimal Allocation of Two-Dimensional Data. ICDT 1997: 409-418
  6. Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, Joel H. Saltz: Titan: A High-Performance Remote Sensing Database. ICDE 1997: 375-384
  7. Nick Koudas, Christos Faloutsos, Ibrahim Kamel: Declustering Spatial Databases on a Multi-Computer Architecture. EDBT 1996: 592-614
  8. Ling Tony Chen, Doron Rotem, Sridhar Seshadri: Declustering Databases on Heterogeneous Disk Systems. VLDB 1995: 110-121
  9. Ling Tony Chen, Doron Rotem: Optimal Response Time Retrieval of Replicated Data. PODS 1994: 36-44
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:55 2009