XML关键字检索的最低公共祖先快速查找方法

摘要

本发明属数据库技术领域，具体提出了一种新型的基于RMQ的关键字检索方法，这种检索方法通过有效的预处理，可以消去XML上关键字检索时借助Dewey编码求解共同祖先的时间系数d，同时由于仅存储结点的欧拉序列而不是Dewey编码，可以有效减少存储空间的开销，所以在性能和空间利用上要优于现有算法。本发明涉及一种XML关键字检索的最低公共祖先快速查找方法。