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
10256
Venue
VLDB
Year
2011
Pagerank
0.00018043655
Overall Rank
697 | 95.16%
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.00051013264
119 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.0004564788
859 So Who Won? Dynamic Max Discovery with the Crowd 2012 SIGMOD 0.00015870894
866 Leveraging Transitive Relations for Crowdsourced Joins 2013 SIGMOD 0.00015801196
1,164 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00013564823
1,491 CDAS: A Crowdsourcing Data Analytics System 2012 VLDB 0.00011694982
2,175 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3644117e-05
2,792 Finish Them!: Pricing Algorithms for Human Computation 2014 VLDB 8.1197186e-05
3,322 iCrowd: An Adaptive Crowdsourcing Framework 2015 SIGMOD 7.2230626e-05
4,185 Arnold: Declarative Crowd-Machine Data Integration 2013 CIDR 6.3776356e-05
4,651 Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services 2012 VLDB 6.022931e-05
4,827 An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems 2013 SIGMOD 5.8938399e-05
5,081 Reducing Uncertainty of Schema Matching via Crowdsourcing 2013 VLDB 5.7132042e-05
5,450 Crowdsourcing Applications and Platforms: A Data Management Perspective 2011 VLDB 5.5003491e-05
5,734 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.3482904e-05
6,584 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 5.0027686e-05
7,023 Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets 2015 VLDB 4.8576599e-05
7,117 Crowdsourced Data Management: Overview and Challenges 2017 SIGMOD 4.826509e-05
7,535 Interactive Graph Search 2019 SIGMOD 4.7178467e-05
8,056 Where To: Crowd-Aided Path Selection 2014 VLDB 4.5946189e-05
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3047774e-05
9,867 tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations 2015 SIGMOD 4.2675549e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1945683e-05
10,519 Interactive Graph Search Made Simple 2025 SIGMOD 4.1945683e-05
11,851 Graph Summarization for Geo-correlated Trends Detection in Social Networks 2016 SIGMOD 4.1945683e-05
12,113 Mob Data Sourcing 2012 SIGMOD 4.1945683e-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
119 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.0004564788
672 An Interactive Clustering-based Approach to Integrating Source Query Interfaces on the Deep Web 2004 SIGMOD 0.00018355746
692 Pay-as-you-go User Feedback for Dataspace Systems 2008 SIGMOD 0.00018083948
1,221 A Web of Concepts 2009 PODS 0.00013219242
1,765 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 0.00010630348
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,582 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1945683e-05
12,090 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1945683e-05
1,164 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00013564823
5,734 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.3482904e-05
7,113 Answering Planning Queries with the Crowd 2013 VLDB 4.8274062e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1945683e-05
6,584 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 5.0027686e-05
10,519 Interactive Graph Search Made Simple 2025 SIGMOD 4.1945683e-05
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3047774e-05
7,535 Interactive Graph Search 2019 SIGMOD 4.7178467e-05