Concepedia

Dimensionality Reduction for Similarity Searching in Dynamic Databases

K. V. Ravi Kanth, Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh

Computer Vision and Image Understanding · 1999 · 72 citations · 30 references

Concepts

ComputingComputer ScienceData StructuresDatabasesInformation RetrievalDatabase ManagementDimension ReductionDimensionality ReductionMultimedia RetrievalNearest Neighbor SearchQuery ProcessingCurse Of DimensionalityData DistributionIndex StructuresMultidimensional IndexingNearest Neighbor RetrievalPrecisionQuery Performance OptimizationScalable Indexing

References

30

Multidimensional binary search trees used for associative searching

Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text

Computing, Computer Science, Algorithms +16

Antonin Guttman · 1984 · 6.6K citations

Computing, Computer Science, Geoinformatics +17

The R*-tree: an efficient and robust access method for points and rectangles

Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · 1990 · 4.2K citations · Full text

Computing, Computer Science, Data Structures +16

An Algorithm for Finding Best Matches in Logarithmic Expected Time

Jerome H. Friedman, Jon Bentley, Raphael A. Finkel · ACM Transactions on Mathematical Software · 1977 · 2.8K citations · Full text

Computing, Computer Science, Mathematics +7

Textural Features Corresponding to Visual Perception

Hideyuki Tamura, Shunji Mori, T. Yamawaki · IEEE Transactions on Systems Man and Cybernetics · 1978 · 2.1K citations

Computing, Computer Science, Vision Science +17