Human-Assisted Graph Search: It’s Okay to Ask Questions

Summary: Introduces HumanGS, the first formal optimization framework for locating unknown targets in DAGs via omniscient reachability queries. Develops algorithms and complexity results under question- and uncertainty-minimization objectives, validated on webpage-taxonomy categorization. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc0760ee84be265f2
Venue: VLDB
Year: 2011
Pagerank: 0.00013982951
Overall Rank: 787 | 94.72%
DOI: 10.14778/1978335.1978340

Incoming Non-self Citations Over Time

Authors

1. Aditya Parameswaran (Stanford University)
2. Anish Das Sarma (Yahoo)
3. Hector Garcia-Molina (Stanford University)
4. Neoklis Polyzotis (University of California Santa Cruz)
5. Jennifer Widom (Stanford University)

BibTeX Citation

@article{parameswaran_vldb11,
        title = {{Human-Assisted Graph Search: It’s Okay to Ask Questions}},
        author = {Parameswaran, Aditya and Sarma, Anish Das and Garcia-Molina, Hector and Polyzotis, Neoklis and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {5},
        pages = {267--278},
        doi = {10.14778/1978335.1978340},
        url = {https://doi.org/10.14778/1978335.1978340},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034670735
259	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00022916014
750	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014258988
871	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013338722
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012655094
1,265	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.00011277921
1,655	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9694129e-05
3,199	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.5419863e-05
3,372	Finish Them!: Pricing Algorithms for Human Computation	2014	VLDB	7.3658309e-05
4,220	Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services	2012	VLDB	6.7220383e-05
4,519	Arnold: Declarative Crowd-Machine Data Integration	2013	CIDR	6.5602428e-05
4,604	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	6.504145e-05
5,253	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	6.206776e-05
5,470	Crowdsourcing Applications and Platforms: A Data Management Perspective	2011	VLDB	6.1173893e-05
5,572	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.078318e-05
6,633	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.724725e-05
6,928	Interactive Graph Search	2019	SIGMOD	5.6397012e-05
7,377	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	5.5381227e-05
7,505	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.5057737e-05
8,144	Where To: Crowd-Aided Path Selection	2014	VLDB	5.3898812e-05
9,200	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.2086045e-05
9,543	Interactive Graph Search Made Simple	2025	SIGMOD	5.1612046e-05
10,226	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	5.0556452e-05
10,589	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	4.9769913e-05
12,353	Graph Summarization for Geo-correlated Trends Detection in Social Networks	2016	SIGMOD	4.9769913e-05
12,607	Mob Data Sourcing	2012	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
259	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00022916014
815	An Interactive Clustering-based Approach to Integrating Source Query Interfaces on the Deep Web	2004	SIGMOD	0.00013713173
888	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00013250185
1,914	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.3845472e-05
1,919	A Web of Concepts	2009	PODS	9.3747487e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,584	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
2	987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD
3	5,572	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB
4	7,091	Answering Planning Queries with the Crowd	2013	VLDB
5	10,859	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB
6	10,589	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD
7	6,633	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB
8	9,543	Interactive Graph Search Made Simple	2025	SIGMOD
9	9,200	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB
10	6,928	Interactive Graph Search	2019	SIGMOD