Database Paper Browser

Back to papers

Efficient Keyword Search for Smallest LCAs in XML Databases

Summary: XML as labeled trees; returns smallest trees with keywords. Indexed Lookup Eager, exploiting smallest-tree properties to beat methods with uneven keyword frequencies; Scan Eager handles similar frequencies; XKSearch implements them and extends to LCA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3663
Venue
SIGMOD
Year
2005
Pagerank
0.00014819156
Overall Rank
988 | 93.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
1,667 Structured Search Result Differentiation 2009 VLDB 0.00010960247
1,837 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 0.00010356716
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
3,391 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 7.1551589e-05
3,450 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0824082e-05
4,038 Querying Complex Structured Databases 2007 VLDB 6.5082212e-05
4,414 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2056993e-05
4,656 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.0189209e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.8887949e-05
5,385 Indexing Dataspaces 2007 SIGMOD 5.5381684e-05
5,541 Query Biased Snippet Generation in XML Search 2008 SIGMOD 5.4492586e-05
5,712 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3584486e-05
5,986 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2439077e-05
7,148 EXTRUCT: Using Deep Structural Information in XML Keyword Search 2010 VLDB 4.8174598e-05
7,315 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7645064e-05
7,510 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7180617e-05
8,554 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4937074e-05
9,188 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3770416e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
9,590 An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources 2008 VLDB 4.3209273e-05
10,972 Temporal JSON Keyword Search 2024 SIGMOD 4.1945683e-05
11,938 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.1945683e-05
12,253 Using XMorph to Transform XML Data 2010 VLDB 4.1945683e-05
12,282 Searching Workflows with Hierarchical Views 2010 VLDB 4.1945683e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
12,387 Relaxation in Text Search using Taxonomies 2008 VLDB 4.1945683e-05
12,390 eXtract: A Snippet Generation System for XML Search 2008 VLDB 4.1945683e-05
12,518 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00058443993
186 Proximity Search in Databases 1998 VLDB 0.00036215179
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
434 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.0002328559
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
548 Schema-Free XQuery 2004 VLDB 0.00020391259
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,518 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.1945683e-05
171 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038830709
4,656 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.0189209e-05
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05
1,073 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014264992
5,712 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3584486e-05
8,233 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.553591e-05
7,315 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7645064e-05
7,609 A System for Keyword Proximity Search on XML Databases 2003 VLDB 4.6966255e-05