Index structures for distributed text databases
The Web has became an obiquitous resource for distributed computing making it relevant to investigate new ways of providing efficient access to services available at dedicated sites. Efficiency is an ever-increasing demand which can be only satisfied with the development of parallel algorithms which...
| Autor principal: | |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2004
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/9473 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Apr04-1.pdf |
| Aporte de: |
| id |
I19-R120-10915-9473 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Parallel algorithms DATA STRUCTURES |
| spellingShingle |
Ciencias Informáticas Parallel algorithms DATA STRUCTURES Marin Cahiuan, Juan Mauricio Index structures for distributed text databases |
| topic_facet |
Ciencias Informáticas Parallel algorithms DATA STRUCTURES |
| description |
The Web has became an obiquitous resource for distributed computing making it relevant to investigate new ways of providing efficient access to services available at dedicated sites. Efficiency is an ever-increasing demand which can be only satisfied with the development of parallel algorithms which are efficient in practice. This tutorial paper focuses on the design, analysis and implementation of parallel algorithms and data structures for widely-used text database applications on the Web. In particular we describe parallel algorithms for inverted files and suffix arrays structures that are suitable for implementing search engines. Algorithmic design is effected on top of the BSP model of parallel computing. This model ensures portability across diverse parallel architectures ranging from clusters to super-computers. |
| format |
Articulo Articulo |
| author |
Marin Cahiuan, Juan Mauricio |
| author_facet |
Marin Cahiuan, Juan Mauricio |
| author_sort |
Marin Cahiuan, Juan Mauricio |
| title |
Index structures for distributed text databases |
| title_short |
Index structures for distributed text databases |
| title_full |
Index structures for distributed text databases |
| title_fullStr |
Index structures for distributed text databases |
| title_full_unstemmed |
Index structures for distributed text databases |
| title_sort |
index structures for distributed text databases |
| publishDate |
2004 |
| url |
http://sedici.unlp.edu.ar/handle/10915/9473 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Apr04-1.pdf |
| work_keys_str_mv |
AT marincahiuanjuanmauricio indexstructuresfordistributedtextdatabases |
| bdutipo_str |
Repositorios |
| _version_ |
1764820491836588033 |