Introducción a los motores de búsqueda

Motores de búsqueda Recuperando información #CPCOIN

Motores de búsqueda Recuperando información Ignacio Perez - Ingeniero en IndexTank [email_address] http://blog.indextank.com

Introducción Dentro de la disciplina de recuperación de la información (IR), full-text search es una de las tareas más aplicadas en lo que es desarrollo web. Con el crecimiento de las capacidades técnicas, encontrar información no estructurada dentro de un corpus de datos extenso se ha convertido en una necesidad para un número cada vez mayor de actores. Los motores de búsqueda textual ya no son sólo un requisito de los buscadores web. Las nuevas tendencias en internet implican contenido generado a muy alta velocidad (muchas veces por los mismos usuarios) dentro de una misma aplicación: YouTube, Wikipedia, Twitter, Facebook, Wordpress, Digg. Full-Text Search

Conceptos centrales de la búsqueda full-text Full-Text Search

Full-text Search ,[object Object],[object Object],[object Object],[object Object],Full-Text Search

Full-text Search ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Buscar en un corpus Primer approach: Regular expression (automáta finito sin pila) aplicado a todo el corpus (GREP). Problema de performance: O(n) donde n es el tamaño del corpus Full-Text Search

Índice invertido Full-Text Search

Buscar en un corpus - Índice ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Índice invertido ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Índice invertido ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search Corpus: 1: “Todas las hojas son del viento” 2: “Ya que él las mueve hasta en la muerte” 3: “Todas las hojas son del viento” 4: “Menos la luz del sol”

Índice invertido ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Document Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Document Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Document Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Consulta (Query) Full-Text Search

Consulta (Query) ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Query Parser / Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Query Parser / Analyzer ,[object Object],[object Object],[object Object],Full-Text Search Corpus : 1: “Todas las hojas son del viento” 2: “Ya que él las mueve hasta en la muerte” 3: “Todas las hojas son del viento” 4: “Menos la luz del sol”

Query Parser / Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search Corpus : 1: “Todas las hojas son del viento” 2: “Ya que él las mueve hasta en la muerte” 3: “Todas las hojas son del viento” 4: “Menos la luz del sol”

Query Parser / Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Índice invertido - Posiciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Query Parser / Analyzer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search Corpus : 1: “Todas las hojas son del viento” 2: “Ya que él las mueve hasta en la muerte” 3: “Todas las hojas son del viento” 4: “Menos la luz del sol” Índice : “ del”: 1(5), 3(5), 4(4) “ las”: 1(2), 2(4), 3(2) “ hojas”: 1(3), 3(3) “ mueve”: 2(5) “ muerte”: 2(9)

Query ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Relevancia ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Relevancia Textual ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Relevancia Textual ,[object Object],[object Object],[object Object],Full-Text Search

Relevancia por variables ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Features que mejoran la experiencia del usuario Full-Text Search

Snippets ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Did You Mean ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Faceting ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Faceting ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Instant Search ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Requerimientos no funcionales ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Tarea accesoria Full-Text Search

Crawling de documentos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Nuestra implementación IndexTank Full-Text Search

Objetivos buscados ,[object Object],[object Object],[object Object],Full-Text Search

Objetivos buscados ,[object Object],[object Object],Full-Text Search

Índice RealTime ,[object Object],[object Object],[object Object],[object Object],Full-Text Search

Flexibilidad de relevancia ,[object Object],[object Object],[object Object],Full-Text Search

Escalabilidad ,[object Object],[object Object],[object Object],[object Object],[object Object],Full-Text Search

Motores de búsqueda Recuperando información Preguntas...

Introducción a los motores de búsqueda

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (16)

Similar a Introducción a los motores de búsqueda

Similar a Introducción a los motores de búsqueda (20)

Último

Último (15)

Introducción a los motores de búsqueda