Structure and Content Scoring for XML

Summary: Introduces tf*idf-inspired XML scoring that jointly models content, structure, and query relaxation. Twig scoring is structure-aware; faster path scoring relaxes node correlations, retaining high precision with efficient top-k data structures. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1ad2d8241991b8fc
Venue: VLDB
Year: 2005
Pagerank: 6.0575292e-05
Overall Rank: 5,635 | 62.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sihem Amer-Yahia (AT&T)
2. Nick Koudas (University of Toronto)
3. Amélie Marian (Columbia University)
4. Divesh Srivastava (AT&T)
5. David Toman (University of Waterloo)

BibTeX Citation

@article{ameryahia_vldb05,
        title = {{Structure and Content Scoring for XML}},
        author = {Amer-Yahia, Sihem and Koudas, Nick and Marian, Amélie and Srivastava, Divesh and Toman, David},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {361--372},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,114	Principles of Dataspace Systems	2006	PODS	0.00011964697
4,208	Querying Complex Structured Databases	2007	VLDB	6.7339511e-05
6,273	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.8278142e-05
8,501	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3296585e-05
12,599	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
2,046	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.1269888e-05
2,148	Flexible Queries over Semistructured Data	2001	PODS	8.955397e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1566309e-05
3,246	Approximate XML Query Answers	2004	SIGMOD	7.4946879e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,889	Mixed Mode XML Query Processing	2003	VLDB
2	9,679	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB
3	2,046	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD
4	4,200	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
5	5,421	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
6	6,946	Indexing Temporal XML Documents	2004	VLDB
7	3,276	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
8	3,810	Querying Structured Text in an XML Database	2003	SIGMOD
9	6,273	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
10	2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD