DBScholar

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
h87a77953fb5c9900
Venue
SIGMOD
Year
2005
Pagerank
0.00013598945
Overall Rank
827 | 94.46%
DOI
10.1145/1066157.1066217

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{xu_sigmod05,
        title = {{Efficient Keyword Search for Smallest LCAs in XML Databases}},
        author = {Xu, Yu and Papakonstantinou, Yannis},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066217},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066217},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022559588
1,914 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3684002e-05
2,276 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.7023244e-05
2,424 Structured Search Result Differentiation 2009 VLDB 8.4760069e-05
3,323 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4116032e-05
4,156 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7602028e-05
4,225 Querying Complex Structured Databases 2007 VLDB 6.7098929e-05
4,430 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 6.5872911e-05
4,523 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.5492396e-05
4,830 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.3840861e-05
5,247 Indexing Dataspaces 2007 SIGMOD 6.1985096e-05
5,366 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.1464429e-05
5,887 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9412062e-05
6,285 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.807038e-05
7,344 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5321368e-05
7,359 EXTRUCT: Using Deep Structural Information in XML Keyword Search 2010 VLDB 5.5286487e-05
8,124 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3739121e-05
8,948 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.2361195e-05
9,566 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.1451811e-05
9,920 Relaxation in Text Search using Taxonomies 2008 VLDB 5.0983269e-05
10,011 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.084061e-05
10,012 An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources 2008 VLDB 5.084061e-05
11,583 Temporal JSON Keyword Search 2024 SIGMOD 4.9605343e-05
12,478 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.9605343e-05
12,788 Using XMorph to Transform XML Data 2010 VLDB 4.9605343e-05
12,817 Searching Workflows with Hierarchical Views 2010 VLDB 4.9605343e-05
12,894 Relational-Style XML Query 2008 SIGMOD 4.9605343e-05
12,922 eXtract: A Snippet Generation System for XML Search 2008 VLDB 4.9605343e-05
13,049 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.9605343e-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
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047300197
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036224963
303 Proximity Search in Databases 1998 VLDB 0.00021577595
352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020179814
377 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019634591
412 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018712693
509 Schema-Free XQuery 2004 VLDB 0.00017102298
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,049 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB
2 195 Algorithmics and Applications of Tree and Graph Searching 2002 PODS
3 4,523 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB
4 352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB
5 3,512 Keyword Search on External Memory Data Graphs 2008 VLDB
6 1,450 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS
7 6,285 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD
8 8,523 Efficient Keyword Search over Virtual XML Views 2007 VLDB
9 7,344 Nearest Keyword Search in XML Documents 2011 SIGMOD
10 7,953 A System for Keyword Proximity Search on XML Databases 2003 VLDB