A family of NP-complete data aggregation problems

DOI10.1007/BF00289148zbMath0645.68025MaRDI QIDQ1103386

Paul Helman

Publication date: 1989

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

NP-completedata aggregationattribute partitioningdatabase design optimizationphysical optimization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20)

Cites Work

• Designing deductive databases
• Data base design techniques II: Physical structures and applications. Proceedings, Tokyo, November 1979
• A record and file partitioning model
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A family of NP-complete data aggregation problems