Optimizing Index for Taxonomy Keyword Search
Summary: Proposes an auxiliary index for taxonomy-driven keyword search, complementing the inverted index. Shows NP-hardness of index selection under space constraints; provides a DP pseudo-polynomial algorithm and a 1/4(1-1/e) approximation; experiments show ~10% extra index space substantially reduces query cost. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Bolin Ding
- 2. Haixun Wang
- 3. Ruoming Jin
- 4. Jiawei Han
- 5. Zhongyuan Wang
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,068 | Probase: A Probabilistic Taxonomy for Text Understanding | 2012 | SIGMOD | 0.00014316508 |
| 5,959 | Fine-grained Concept Linking using Neural Networks in Healthcare | 2018 | SIGMOD | 5.2514585e-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 |
|---|---|---|---|---|
| 1,068 | Probase: A Probabilistic Taxonomy for Text Understanding | 2012 | SIGMOD | 0.00014316508 |
| 2,465 | Fast Set Intersection in Memory | 2011 | VLDB | 8.7344475e-05 |
| 3,079 | On the Complexity of the View-Selection Problem | 1999 | PODS | 7.6036669e-05 |
| 5,695 | Optimal Indexing Using Near-Minimal Space [Extended Abstract] | 2003 | PODS | 5.3675705e-05 |
| 12,202 | Web Scale Taxonomy Cleansing | 2011 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,838 | Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers | 2014 | VLDB | 5.883146e-05 |
| 8,030 | Understanding Queries in a Search Database System | 2010 | PODS | 4.5984458e-05 |
| 1,514 | Incremental Updates of Inverted Lists for Text Document Retrieval | 1994 | SIGMOD | 0.00011571661 |
| 5,624 | A Scalable Index for Top-k Subtree Similarity Queries | 2019 | SIGMOD | 5.4049016e-05 |
| 11,599 | Minimization of Classifier Construction Cost for Search Queries | 2020 | SIGMOD | 4.1905499e-05 |
| 8,921 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.4229886e-05 |
| 1,072 | Finding and Approximating Top-k Answers in Keyword Proximity Search | 2006 | PODS | 0.00014256848 |
| 5,695 | Optimal Indexing Using Near-Minimal Space [Extended Abstract] | 2003 | PODS | 5.3675705e-05 |
| 9,327 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 4.351469e-05 |
| 12,395 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 4.1905499e-05 |