Mostrar el registro sencillo del ítem
dc.contributor.author
Arroyuelo, Diego
dc.contributor.author
Bonacic, Carolina
dc.contributor.author
Gil Costa, Graciela Verónica
dc.contributor.author
Marín, Mauricio
dc.contributor.author
Navarro, Gonzalo
dc.date.available
2016-08-18T14:47:37Z
dc.date.issued
2014-07-11
dc.identifier.citation
Arroyuelo, Diego; Bonacic, Carolina; Gil Costa, Graciela Verónica; Marín, Mauricio; Navarro, Gonzalo; Distributed Text Search using Suffix Arrays; Elsevier Science; Parallel Computing; 40; 9; 11-7-2014; 471-495
dc.identifier.issn
0167-8191
dc.identifier.uri
http://hdl.handle.net/11336/7236
dc.description.abstract
Text search is a classical problem in Computer Science, with many data-intensive applications. For this problem, suffix arrays are among the most widely known and used data structures, enabling fast searches for phrases, terms, substrings and regular expressions in large texts. Potential application domains for these operations include large-scale search services, such as Web search engines, where it is necessary to efficiently process intensive-traffic streams of on-line queries. This paper proposes strategies to enable such services by means of suffix arrays. We introduce techniques for deploying suffix arrays on clusters of distributed-memory processors and then study the processing of multiple queries on the distributed data structure. Even though the cost of individual search operations in sequential (non-distributed) suffix arrays is low in practice, the problem of processing multiple queries on distributed-memory systems, so that hardware resources are used efficiently, is relevant to services aimed at achieving high query throughput at low operational costs. Our theoretical and experimental performance studies show that our proposals are suitable solutions for building efficient and scalable on-line search services based on suffix arrays.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier Science
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.subject
Arreglos de Sufijos
dc.subject
Sistemas Distribuidos
dc.subject
Distributed Text Search
dc.subject.classification
Ingeniería de Sistemas y Comunicaciones
dc.subject.classification
Ingeniería Eléctrica, Ingeniería Electrónica e Ingeniería de la Información
dc.subject.classification
INGENIERÍAS Y TECNOLOGÍAS
dc.title
Distributed Text Search using Suffix Arrays
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2016-08-04T17:24:06Z
dc.journal.volume
40
dc.journal.number
9
dc.journal.pagination
471-495
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Arroyuelo, Diego. Yahoo! Labs Santiago; Chile. Universidad Técnica Federico Santa María; Chile
dc.description.fil
Fil: Bonacic, Carolina. Universidad de Santiago de Chile; Chile
dc.description.fil
Fil: Gil Costa, Graciela Verónica. Universidad Nacional de San Luis. Facultad de Ciencias Fisico- Matematicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico San Luis; Argentina. Yahoo! Labs Santiago; Chile
dc.description.fil
Fil: Marín, Mauricio. Yahoo! Labs Santiago; Chile. Universidad de Chile; Chile
dc.description.fil
Fil: Navarro, Gonzalo. Universidad de Chile; Chile
dc.journal.title
Parallel Computing
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.parco.2014.06.007
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.parco.2014.06.007
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0167819114000805
Archivos asociados