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