Partial order maintenance

  • Authors:
  • C. Collin;R. Levinson

  • Affiliations:
  • -;-

  • Venue:
  • ACM SIGIR Forum
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we show how to maintain a partially-ordered hierarchy of patterns by subpattern-of for efficient associative retrieval. The techniques described here are most applicable for databases of complex data structures such as graphs or matrices as opposed to simple data structures such as relations, sets, lists or frames that are seen in most information retrieval systems. Any representation scheme for the patterns in the database may be used as long as the user provides the system with the function that compares two patterns in the representation scheme and determines if one pattern is a subpattern of the other, if the patterns are identical or the patterns are incomparable. The user also provides utilities for reading and writing the patterns.