Npath: A Measure of Execution Path Complexity and Its Applications.

Brian A. Nejmeh

Published in: Commun. ACM (1988)

Keyphrases

complexity measures
computational complexity
decision problems
neural network
distance measure
worst case
lower complexity
dissimilarity measure
information content
memory requirements
shortest path
data sets
relational databases
expert systems
lower bound
database systems
information retrieval
databases