scientific article; zbMATH DE number 1091107

MaRDI QIDQ4366882zbMATH OpenFDO

Authors Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel

Publication date 25 November 1997

zbMATH Keywords

query order

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Query Order
• Ordering conjunctive queries
• scientific article; zbMATH DE number 1543293
• The query complexity of order-finding
• Query order in the polynomial hierarchy
• Sort order problems in relational databases
• Order-preserving indexing
• Possible and certain answers for queries over order-incomplete data
• scientific article; zbMATH DE number 1161259

Cited in

(7)

• Ordering conjunctive queries
• Universally serializable computation
• Reducing the number of solutions of NP functions
• Commutative queries
• Query-monotonic Turing reductions
• Query Order
• scientific article; zbMATH DE number 1543293 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366882)