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: 9705
Venue: VLDB
Year: 2008
Pagerank: 4.1945683e-05
Overall Rank: 12,387 | 13.83%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
2,268	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1497575e-05
3,091	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5805947e-05
3,341	Avatar Semantic Search: A Database Approach to Information Retrieval	2006	SIGMOD	7.1972915e-05
4,043	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.5015013e-05
4,334	Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data	2004	SIGMOD	6.2798179e-05
4,693	Multi-Structural Databases	2005	PODS	5.9955924e-05
6,370	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB	5.0935585e-05
6,713	Query Relaxation Using Malleable Schemas	2007	SIGMOD	4.951387e-05
7,520	High Performance Index Build Algorithms for Intranet Search Engines	2004	VLDB	4.7180617e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,485	Using taxonomy, discriminants, and signatures for navigating in text databases	1997	VLDB	7.0504959e-05
3,044	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6640252e-05
12,601	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB	4.1945683e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
4,474	Measure-driven Keyword-Query Expansion	2009	VLDB	6.1528736e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,073	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014264992
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
11,595	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.1945683e-05
7,475	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD	4.7191809e-05