Complexity of Views: Tree and Cyclic Schemas

DOI10.1137/0216003zbMath0635.68122OpenAlexW2136207544MaRDI QIDQ3775009

Alon Itai, Oded Shmueli

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1df518ffe97634cbf85e4e8da05cc9f7b430dc30

zbMATH Keywords

complexitymaintenancerelational databasestree schemasviewamortized costacyclic schema

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20)

Related Items (1)

Allocation techniques for distributed reduction data elements

This page was built for publication: Complexity of Views: Tree and Cyclic Schemas