An Instant and Accurate Estimation Method for Joins and Selection in a Retrieval-Intensive Environment

@inproceedings{Sun1993AnIA,
  title={An Instant and Accurate Estimation Method for Joins and Selection in a Retrieval-Intensive Environment},
  author={Wei Sun and Yibei Ling and Naphtali Rishe and Yi Deng},
  booktitle={SIGMOD Conference},
  year={1993}
}
This paper proposes a novel strategy for estimating the size of the resulting relation after an equi-join and selection using a regression model. An approximating series representing the underlying data distribution and dependency is derived from the actual data. The proposed method provides an instant and accurate size estimation by performing an evaluation of the series, with no run-time overheads in page faults and space, and with negligible CPU overhead. In contrast, the popular sampling… CONTINUE READING
Highly Cited
This paper has 62 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

62 Citations

0510'95'00'06'12'18
Citations per Year
Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…