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.00013643331
Overall Rank
825 | 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
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022599109
1,906 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3981082e-05
2,262 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.7333724e-05
2,414 Structured Search Result Differentiation 2009 VLDB 8.5081277e-05
3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4385614e-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,407 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 6.6122753e-05
4,504 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.5732899e-05
4,806 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4082256e-05
5,220 Indexing Dataspaces 2007 SIGMOD 6.2220078e-05
5,345 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.1697246e-05
5,874 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9637398e-05
6,273 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.8278142e-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
8,099 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3942942e-05
8,920 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.2559789e-05
9,531 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.1646956e-05
9,974 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1033245e-05
9,975 An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources 2008 VLDB 5.1033245e-05
11,528 Temporal JSON Keyword Search 2024 SIGMOD 4.9793485e-05
12,429 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.9793485e-05
12,739 Using XMorph to Transform XML Data 2010 VLDB 4.9793485e-05
12,768 Searching Workflows with Hierarchical Views 2010 VLDB 4.9793485e-05
12,845 Relational-Style XML Query 2008 SIGMOD 4.9793485e-05
12,870 Relaxation in Text Search using Taxonomies 2008 VLDB 4.9793485e-05
12,874 eXtract: A Snippet Generation System for XML Search 2008 VLDB 4.9793485e-05
13,001 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.9793485e-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.00047394041
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036346781
303 Proximity Search in Databases 1998 VLDB 0.0002164278
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020251513
374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019707844
410 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018778082
505 Schema-Free XQuery 2004 VLDB 0.00017161757
Previous Page 1 / 1 Next

Semantically Similar Papers

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