ComputingComputer EngineeringComputer ScienceData StructuresDatabasesStorage SystemsCachingCaching StrategiesHash TablesMemory HierarchyQuery ProcessingSkip ListsData DistributionIndexesInsertionsKey-value StorageKey-value Storage SystemsKey-value StoresRange Query Data StructuresScalable Indexing
S3 is the prototype of a database system supporting the management and similarity retrieval of industrial CAD parts. The major goal of the system is to reduce the cost for developing and producing new parts by maximizing the reuse of existing parts. S3 supports the following three types of similarity queries: query by example (of an existing part in the database), query by sketch and thematic similarity query. S3 is an object-oriented system offering an adequate graphical user interface. On top of providing various state-of-the-art algorithms and index structures for geometry-based similarity retrieval, it is an excellent testbed for developing and testing new similarity algorithms and index structures.
5
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
Fast parallel similarity search in multimedia databases
Stefan Berchtold, Christian Böhm, Bernhard Braunmüller et al. · 1997 · 170 citations · Full text
Feature-based retrieval of similar shapes
R. Mehrotra, James E. Gary · 2002 · 82 citations