Query Biased Snippet Generation in XML Search

Summary: Introduces eXtract for query-biased snippet generation in XML search. A novel algorithm produces compact, self-contained snippets that summarize results and distinguish them, with demonstrated efficiency and effectiveness via experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3df8dc72b5a16d10
Venue: SIGMOD
Year: 2008
Pagerank: 6.1464429e-05
Overall Rank: 5,366 | 64.04%
DOI: 10.1145/1376616.1376651

Incoming Non-self Citations Over Time

Authors

1. Yu Huang (Arizona State University)
2. Ziyang Liu (Arizona State University)
3. Yi Chen (Arizona State University)

BibTeX Citation

@inproceedings{huang_sigmod08,
        title = {{Query Biased Snippet Generation in XML Search}},
        author = {Huang, Yu and Liu, Ziyang and Chen, Yi},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376651},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376651},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,424	Structured Search Result Differentiation	2009	VLDB	8.4760069e-05
3,323	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4116032e-05
4,523	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5492396e-05
5,937	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.9241313e-05
6,345	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.7901445e-05
8,359	Databases will Visualize Queries too	2011	VLDB	5.3311423e-05
8,413	Query Expansion Based on Clustered Results	2011	VLDB	5.3210066e-05
8,463	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.3148581e-05
9,626	Size-l Object Summaries for Relational Keyword Search	2012	VLDB	5.1369628e-05
12,922	eXtract: A Snippet Generation System for XML Search	2008	VLDB	4.9605343e-05
14,072	XSACT: A Comparison Tool for Structured Search Results	2010	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036224963
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022559588
412	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018712693
509	Schema-Free XQuery	2004	VLDB	0.00017102298
827	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013598945
947	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012910239
1,558	Ordering the Attributes of Query Results	2006	SIGMOD	0.000102274
2,276	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7023244e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,546	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
2	4,523	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
3	3,263	Approximate XML Query Answers	2004	SIGMOD
4	412	XSEarch: A Semantic Search Engine for XML	2003	VLDB
5	81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD
6	14,226	Contextual Insight in Search: Enabling Technologies and Applications	2005	VLDB
7	13,049	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
8	6,285	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
9	7,359	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB
10	12,922	eXtract: A Snippet Generation System for XML Search	2008	VLDB