Complexity of Views: Tree and Cyclic Schemas.

Oded Shmueli Alon Itai

Published in: SIAM J. Comput. (1987)

Keyphrases

databases
multiple views
worst case
single view
tree structure
database
computational cost
xml documents
computational complexity
tree structures
tree construction
schema integration
index structure
decision problems
neural network
space complexity
binary tree