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: h8d2e19bb91a5ca88
Venue: PODS
Year: 2006
Pagerank: 4.9605343e-05
Overall Rank: 13,019 | 12.74%
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,844	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.9605343e-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.00040739114
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016238411
568	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016221103
680	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014799878
838	Proactive Re-Optimization	2005	SIGMOD	0.00013528646
1,124	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00011898749
1,831	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5366955e-05
4,015	On Computing Functions with Uncertainty	2001	PODS	6.8371729e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,776	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
2	11,347	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
3	9,321	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
4	371	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
5	2,193	Probabilistic Optimization of Top N Queries	1999	VLDB
6	568	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
7	4,184	A Probabilistic Optimization Framework for the Empty-Answer Problem	2013	VLDB
8	2,531	Multi-Objective Parametric Query Optimization	2015	VLDB
9	343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB
10	3,226	Efficient and Provable Multi-Query Optimization	2017	PODS