This paper describes query processing strategies used in a system where queries are specified on formatted data and text components of documents. The system provides different access methods: indexes for formatted data and signature files for the text. Four basic document queries, representative of a wide range of queries, are examined in detail. Strategies for query processing are presented together with an evaluation of the costs of the various strategies. Finally, general heuristics are derived.

Document query processing strategies: cost evaluation and heuristics

Rabitti F
1988

Abstract

This paper describes query processing strategies used in a system where queries are specified on formatted data and text components of documents. The system provides different access methods: indexes for formatted data and signature files for the text. Four basic document queries, representative of a wide range of queries, are examined in detail. Strategies for query processing are presented together with an evaluation of the costs of the various strategies. Finally, general heuristics are derived.
1988
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
0-89791-261-6
query processing
File in questo prodotto:
File Dimensione Formato  
prod_419400-doc_148204.pdf

solo utenti autorizzati

Descrizione: Document query processing strategies: cost evaluation and heuristics
Tipologia: Versione Editoriale (PDF)
Dimensione 2.14 MB
Formato Adobe PDF
2.14 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/363818
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact