The derivation problem for summary data

Summary: Two summaries from non-identical classifications; some derived tables are unique, including both finer and coarser data. A data-refinement procedure on the category-relationship graph derives tables; acyclicity yields a representative table and a necessary and sufficient condition for derivability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2441
Venue: SIGMOD
Year: 1988
Pagerank: 5.093636e-05
Overall Rank: 13,153 | 9.76%
DOI: 10.1145/50202.50211

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. F. M. Malvestuto (Italian National Agency for New Technologies, Energy and the Environment)

BibTeX Citation

@inproceedings{malvestuto_sigmod88,
        title = {{The derivation problem for summary data}},
        author = {Malvestuto, F. M.},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50211},
        url = {https://dl.acm.org/doi/10.1145/50202.50211},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,142	Aggregate Evaluability in Statistical Databases	1989	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,105	Modelling Summary Data	1981	SIGMOD	9.1577906e-05
5,090	Handling Summary Information In A Database: Derivability	1981	SIGMOD	6.367045e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,913	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD
2	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
3	14,440	Answering Queries In Categorical Data Bases	1987	PODS
4	1,532	Summarizing Relational Databases	2009	VLDB
5	3,572	Summary Graphs for Relational Database Schemas	2011	VLDB
6	858	Interpretable and Informative Explanations of Outcomes	2015	VLDB
7	952	Recovering Information from Summary Data	1997	VLDB
8	3,718	A Language and a Physical Organization Technique for Summary Tables	1985	SIGMOD
9	13,142	Aggregate Evaluability in Statistical Databases	1989	VLDB
10	5,090	Handling Summary Information In A Database: Derivability	1981	SIGMOD