Efficient Keyword Search for Smallest LCAs in XML Databases Yu Xu and Yannis Papakonstantinou   View Paper (PDF)   Return to XML Query, Update, and Search (Research) Abstract . We also present the XKSearch system, which utilizes the Indexed Lookup Eager, Scan Eager and Stack algorithms and a demo of which on DBLP data is available at http://www.db.ucsd.edu/projects/xksearch. Finally, we extend the Indexed Lookup Eager algorithm to answer Lowest Common Ancestor (LCA) queries. ©2006 Association for Computing Machinery