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
12604
Venue
VLDB
Year
2021
Pagerank
5.0027686e-05
Overall Rank
6,584 | 54.20%
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.3047774e-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
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
263 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.00029862413
267 Human-powered Sorts and Joins 2012 VLDB 0.00029690405
697 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00018043655
804 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00016463579
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,242 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013096655
1,841 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB 0.00010348858
2,096 Automatic Categorization of Query Results 2004 SIGMOD 9.5498009e-05
2,334 Counting with the Crowd 2013 VLDB 9.0161817e-05
5,734 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.3482904e-05
7,535 Interactive Graph Search 2019 SIGMOD 4.7178467e-05
9,139 DataSift: A Crowd-Powered Search Toolkit 2014 SIGMOD 4.3866006e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,758 Optimization for Active Learning-based Interactive Database Exploration 2019 VLDB 5.9422515e-05
1,367 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012349783
4,494 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1414196e-05
9,964 Classifier Construction Under Budget Constraints 2022 SIGMOD 4.2269436e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1945683e-05
9,775 Interactive Search for One of the Top-k 2021 SIGMOD 4.2856106e-05
697 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00018043655
10,519 Interactive Graph Search Made Simple 2025 SIGMOD 4.1945683e-05
7,535 Interactive Graph Search 2019 SIGMOD 4.7178467e-05
9,678 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 4.3047774e-05