Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf ·...

45
Pesquisa no Passado Miguel Costa Engenheiro, Investigador, Aluno de Doutoramento Faculdade de Letras da UL - 21 de Maio, 2012

Transcript of Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf ·...

Page 1: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Pesquisa no Passado

Miguel Costa Engenheiro, Investigador, Aluno de Doutoramento

Faculdade de Letras da UL - 21 de Maio, 2012

Page 2: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2

Do Papel ao Digital

• Enciclopédia Britannica abandona edição impressa

ao fim de 244 anos

• Livros → E-Books

• Diários → Blogs

• Álbuns de fotos → Flick

• Cartas → Redes Sociais

Page 3: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

3

Evolução da World Wide Web

• 1995: 11,4 milhões

• 1997: 200 milhões

• 1998: 800 milhões

• 2005: 19,2 mil milhões

• 2008: 1 bilião

• 2012: ???

0

200

400

600

800

1000

1995 1997 1998 2005 2008

co

nte

úd

os

(m

ilh

õe

s)

anos

Page 4: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

4

Muitas Tecnologias Novas

RSS

Flash

Móvel

Page 5: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

5

A Web é Efémera

• 50 dias - 50% dos documentos são alterados

(Cho and Garcia-Molina. 2000)

• 1 ano - 80% dos documentos ficam inacessíveis

(Ntoulas, Cho and Olson. 2004)

• 27 meses - 13% citações para a Web desaparecem

(http://webcitation.org/. 2007)

Page 6: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

6

404 - Página Não Encontrada

Page 7: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

7

Iniciativas de Arquivos da Web

• +77 iniciativas em 39 países

• +193 mil milhões de documentos desde 1996

Page 8: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

8

Arquivo da Web Portuguesa

• Disponível desde 2010: http://arquivo.pt

• Mil milhões de documentos

– pesquisáveis por endereço (URL) e texto

– entre 1996 e 2011

Page 9: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

9

Pesquisa por Endereço (URL)

Page 10: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2010

10

Page 11: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2005

11

Page 12: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2000

12

Page 13: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

13

Pesquisa Textual

Page 14: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

14

Pesquisa Textual

Page 15: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Complementar aos Motores de Busca

Hoje

2011 2010 …

2000

1996 …

Arquivo da

Web

Tem

po

15

Page 16: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Casos de Uso

• Utilizador visita Favorito desaparecido

• Jornalista revisita notícia passada

• Webmaster recupera versão perdida do site

• Historiador analisa documentos digitais

• Web designer faz portfólio de sites antigos

• Professor recupera slides

• Outros?

16

Page 17: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

17

Onde está a Informação?

Page 18: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

18

Como é feito a Pesquisa?

Pesquisa Resultados

Page 19: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

19

Recolha de Dados

• Automática a partir de um conjunto de endereços

• Recursivamente são seguidas ligações e arquivados os

conteúdos

Web Crawlers

Page 20: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

20

Recolha de Dados

• Automática a partir de um conjunto de endereços

• Iterativamente são seguidas ligações e arquivados os

conteúdos

Web Crawlers

Page 21: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

21

Preservação de Dados

Adicionar

metadados

“Curar” dados

Localização 1

Localização 2

Replicar Migrar ou

Emular

Page 22: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

22

Como é feito a Pesquisa?

Pesquisa Resultados

Recolha

Preservação

Page 23: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

23

Indexação

<HTML>

O rio era frio …

</HTML>

Documento 1

<HTML>

O frio que …

</HTML>

Documento 2

rio 1

frio 1 2

era 1

Extração Criação de

estruturas de dados

Ficheiro Invertido

Page 24: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

24

Recuperação

rio frio @ [1996, 2000]

rio 1

frio 1 2

era 1

rio 599

frio 1041

765 era 321

rio 4033

frio 2078

3012 era 2045 3455

2090

1996

2000

2004

1841

1841

Page 25: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

25

Ordenação

3.039.553

Page 26: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

26

Objetivo

Relevante Não Relevante

Maximizar Relevância

Para todas as pesquisas

Page 27: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

27

Ordenação

Extração de Sinais de Relevância

Criação de Funções de Relevância

Seleção de Funções de Relevância

Combinação de Funções (Modelo)

Extração de Sinais de Relevância

Page 28: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

28

Sinais de Relevância

• Os termos da pesquisa estão:

– quantas vezes no título?

– próximo entre eles no texto?

• A página:

– tem muitas versões diferentes?

– tem muitos links a apontar para ela?

• Os utilizadores:

– clicaram quantas vezes a página?

– quanto tempo viram a página?

Page 29: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

29

Ordenação

Extração de Sinais de Relevância

Criação de Funções de Relevância

Seleção de Funções de Relevância

Combinação de Funções (Modelo)

Page 30: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

30

Modelar os Sinais de Relevância

0 500 10000

0.2

0.4

0.6

0.8

1

valo

r

nº. versões

𝑓 𝑣𝑡𝑑 =𝑙𝑜𝑔10(𝑥)

𝑙𝑜𝑔10(𝑦)= 𝑙𝑜𝑔𝑦(𝑥)

Parâmetros: x = nº. versões da página d y = máximo nº. de versões

Exemplo de nº. de versões:

Page 31: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

31

Ordenação

Extração de Sinais de Relevância

Criação de Funções de Relevância

Seleção de Funções de Relevância

Combinação de Funções (Modelo)

Page 32: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

32

Selecionar Funções

• Com bons resultados

• Não redundantes

• Computacionalmente leves

Page 33: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

33

Ordenação

Extração de Sinais de Relevância

Criação de Funções de Relevância

Seleção de Funções de Relevância

Combinação de Funções (Modelo)

Page 34: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

34

Combinar Funções

ℎ 𝑑 = 𝑛 ∗ 𝑓𝑛(𝑑)

𝑝

𝑛=1

Page 35: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

35

Como é feito a Pesquisa?

Pesquisa Resultados

Recolha Indexação

Apresentação

Preservação

Recuperação

Ordenação

Page 36: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Para saber Mais

• Ver: http://sobre.arquivo.pt/

– publicações

– vídeos

• Seguir notícias: http://sobre.arquivo.pt/news

• Twitter

• Facebook

• Linkedin

• RSS feeds

36

Page 37: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Colaborar

• Seguir recomendações para autores

– Não esconder ligações

– Usar formatos adequados

• Sugerir sítios web portugueses para arquivo

• Fornecer conteúdos históricos

•Divulgar!

37

Page 38: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Desafios e Projetos

• Pesquisa de imagens

• Classificação automática de conteúdos

• Etiquetagem comunitária de conteúdos

• Reconhecimento de entidades mencionadas

• Para saber mais: http://www.arquivo.pt/propostas

38

Page 39: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

Obrigado

http://arquivo.pt

[email protected]

39

Page 40: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

40

1996: SAPO

Page 41: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

1998: Abertura da EXPO 98

41

Page 42: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2001: Figo melhor jogador do mundo

42

Page 43: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2003: Portugal apoia a guerra no Iraque

43

Page 44: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

2004: Grécia vence Euro 2004

44

Page 45: Pesquisa no Passado - Arquivo.ptsobre.arquivo.pt/wp-content/uploads/pesquisa-no-passado.pdf · Ficheiro Invertido . 24 Recuperação rio frio @ [1996, 2000] 1041 rio 1 frio 1 2 era

O que faz a FCCN? www.fccn.pt

45

Serviços de Rede Segurança & Serviços à

Comunidade DNS Serviços

Avançados

Gestão da rede de Investigação e Ensino Nacional