XRANK: Ranked Keyword Search over XML Documents

Summary: XRANK enables ranked keyword search over hierarchical XML by ranking at the element level rather than whole documents. It handles XML-specific proximity and nesting, delivering space and time gains while generalizing HTML search to mixed HTML/XML corpora. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3479
Venue: SIGMOD
Year: 2003
Pagerank: 0.00037048607
Overall Rank: 77 | 99.48%
DOI: 10.1145/872757.872762

Incoming Non-self Citations Over Time

Authors

1. Lin Guo (Cornell University)
2. Feng Shao (Cornell University)
3. Chavdar Botev (Cornell University)
4. Jayavel Shanmugasundaram (Cornell University)

BibTeX Citation

@inproceedings{guo_sigmod03,
        title = {{XRANK: Ranked Keyword Search over XML Documents}},
        author = {Guo, Lin and Shao, Feng and Botev, Chavdar and Shanmugasundaram, Jayavel},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872762},
        url = {https://dl.acm.org/doi/10.1145/872757.872762},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,364	XML Full-Text Search: Challenges and Opportunities	2005	VLDB	5.4428499e-05
8,757	Search Driven Analysis of Heterogeneous XML Data	2009	CIDR	5.3766157e-05
8,920	Full-Power Graph Querying: State of the Art and Challenges	2023	VLDB	5.3483178e-05
9,413	Size-l Object Summaries for Relational Keyword Search	2012	VLDB	5.2745733e-05
9,600	Phrase Matching in XML	2003	VLDB	5.2489577e-05
9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	5.2204332e-05
9,792	An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources	2008	VLDB	5.2204332e-05
10,052	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	5.1685424e-05
12,369	Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT	2011	SIGMOD	5.093636e-05
12,428	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	5.093636e-05
12,555	Relational-Style XML Query	2008	SIGMOD	5.093636e-05
12,584	eXtract: A Snippet Generation System for XML Search	2008	VLDB	5.093636e-05
12,711	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB	5.093636e-05
12,782	COMPASS: A Concept-based Web Search Engine for HTML, XML, and Deep Web Data	2004	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
301	Proximity Search in Databases	1998	VLDB	0.00022032878
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
571	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.0001632382
1,371	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010995344
1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010856546
1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.3486136e-05
2,201	Querying Network Directories	1999	SIGMOD	8.9653966e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
2	2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD
3	795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
4	7,209	EXTRUCT: Using Deep Structural Information in XML Keyword Search	2010	VLDB
5	2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD
6	2,609	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB
7	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
8	7,180	Nearest Keyword Search in XML Documents	2011	SIGMOD
9	399	XSEarch: A Semantic Search Engine for XML	2003	VLDB
10	1,518	The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies	2002	SIGMOD