用于搜索可扩展标记语言(XML)数据的方法和装置

摘要

可扩展标记语言(XML)数据被表示为结构列表，其中该列表中的每个结构用来表示该XML的一个方面。一组频繁使用的元素被从该结构列表表示中提取出来，并且存储在紧缩向量中。该紧缩向量表示支持直接在XML数据上使用单指令多数据(SIMD)指令，以加快XML数据被搜索的速度，同时令存储该XML数据所需的存储器最小化。