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: 2297
Venue: SIGMOD
Year: 1984
Pagerank: 7.5709479e-05
Overall Rank: 3,280 | 77.50%
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
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
2,923	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.9578414e-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,844	Probabilistic Ranking of Database Query Results	2004	VLDB
2	1,512	On the Analysis of Indexing Schemes	1997	PODS
3	13,277	A Mathematical Modeling Approach to the Automatic Selection of Database Designs	1978	SIGMOD
4	466	Automated Ranking of Database Query Results	2003	CIDR
5	8,671	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD
6	854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD
7	320	Evaluation of Database Access Paths	1978	SIGMOD
8	1,172	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD
9	934	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
10	1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB