A System for Keyword Proximity Search on XML Databases

Summary: An XML keyword-proximity search system supporting both trees and labeled graphs with ID/IDREF links. It exploits schema information to efficiently retrieve and size-rank minimum connecting trees, using smaller fragments as stronger keyword associations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9247
Venue: VLDB
Year: 2003
Pagerank: 5.5468572e-05
Overall Rank: 7,773 | 46.68%
DOI: 10.1016/B978-012722442-8/50107-5

Incoming Non-self Citations Over Time

Authors

1. Andrey Balmin (University of California San Diego)
2. Vagelis Hristidis (University of California San Diego)
3. Nick Koudas (AT&T)
4. Yannis Papakonstantinou (University of California San Diego)
5. Divesh Srivastava (AT&T)
6. Tianqiu Wang (University of California San Diego)

BibTeX Citation

@article{balmin_vldb03,
        title = {{A System for Keyword Proximity Search on XML Databases}},
        author = {Balmin, Andrey and Hristidis, Vagelis and Koudas, Nick and Papakonstantinou, Yannis and Srivastava, Divesh and Wang, Tianqiu},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50107-5},
        url = {https://doi.org/10.1016/B978-012722442-8/50107-5},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 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
6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.9579906e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
301	Proximity Search in Databases	1998	VLDB	0.00022032878
2,138	Flexible Queries over Semistructured Data	2001	PODS	9.109132e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,450	Keyword Search on External Memory Data Graphs	2008	VLDB
2	12,711	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
3	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
4	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
5	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
6	4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
7	1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
8	795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
9	301	Proximity Search in Databases	1998	VLDB
10	7,180	Nearest Keyword Search in XML Documents	2011	SIGMOD