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: hb21cb1052fd70a18
Venue: VLDB
Year: 2010
Pagerank: 5.5493346e-05
Overall Rank: 7,335 | 50.69%
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
3,003	Gestural Query Specification	2014	VLDB	7.7645915e-05
7,137	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.600995e-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
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
4,504	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5732899e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,501	Efficient Keyword Search over Virtual XML Views	2007	VLDB
2	14,181	Contextual Insight in Search: Enabling Technologies and Applications	2005	VLDB
3	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD
5	7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB
6	8,527	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
7	6,273	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
8	2,262	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD
9	5,345	Query Biased Snippet Generation in XML Search	2008	SIGMOD
10	12,874	eXtract: A Snippet Generation System for XML Search	2008	VLDB