The Path-Indexing Method for Indexing Terms

Abstract

The path-indexing method for indexing first-order predicate calculus terms is a refinement of the standard coordinate-indexing method. Path indexing offers much faster retrieval at a modest cost in space. Path indexing is compared with discrimination-net and codeword indexing. While discrimination-net indexing may often be the preferred method for maximum speed, path indexing is an effective alternative if discrimination-net indexing requires too much space or in certain cases in which discrimination-net indexing performs particularly poorly.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1989
Accession Number
ADA460990

Entities

People

  • Mark E. Stickel

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Availability
  • Calculus
  • Classification
  • Contracts
  • Discrimination
  • Information Operations
  • Instructions
  • Monitoring
  • Organizational Structure
  • Security
  • Societies
  • Standards

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computational Linguistics
  • Nanoscale Plasmonic Nanotechnology

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers