Asking the Right Questions: Model-driven Optimization using Probes

Summary: Framework for model-driven selection of probes to resolve distributional uncertainty in parameters and maximize expected objectives under resource constraints, unifying tasks from anomaly detection to sensor networks and routing. Shows NP-hardness and gives greedy algorithms with provable approximation guarantees via novel submodularity arguments. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1391
Venue: PODS
Year: 2006
Pagerank: 5.093636e-05
Overall Rank: 12,681 | 13.00%
DOI: 10.1145/1142351.1142380

Incoming Non-self Citations Over Time

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

Authors

1. Ashish Goel (Stanford University)
2. Sudipto Guha (University of Pennsylvania)
3. Kamesh Munagala (Duke University)

BibTeX Citation

@inproceedings{goel_pods06,
        address = {New York, NY, USA},
        series = {{PODS} '06},
        title = {{Asking the Right Questions: Model-driven Optimization using Probes}},
        url = {https://dl.acm.org/doi/10.1145/1142351.1142380},
        doi = {10.1145/1142351.1142380},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Goel, Ashish and Guha, Sudipto and Munagala, Kamesh},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,505	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016436005
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00012157634
1,795	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.738718e-05
3,923	On Computing Functions with Uncertainty	2001	PODS	7.0158184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
2	10,881	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
3	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
4	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
5	2,149	Probabilistic Optimization of Top N Queries	1999	VLDB
6	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
7	4,076	A Probabilistic Optimization Framework for the Empty-Answer Problem	2013	VLDB
8	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
9	337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB
10	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS