Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions
From MaRDI portal
Publication:3657474
DOI10.1137/0212020zbMath0512.68080MaRDI QIDQ3657474
Publication date: 1983
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2027/uiuo.ark:/13960/t8df8924s
relational database; NP-complete; relational algebra; tableau; conjunctive query; query optimization; equivalence of queries
68Q25: Analysis of algorithms and problem complexity
68P20: Information storage and retrieval of data
Related Items
Minimizing restricted-fanout queries, Some results on the containment and minimization of (in)equality queries, Optimization of a subclass of conjunctive queries