DBScholar

Back to papers

Relaxation in Text Search using Taxonomies

Summary: Proposes a retrieval model augmenting queries with multi-dimensional taxonomy restrictions and a relaxation knob. Online relaxation level selection and budgeted relaxation search; exact in two dimensions, NP-hard in three or more, with scalable approximations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9896
Venue
VLDB
Year
2008
Pagerank
5.093636e-05
Overall Rank
12,580 | 13.69%
DOI
10.14778/1453856.1453930

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{fontoura_vldb08,
        title = {{Relaxation in Text Search using Taxonomies}},
        author = {Fontoura, Marcus and Josifovski, Vanja and Tomkins, Andrew and Kumar, Ravi and Olston, Christopher and Vassilvitskii, Sergei},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {672--683},
        doi = {10.14778/1453856.1453930},
        url = {https://doi.org/10.14778/1453856.1453930},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.000247733
302 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021963347
795 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013939786
1,212 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00011647465
2,172 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.0394311e-05
2,948 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.9323466e-05
4,258 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.7994155e-05
4,392 Multi-Structural Databases 2005 PODS 6.7288249e-05
4,427 What can Hierarchies do for Data Warehouses? 1999 VLDB 6.7095871e-05
4,433 Avatar Semantic Search: A Database Approach to Information Retrieval 2006 SIGMOD 6.7082016e-05
6,452 Efficient Implementation of Large-Scale Multi-Structural Databases 2005 VLDB 5.8751532e-05
6,571 Query Relaxation Using Malleable Schemas 2007 SIGMOD 5.8374223e-05
7,940 High Performance Index Build Algorithms for Intranet Search Engines 2004 VLDB 5.5181056e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,145 Using taxonomy, discriminants, and signatures for navigating in text databases 1997 VLDB
2 3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB
3 12,794 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB
4 212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
5 4,280 Measure-driven Keyword-Query Expansion 2009 VLDB
6 1,819 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB
7 1,429 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS
8 9,472 Indexing for Keyword Search with Structured Constraints 2023 PODS
9 11,790 Minimization of Classifier Construction Cost for Search Queries 2020 SIGMOD
10 7,896 Optimizing Index for Taxonomy Keyword Search 2012 SIGMOD