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: 9902
Venue: VLDB
Year: 2009
Pagerank: 0.00010960247
Overall Rank: 1,667 | 88.41%
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,725	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	0.00010748322
2,480	Top-k Bounded Diversification	2012	SIGMOD	8.6899714e-05
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05
4,181	DivDB: A System for Diversifying Query Results	2011	VLDB	6.3789851e-05
7,195	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue	2024	PODS	4.8037242e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5586037e-05
10,881	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	4.1945683e-05
13,516	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
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
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
434	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.0002328559
548	Schema-Free XQuery	2004	VLDB	0.00020391259
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
1,073	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014264992
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,258	Ordering the Attributes of Query Results	2006	SIGMOD	0.00013013676
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
1,837	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	0.00010356716
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
4,656	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0189209e-05
5,541	Query Biased Snippet Generation in XML Search	2008	SIGMOD	5.4492586e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,148	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB	4.8174598e-05
8,233	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.553591e-05
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
7,475	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD	4.7191809e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5586037e-05
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
3,941	Efficient Diversification of Web Search Results	2011	VLDB	6.6124442e-05
5,712	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.3584486e-05
4,656	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0189209e-05
13,516	XSACT: A Comparison Tool for Structured Search Results	2010	VLDB	-