Intersection graphs of \(k\)-acyclic families of subtrees and relational database query processing.
From MaRDI portal
Publication:2583532
DOI10.1016/S0020-0190(98)00028-3zbMath1078.68622MaRDI QIDQ2583532
Publication date: 17 January 2006
Published in: Information Processing Letters (Search for Journal in Brave)
Algorithms; 2-acyclic family of subtrees; Acyclic relational database; Intersection graph of subtrees; Neighborhood chordal graph
68P15: Database theory
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work