메뉴 건너뛰기




Volumn 9, Issue 11, 1998, Pages 1073-1087

Managing statistical behavior of large data sets in shared-nothing architectures

Author keywords

Hashing; Large databases; Load balancing; Shared nothing architectures; Statistical behavior; Uniform occupancy

Indexed keywords

COMPUTER ARCHITECTURE; DATA STRUCTURES; DATABASE SYSTEMS; STATISTICAL METHODS; STORAGE ALLOCATION (COMPUTER);

EID: 0032204431     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.735955     Document Type: Article
Times cited : (1)

References (49)
  • 2
    • 0023997517 scopus 로고
    • Concurrent Maintenance of Data Structures in a Distributed Environment
    • F. Bastani, S. Iyengar, and I. Yen, "Concurrent Maintenance of Data Structures in a Distributed Environment," The Computer J., vol. 31, no. 12, pp. 165-174, 1988.
    • (1988) The Computer J. , vol.31 , Issue.12 , pp. 165-174
    • Bastani, F.1    Iyengar, S.2    Yen, I.3
  • 3
    • 0025447750 scopus 로고
    • The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles
    • Atlantic City, N.J.
    • N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD Conf., Atlantic City, N.J., 1990.
    • (1990) Proc. ACM SIGMOD Conf.
    • Beckmann, N.1    Kriegel, H.P.2    Schneider, R.3    Seeger, B.4
  • 4
    • 0018702060 scopus 로고
    • Data Structures for Range Searching
    • J.L. Bentley and J.H. Friedman, "Data Structures for Range Searching," ACM Computing Surveys, vol. 11, no. 4, pp. 397-409, 1979.
    • (1979) ACM Computing Surveys , vol.11 , Issue.4 , pp. 397-409
    • Bentley, J.L.1    Friedman, J.H.2
  • 7
    • 0023963251 scopus 로고
    • A Taxonomy of Scheduling in General Purpose Distributed Computing Systems
    • Feb.
    • T. Casavant and J. Kuhl, "A Taxonomy of Scheduling in General Purpose Distributed Computing Systems," IEEE Trans. Software Eng., vol. 14, no. 2, Feb. 1988.
    • (1988) IEEE Trans. Software Eng. , vol.14 , Issue.2
    • Casavant, T.1    Kuhl, J.2
  • 9
    • 34247336853 scopus 로고
    • Distribution-Dependent Hashing Functions and Their Characteristics
    • San Jose, Calif.
    • R.F. Deutscher, P.G. Sorenson, and J.P. Tremblay, "Distribution-Dependent Hashing Functions and Their Characteristics," Proc. SIGMOD Conf., pp. 224-236, San Jose, Calif., 1975.
    • (1975) Proc. SIGMOD Conf. , pp. 224-236
    • Deutscher, R.F.1    Sorenson, P.G.2    Tremblay, J.P.3
  • 11
    • 0022215361 scopus 로고
    • Distributed Data Structures: A Case Study
    • Dec.
    • C. Ellis, "Distributed Data Structures: A Case Study," IEEE Trans. Computers, vol. 34, no. 12, pp. 1,178-1,185, Dec. 1985.
    • (1985) IEEE Trans. Computers , vol.34 , Issue.12
    • Ellis, C.1
  • 12
    • 0024089394 scopus 로고
    • Gray Codes for Partial Match and Range Queries
    • Oct.
    • C. Faloutsos, "Gray Codes for Partial Match and Range Queries," IEEE Trans. Software Eng., vol. 14, no. 10, pp. 1,381-1,393, Oct. 1987.
    • (1987) IEEE Trans. Software Eng. , vol.14 , Issue.10
    • Faloutsos, C.1
  • 13
    • 0027983227 scopus 로고
    • Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension
    • Minneapolis, Minn.
    • C. Faloutsos and I. Kamel, "Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension," Proc. 1994 ACM PODS Conf. Principles of Database Systems, Minneapolis, Minn., 1994.
    • (1994) Proc. 1994 ACM PODS Conf. Principles of Database Systems
    • Faloutsos, C.1    Kamel, I.2
  • 15
    • 0025541034 scopus 로고
    • Research Issues in Spatial Databases
    • O. Guenther and A. Buchmann, "Research Issues in Spatial Databases," ACMSIGMOD Record, vol. 19, no. 4, pp. 61-67,1990.
    • (1990) ACMSIGMOD Record , vol.19 , Issue.4 , pp. 61-67
    • Guenther, O.1    Buchmann, A.2
  • 16
    • 0002484279 scopus 로고
    • Smoothing and Matching of 3D Space Curves
    • Santa Margherita Ligure, Italy, May
    • A. Guéziec and N. Ayache, "Smoothing and Matching of 3D Space Curves," Proc. European Conf. Computer Vision, Santa Margherita Ligure, Italy, May 1992.
    • (1992) Proc. European Conf. Computer Vision
    • Guéziec, A.1    Ayache, N.2
  • 17
    • 0021615874 scopus 로고
    • R-Trees: A Dynamic Index Structure for Spatial Searching
    • A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. 1984 SIGMOD Conf., pp. 47-57, 1984.
    • (1984) Proc. 1984 SIGMOD Conf. , pp. 47-57
    • Guttman, A.1
  • 20
    • 0002445593 scopus 로고
    • Universality of Serial Histograms
    • Dublin, Ireland
    • Y. Ioannidis, "Universality of Serial Histograms," Proc. 19th VLDB Conf., Dublin, Ireland, 1993.
    • (1993) Proc. 19th VLDB Conf.
    • Ioannidis, Y.1
  • 24
    • 0016541296 scopus 로고
    • Hashing Functions
    • Mar.
    • G. Knott, "Hashing Functions," The Computer J., vol. 18, no. 3, Mar. 1975.
    • (1975) The Computer J. , vol.18 , Issue.3
    • Knott, G.1
  • 26
    • 0028448418 scopus 로고
    • Distributing a Search Structure among a Growing Number of Processors
    • B. Kroll and P. Widmayer, "Distributing a Search Structure Among a Growing Number of Processors," Proc. ACM SIGMOD Conf., pp. 265-276, 1994.
    • (1994) Proc. ACM SIGMOD Conf. , pp. 265-276
    • Kroll, B.1    Widmayer, P.2
  • 27
    • 0024177564 scopus 로고
    • Geometric Hashing: A General and Efficient Model-Based Recognition Scheme
    • Y. Lamdan and H. Wolfson, "Geometric Hashing: A General and Efficient Model-Based Recognition Scheme," Proc. Int'l Conf. Computer Vision, pp. 238-249, 1988.
    • (1988) Proc. Int'l Conf. Computer Vision , pp. 238-249
    • Lamdan, Y.1    Wolfson, H.2
  • 28
    • 0019666493 scopus 로고
    • Efficient Locking for Concurrent Operations on B-Trees
    • P. Lehman and S. Yao, "Efficient Locking for Concurrent Operations on B-Trees," ACM Trans. Database Systems, vol. 6, no. 4, pp. 650-670, 1981.
    • (1981) ACM Trans. Database Systems , vol.6 , Issue.4 , pp. 650-670
    • Lehman, P.1    Yao, S.2
  • 29
    • 84990710252 scopus 로고
    • Load Balancing in Homogeneous Broadcast Distributed Systems
    • Spring
    • M. Livny and M. Melman, "Load Balancing in Homogeneous Broadcast Distributed Systems," ACM Performance Evaluation Review, vol. 11, no. 1, Spring 1982.
    • (1982) ACM Performance Evaluation Review , vol.11 , Issue.1
    • Livny, M.1    Melman, M.2
  • 31
    • 0027274378 scopus 로고
    • 3D Object Recognition by Indexing Structural Invariants from Multiple Views
    • Berlin, May
    • R. Mohan, D. Weinshall, and R. Sarukkai, "3D Object Recognition by Indexing Structural Invariants from Multiple Views," Proc. Int'l Conf. Computer Vision, pp. 264-268, Berlin, May 1993.
    • (1993) Proc. Int'l Conf. Computer Vision , pp. 264-268
    • Mohan, R.1    Weinshall, D.2    Sarukkai, R.3
  • 32
    • 0021392590 scopus 로고
    • The Grid File: An Adaptable, Symmetric Multikey File Structure
    • J. Nievergelt, H. Hinterberger, and K.C. Sevcik, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM Trans. Database Systems, vol. 9, no. 1, pp. 38-71, 1984.
    • (1984) ACM Trans. Database Systems , vol.9 , Issue.1 , pp. 38-71
    • Nievergelt, J.1    Hinterberger, H.2    Sevcik, K.C.3
  • 33
    • 0025719208 scopus 로고
    • Efficient Detection of Three-Dimensional Motifs in Biological Macromolecules by Computer Vision Techniques
    • R. Nussinov and H.J. Wolfson, "Efficient Detection of Three-Dimensional Motifs in Biological Macromolecules by Computer Vision Techniques," Proc. Nat'l Academy Science USA, vol. 88, pp. 10,495-10,499, 1991.
    • (1991) Proc. Nat'l Academy Science USA , vol.88
    • Nussinov, R.1    Wolfson, H.J.2
  • 37
    • 0031366315 scopus 로고    scopus 로고
    • Efficient Hardware Hashing Functions for High Performance Computers
    • Dec.
    • M.V. Ramakrishna, E. Fu, and E. Bahcekapili, "Efficient Hardware Hashing Functions for High Performance Computers," IEEE Trans. Computers, vol. 46, no. 12, pp. 1,378-1,381, Dec. 1997.
    • (1997) IEEE Trans. Computers , vol.46 , Issue.12
    • Ramakrishna, M.V.1    Fu, E.2    Bahcekapili, E.3
  • 40
    • 33748280223 scopus 로고    scopus 로고
    • Representation and Matching of Small Flexible Molecules in Large Databases of 3D-Molecular Information
    • J. Wang, B. Shapiro, and D. Shasha, eds. Oxford Univ. Press, to appear
    • I. Rigoutsos, D. Platt, A. Califano, and B.D. Silverman, "Representation and Matching of Small Flexible Molecules in Large Databases of 3D-Molecular Information," Pattern Discovery in Molecular Biology, J. Wang, B. Shapiro, and D. Shasha, eds. Oxford Univ. Press, to appear.
    • Pattern Discovery in Molecular Biology
    • Rigoutsos, I.1    Platt, D.2    Califano, A.3    Silverman, B.D.4
  • 42
    • 0039289888 scopus 로고
    • Practical Spatial Database Access Methods
    • B. Salzberg, "Practical Spatial Database Access Methods," IEEE Symp. Applied Computing, pp. 82-90, 1991.
    • (1991) IEEE Symp. Applied Computing , pp. 82-90
    • Salzberg, B.1
  • 47
    • 0027663155 scopus 로고
    • Strategies for Dynamic Load Balancing on Highly Parallel Computers
    • Sept.
    • M.H. Willebeek-LeMair and A.P. Reeves, "Strategies for Dynamic Load Balancing on Highly Parallel Computers," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 9, pp. 979-993, Sept. 1993.
    • (1993) IEEE Trans. Parallel and Distributed Systems , vol.4 , Issue.9 , pp. 979-993
    • Willebeek-LeMair, M.H.1    Reeves, A.P.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.