DBScholar

Back to papers

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

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 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.000247733
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022695855
285 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00022365284
302 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021963347
314 Making Database Systems Usable 2007 SIGMOD 0.00021574636
399 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00019177959
496 Schema-Free XQuery 2004 VLDB 0.0001750537
748 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014381224
795 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013939786
1,162 Principles of Dataspace Systems 2006 PODS 0.00011866011
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011778765
1,878 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.5651166e-05
2,006 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3190255e-05
2,031 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.2839251e-05
2,220 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.9277765e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,379 Structured Search Result Differentiation 2009 VLDB 8.666326e-05
2,609 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.3476234e-05
2,616 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.339188e-05
2,784 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1271176e-05
3,032 Learning to Create Data-Integrating Queries 2008 VLDB 7.8323614e-05
3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6357297e-05
3,239 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.6078324e-05
3,450 Keyword Search on External Memory Data Graphs 2008 VLDB 7.4038805e-05
3,499 Unicorn: A System for Searching the Social Graph 2013 VLDB 7.362886e-05
3,908 Diversified Top-k Graph Pattern Matching 2013 VLDB 7.0262215e-05
4,048 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.9372074e-05
4,131 Querying Complex Structured Databases 2007 VLDB 6.8834743e-05
4,221 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.8233111e-05
4,318 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 6.7640367e-05
4,378 Keyword Search on Relational Data Streams 2007 SIGMOD 6.7356271e-05
4,408 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.7190081e-05
4,494 Structured Annotations of Web Queries 2010 SIGMOD 6.6624281e-05
4,622 Context-Sensitive Ranking 2006 SIGMOD 6.6014783e-05
4,910 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.4484207e-05
5,221 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.310752e-05
5,235 Object-level Vertical Search 2007 CIDR 6.3047329e-05
5,525 Structure and Content Scoring for XML 2005 VLDB 6.186487e-05
5,849 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 6.0666529e-05
6,150 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.9579906e-05
6,764 Keyword Query Cleaning 2008 VLDB 5.7810141e-05
6,947 Indexing for Subtree Similarity-Search using Edit Distance 2013 SIGMOD 5.7309645e-05
7,180 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.6798251e-05
7,202 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.6755422e-05
7,209 EXTRUCT: Using Deep Structural Information in XML Keyword Search 2010 VLDB 5.6723214e-05
7,264 AJAXSearch: Crawling, Indexing and Searching Web 2.0 Applications 2008 VLDB 5.6607496e-05
7,635 Qunits: queried units for database search 2009 CIDR 5.5769911e-05
7,852 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 5.5313703e-05
8,333 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.4519621e-05
Previous Page 1 / 2 Next

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
Previous Page 1 / 1 Next

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