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.0347441e-05
Overall Rank: 5,650 | 62.13%
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,120	Principles of Dataspace Systems	2006	PODS	0.00011920747
4,225	Querying Complex Structured Databases	2007	VLDB	6.7098929e-05
6,285	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.807038e-05
8,523	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3095398e-05
12,648	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.9605343e-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.00036224963
2,058	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.0944201e-05
2,160	Flexible Queries over Semistructured Data	2001	PODS	8.9217916e-05
2,677	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1266688e-05
3,263	Approximate XML Query Answers	2004	SIGMOD	7.4679565e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,900	Mixed Mode XML Query Processing	2003	VLDB
2	9,715	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB
3	2,058	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD
4	4,219	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
5	5,443	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
6	6,968	Indexing Temporal XML Documents	2004	VLDB
7	3,288	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
8	3,819	Querying Structured Text in an XML Database	2003	SIGMOD
9	6,285	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
10	2,677	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD