Distributed Searching of Multi-dimensional Data: A Performance Evaluation Study

Journal of Parallel and Distributed Computing

Volumn 49, Issue 1, 1998, Pages 111-134

  Nardelli, Enrico ^a,b   Barillari, Fabio ^a   Pepe, Massimo ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011904697     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1428     Document Type: Article

References (29)

1. Barillari F. Master Degree Thesis in Computer Science (in Italian). 1996.
2. Bentley J. L. Multidimensional binary search trees used for associative searching. Comm. Assoc. Comput. Mach. 18:1975;509-517.
3. 2N) Time. Technical Report. July 1997.
4. Cormen T. H., Leiserson C. E., Rivest R. L. Introduction to Algorithms. 1990;McGraw-Hill, New York.
5. Devine R. Design and implementation of DDH: a distributed dynamic hashing algorithm. 4th Int. Conf. on Foundations of Data Organization and Algorithms (FODO). 1993.
6. Gray J. The cost of messages. 7th ACM Symp. on Principles of Distributed Systems. 1988.
7. Johnson T., Colbrook A. A distributed data-balanced dictionary based on the B-link tree. Int. Parallel Processing Symp. 1992;. p. 319-325.
8. Johnson T., Krishna P. Lazy updates for distributed search structures. ACM SIGMOD Int. Conf. on Management of Data. 1993.
9. Kamel I., Faloutsos C. Parallel R-trees. ACM SIGMOD Int. Conf. on Management of Data. 1992.
10. Knuth D. Sorting and searching. The Art of Computer Programming. 3:1973;Addison Wesley, Reading.
11. Knuth D. Seminumerical algorithms. The Art of Computer Programming. 2:1969;Addison Wesley, Reading.
12. Kröll B., Widmayer P. Distributing a search tree among a growing number of processors. ACM SIGMOD Int. Conf. on Management of Data. 1994;. p. 265-276.
13. Kröll B., Widmayer P. Balanced distributed search trees do not exist. 4th Int. Workshop on Algorithms and Data Structures (WADS'95). Lecture Notes in Computer Science. 955:August 1995;Springer-Verlag, Berlin/New York. p. 50-61.
14. S : A High Performance Multi-Attribute Scalable Data Structure, in, 4th International Conference on Parallel and Distributed Information System, December 1996.
15. Litwin W., Neimat M.-A., Schneider D. A. LH* - Linear hashing for distributed files. ACM SIGMOD Int. Conf. on Management of Data. 1993.
16. Litwin W., Neimat M.-A., Schneider D. A. RP* - A family of order-preserving scalable distributed data structures. 20th Conf. on Very Large Data Bases. 1994.
17. N : A Spatial Scalable Distributed Data Structure, July 1994.
18. Litwin W., Neimat M.-A., Schneider D. A. LH* - A scalable distributed data structure. ACM Trans. Database Systems. 21:1996;480-525.
19. Matsliach G., Shmueli O. An efficient method for distributing search structures. 1st Int. Conf. on Parallel and Distributed Information Systems (PDIS'91). 1991.
20. Nardelli E. Some Issues on the Management ofk-d Trees in a Distributed Framework. Technical Report. January 1995.
21. Nardelli E. Efficient Management of Distributedk-d Trees. Technical Report. March 1996.
22. Nardelli E. Distributedk-d trees. XVI Int. Conf. of the Chilean Computer Science Society (SCCC'96). November 1996.
23. E. Nardelli, F. Barillari, M. Pepe, Design issues in distributed searching of multi-dimensional data, in, 3rd International Symposium on Programming and Systems, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin/New York.
24. Nardelli E., Barillari F., Pepe M. Distributed Searching of Multi-Dimensional Data. Technical Report. April 1997.
25. M. Pepe, Prestazioni delk-d Tree Distribuito Senza Multicast, Dipartimento di Matematica Pura ed Applicata, Università di L'Aquila, 1997.
26. Pramanik S., Kim M. H. Parallel processing of large node B-trees. IEEE Trans. Comput. 39:Sept. 1990;1208-1212.
27. Technical Report. 1992.
28. Seeger B., Larson P.-Å. Multi-disk B-trees. ACM SIGMOD Int. Conf. on Management of Data. 1991.
29. Vingralek R., Breitbart Y., Weikum G. Distributed file organization with scalable cost/performance. ACM SIGMOD Int. Conf. on Management of Data. 1994.