Object histories which avoid certain subsequences

DOI10.1016/0890-5401(87)90019-8zbMath0624.68096OpenAlexW2063936682MaRDI QIDQ578943

Marc Gyssens, Seymour Ginsburg

Publication date: 1987

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0890-5401(87)90019-8

zbMATH Keywords

representabilitybad- subsequence constraintcomputation-tuple sequenceshistorical databasesobject histories

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items

Cohesion of object histories ⋮ Input-dependent-only object histories ⋮ Decision problems of object histories

Cites Work

• Projection of object histories
• Computation-tuple sequences and object histories
• Properties of functional-dependency families
• Formal semantics for time in databases