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.00013988274
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.00034672523
259	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00022923243
749	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014265279
871	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013343705
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012660627
1,264	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.0001128316
1,654	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9739611e-05
3,197	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.5455503e-05
3,372	Finish Them!: Pricing Algorithms for Human Computation	2014	VLDB	7.3693102e-05
4,220	Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services	2012	VLDB	6.7252203e-05
4,518	Arnold: Declarative Crowd-Machine Data Integration	2013	CIDR	6.5632796e-05
4,602	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	6.5072085e-05
5,250	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	6.2097153e-05
5,466	Crowdsourcing Applications and Platforms: A Data Management Perspective	2011	VLDB	6.1202777e-05
5,570	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.0811968e-05
6,629	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.7274363e-05
6,925	Interactive Graph Search	2019	SIGMOD	5.6423723e-05
7,371	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	5.5407456e-05
7,500	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.5083793e-05
8,137	Where To: Crowd-Aided Path Selection	2014	VLDB	5.3924339e-05
9,191	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.2110714e-05
9,535	Interactive Graph Search Made Simple	2025	SIGMOD	5.163649e-05
10,220	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	5.0580396e-05
10,578	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	4.9793485e-05
12,347	Graph Summarization for Geo-correlated Trends Detection in Social Networks	2016	SIGMOD	4.9793485e-05
12,601	Mob Data Sourcing	2012	SIGMOD	4.9793485e-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.00022923243
814	An Interactive Clustering-based Approach to Integrating Source Query Interfaces on the Deep Web	2004	SIGMOD	0.00013719268
888	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00013255989
1,913	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.3887234e-05
1,917	A Web of Concepts	2009	PODS	9.3790758e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,578	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,570	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB
4	7,089	Answering Planning Queries with the Crowd	2013	VLDB
5	10,850	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB
6	10,578	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD
7	6,629	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB
8	9,535	Interactive Graph Search Made Simple	2025	SIGMOD
9	9,191	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB
10	6,925	Interactive Graph Search	2019	SIGMOD