基于匹配的异构数据索引方法

摘要 摘要：目前，结构化和非结构化数据的索引研究已取得重大成果，但单一类型的数据索引已无法满足用户需求，所以研究支持多种类型的数据索引已迫在眉睫。本文提出了一种基于关键词描述的数据模型，该模型可以较好地表示结构化数据和非结构化数据。此外，本文还提出了一种基于匹配的异构数据索引方法，其主要思想是预先计算并存储某些特定的查询及相应的结果，索引的构建和查询整体上遵循匹配思想。在构建时，充分利用剪枝及关键词计数排序策略，较大地缩短了索引构建时间；在查询时，主要依靠关键词计数并采用分层检索的方式，较大地减少了用户检索时间。实验结果表明该索引能够较好地解决异构数据索引问题，具有良好的性能