Citation-Key:
Pfeifer/Fuhr:93
Title:
Aufwandsabschätzung für die Prozessierung vager Anfragen auf der Basis des Datenstrom-Ansatzes
Author(s):
U. Pfeifer
N. Fuhr
Publisher:
Springer
In:
Datenbanksysteme in Büro, Technik und Wissenschaft
Page(s):
375--392
Year:
1993

Abstract:
In this paper, we consider vague queries in text and fact databases. A vague query can be formulated as a combination of vague criteria. A single database object can meet a vague criterion to a certain degree. We confine ourselves to queries for which the answer can be computed efficiently by (perhaps repetitive) combination of rankings to new rankings. Since users usually will inspect some of the best answer objects only, the corresponding rankings need to be computed just as far as necessary to generate these first answer objects. In this contribution we describe an approach for estimating the number of elements needed from the basic rankings to compute a given number of elements of the resulting ranking. Experiments with a large text database prove the applicability of our approach.
Classification(s):
H.3.3, H.2.4
Subject descriptor(s):
query processing, selection process
Keywords:
stream-oriented

BibTeX entry

Fulltext as PS