Stretch 'n' Shrink: Resizing Queries to User Preferences

Summary: Stretch 'n' Shrink: a query-design framework that encodes user target answer size and iteratively adjusts the query via feedback to hit that cardinality. Prototype in an open-source data manager with minimal database-engine modifications, signaling practical, deployable integration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4131
Venue: SIGMOD
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,563 | 13.81%
DOI: 10.1145/1376616.1376741

Incoming Non-self Citations Over Time

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

Authors

1. Chaitanya Mishra (University of Toronto)
2. Nick Koudas (University of Toronto)

BibTeX Citation

@inproceedings{mishra_sigmod08,
        title = {{Stretch 'n' Shrink: Resizing Queries to User Preferences}},
        author = {Mishra, Chaitanya and Koudas, Nick},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376741},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376741},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
1,186	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00011764128
1,636	Relaxing Join and Selection Queries	2006	VLDB	0.00010156479

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,811	Constrained Physical Design Tuning	2008	VLDB
2	4,909	QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting	2023	VLDB
3	7,448	Interactive Plan Hints for Query Optimization	2009	SIGMOD
4	6,571	Query Relaxation Using Malleable Schemas	2007	SIGMOD
5	1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB
6	11,489	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB
7	1,305	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD
8	6,892	SnapToQuery: Providing Interactive Feedback during Exploratory Query Specification	2015	VLDB
9	1,729	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB
10	5,532	Qualified Answers That Reflect User Needs and Preferences	1994	VLDB