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: 9706
Venue: VLDB
Year: 2008
Pagerank: 4.1905499e-05
Overall Rank: 12,395 | 13.86%
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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
337	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027002505
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
2,273	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1447774e-05
3,097	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5745942e-05
3,347	Avatar Semantic Search: A Database Approach to Information Retrieval	2006	SIGMOD	7.1902278e-05
4,050	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.4952391e-05
4,463	Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data	2004	SIGMOD	6.1563782e-05
4,690	Multi-Structural Databases	2005	PODS	5.9898251e-05
6,368	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB	5.0886655e-05
6,714	Query Relaxation Using Malleable Schemas	2007	SIGMOD	4.9466377e-05
7,519	High Performance Index Build Algorithms for Intranet Search Engines	2004	VLDB	4.7135369e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
759	To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks	2006	SIGMOD	0.00017041917
3,046	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6586679e-05
12,610	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB	4.1905499e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
4,475	Measure-driven Keyword-Query Expansion	2009	VLDB	6.1469582e-05
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
1,072	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014256848
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
11,599	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.1905499e-05
7,474	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD	4.7146619e-05