Database Paper Browser

Back to papers

Budget Constrained Interactive Search for Multiple Targets

Summary: Budget-constrained interactive graph search for multiple targets (kBM-IGS): choose k selections within budget b to align with target hierarchy. Proposes a penalty-based closeness score, an expected-gain policy, and STBIS, kBM-DP; validated on large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12605
Venue
VLDB
Year
2021
Pagerank
4.9979684e-05
Overall Rank
6,583 | 54.25%
DOI
10.14778/3447689.3447694

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3006524e-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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
265 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.00029904018
266 Human-powered Sorts and Joins 2012 VLDB 0.00029884758
691 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00018068414
805 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00016431373
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,242 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013088272
1,842 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB 0.00010342022
2,101 Automatic Categorization of Query Results 2004 SIGMOD 9.5406958e-05
2,255 Counting with the Crowd 2013 VLDB 9.1846281e-05
5,744 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.343155e-05
7,534 Interactive Graph Search 2019 SIGMOD 4.7133212e-05
9,140 DataSift: A Crowd-Powered Search Toolkit 2014 SIGMOD 4.3823957e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,755 Optimization for Active Learning-based Interactive Database Exploration 2019 VLDB 5.9375171e-05
1,370 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012339543
4,486 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1413967e-05
9,963 Classifier Construction Under Budget Constraints 2022 SIGMOD 4.2229209e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1905499e-05
9,755 Interactive Search for One of the Top-k 2021 SIGMOD 4.2856385e-05
691 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00018068414
10,528 Interactive Graph Search Made Simple 2025 SIGMOD 4.1905499e-05
7,534 Interactive Graph Search 2019 SIGMOD 4.7133212e-05
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3006524e-05