메뉴 건너뛰기




Volumn 3022, Issue , 1997, Pages 110-120

The SS+-tree: An improved index structure for similarity searches in a high-dimensional feature space

Author keywords

Enclosing boxes (MBR); Enclosing spheres; High dimensional indexing and retrieval; Multimedia databases; Similarity search

Indexed keywords

APPROXIMATION ALGORITHMS; DATABASE SYSTEMS; DIGITAL STORAGE; K-MEANS CLUSTERING; SPHERES; VIDEO RECORDING;

EID: 85076094365     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.263400     Document Type: Conference Paper
Times cited : (30)

References (27)
  • 2
    • 84976826673 scopus 로고
    • Voronoi diagrams -A survey of a fundamental geometric data structure
    • Sept.
    • F. Aurenhammer. Voronoi diagrams -A survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3):345-405, Sept. 1991.
    • (1991) ACM Computing Surveys , vol.23 , Issue.3 , pp. 345-405
    • Aurenhammer, F.1
  • 3
    • 0025447750 scopus 로고
    • The R∗tree: An efficient and robust access method for points and rectangles
    • May
    • N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R∗tree: an efficient and robust access method for points and rectangles. ACM SIGMOD, pages 322-331, May 1990.
    • (1990) ACM SIGMOD , pp. 322-331
    • Beckmann, N.1    Kriegel, H.-P.2    Schneider, R.3    Seeger, B.4
  • 5
    • 0018480316 scopus 로고
    • Analysis of an algorithm for finding nearest neighbors in Euclidean space
    • June
    • J. G. Cleary. Analysis of an algorithm for finding nearest neighbors in Euclidean space. ACM Transactions on Mathematical Software, 5(2):183-192, June 1979.
    • (1979) ACM Transactions on Mathematical Software , vol.5 , Issue.2 , pp. 183-192
    • Cleary, J.G.1
  • 6
    • 0002528431 scopus 로고
    • The minimum covering sphere problem
    • sep
    • D. Elzinga and D. Hearn. The minimum covering sphere problem. Management Science, 19(1):96-104, sep 1972.
    • (1972) Management Science , vol.19 , Issue.1 , pp. 96-104
    • Elzinga, D.1    Hearn, D.2
  • 7
    • 0015433943 scopus 로고
    • Geometrical solutions for some minimax location problems
    • D. J. Elzinga and D. W. Hearn. Geometrical solutions for some minimax location problems. Transportation Science, 6(4):379-394, 1972.
    • (1972) Transportation Science , vol.6 , Issue.4 , pp. 379-394
    • Elzinga, D.J.1    Hearn, D.W.2
  • 8
    • 85031999247 scopus 로고
    • R-trees: A dynamic index structure for spatial searching
    • Boston, MA, June Also published in/as: UCB, Elec.Res.Lab, Res.R. No.M83-64, 1983, with Stonebraker, M. and reprinted in M. Stonebraker, Readings in Database Sys., Morgan Kaufmann, San Mateo, CA, 1988
    • A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. ACM SIGMOD Conf., pages 47-57, Boston, MA, June 1984. Also published in/as: UCB, Elec.Res.Lab, Res.R. No.M83-64, 1983, with Stonebraker, M. and reprinted in M. Stonebraker, Readings in Database Sys., Morgan Kaufmann, San Mateo, CA, 1988.
    • (1984) Proc. ACM SIGMOD Conf. , pp. 47-57
    • Guttman, A.1
  • 10
    • 0037796213 scopus 로고
    • Partial image retrieval in multimedia databases
    • Christchurch, Industrial Research Ltd
    • J. Jin, L. S. Tiu, and S. W. S. Tam. Partial image retrieval in multimedia databases. In Proceedings of Image and Vision Computing New Zealand, pages 179-184, Christchurch, 1995. Industrial Research Ltd.
    • (1995) Proceedings of Image and Vision Computing New Zealand , pp. 179-184
    • Jin, J.1    Tiu, L.S.2    Tam, S.W.S.3
  • 13
    • 34249762939 scopus 로고
    • The TV-tree: An index structure for high-dimensional data
    • Oct.
    • K.-I. Lin, H. V. Jagadish, and C. Faloutsos. The TV-tree: An index structure for high-dimensional data. VLDB Journal, 3(4):517-549, Oct. 1994.
    • (1994) VLDB Journal , vol.3 , Issue.4 , pp. 517-549
    • Lin, K.-I.1    Jagadish, H.V.2    Faloutsos, C.3
  • 15
    • 0000423548 scopus 로고
    • Linear-time algorithms for linear programming in R3 and related problems
    • N. Megiddo. Linear-time algorithms for linear programming in R3 and related problems. SIAM Journal on Computing, 12:759-776, 1983.
    • (1983) SIAM Journal on Computing , vol.12 , pp. 759-776
    • Megiddo, N.1
  • 20
    • 0002049642 scopus 로고
    • Photobook: Content-based manipulation of image databases
    • San Jose, Feb SPIE. Also in International Journal of Computer Vision, Fall 1995
    • A. Pentland, R. W. Picard, and S. Sclaroff. Photobook: Content-based manipulation of image databases. In SPIE Storage and Retrieval Image and Video Databases II, volume 2185, San Jose, Feb 1995. SPIE. Also in International Journal of Computer Vision, Fall 1995.
    • (1995) SPIE Storage and Retrieval Image and Video Databases II , vol.2185
    • Pentland, A.1    Picard, R.W.2    Sclaroff, S.3
  • 22
    • 0000561280 scopus 로고
    • The rtree: A dynamic index for multi-dimensional objects
    • Los Altos, CA, Sept. Morgan Kaufman. also available as SRC-TR-87-32, UMIACS-TR-87-3, CS-TR-1795
    • T. Sellis, N. Roussopoulos, and C. Faloutsos. The Rtree: A dynamic index for multi-dimensional objects. In Proceedings of the 13th Conference on Very Large Databases, pages 507-518, Los Altos, CA, Sept. 1987. Morgan Kaufman. also available as SRC-TR-87-32, UMIACS-TR-87-3, CS-TR-1795.
    • (1987) Proceedings of the 13th Conference on Very Large Databases , pp. 507-518
    • Sellis, T.1    Roussopoulos, N.2    Faloutsos, C.3
  • 24
    • 85030869395 scopus 로고
    • Smallest enclosing disks (balls and ellipsoids)
    • H. Maurer, editor, LNCS 555. Springer, June
    • E. Welzl. Smallest enclosing disks (balls and ellipsoids) . In H. Maurer, editor, Proceedings of New Results and New Trends in Computer Science, pages 359-370. LNCS 555. Springer, June 1991.
    • (1991) Proceedings of New Results and New Trends in Computer Science , pp. 359-370
    • Welzl, E.1
  • 25
    • 0003981696 scopus 로고    scopus 로고
    • Technical Report VCL-96-01, Visual Computing Laboratory, University of California, San Diego, 9500 Gilman Drive, Mail Code 0407, La Jolla, CA 92093-0407, July
    • D. A. White and R. Jam. Algorithms and strategies for similarity retrieval. Technical Report VCL-96-01, Visual Computing Laboratory, University of California, San Diego, 9500 Gilman Drive, Mail Code 0407, La Jolla, CA 92093-0407, July 1996.
    • (1996) Algorithms and Strategies for Similarity Retrieval
    • White, D.A.1    Jam, R.2


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