Phrase Matching in XML

Summary: Dynamic phrase matching in XML with user-specified ignored markup and tolerance for interleaved text. Builds inverted indices over phrase words and XML tags to enable efficient matching, and outperforms an indexed-nested-loop baseline in experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9164
Venue: VLDB
Year: 2003
Pagerank: 5.2489577e-05
Overall Rank: 9,600 | 34.14%
DOI: 10.1016/B978-012722442-8/50024-0

Incoming Non-self Citations Over Time

Authors

1. Sihem Amer-Yahia (AT&T)
2. Mary Fernández (AT&T)
3. Divesh Srivastava (AT&T)
4. Yu Xu (University of California San Diego)

BibTeX Citation

@article{ameryahia_vldb03,
        title = {{Phrase Matching in XML}},
        author = {Amer-Yahia, Sihem and Fernández, Mary and Srivastava, Divesh and Xu, Yu},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50024-0},
        url = {https://doi.org/10.1016/B978-012722442-8/50024-0},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD
2	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
3	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
4	12,711	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
5	3,814	Mixed Mode XML Query Processing	2003	VLDB
6	8,364	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
7	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
8	13,922	PIX: Exact and Approximate Phrase Matching in XML	2003	SIGMOD
9	4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
10	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD