EXTRUCT: Using Deep Structural Information in XML Keyword Search

Summary: EXTRUCT exploits deep XML structural correlations for keyword search via information-theoretic NTC and NTPC relevance measures. Its structure-aware ranking substantially improves precision and recall over prior XML keyword-search methods on real-world datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10196
Venue: VLDB
Year: 2010
Pagerank: 5.6723214e-05
Overall Rank: 7,209 | 50.55%
DOI: 10.14778/1920841.1920859

Incoming Non-self Citations Over Time

Authors

1. Arash Termehchy (University of Illinois Urbana-Champaign)
2. Marianne Winslett (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{termehchy_vldb10,
        title = {{EXTRUCT: Using Deep Structural Information in XML Keyword Search}},
        author = {Termehchy, Arash and Winslett, Marianne},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {2},
        pages = {1593--1596},
        doi = {10.14778/1920841.1920859},
        url = {https://doi.org/10.14778/1920841.1920859},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,946	Gestural Query Specification	2014	VLDB	7.93259e-05
7,281	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.6567845e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.7190081e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
2	13,870	Contextual Insight in Search: Enabling Technologies and Applications	2005	VLDB
3	3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD
5	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
6	8,364	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
7	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
8	2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD
9	5,221	Query Biased Snippet Generation in XML Search	2008	SIGMOD
10	12,584	eXtract: A Snippet Generation System for XML Search	2008	VLDB