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
h26620c3d4d35ac0a
Venue
SIGMOD
Year
2003
Pagerank
0.00036346781
Overall Rank
81 | 99.46%
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
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042936299
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022599109
290 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021955068
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021943678
319 Making Database Systems Usable 2007 SIGMOD 0.00021164857
410 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018778082
505 Schema-Free XQuery 2004 VLDB 0.00017161757
768 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014105849
825 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013643331
1,114 Principles of Dataspace Systems 2006 PODS 0.00011964697
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.0001161771
1,906 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3981082e-05
2,046 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1269888e-05
2,080 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.0761918e-05
2,262 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.7333724e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
2,414 Structured Search Result Differentiation 2009 VLDB 8.5081277e-05
2,643 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.177657e-05
2,666 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.1566309e-05
2,840 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.9505128e-05
3,088 Learning to Create Data-Integrating Queries 2008 VLDB 7.6596008e-05
3,276 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4678085e-05
3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4385614e-05
3,509 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2474338e-05
3,544 Unicorn: A System for Searching the Social Graph 2013 VLDB 7.2136759e-05
3,979 Diversified Top-k Graph Pattern Matching 2013 VLDB 6.8802947e-05
4,140 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7854783e-05
4,208 Querying Complex Structured Databases 2007 VLDB 6.7339511e-05
4,291 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.6827339e-05
4,407 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 6.6122753e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,504 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.5732899e-05
4,567 Structured Annotations of Web Queries 2010 SIGMOD 6.530229e-05
4,705 Context-Sensitive Ranking 2006 SIGMOD 6.4591302e-05
5,029 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.3071209e-05
5,319 Object-level Vertical Search 2007 CIDR 6.182759e-05
5,345 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.1697246e-05
5,635 Structure and Content Scoring for XML 2005 VLDB 6.0575292e-05
5,924 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.9458126e-05
6,273 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.8278142e-05
6,900 Keyword Query Cleaning 2008 VLDB 5.6520478e-05
7,086 Indexing for Subtree Similarity-Search using Edit Distance 2013 SIGMOD 5.6023777e-05
7,323 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5524474e-05
7,335 EXTRUCT: Using Deep Structural Information in XML Keyword Search 2010 VLDB 5.5493346e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
7,408 AJAXSearch: Crawling, Indexing and Searching Web 2.0 Applications 2008 VLDB 5.5345052e-05
7,791 Qunits: queried units for database search 2009 CIDR 5.4518584e-05
8,010 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 5.4072612e-05
8,180 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3820899e-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.0010679641
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047394041
303 Proximity Search in Databases 1998 VLDB 0.0002164278
374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019707844
582 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00015982468
1,401 DTL’s DataSpot: Database Exploration Using Plain Language 1998 VLDB 0.00010774626
1,448 Fast Incremental Indexing for Full-Text Information Retrieval 1994 VLDB 0.00010627619
2,035 Incremental Updates of Inverted Lists for Text Document Retrieval 1994 SIGMOD 9.1527591e-05
2,241 Querying Network Directories 1999 SIGMOD 8.7708234e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,501 Efficient Keyword Search over Virtual XML Views 2007 VLDB
2 2,262 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD
3 825 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD
4 7,335 EXTRUCT: Using Deep Structural Information in XML Keyword Search 2010 VLDB
5 2,666 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD
6 2,643 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB
7 7,934 A System for Keyword Proximity Search on XML Databases 2003 VLDB
8 7,323 Nearest Keyword Search in XML Documents 2011 SIGMOD
9 410 XSEarch: A Semantic Search Engine for XML 2003 VLDB
10 1,543 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD