Worst-case Complexity Analysis of Methods for Logic Query Implementation.

Alberto Marchetti-Spaccamela Antonella Pelaggi Domenico Saccà

Published in: PODS (1987)

Keyphrases

complexity analysis
theoretical analysis
retrieval method
neural network
average case
worst case
lower bound
preprocessing
upper bound
first order logic
machine learning
database
query types
data model
computational cost
benchmark datasets
machine learning methods
error bounds
database queries
keywords
access methods