Mostrar el registro sencillo del ítem

dc.contributor.authorBadía Contelles, José Manuel
dc.contributor.authorArtigas Fuentes, Fernando
dc.date.accessioned2016-05-10T09:40:31Z
dc.date.available2016-05-10T09:40:31Z
dc.date.issued2016-02-17
dc.identifier.citationARTIGAS-FUENTES, F. J.; BADÍA, J. M. Accessing very high dimensional spaces in parallel. The Journal of Supercomputing, 2016, p. 1-14ca_CA
dc.identifier.issn0920-8542
dc.identifier.issn1573-0484
dc.identifier.urihttp://hdl.handle.net/10234/159473
dc.description.abstractAccess methods are a fundamental tool on Information Retrieval. However, most of these methods suffer the problem known as the curse of dimensionality when they are applied to objects with very high dimensionality representation spaces, such as text documents. In this paper we introduce a new parallel access method that uses several graphs as distributed index structure and a kNN search algorithm. Two parallel versions of the search method are presented, one based on master–slave scheme and the other based on a pipeline. A thorough experimental analysis on different datasets shows that our method can process efficiently large flows of queries, compete with other parallel algorithms and obtain at the same time very high quality results.ca_CA
dc.description.sponsorShipThis research has been supported by the CICYT project TIN2014-53495-R of the Ministerio de Economía y Competitividad.ca_CA
dc.format.extent14 p.ca_CA
dc.format.mimetypeapplication/pdfca_CA
dc.language.isoengca_CA
dc.publisherSpringerca_CA
dc.rights© Springer Science+Business Mediaca_CA
dc.subjectparallel access methodca_CA
dc.subjecthigh dimensional spacesca_CA
dc.subjectmultiple graphs indexca_CA
dc.titleAccessing very high dimensional spaces in parallelca_CA
dc.typeinfo:eu-repo/semantics/articleca_CA
dc.identifier.doihttp://dx.doi.org/10.1007/s11227-016-1673-3
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca_CA
dc.relation.publisherVersionhttp://link.springer.com/article/10.1007%2Fs11227-016-1673-3ca_CA


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem