Tree structures for partial match retrieval

  • Authors:

  • Philippe Flajolet;Claude Puech

  • Affiliations:

  • -;-

  • Venue:
  • SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes general evaluation methods for "partial-match retrieval" in multikey record files. An expected cost analysis is given for some of the major multidimensional tree structures which have been proposed in the data base and graphics literature.