Document query processing strategies: cost evaluation and heuristics

Authors:
E. Bertino;S. Gibbs;F. Rabitti
Affiliations:
Istituto di Elaborazione della Informazione, Consiglio Nazionale delle Ricerche, Via S.Maria 46, Pisa (Italy);Istituto di Elaborazione della Informazione, Consiglio Nazionale delle Ricerche, Via S.Maria 46, Pisa (Italy);Istituto di Elaborazione della Informazione, Consiglio Nazionale delle Ricerche, Via S.Maria 46, Pisa (Italy)
Venue:
COCS '88 Proceedings of the ACM SIGOIS and IEEECS TC-OA 1988 conference on Office information systems
Year:
1988

Citing 4
Cited 0

Evaluation of access methods to text documents in office systems

Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval
Office Document Architecture and Office Document Interchange Formats: Current Status of International Standardization

Computer
Query processing in a multimedia document system

ACM Transactions on Information Systems (TOIS)
Signature files: an access method for documents and its analytical performance evaluation

ACM Transactions on Information Systems (TOIS)

Quantified Score

Hi-index	0.01

Visualization

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.