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.1697246e-05
Overall Rank: 5,345 | 64.07%
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,414	Structured Search Result Differentiation	2009	VLDB	8.5081277e-05
3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4385614e-05
4,504	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5732899e-05
5,924	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.9458126e-05
6,331	Generating Preview Tables for Entity Graphs	2016	SIGMOD	5.8121052e-05
8,343	Databases will Visualize Queries too	2011	VLDB	5.3513352e-05
8,391	Query Expansion Based on Clustered Results	2011	VLDB	5.3411574e-05
8,439	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.3350162e-05
9,592	Size-l Object Summaries for Relational Keyword Search	2012	VLDB	5.1564222e-05
12,874	eXtract: A Snippet Generation System for XML Search	2008	VLDB	4.9793485e-05
14,027	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.00036346781
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
505	Schema-Free XQuery	2004	VLDB	0.00017161757
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,557	Ordering the Attributes of Query Results	2006	SIGMOD	0.00010266055
2,262	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7333724e-05

Semantically Similar Papers

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