메뉴 건너뛰기




Volumn 66, Issue 4, 2003, Pages 763-774

Two-dimensional substring indexing

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 0037490904     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-0000(03)00028-X     Document Type: Conference Paper
Times cited : (21)

References (17)
  • 1
    • 0001848776 scopus 로고    scopus 로고
    • Geometric range searching and its relatives
    • B. Chazelle, J. Goodman, R. Pollack (Eds.), Amer. Math. Soc., Providence, RI
    • P. Agarwal, J. Erickson, Geometric range searching and its relatives, in: B. Chazelle, J. Goodman, R. Pollack (Eds.), Advances in Discrete and Computational Geometry, Amer. Math. Soc., Providence, RI, 1998.
    • (1998) Advances in Discrete and Computational Geometry
    • Agarwal, P.1    Erickson, J.2
  • 4
    • 0025447750 scopus 로고
    • The R*-tree: An efficient and robust access method for points and rectangles
    • Atlantic City, NJ
    • N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of ACM SIGMOD, Atlantic City, NJ, 1990, pp. 220-231.
    • (1990) Proceedings of ACM SIGMOD , pp. 220-231
    • Beckmann, N.1    Kriegel, H.-P.2    Schneider, R.3    Seeger, B.4
  • 5
    • 0000950910 scopus 로고    scopus 로고
    • The string B-tree: A new data structure for string search in external memory and its applications
    • P. Ferragina, R. Grossi, The string B-tree: a new data structure for string search in external memory and its applications, J. ACM 46 (2) (1999) 237-280.
    • (1999) J. ACM , vol.46 , Issue.2 , pp. 237-280
    • Ferragina, P.1    Grossi, R.2
  • 6
    • 0032083561 scopus 로고    scopus 로고
    • Multidimensional access methods
    • V. Gaede, O. Günther, Multidimensional access methods, ACM Comput. Surveys 30 (2) (1998) 170-231.
    • (1998) ACM Comput. Surveys , vol.30 , Issue.2 , pp. 170-231
    • Gaede, V.1    Günther, O.2
  • 8
    • 0000388664 scopus 로고
    • Further results on generalized intersection searching problems: Counting, reporting, and dynamization
    • P. Gupta, R. Janardan, M. Smid, Further results on generalized intersection searching problems: counting, reporting, and dynamization, J. Algorithms 19 (1995) 282-317.
    • (1995) J. Algorithms , vol.19 , pp. 282-317
    • Gupta, P.1    Janardan, R.2    Smid, M.3
  • 9
    • 0021615874 scopus 로고
    • R-trees: A dynamic index structure for spatial searching
    • Boston, MA
    • A. Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of ACM SIGMOD, Boston, MA, 1984, pp. 47-57.
    • (1984) Proceedings of ACM SIGMOD , pp. 47-57
    • Guttman, A.1
  • 11
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for online string searches
    • U. Manber, G. Myers, Suffix arrays: a new method for online string searches, SIAM J. Comput. 22 (5) (1993) 935-948.
    • (1993) SIAM J. Comput. , vol.22 , Issue.5 , pp. 935-948
    • Manber, U.1    Myers, G.2
  • 13
    • 0016942292 scopus 로고
    • A space-economical suffix tree construction algorithm
    • E.M. McCreight, A space-economical suffix tree construction algorithm, J. ACM 23 (1976) 262-272.
    • (1976) J. ACM , vol.23 , pp. 262-272
    • McCreight, E.M.1
  • 14
    • 38149018071 scopus 로고
    • PATRICIA: Practical algorithm to retrieve information coded in alphanumeric
    • D.R. Morrison, PATRICIA: practical algorithm to retrieve information coded in alphanumeric, J. ACM 15 (4) (1968) 514-534.
    • (1968) J. ACM , vol.15 , Issue.4 , pp. 514-534
    • Morrison, D.R.1
  • 16
    • 0000561280 scopus 로고
    • The R + -tree: A dynamic index for multi-dimensional data
    • Brighton, England
    • T. Sellis, N. Roussopoulos, C. Faloutsos, The R + -tree: a dynamic index for multi-dimensional data, Proceedings of VLDB, Brighton, England, 1987, pp. 507-518.
    • (1987) Proceedings of VLDB , pp. 507-518
    • Sellis, T.1    Roussopoulos, N.2    Faloutsos, C.3


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