메뉴 건너뛰기




Volumn 15, Issue 4, 1990, Pages 625-658

The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SCIENCE--INFORMATION RETRIEVAL;

EID: 0025625409     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/99935.99949     Document Type: Article
Times cited : (174)

References (19)
  • 1
    • 0015489880 scopus 로고
    • Organization and maintenance of large ordered indices
    • BAYER, R., AND MCCREIGHT, E. M. Organization and maintenance of large ordered indices. Acta Inf. 1, 3 (1972), 173-189.
    • (1972) Acta Inf. , vol.1 , Issue.3 , pp. 173-189
    • BAYER, R.1    MCCREIGHT, E.M.2
  • 2
    • 0016557674 scopus 로고
    • Multidimensional binary search trees used for associative searching
    • (Sept
    • BENTLEY, J. L. Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9 (Sept. 1975), 509-517.
    • (1975) Commun. ACM , vol.18 , Issue.9 , pp. 509-517
    • BENTLEY, J.L.1
  • 3
    • 0018492535 scopus 로고
    • Multidimensional binary search trees in database applications
    • (July
    • BENTLEY, J. L. Multidimensional binary search trees in database applications. IEEE Trans. Softw. Eng. SE-5, 4 (July, 1979), 333-340.
    • (1979) IEEE Trans. Softw. Eng. SE-5 , vol.4 , pp. 333-340
    • BENTLEY, J.L.1
  • 4
    • 84976862194 scopus 로고
    • The ubiquitous B-tree
    • (June
    • COMER, D. The ubiquitous B-tree. ACM Comput. Surv. 11, 2 (June 1979), 121-138.
    • (1979) ACM Comput. Surv. , vol.11 , Issue.2 , pp. 121-138
    • COMER, D.1
  • 5
    • 84976747179 scopus 로고
    • The BANG file: A new kind of grid file. In Proceedings of the ACM SIGMOD Conference on Management of Data (San Francisco, May 1987). ACM, New York
    • FREESTON, M. The BANG file: A new kind of grid file. In Proceedings of the ACM SIGMOD Conference on Management of Data (San Francisco, May 1987). ACM, New York, 1987, 260-269.
    • (1987) , pp. 260-269
    • FREESTON, M.1
  • 6
    • 84976761938 scopus 로고
    • Efficient locking for concurrent operations on B-trees
    • (Sept
    • LEHMAN, P., AND YAO, S. B. Efficient locking for concurrent operations on B-trees. ACM Trans. Database Syst. 5, 3 (Sept. 1980), 339-353.
    • (1980) ACM Trans. Database Syst. , vol.5 , Issue.3 , pp. 339-353
    • LEHMAN, P.1    YAO, S.B.2
  • 7
    • 0023312077 scopus 로고
    • A new method for fast data searches with keys
    • (Mar
    • LITWIN, W., AND LOMET, D. A new method for fast data searches with keys. IEEE Softw. 4, 2 (Mar. 1987), 16-24.
    • (1987) IEEE Softw. , vol.4 , Issue.2 , pp. 16-24
    • LITWIN, W.1    LOMET, D.2
  • 8
    • 0019717883 scopus 로고
    • Digital B-trees. In Proceedings of the 7th Conference on Very Large Data Bases (Cannes, Sept
    • LOMET, D. Digital B-trees. In Proceedings of the 7th Conference on Very Large Data Bases (Cannes, Sept. 1981), 333-343.
    • (1981) , pp. 333-343
    • LOMET, D.1
  • 9
    • 84976838610 scopus 로고
    • DL*-trees. IBM Res. Rep. RC10860, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Nov
    • LOMET, D. DL*-trees. IBM Res. Rep. RC10860, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Nov. 1984.
    • (1984)
    • LOMET, D.1
  • 10
    • 0023310972 scopus 로고
    • Partial expansions for file organizations with an index
    • (Mar
    • LOMET, D. Partial expansions for file organizations with an index. ACM Trans. Database Syst. 12, 1 (Mar. 1987), 65-84.
    • (1987) ACM Trans. Database Syst. , vol.12 , Issue.1 , pp. 65-84
    • LOMET, D.1
  • 11
    • 0024138189 scopus 로고
    • A simple bounded disorder file organization with good performance
    • (Dec
    • LOMET, D. A simple bounded disorder file organization with good performance. ACM Trans. Database Syst. 13, 3 (Dec. 1988), 525-551.
    • (1988) ACM Trans. Database Syst. , vol.13 , Issue.3 , pp. 525-551
    • LOMET, D.1
  • 12
    • 0021392590 scopus 로고
    • The grid file: An adaptable, symmetric multikey file structure
    • (Mar
    • NIEVERGELT, J., HINTERBERGER, H., AND SEVCIK, K. C. The grid file: An adaptable, symmetric multikey file structure. ACM Trans. Database Syst. 9, 1 (Mar. 1984), 38-71.
    • (1984) ACM Trans. Database Syst. , vol.9 , Issue.1 , pp. 38-71
    • NIEVERGELT, J.1    HINTERBERGER, H.2    SEVCIK, K.C.3
  • 13
    • 0020884567 scopus 로고
    • The BD-tree-A new n-dimensional data structure with highly efficient dynamic characteristics. In Proceedings IFIP Congress (Paris, 1983). North Holland
    • OHSAWA, Y., AND SAKAUCHI, M. The BD-tree-A new n-dimensional data structure with highly efficient dynamic characteristics. In Proceedings IFIP Congress (Paris, 1983). North Holland, 1983, 539-544.
    • (1983) , pp. 539-544
    • OHSAWA, Y.1    SAKAUCHI, M.2
  • 15
    • 85010847034 scopus 로고
    • The K-D-B-tree: a search structure for large multidimensional dynamic indexes. In Proceedings ACM SIGMOD Conference on Management of Data (Boston, June 1984). ACM, New York
    • ROBINSON, J. T. The K-D-B-tree: a search structure for large multidimensional dynamic indexes. In Proceedings ACM SIGMOD Conference on Management of Data (Boston, June 1984). ACM, New York, 1984, 10-18.
    • (1984) , pp. 10-18
    • ROBINSON, J.T.1
  • 17
    • 84976811456 scopus 로고
    • Restructuring the Lehman-Yao tree. Tech. Rep. BS-85-21, Northeastern Univ., Boston
    • SALZBERG, B. Restructuring the Lehman-Yao tree. Tech. Rep. BS-85-21, Northeastern Univ., Boston, 1985.
    • (1985)
    • SALZBERG, B.1
  • 18
    • 84976710095 scopus 로고
    • Using the buddy system on the K-D-B-tree. Tech. Rep. BS-85-21, Northeastern Univ., Boston
    • SALZBERG, B. Using the buddy system on the K-D-B-tree. Tech. Rep. BS-85-21, Northeastern Univ., Boston, 1985.
    • (1985)
    • SALZBERG, B.1
  • 19
    • 0022888551 scopus 로고
    • Grid file concurrency
    • SALZBERG, B. Grid file concurrency. Inf. Syst. 11, 3 (1986), 235-244.
    • (1986) Inf. Syst. , vol.11 , Issue.3 , pp. 235-244
    • SALZBERG, B.1


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