Login | Register

Multiple query points parallel search algorithm (Comb Algorithm) for multimedia database systems

Title:

Multiple query points parallel search algorithm (Comb Algorithm) for multimedia database systems

Staicu, Laurian (2001) Multiple query points parallel search algorithm (Comb Algorithm) for multimedia database systems. [Graduate Projects (Non-thesis)] (Unpublished)

[thumbnail of MQ59340.pdf]
Preview
Text (application/pdf)
MQ59340.pdf
2MB

Abstract

In this project, we introduce and present a new search method for fast nearest-neighbor search in high-dimensional feature space, which is called Comb algorithm . Most similarity search techniques map the data objects into high-dimensional feature space. The similarity search corresponds to a nearest-neighbor search in the feature space. Fagin and Threshold algorithms are two known methods that perform for nearest-neighbor search with one query point. On the other hand, the method we present works on parallel systems that are identical. We provide an alternative solution with several query points searching in parallel identical systems in as many copies as query points are defined. The algorithm is a trade-off between space storage (multiple copies of the multidimensional system), computation resources, and query execution time.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Graduate Projects (Non-thesis)
Authors:Staicu, Laurian
Pagination:59 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Department (as was):Department of Computer Science
Date:2001
Thesis Supervisor(s):Grahne, Gosta
Identification Number:QA 76 M26+ 2001 no.11
ID Code:1405
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:19
Last Modified:20 Oct 2022 20:44
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top