Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



To Index or not to Index: Time-Space Trade-Offs in Search Engines with Positional Ranking Functions
Indexado
WoS WOS:000693632400028
DOI
Año 2012
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



We show that there is a wide range of practical time-space trade-offs. Moreover, we show that both position and textual data can be stored using about 71% of the space used by traditional positional indexes, with a minor increase in query time. This yields considerable space savings and outperforms, both in space and time, recent alternatives from the literature. We also propose several efficient compressed text representations for snippet generation, which are able to use about half of the space of current state-of-the-art alternatives with little impact in query processing time.

Revista



Revista ISSN
978-1-4503-1658-3

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Arroyuelo, Diego Hombre Universidad Técnica Federico Santa María - Chile
Yahoo Res - Chile
2 Gonzalez, Senen Hombre Yahoo Res - Chile
Universidad de Chile - Chile
3 Marin, Mauricio Hombre Yahoo Res - Chile
Universidad de Chile - Chile
4 Oyarzun, Mauricio Hombre Yahoo Res - Chile
Universidad de Chile - Chile
5 Suel, Torsten Hombre NYU - Estados Unidos
6 ASSOC COMP MACHINERY Corporación

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT
CONICYT
Fondef
NFS

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Supported by NFS Grants IIS-0803605 and IIS-1117829.
CONICYT Thesis Work Support Code 78100003.
Partially supported by FONDEF D09I1185.
Supported by NFS Grants IIS-0803605 and IIS-1117829.

Muestra la fuente de financiamiento declarada en la publicación.