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.166804e-05
Overall Rank: 5,351 | 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,415	Structured Search Result Differentiation	2009	VLDB	8.5041001e-05
3,313	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4350441e-05
4,506	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5701821e-05
5,924	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.9429979e-05
6,334	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.8093539e-05
8,346	Databases will Visualize Queries too	2011	VLDB	5.3488022e-05
8,395	Query Expansion Based on Clustered Results	2011	VLDB	5.3386292e-05
8,448	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.3324907e-05
9,600	Size-l Object Summaries for Relational Keyword Search	2012	VLDB	5.1539819e-05
12,880	eXtract: A Snippet Generation System for XML Search	2008	VLDB	4.9769913e-05
14,032	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.00036330407
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022588961
411	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018769329
505	Schema-Free XQuery	2004	VLDB	0.00017153776
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013636905
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012950177
1,557	Ordering the Attributes of Query Results	2006	SIGMOD	0.000102612
2,263	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.729319e-05

Semantically Similar Papers

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