Database Paper Browser

Back to papers

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

Summary: Human-assisted graph search on DAGs: identify unknown target nodes by asking at a node whether a target is reachable from it. Explores optimality notions (minimize questions or shrink the remaining target set), presents algorithms with complexity results, and validates on a real taxonomy task, informing crowdsourcing optimizer design. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10257
Venue
VLDB
Year
2011
Pagerank
0.00018068414
Overall Rank
691 | 95.20%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051273089
118 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00045860394
854 So Who Won? Dynamic Max Discovery with the Crowd 2012 SIGMOD 0.00015879917
863 Leveraging Transitive Relations for Crowdsourced Joins 2013 SIGMOD 0.00015793243
1,154 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00013616867
1,491 CDAS: A Crowdsourcing Data Analytics System 2012 VLDB 0.00011685731
2,176 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3729351e-05
2,796 Finish Them!: Pricing Algorithms for Human Computation 2014 VLDB 8.1119959e-05
3,324 iCrowd: An Adaptive Crowdsourcing Framework 2015 SIGMOD 7.2163115e-05
4,181 Arnold: Declarative Crowd-Machine Data Integration 2013 CIDR 6.3725128e-05
4,648 Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services 2012 VLDB 6.01726e-05
4,832 An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems 2013 SIGMOD 5.8883457e-05
5,080 Reducing Uncertainty of Schema Matching via Crowdsourcing 2013 VLDB 5.7081186e-05
5,458 Crowdsourcing Applications and Platforms: A Data Management Perspective 2011 VLDB 5.4952003e-05
5,744 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.343155e-05
6,583 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 4.9979684e-05
7,025 Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets 2015 VLDB 4.8530001e-05
7,116 Crowdsourced Data Management: Overview and Challenges 2017 SIGMOD 4.8219732e-05
7,534 Interactive Graph Search 2019 SIGMOD 4.7133212e-05
8,062 Where To: Crowd-Aided Path Selection 2014 VLDB 4.5902135e-05
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3006524e-05
9,866 tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations 2015 SIGMOD 4.2634671e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1905499e-05
10,528 Interactive Graph Search Made Simple 2025 SIGMOD 4.1905499e-05
11,859 Graph Summarization for Geo-correlated Trends Detection in Social Networks 2016 SIGMOD 4.1905499e-05
12,121 Mob Data Sourcing 2012 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
118 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00045860394
671 An Interactive Clustering-based Approach to Integrating Source Query Interfaces on the Deep Web 2004 SIGMOD 0.00018370384
686 Pay-as-you-go User Feedback for Dataspace Systems 2008 SIGMOD 0.00018107664
1,221 A Web of Concepts 2009 PODS 0.00013213428
1,763 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 0.00010626896
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,591 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1905499e-05
12,098 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1905499e-05
1,154 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00013616867
5,744 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.343155e-05
7,112 Answering Planning Queries with the Crowd 2013 VLDB 4.8227734e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1905499e-05
6,583 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 4.9979684e-05
10,528 Interactive Graph Search Made Simple 2025 SIGMOD 4.1905499e-05
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3006524e-05
7,534 Interactive Graph Search 2019 SIGMOD 4.7133212e-05