Browsing by Author "Prodinger, H"
Kirschenhofer, P; Martínez Parra, Conrado; Prodinger, H (1995-02)
Open AccessHoare's Find algorithm can be used to select the jth element out of a file of n elements. It bears a remarkable similarity to Quicksort; in each pass of the algorithm, a pivot element is used to split the file into two ...
Martínez Parra, Conrado; Pahnholzer, A; Prodinger, H (1998-10)
Open AccessPartial match queries arise frequently in the context of large databases, where each record contains a distinct multidimensional key, that is, the key of each record is a K-tuple of values. The components of a key are ...