Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions
From MaRDI portal
Publication:3657474
DOI10.1137/0212020zbMath0512.68080OpenAlexW2056145296MaRDI 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 databaseNP-completerelational algebratableauconjunctive queryquery optimizationequivalence of queries
Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20)
Related Items
Some results on the containment and minimization of (in)equality queries ⋮ Optimization of a subclass of conjunctive queries ⋮ Minimizing restricted-fanout queries