Database Evaluation Using Multiple Regression Techniques

Summary: Zipfian modeling of inverted files for database evaluation; estimates minimum storage and predicts access time via regression. Uses log transforms and regression to fit the model, yielding a framework for evaluating DB designs from Zipf parameters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he779298270555dc4
Venue: SIGMOD
Year: 1984
Pagerank: 7.4152053e-05
Overall Rank: 3,334 | 77.59%
DOI: 10.1145/602259.602269

Incoming Non-self Citations Over Time

Authors

1. Jane Fedorowicz (Northwestern University)

BibTeX Citation

@inproceedings{fedorowicz_sigmod84,
        title = {{Database Evaluation Using Multiple Regression Techniques}},
        author = {Fedorowicz, Jane},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602269},
        url = {https://dl.acm.org/doi/10.1145/602259.602269},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036487763
232	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023792809
2,983	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.7839431e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
2	1,527	On the Analysis of Indexing Schemes	1997	PODS
3	474	Automated Ranking of Database Query Results	2003	CIDR
4	13,567	A Mathematical Modeling Approach to the Automatic Selection of Database Designs	1978	SIGMOD
5	8,833	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD
6	867	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD
7	324	Evaluation of Database Access Paths	1978	SIGMOD
8	1,184	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD
9	956	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
10	1,624	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB