Generalized Partial Indexes

  title={Generalized Partial Indexes},
  author={Praveen Seshadri and Arun N. Swami},
This paper demonstrates the use of generalized partial indexes for efficient query processing. We propose that partial indexes be built on those portions of the database that are statistically likely to be the most useful for query processing. We identify three classes of statistical information, and two levels at which it may be available. We describe indexing strategies that use this information to significantly improve average query performance. Results from simulation experiments… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
46 Citations
9 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 46 extracted citations

65 Citations

Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

Partial Indexing in POSTGRES. Technical report, Department of Electrical Engineering and Computer Science, U.C.Berkeley

  • N. E. Olson
  • 1993
1 Excerpt

White Plains

  • IBM Corporation
  • NY. DB2 System Planning Administration Guide
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…