Structured Search Result Differentiation

Summary: Introduces a differentiability measure for structured-data search results and a quantified notion of how results differ. It reduces differentiation to selecting a small feature set that maximally discriminates one result from others (NP-hard), solved via single-/multi-swap local optima in XRed for XML with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9903
Venue: VLDB
Year: 2009
Pagerank: 0.0001096091
Overall Rank: 1,664 | 88.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,717	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	0.00010768447
2,474	Top-k Bounded Diversification	2012	SIGMOD	8.6956353e-05
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
4,172	DivDB: A System for Diversifying Query Results	2011	VLDB	6.3790227e-05
7,145	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue	2024	PODS	4.8139975e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5542351e-05
10,885	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	4.1905499e-05
13,529	XSACT: A Comparison Tool for Structured Search Results	2010	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.0005840064
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
436	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00023264416
547	Schema-Free XQuery	2004	VLDB	0.00020372992
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
1,072	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014256848
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,258	Ordering the Attributes of Query Results	2006	SIGMOD	0.00013001902
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
1,840	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	0.00010350281
2,127	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4806381e-05
4,653	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0131731e-05
5,549	Query Biased Snippet Generation in XML Search	2008	SIGMOD	5.4440282e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,148	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB	4.8129765e-05
8,230	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.5492215e-05
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
7,474	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD	4.7146619e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5542351e-05
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
3,942	Efficient Diversification of Web Search Results	2011	VLDB	6.6072828e-05
5,722	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.3534445e-05
4,653	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0131731e-05
13,529	XSACT: A Comparison Tool for Structured Search Results	2010	VLDB	-