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: 9508
Venue: VLDB
Year: 2005
Pagerank: 6.186487e-05
Overall Rank: 5,525 | 62.10%
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,162	Principles of Dataspace Systems	2006	PODS	0.00011866011
4,131	Querying Complex Structured Databases	2007	VLDB	6.8834743e-05
6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.9579906e-05
8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.4519621e-05
12,308	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	5.093636e-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
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
2,138	Flexible Queries over Semistructured Data	2001	PODS	9.109132e-05
2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.339188e-05
3,180	Approximate XML Query Answers	2004	SIGMOD	7.6599179e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,814	Mixed Mode XML Query Processing	2003	VLDB
2	9,496	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB
3	2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD
4	4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
5	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
6	6,808	Indexing Temporal XML Documents	2004	VLDB
7	3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
8	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
9	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
10	2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD