A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search
| Type of Publication: | Contribution to a conference |
| URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-23892 |
| Author: | Bustos Cárdenas, Benjamin Eugenio; Deussen, Oliver; Hiller, Stefan; Keim, Daniel A. |
| Year of publication: | 2006 |
| Published in: | General Purpose Computation on Graphics Hardware Workshop: Methods, Algorithms and Applications (ICCS) |
| Summary: |
We present a GPU algorithm for the nearest neighbor search, an important database problem. The search is completely performed using the GPU: No further post-processing using the CPU is needed. Our experimental results, using large synthetic and real-world data sets, showed that our GPU algorithm is several times faster than its CPU version.
|
| Subject (DDC): | 004 Computer Science |
| Link to License: | Terms of use |
| Bibliography of Konstanz: | Yes |
Cite This
Files in this item
![[PDF]](/themes/Kops/images/mimes/pdf.png "PDF file"){kind=small}
BUSTOS CÁRDENAS, Benjamin Eugenio, Oliver DEUSSEN, Stefan HILLER, Daniel A. KEIM, 2006. A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search. In: General Purpose Computation on Graphics Hardware Workshop: Methods, Algorithms and Applications (ICCS)
@inproceedings{BustosCardenas2006Graph-6221, title={A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search}, year={2006}, booktitle={General Purpose Computation on Graphics Hardware Workshop: Methods, Algorithms and Applications (ICCS)}, author={Bustos Cárdenas, Benjamin Eugenio and Deussen, Oliver and Hiller, Stefan and Keim, Daniel A.} }
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/6221"> <dcterms:title>A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search</dcterms:title> <dc:contributor>Hiller, Stefan</dc:contributor> <dc:format>application/pdf</dc:format> <dc:language>eng</dc:language> <dc:rights>terms-of-use</dc:rights> <dc:creator>Hiller, Stefan</dc:creator> <dc:contributor>Keim, Daniel A.</dc:contributor> <dcterms:issued>2006</dcterms:issued> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6221"/> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Deussen, Oliver</dc:creator> <dc:contributor>Deussen, Oliver</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:20Z</dcterms:available> <dc:creator>Keim, Daniel A.</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:20Z</dc:date> <dcterms:bibliographicCitation>Also publ. in: General Purpose Computation on Graphics Hardware Workshop: Methods, Algorithms and Applications (ICCS), 2006</dcterms:bibliographicCitation> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6221/1/A_Graphics_Hardware_Accelerated_Algorithm_for_Nearest_Neighbor_Search_2006.pdf"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Bustos Cárdenas, Benjamin Eugenio</dc:creator> <dcterms:abstract xml:lang="eng">We present a GPU algorithm for the nearest neighbor search, an important database problem. The search is completely performed using the GPU: No further post-processing using the CPU is needed. Our experimental results, using large synthetic and real-world data sets, showed that our GPU algorithm is several times faster than its CPU version.</dcterms:abstract> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6221/1/A_Graphics_Hardware_Accelerated_Algorithm_for_Nearest_Neighbor_Search_2006.pdf"/> <dc:contributor>Bustos Cárdenas, Benjamin Eugenio</dc:contributor> </rdf:Description> </rdf:RDF>
Downloads since Oct 1, 2014 (Information about access statistics)
| A_Graphics_Hardware_Accelerated_Algorithm_for_Nearest_Neighbor_Search_2006.pdf | 139 |
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as terms-of-use
Search KOPS
Browse
My Account
