Progressive acyclic digraphs—a tool for database integrity

DOI10.1145/359146.359150zbMath0413.68057OpenAlexW2072543674MaRDI QIDQ3048267

Wilfred J. Hansen

Publication date: 1979

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/359146.359150

zbMATH Keywords

data structurestopological sortdeadlocklist processingdatabase integrityprogressive acyclic digraphs

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (1)

Evaluating systems of equations: Toward a formal approach

This page was built for publication: Progressive acyclic digraphs—a tool for database integrity