随着Semantic Web研究和Web2.0应用的发展，RDF数据被大量地发布。W3C发布的SPARQL查询语言和数据访问协议，担负着统一RDF查询和数据访问标准的重任。 课题旨在设计实现一个可部署到各种RDF平台上的通用SPARQL查询引擎-SQEngine。其主要功能是解释执行SPARQL表达式。论文在以下几个方面展开研究： 提出了SQEngine的通用性实现策略。SQEngine基于抽象数据接口访问底层RDF数据，具有不依赖于具体数据访问方法的独立性；通过适配器对抽象数据接口和具体数据访问方法进行匹配，以实现可部署性。 为SQEngine设计了前后端分离的系统结构。前端进行语法分析，分析结果以抽象语法树(AST)的形式输出；后端则基于抽象语法树进行RDF数据查询。 在充分研究抽象语法树和LL(1)分析方法的基础上，设计了一个可以生成抽象语法树的LL(1)语法分析算法。 设计实现了基于抽象语法树的查询算法，其中运用了面向对象程序设计的思想和方法，使系统具有良好的结构。根据“针对接口编程”的思想，设计各AST节点的逻辑功能和数据接口；应用GoF的“访问者模式”和“抽象工厂模式”，将AST节点的逻辑功能实现从AST节点类中独立出来；设计出一种基于RDF三元组通配符匹配的递归查询算法。 分析了适配器的设计，并将SQEngine装配到了Jena RDF平台上。最后进行系统测试，结果证明：SQEngine能有效地解释执行SPARQL查询，但是与Jena系统自带的SPARQL解释模块对比，SQEngine的解释执行速度稍慢，有待进一步改进提高。