Structured Search Result Differentiation

Summary: Defines result differentiability for structured search and selects a small set of features that maximally distinguishes one result from others—an NP-hard problem. Develops single-/multi-swap local-optimal algorithms and validates them in the XRed XML system. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10093
Venue: VLDB
Year: 2009
Pagerank: 8.666326e-05
Overall Rank: 2,379 | 83.68%
DOI: 10.14778/1687627.1687663

Incoming Non-self Citations Over Time

Authors

1. Ziyang Liu (Arizona State University)
2. Peng Sun (Arizona State University)
3. Yi Chen (Arizona State University)

BibTeX Citation

@article{liu_vldb09,
        title = {{Structured Search Result Differentiation}},
        author = {Liu, Ziyang and Sun, Peng and Chen, Yi},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687663},
        url = {https://doi.org/10.14778/1687627.1687663},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,908	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	9.5010932e-05
2,259	Top-k Bounded Diversification	2012	SIGMOD	8.8529269e-05
3,596	On the Complexity of Query Result Diversification	2013	VLDB	7.2722683e-05
4,967	DivDB: A System for Diversifying Query Results	2011	VLDB	6.4214182e-05
5,918	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue	2024	PODS	6.0427671e-05
8,223	Query Expansion Based on Clustered Results	2011	VLDB	5.4631602e-05
11,104	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	5.093636e-05
13,715	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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
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
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
496	Schema-Free XQuery	2004	VLDB	0.0001750537
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010811133
1,526	Ordering the Attributes of Query Results	2006	SIGMOD	0.00010491673
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.7190081e-05
5,221	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.310752e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,209	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB
2	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
3	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
4	7,896	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD
5	8,223	Query Expansion Based on Clustered Results	2011	VLDB
6	795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
7	4,122	Efficient Diversification of Web Search Results	2011	VLDB
8	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
9	4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
10	13,715	XSACT: A Comparison Tool for Structured Search Results	2010	VLDB