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.9793485e-05
Overall Rank: 12,971 | 12.79%
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,795	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.9793485e-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.00040860054
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016296423
569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016245271
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.0001193884
1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5687882e-05
3,998	On Computing Functions with Uncertainty	2001	PODS	6.8627697e-05

Semantically Similar Papers

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