Analysis and comparison of declustering schemes for interactive navigation queries

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 5, 2000, Pages 763-778

  Chen, Chung Min ^a   Sinha, Rakesh K ^b  

^a TELCORDIA TECHNOLOGIES   (United States)

^b Signal Integrity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; HARD DISK STORAGE; INFORMATION RETRIEVAL; PERFORMANCE; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); THEOREM PROVING;

DECLUSTERING SCHEMES; DISK MODULO; FIELDWISE EXCLUSIVE OR; HILBERT CURVE ALLOCATION METHOD; INTERACTIVE NAVIGATION QUERIES; PARTITIONED DISK MODULO; RANDOM ASSIGNMENT SCHEME; RASTER SPATIAL DATA;

DATA REDUCTION;

EID: 0034266724     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.877507     Document Type: Article

References (25)

1. T. Barclay, J. Gray, and D. Slutz, "Microsoft TerraServer: A Spatial Data Warehouse," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 307-318, 2000.
2. R. Bhatia, R.K. Sinha, and C.M. Chen, "Declustering Using Golden Ratio Sequences," Proc. 16th Int'l Conf. Data Eng., pp. 271-280, Feb. 2000.
3. R. Bhatia, R.K. Sinha, and C.M. Chen, "Hierarchical Declustering Schemes for Range Queries," Proc. Seventh Int'l Conf. Extending Database Technology, pp. 525-537, Mar. 2000.
4. S. Bryson, D. Kenwright, M. Cox, D. Ellsworth, and R. Haimes, "Visually Exploring Gigabyte Data Sets in Real Time," Comm. ACM, vol. 42, no. 8, Aug. 1999.
5. J.B. Campbell, Introduction to Remote Sensing, second ed. New York: Guilford Press, 1996
6. C. Chang, B. Moon, A. Acharya, C. Shock, A. Sussman, and J. Saltz, "Titan: A High-Performance Remote-Sensing Database," Proc. 13th Int'l Conf. Data Eng., pp. 375-384, Apr. 1997.
7. C.Y. Chen and C.C. Chang, "On GDM Allocation Method for Partial Range Queries," Information Systems, vol. 17, no. 5, pp. 381-394, 1992.
8. L.T. Chen and D. Rotem, "Declustering Objects for Visualization," Proc. 19th Int'l Conf. Very Large Data Bases, pp. 85-96, Aug. 1993.
9. H.C. Du and J.S. Sobolewski, "Disk Allocation for Cartesian Product Files on Multiple Disk Systems," ACM Trans. Database Systems, vol. 7, no. 1, pp. 82-101, 1982.
10. C. Faloutsos and P. Bhagwat, "Declustering Using Fractals," Proc. Second Int'l Conf. Parallel and Distributed Information Systems, pp. 18-25, Jan. 1993.
11. M.T. Fang, R.C.T. Lee, and C.C. Chang, "The Idea of Declustering and Its Applications," Proc. 12th Int'l Conf. Very Large Data Bases, pp. 181-188, Aug. 1986.
12. H. Ferhatosmanoglu and D. Agrawal, "Concentric Hyperspaces and Disk Allocations for Fast Parallel Range Searching," Proc. 15th Int'l Conf. Data Eng., pp. 608-615, 1999.
13. N.D. Gershon and C.G. Miller, "Dealing with the Data Deluge," IEEE Spectrum, pp. 28-32, July 1993.
14. G. Gonnet, "Expected Length of the Longest Probe Sequence in Hash Code Searching," J. ACM, vol. 28, no. 2, pp. 289-304, Apr. 1981.
15. K. Keeton, D.A. Patterson, and J.M. Hellerstein, "A Case for Intelligent Disks (IDISKs)," SIGMOD Record, vol. 27, no. 3, 1998.
16. M.H. Kim and S. Pramanik, "Optimal File Distribution for Partial Match Retrieval," Proc. 1998 ACM SIGMOD Conf., pp. 173-182, June 1988.
17. S. Kou, M. Winslett, Y. Cho, and J. Lee, "New GDM-Based Declustering Methods for Parallel Range Queries," Proc. Int'l Database Eng. and Applications Symp. (IDEAS), Aug. 1999.
18. D.-R. Liu and S. Shekhar, "A Similarity Graph-Based Approach to Declustering Problems and Its Applications towards Parallelizing Grid Files," Proc. 11th Int'l Conf. Data Eng., pp. 373-381, Mar. 1995.
19. D.R. Liu and S. Shekar, "Partitioning Similarity Graphs: A Framework for Declustering Problems," Information Systems: An Int'l J., vol. 21, no. 6, pp. 475-496, Sept. 1996.
20. B. Moon, A. Acharya, and J. Saltz, "Study of Scalable Declustering Algorithms for Parallel Grid Files," Proc. 10th Int'l Parallel Processing Symp., pp. 434-440, Apr. 1996.
21. B. Moon and J. Saltz, "Scalability Analysis of Declustering Methods for Multidimensional Range Queries," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2, pp. 310-327, Mar./Apr. 1998.
22. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A.E. Abbadi, "Cyclic Allocation of Two-Dimensional Data," Proc. 14th Int'l Conf. Data Eng., pp. 94-101, Feb. 1998.
23. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A.E. Abbadi, "Efficient Retrieval of Multidimensional Datasets through Parallel I/O," Proc. Fifth Int'l Conf. High Performance Computing, Dec. 1998.
24. J.A. Richards, Remote Sensing Digital Image Analysis: An Introduction. Berlin: Springer-Verlag, 1986.
25. N. Rishe, D. Barton, N. Prabhakaran, M. Gutierrez, E. Alvarez, R. Athauda, J. Tola-Rodriguez, and A. Gonzalez., "Landsat Data Visualization via the Internet," Proc. Int'l Symp. Spectral Sensing Research, pp. 1-9, Dec. 1997.